Определение
Исполнитель — это тот, кто выполняет алгоритм: человек, робот, компьютер или условный персонаж задачи. Формальный исполнитель знает только свой набор команд и выполняет их строго по правилам, в записанном порядке и без догадок: он не вникает в смысл задачи и не исправляет ошибки в программе.
Попробуй решить
Реши задачу этого типа прямо здесь — проверю сразу и покажу разбор:
- <p>У исполнителя Омега две команды, которым присвоены номера:</p> <ol><li>прибавь 8;</li><li>умножь на 4.</li></ol> <p>Запись программы — это последовательность номеров команд. Какое число получится из числа 3 после выполнения программы 211? В ответе укажите число.</p>
- <p>У исполнителя Альфа две команды, которым присвоены номера:</p> <ol><li>припиши справа цифру 4;</li><li>прибавь 3.</li></ol> <p>Запись программы — это последовательность номеров команд. Какое число получится из числа 2 после выполнения программы 112112? В ответе укажите число.</p>
- <p>У исполнителя Гамма три команды, которым присвоены номера:</p> <ol><li>умножь на 4;</li><li>припиши справа цифру 8;</li><li>прибавь 4.</li></ol> <p>Запись программы — это последовательность номеров команд. Какое число получится из числа 2 после выполнения программы 33332? В ответе укажите число.</p>
- <p>У исполнителя Бета две команды, которым присвоены номера:</p> <ol><li>умножь на 4;</li><li>припиши справа цифру 7.</li></ol> <p>Запись программы — это последовательность номеров команд. Какое число получится из числа 6 после выполнения программы 121221? В ответе укажите число.</p>
Ключевые признаки
- Система команд — у исполнителя есть конечный список команд, которые он умеет выполнять; любая его программа складывается только из этих команд
- Формальность — команды выполняются буквально, без размышлений о цели, поэтому одна и та же программа при тех же исходных данных всегда даёт один и тот же результат
- Среда — у каждого исполнителя своя обстановка: Робот действует на клетчатом поле со стенами, а исполнитель-вычислитель работает с одним текущим числом
- Отказ — если команды нет в его списке или её нельзя выполнить в текущей обстановке, исполнитель останавливается с ошибкой: Робот, получивший команду шагнуть в стену, разрушается
Пример
Исполнитель Сигма умеет только две команды: 1) прибавь 1; 2) умножь на 3. Программа 212 для числа 2 выполняется так: 2 → 6 (умножь на 3) → 7 (прибавь 1) → 21 (умножь на 3). Ответ 21. Сигма не пропускает шагов и не меняет их порядок, а команду «раздели на 2» не выполнит вовсе — её нет в его списке.
Тема целиком: Алгоритм для формального исполнителя — теория, разобранные задания и тренажёр.
Не путай: Исполнитель и алгоритм
Исполнитель — тот, КТО выполняет (Робот, компьютер, персонаж задачи), а алгоритм — ЧТО и в каком порядке нужно сделать. Один исполнитель может выполнить много разных алгоритмов, но каждый алгоритм пишут из команд конкретного исполнителя: программу из команд «прибавь» и «умножь» Робот, который умеет только ходить и красить, выполнить не сможет.
Частые вопросы
Что такое исполнитель простыми словами (для 7–9 класса)?
Исполнитель — это тот, кто выполняет алгоритм: человек, робот, компьютер или условный персонаж задачи. Формальный исполнитель знает только свой набор команд и выполняет их строго по правилам, в записанном порядке и без догадок: он не вникает в смысл задачи и не исправляет ошибки в программе.
Как исполнитель выглядит на практике?
Исполнитель Сигма умеет только две команды: 1) прибавь 1; 2) умножь на 3. Программа 212 для числа 2 выполняется так: 2 → 6 (умножь на 3) → 7 (прибавь 1) → 21 (умножь на 3). Ответ 21. Сигма не пропускает шагов и не меняет их порядок, а команду «раздели на 2» не выполнит вовсе — её нет в его списке.
В каких заданиях ОГЭ встречается «исполнитель»?
Этот термин встречается в заданиях №5 — потренируйся в тренажёре Совелия.