§ 3.2. Способы записи алгоритмов

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

Наш соотечественник Андрей Андреевич Марков-младший (1903–1979) в середине прошлого века доказал: как алгоритм ни записывай, предписания в нём встречаются всего двух видов. Предписания первого вида прямо меняют информацию — сложить, заменить, обнулить; их называют функциональными операторами. Предписания второго вида сами ничего не считают, а выбирают, какое действие выполнять дальше; это логические операторы. На этих двух видах и держатся все способы записи, о которых пойдёт речь.

Сами способы делят на три группы: словесные — на обычном, естественном языке; графические — рисунком; и записи на языках программирования (рис. 3).

**Словесное описание.** Самый простой способ: алгоритм излагают обычной речью, как объясняют дорогу прохожему. Ограничений почти никаких, и особой подготовки от читателя не требуется. Но у разговорной речи есть коварное свойство — неоднозначность: одну и ту же фразу двое понимают по-разному. Чтобы двусмысленностей не осталось, приходится проговаривать каждую мелочь, и текст разрастается. Длинную словесную запись трудно удержать в голове, а ошибку в ней легко не заметить.

Возьмём алгоритм, который делит одно натуральное число на другое с остатком, ни разу не разделив: он просто вычитает делитель из делимого, пока это возможно, и считает вычитания. Словами это звучит так: «Заведите счётчик и поставьте в него ноль. Пока делимое не меньше делителя, вычитайте делитель из делимого, а счётчик каждый раз увеличивайте на единицу. Как только делимое окажется меньше делителя, остановитесь: в счётчике будет неполное частное, а в делимом — остаток».

**Построчная запись.** Язык остаётся обычным, но к нему добавляют три правила. Первое: каждое предписание пишут с новой строки. Второе: шаги нумеруют. Третье: выполняют их подряд, от первого и по возрастанию номеров, пока не встретится особое указание перейти к другому пункту. Кроме слов в предписания разрешено вставлять математические выражения и формулы. Вот наш алгоритм, записанный по строкам:

1. Обозначить делимое a, делитель b. 2. Присвоить счётчику q значение 0.