Способы представления алгоритмов

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

§ словесный,

§ графический,

§ формализованный.

Словесная форма обычно используется для записи алгоритмов, ориентированных на исполнителя — человека. Команды алгоритмов нумеруют, чтобы иметь возможность на них сослаться. Примером словесной записи алгоритма является алгоритм нахождения наибольшего общего делителя двух чисел (НОД) — классический алгоритм Евклида.

1. Если числа не равны, то перейти к пункту 2, иначе взять первое число в качестве ответа и закончить исполнение алгоритма.

2. Определить большее из двух чисел.

3. Заменить большее число на разность большего и меньшего чисел.

4. Перейти к пункту 1.

Команды такого алгоритма выполняются в естественной последовательности, если в самой команде нет указания на иной порядок. Форма записи команд при словесной записи алгоритма не формализуется. В командах, кроме слов, могут использоваться символы и формулы.

Графическое описание алгоритмов производится с помощью блок-схем. Блок-схемы представляют алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма. Для записи внутри блоков используется естественный язык с элементами математической символики. Приняты определенные графические стандарты изображения блоков.

В таблице 1 приведены основные условные графические обозначения, применяемые при составлении схем алгоритмов (ГОСТ 19.003–80).

Таблица 1
Наименование	Обозначение	Функция
Блок выполнения действия (процесс)		Выполнение операции или группы операций, изменяющих значение, форму представления или расположение данных
Логический блок (решение)		Выбор направления выполнения алгоритма в зависимости от некоторых условий
Модификация (заголовок цикла)		Выполнение действий, изменяющих команды или группы команд
Предопреде-ленный процесс		Обращение к вспомогательному алгоритму
Блок ввода-вывода		Ввод или вывод данных
Пуск-останов		Начало или конец алгоритма
Линия потока		Указание на последовательность связей между блоками
Комментарий	- - - - - - - - [	Пояснение элемента схемы
Соединитель		Указатель связи между прерванными линиями потока в пределах одной страницы
Межстраничный соединитель		Указание связи между частями схемы, расположенными на разных страницах

Блок-схема алгоритма нахождения наибольшего общего делителя двух чисел имеет следующий вид (рис. 8).

Блок-схемы алгоритмов обладают большей наглядностью, чем словесная запись алгоритма.

Формализованное описание алгоритма предназначено для исполнения на ЭВМ. Алгоритм записывается в виде программы на некотором языке программирования. В настоящее время существует несколько сотен языков программирования. Они рассчитаны на разные классы решаемых с помощью ЭВМ задач.