Алгоритмы

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

---

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
11 
1.3.1 Словесная форма записи алгоритмов 
В словесной форме указания (команды) алгоритма записываются в виде 
пронумерованных предложений на каком-либо языке – русском, английском, 
арабском, японском и т.д. 
Пример 1. Записать в словесной форме известный алгоритм Евклида, который 
относится к математическим алгоритмам и позволяет найти наибольший натуральный 
делитель (НОД) двух натуральных чисел. Предполагается, что исполнителю алгоритма
эти числа заданы.
1.Сравнить числа по величине и перейти к шагу 2. 
2. Если они равны, то НОД положить равным первому из чисел и перейти к шагу 
5, иначе (т.е., если числа не равны), перейти к шагу 3. 
3. Определить большее из чисел и перейти к шагу 4. 
4. Заменить большее число на разность большего и меньшего и перейти к ш. 1. 
5. Записать значение НОД и перейти к шагу 6. 
6. Закончить процесс. 
Рассмотрим свойства этого алгоритма 
1. Он дискретен, так как состоит из 6 отдельных указаний (шагов). 
2. Все указания имеют однозначный смысл и не требуют от исполнителя 
решений, не предусмотренных алгоритмом, значит, он обладает свойством 
определенности. 
3. Алгоритм понятен исполнителю, который умеет: 
 сравнивать два числа; 
 определять большее из двух чисел; 
 находить разность двух чисел. 
Значит, алгоритм обладает свойством понятности. 
4. Алгоритм позволяет найти НОД для любых двух натуральных чисел, значит, 
он обладает свойством массовости. 
5. Для любой пары чисел алгоритм позволяет найти НОД за конечное число 
указаний (шагов), поэтому он результативен. 
6. Алгоритм может выполнить исполнитель, умеющий выполнять команды,
перечисленные в свойстве 3, но, который может и не знать, что такое НОД, значит, 
алгоритм обладает свойством формальности.