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

5-е задание: «Алгоритм для конкретного исполнителя с фиксированным набором команд, линейный алгоритм».
Уровень сложности — базовый,
Максимальный балл — 1,
Примерное время выполнения — 6 минут.

Инструкция к тесту

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

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

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

    • Большинство заданий 5-го варианта связано с исполнителем Чертежник, который перемещается на координатной плоскости согласно алгоритму:
    • Повтори 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

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

    • Формула нахождения внутреннего угла n-угольника:
внутреннийУгол=180°(n2)n
    • где n — количество вершин многоугольника
    • Формула нахождения количества вершин многоугольника:
n=360°180°x°
    • где х — значение внутреннего угла многоугольника

или

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

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

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

Например:

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

Фактически означает:
огэ информатика чертежник

Количество вопросов в тесте: 10