Программа для исполнителя
Программа для исполнителя — это записанная в определённом порядке последовательность команд, которую исполнитель может выполнить из заданного начального состояния. По программе исполнитель шаг за шагом изменяет своё положение или состояние и получает результат.
Как устроена программа
Программа состоит из отдельных команд. Обычно они выполняются последовательно: сначала первая команда, затем вторая и так далее. Некоторые команды могут изменять положение исполнителя, другие — рисовать, закрашивать клетки, перемещать объект или проверять условие. Если в программе есть цикл, одна и та же команда или группа команд выполняется несколько раз.
Здесь \(P\) — программа, \(c_1, c_2, \ldots, c_n\) — её команды, а \(n\) — количество команд. Команды могут записываться словами, символами или в виде блок-схемы — это зависит от конкретного исполнителя.
Пусть исполнитель находится в начале строки и умеет выполнять команды «Вперёд» и «Налево». Программа Вперёд; Вперёд; Налево; Вперёд сначала переместит исполнителя на две клетки вперёд, затем повернёт его налево и переместит ещё на одну клетку.
Программа — это запись команд, а исполнитель алгоритма — объект, который эти команды выполняет. Также программа не равна результату: один и тот же набор команд даст разные результаты при разных начальных положениях или состояниях.
Что обязательно должно быть верно для каждой команды программы?
Главное
- Программа для исполнителя — это последовательность допустимых команд.
- Команды выполняются в заданном порядке, начиная с исходного состояния.
- Результат зависит не только от программы, но и от начального положения и состояния исполнителя.