Составление алгоритма для исполнителя
💻 Информатика · 6 класс
Алгоритм и исполнитель
Алгоритм — это точная и понятная последовательность команд, которая ведёт от исходных данных к нужному результату. Исполнитель — это объект (человек, робот или программа), способный выполнять команды. У каждого исполнителя есть система команд исполнителя (сокращённо СКИ) — полный список действий, которые он понимает и умеет выполнять.
Главное правило составления алгоритма очень простое: использовать можно только те команды, которые входят в систему команд исполнителя. Любая другая команда останется непонятой, и алгоритм не выполнится.
Что нужно знать об исполнителе
Прежде чем писать алгоритм, важно изучить самого исполнителя по нескольким признакам.
- Среда — обстановка, в которой действует исполнитель: поле, клетки, экран.
- Система команд — что именно он умеет делать.
- Отказы — ситуации, когда команда невыполнима, например шаг в стену.
Если исполнитель получает команду, которую не может выполнить, он совершает отказ и останавливается. Поэтому алгоритм нужно составлять так, чтобы отказов не было.
Пример системы команд
| Команда | Действие |
|---|---|
| вперёд | шаг на одну клетку вперёд |
| направо | поворот направо на месте |
| налево | поворот налево на месте |
Составляем алгоритм по шагам
Задача: исполнитель стоит на клетке и смотрит вверх. Нужно пройти две клетки вперёд и повернуть направо. Сначала мы мысленно разбиваем задачу на отдельные шаги, а потом записываем их командами из системы команд.
1. вперёд (перешёл на клетку выше)
2. вперёд (перешёл ещё на клетку)
3. направо (повернулся вправо)
Каждая строка — отдельная команда, и все они входят в систему команд исполнителя. Исполнитель выполнит их строго по порядку, одну за другой, как они записаны.
Как проверить алгоритм
Чтобы убедиться, что алгоритм верный, его трассируют — мысленно проходят по шагам и следят, что делает исполнитель после каждой команды. Если после последней команды результат совпал с условием задачи, алгоритм составлен правильно. Удобно при трассировке рисовать положение исполнителя на бумаге и отмечать, куда он переместился и куда смотрит после каждого шага.
Формальное выполнение
Важно понимать, что исполнитель действует формально: он выполняет команды точно так, как они записаны, не думая о смысле задачи и не догадываясь о намерениях человека. Если в алгоритме ошибка, исполнитель честно выполнит неправильные команды и придёт не туда. Поэтому всю ответственность за правильность алгоритма несёт тот, кто его составляет, а не исполнитель.
Правило. Прежде чем писать алгоритм, проверь систему команд исполнителя. Нельзя использовать действие, которого нет в СКИ, иначе исполнитель даст отказ и алгоритм не выполнится. Команды записывают по одной в строке и строго в нужном порядке.
Кратко о главном
- Алгоритм — точная последовательность команд для решения задачи.
- Исполнитель выполняет только команды из своей системы команд (СКИ).
- Команда вне системы команд приводит к отказу исполнителя.
- Готовый алгоритм проверяют трассировкой — проходом по шагам.