Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». С алгоритмами человек сталкивается повседневно, например, обычная инструкция по пользованию прибором.
Исполнитель робот.
Задание 1.
В данной части заданий использовался линейный алгоритм, ниже приведена схема линейного алгоритма. Выполнение происходит пошагово.
Часть 1.
Составьте программу закрашивания прямоугольника 4×2, считая, что Робот находится где-то в центре поля.
Начальная позиция.
Результат выполнения.
Код программы.
Часть 2.
Необходимо перевести Робота из начального положения (◊) в точку A за минимальное число шагов любым из возможных способов.
Начальная позиция.
Результат выполнения.
Код программы.
Часть 3.
Необходимо провести Робота по лабиринту из начального положения (◊) в точку A.
Начальная позиция.
Результат выполнения.
Код программы.
Задание 2.
Необходимо провести Робота по лабиринту из начального положения (◊) в точку A.
Для реализации программы использовался такой алгоритм, как цикл N раз, ниже приведена схема иллюстрирующая его. Тело цикла выполняется требуемое количество раз.
Часть 1.
Составьте программу закрашивания 5-ти клеток влево от Робота, считая, что изначально Робот находится у правого края поля.
Начальная позиция.
Результат выполнения.
Код программы.
Часть 2.
Необходимо провести Робота по лабиринту из начального положения (◊) в точку A.
Начальная позиция.
Результат выполнения.
Код программы.
Часть 3.
Составьте программу закрашивания клеток поля, отмеченных звездочкой. Начальное положение Робота где-то в центре поля.
Начальная позиция.
Результат выполнения.
Код программы.
Задание 3.
В данной части для построения программ использовался цикл, рассмотренный во втором задании.
Начальная позиция.
Результат выполнения.
Код программы.
Задание 4.