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

Существует несколько способов описания алгоритмов. Наиболее распространенные способы – это словесное и графическое описания алгоритма.

Словесное описание алгоритма

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

При словесной записи алгоритм описывается с помощью естественного языка с использованием следующих конструкций:

1) шаг (этап) обработки (вычисления) значений данных – «=»;

2) проверка логического условия: если (условие) истинно, то выполнить действие 1, иначе – действие 2;

3) переход (передача управления) к определенному шагу (этапу) N.

Для примера рассмотрим алгоритм решения квадратного уравнения вида a×x²+b×x+c = 0:

1) ввод исходных данных a, b, c (a,b,c ¹ 0);

2) вычислить дискриминант D = b² – 4×a×c ;

3) если D < 0, то перейти к п. 6, сообщив, что действительных корней нет;

4) иначе, если D ³ 0, вычислить х₁= (–b+ )/(2×a) и х₂ = (–b– )/(2×a);

5) вывести результаты х₁ и х₂ ;

6) конец.