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