ВПР по информатике

Категории раздела

Мировые Инновации [1]
Последние достижения и прорывы в мире технологий и инноваций.

Статистика


Онлайн всего: 1
Гостей: 1
Пользователей: 0

задание 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
  • Большинство заданий 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 раз.

Вход на сайт

Поиск

Календарь

«  Июнь 2025  »
ПнВтСрЧтПтСбВс
      1
2345678
9101112131415
16171819202122
23242526272829
30

Друзья сайта