Уроки 35 - 39
Формальные исполнители
§ 30. Способы записи алгоритмов
§ 31. Примеры исполнителей
§32. Оптимальные программы

Содержание урока

§ 30. Способы записи алгоритмов

§ 31. Примеры исполнителей

Исполнитель Черепаха

Исполнитель Удвоитель

Исполнитель Шифровальщик

Выводы. Интеллект-карта

Вопросы и задания

Практическая работа № 20 «Программное управление Черепахой»

§32. Оптимальные программы

§ 31. Примеры исполнителей

Исполнитель Черепаха

• Черепаха	
• Удвоитель
• Шифровальщик

Черепаха работает на плоскости, оставляя след при движении.

Она умеет выполнять такие команды:

• вперед n — передвинуться вперёд на n шагов (здесь и дальше n — целое число);
• назад n — передвинуться назад на n шагов;
• влево n — повернуться на n градусов влево (против часовой стрелки);
• вправо n — повернуться на n градусов вправо (по часовой стрелке).

Черепаха поворачивается относительно своего текущего направления (т. е. того направления, куда она смотрит в данный момент).

В программах для Черепахи мы будем использовать запись

повтори n [ ... ]

Она означает «повторить n раз все команды, записанные в квадратных скобках». Например, получив программу

повтори 3 [вперед 15 вправо 45]

управляющий компьютер последовательно выдаст Черепахе 6 команд:

вперед 15
вправо 45
вперед 15
вправо 45
вперед 15
вправо 45

Обсудите в классе, как Черепаха может нарисовать окружность.

Следующая страница Исполнитель Удвоитель

Cкачать материалы урока