Исполнители алгоритмов

1.

Исполнители
алгоритмов

2.

Исполнитель алгоритма - это некоторый объект (человек,
животное, техническое устройство), способный выполнять
определённый набор команд.
Одну и ту же команду всегда
выполняет одинаково
Одну и ту же команду может
выполнять по-разному

3.

4.

Для передвижения Черепашки
по прямой используют команды:
вперед <число шагов>
назад <число шагов>
Для поворота Черепашки
используют команды:
направо <число градусов>
налево <число градусов>
Для повторения команд k
раз используется запись:
повтори k [Команда1
Команда2 Команда3]

5.

Задача №1. Черепашке был дан для исполнения
следующий алгоритм: повтори 9 [вперед 50 направо 60].
Какая фигура появится на экране?
Решение:
Во время рисования замкнутой фигуры
Черепашка поворачивается на 360°.
Количество повторений ≥ количества углов
9 ≥ 6.
Ответ: правильный шестиугольник.

6.

Задача №2. Черепашке был дан для исполнения
следующий алгоритм: повтори 7 [вперед 70 направо 120].
Какая фигура появится на экране?
Задача №3. Черепашке был дан для исполнения
следующий алгоритм: повтори 3 [вперед 80 направо 90].
Какая фигура появится на экране?

7.

Задача №4. При выполнении какого из перечисленных ниже
алгоритмов на экране появился правильный треугольник?
1) Повтори 3 [Вперёд 50 Направо 20 Направо 25]
2) Повтори 3 [Вперёд 50 Направо 100 Направо 20]
3) Повтори 6 [Вперёд 50 Направо 10 Направо 20]
4) Повтори 6 [Вперёд 50 Направо 20 Направо 40]

8.

Задача №5. При выполнении какого из перечисленных ниже
алгоритмов на экране появился правильный шестиугольник?
1) Повтори 6 [Вперёд 100 Направо 90]
2) Повтори 6 [Вперёд 100 Направо 9]
3) Повтори 6 [Вперёд 100 Направо 60 Направо 60]
4) Повтори 6 [Вперёд 100 Направо 20 Направо 40]

9.

Для передвижения Муравья
используют команды:
Вверх <число клеток>
Вниз <число клеток>
Вправо <число клеток>
Влево <число клеток>
Для повторения команд k
раз используется запись:
Повтори k раз
Команда1 Команда2 Команда3
Конец

10.

Задача №1. Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий
алгоритм:
Повтори 2 раз
Вправо 2 вниз 1 влево 2
Конец
В какой клетке окажется кубик после выполнения этого алгоритма?
Решение:
После выполнения команд вправо 2 влево 2, Муравей
окажется в той же клетке, из которой он стартовал. Изначально кубик находится в клетке Е4. Выполнив два раза команду вниз 1, Муравей передвинет кубик в клетку Е2.

11.

Задача №2. Пусть Муравей и кубики
расположены так, как указано на
рисунке. Муравью был дан для исполнения следующий алгоритм:
Вниз 4
Повтори 3 раз
Вправо 1 вверх 1 влево 1
Конец
Какое слово будет написано в 6 строке
после выполнения этого алгоритма?
Выполнив команду вниз 4, Муравей окажется в
клетке Г1. После исполнения команд вправо 1
вверх 1 влево 1 три раза, Муравей передвинет кубики КЛДТ на три
клетки вверх. Следовательно, в 6 строке будет записано слово ДОМ.

12.

Задача №3. Пусть Муравей и кубик
расположены так, как указано на
рисунке. Муравью был дан для исполнения следующий алгоритм:
повтори 2 раз
вверх 1 влево 2 вниз 1
кц
В какой клетке окажется кубик после выполнения этого алгоритма?
Заметим, что за каждый цикл Муравей перемещает кубик на
две клетки влево по строчке 5. Следовательно, выполнив два
раза цикл, Муравей окажется в клетке В4, а кубик в клетке
Б5.

13.

Для передвижения Чертёжника
используют команду:
Сместиться на (a, b)
Для повторения команд k
раз используется запись:
Повтори k раз
Команда1 Команда2 Команда3
Конец

14.

Задача №1. Чертёжнику был дан для исполнения следующий
алгоритм:
Повтори 3 paз
Сместиться на (−2, −1) Сместиться на (3, 2) Сместиться на (2,1)
Конец
На какую одну команду можно заменить этот алгоритм,
чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
Решение:
Чертёжник переместится на 3·(−2 + 3 + 2, −1 + 2 +1) = (9, 6).
Таким образом, алгоритм можно заменить на команду Сместиться на (9, 6).

15.

Задача №2. Чертёжнику был дан для исполнения следующий
алгоритм:
Повтори 4 paз
Сместиться на (−1, −1) Сместиться на (2, 2) Сместиться на (3, −3)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
Чертёжник переместится на 4·(−1 + 2 + 3, −1 + 2 −3) = (16, −8).
Таким образом, Чертёжник окажется в точке (16; −8).
Следовательно, для того, чтобы Чертёжник вернулся в исходную точку ему необходимо выполнить команду Сместиться
на (−16, 8).

16.

Задача №3. Чертёжнику был дан для исполнения следующий
алгоритм:
Повтори 2 раз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец
Сместиться на (−6, −4)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?
Чертёжник переместится на 2·(3 + 2, 2 + 1) = (10, 6). Выполнив команду Сместиться на (−6, −4), он окажется в точке (4, 2). Чтобы
Чертёжник вернулся в исходную точку, необходимо переместить
его на (−4, −2). Учитывая, наличие команды Повтори 2 раз, приходим к выводу, что Команда 1 это команда Сместиться на (−2, −1).