← Вернуться к карте тем
Alterna · глава 32

Формальные исполнители

От команды к новому состоянию: выполни по шагам, найди отказ и докажи, что алгоритм решает задачу.

Формальный исполнитель не понимает намерение автора. Для каждого шага известны среда, текущее состояние и система команд. Команда либо переводит исполнителя в новое состояние, либо неприменима и вызывает отказ.

суть и практика8–9 класспрактическая глава
01

Модель формального исполнителя

Средаполе, стены, плоскость
+
Состояниеположение, курс, перо
+
СКИдопустимые команды
Результат шагановое состояние или отказ

Исполнитель

Объект, который выполняет команды буквально. Автор алгоритма выбирает команды, исполнитель не догадывается.

Система команд

СКИ задаёт допустимые команды, параметры и точный смысл каждой операции.

Применимость

Перед действием проверяется, разрешён ли переход в текущей среде.

Постусловие

Отсутствие отказа ещё не означает успех: после выполнения должна быть достигнута цель задачи.

02

Первый запуск

Робот стоит в центральной верхней клетке. Справа от него красная стена. Выполни команду «вправо» и наблюдай формальный результат.

Команда: вправо

Исполнитель проверит применимость команды перед изменением состояния.

Нажми «Выполнить команду».
03

Маршрут главы

05

Граница главы

Что дальшеЗдесь команды принадлежат фиксированному исполнителю. Переменные, типы, ввод, функции и программы общего назначения начинаются в следующих главах программирования.