Существуют различные формы (способы) представления алгоритмов. Основными среди них являются:
1. Словесное описание алгоритма на естественном языке (вербальная форма).
2. Построчная запись алгоритма (более строгое описание на естественном языке).
3. Представление алгоритма в виде блок-схемы.
4. Запись алгоритма на каком-либо языке программирования.
Рассмотрим особенности каждой из этих форм на примере алгоритмизации задачи нахождения наибольшего общего делителя (НОД) двух целых положительных чисел методом последовательного вычитания (алгоритм Евклида).
Вербальное представление алгоритма.
Словесное представление данного алгоритма может выглядеть так:
«Чтобы найти НОД двух целых положительных чисел составим таблицу из двух столбцов и назовем их m и n. Запишем первое из заданных чисел в столбец m, а второе - в столбец n. Если данные числа не равны, заменим большее из них результатом вычитания из большего меньшего числа. Повторяем такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца m считаем искомым результатом».
Очевидно, такая форма представления алгоритма может тяжело восприниматься читателем и применяется в основном при решении простых задач.
