Способы описания алгоритмов. Существует несколько способов описания алгоритмов
Существует несколько способов описания алгоритмов. Наиболее распространенными являются словесное и графическое описания алгоритма.
Словесное описание алгоритма рассмотрим на конкретном примере: пусть необходимо найти наибольший общий делитель для двух целых положительных чисел a и b.
1) Сравнить a и b. Если a<b, то положить d=a; m=b, иначе d=b и m=a.
2) Разделить m на d. Обозначить остаток от деления r.
3) Если d=0, то это искомое число. Закончить вычисления. Иначе перейти к пункту 4.
4) Заменить значение m значением d.
5) Заменить d значение значением r.
6) Перейти к пункту 2.
Здесь алгоритм описан с помощью естественного языка, а объекты обработки, являющиеся числами, обозначены буквами.
Например, рассмотрим алгоритм решения квадратного уравнения вида a*x2+b*x+c=0:
1) вычислить D = b*b - 4 * a * c;
2) если D<0, то перейти к 4;
3) вычислить ; ;
4) конец.
Дата добавления: 2015-09-11; просмотров: 715;