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