5-е задание: «Алгоритм для конкретного исполнителя с фиксированным набором команд, линейный алгоритм».

Рассмотрим понятия, которые пригодятся для решения задач данной темы:

• Алгоритмом называется последовательность команд, предназначенных для выполнения какого-либо действия.
• Для выполнения алгоритма необходим исполнитель. Выполнять алгоритм, то есть быть исполнителем, может робот, компьютер, машина или даже человек.
• У исполнителя должна быть система команд, которые он может выполнять.
• И, кроме того, для исполнителя должна быть предусмотрена среда исполнения — то есть пространство, в котором он действует или существует.

Исполнитель Чертежник

• Большинство заданий 5-го варианта связано с исполнителем Чертежник, который перемещается на координатной плоскости согласно алгоритму:
Повтори k раз Сместиться на (a1,b1) Сместиться на (a2,b2) Конец
• Что фактически означает циклическую конструкцию, говоря алгоритмическим языком. Т.е. решение будет таковым:

перемещение исполнителя по оси ох:

k*(a1 + a2)

перемещение исполнителя по оси оy:

k*(b1 + b2)

Например:

Повтори 5 раз Сместиться на (2,3) Сместиться на (-1,4) Конец

 Решение:
 

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

• Формула нахождения внутреннего угла n-угольника:

• где n — количество вершин многоугольника
• Формула нахождения количества вершин многоугольника:

• где х — значение внутреннего угла многоугольника

или

• где y — значение внешнего угла многоугольника

Исполнитель Муравей

• Задания с исполнителем Муравьем обычно связаны с его движением по клеточному полю, похожему на шахматное. В таких заданиях встречается циклическая структура, аналогичная с заданиями про исполнителя Чертежника. Важно правильно проследить шаги цикла:
Повтори n раз вниз a влево b вверх c влево d кц
• Команда Повтори n раз указывает на то, что следующие за ней действия, вплоть до команды кц (конец), будут повторяться n раз.

Например:

Повтори 2 раз вниз 2 влево 1 вверх 3 влево 2 кц

Фактически означает: