Алгоритм для конкретного исполнителя с фиксированным набором команд
Рассмотрим понятия, которые пригодятся для решения задач данной темы:
- Алгоритмом называется последовательность команд, предназначенных для выполнения какого-либо действия.
- Для выполнения алгоритма необходим исполнитель. Выполнять алгоритм, то есть быть исполнителем, может робот, компьютер, машина или даже человек.
- У исполнителя должна быть система команд, которые он может выполнять.
- И, кроме того, для исполнителя должна быть предусмотрена среда исполнения — то есть пространство, в котором он действует или существует.
Исполнитель Чертежник
Повтори k раз Сместиться на (a1,b1) Сместиться на (a2,b2) Конец
перемещение исполнителя по оси ох: k*(a1 + a2) перемещение исполнителя по оси оy: k*(b1 + b2)
Например:
Повтори 5 раз Сместиться на (2,3) Сместиться на (-1,4) Конец
Решение:
перемещение исполнителя по оси ох: 5*(2 + (-1)) = 5 перемещение исполнителя по оси оy: 5*(3 + 4) = 35
- Большинство заданий 5-го варианта связано с исполнителем Чертежник, который перемещается на координатной плоскости согласно алгоритму:
- Что фактически означает циклическую конструкцию, говоря алгоритмическим языком. Т.е. решение будет таковым:
Исполнитель Черепашка
Внутренний Угол=180°(n−2)n
n=360°180°−x°
или
n=360°y°
- Формула нахождения внутреннего угла n-угольника:
- где n — количество вершин многоугольника
- Формула нахождения количества вершин многоугольника:
- где х — значение внутреннего угла многоугольника
- где y — значение внешнего угла многоугольника
Исполнитель Муравей
Повтори n раз вниз a влево b вверх c влево d кц
Например:
Повтори 2 раз вниз 2 влево 1 вверх 3 влево 2 кц
Фактически означает:
- Задания с исполнителем Муравьем обычно связаны с его движением по клеточному полю, похожему на шахматное. В таких заданиях встречается циклическая структура, аналогичная с заданиями про исполнителя Чертежника. Важно правильно проследить шаги цикла:
- Команда
Повтори n раз
указывает на то, что следующие за ней действия, вплоть до командыкц
(конец), будут повторяться n раз.