Паскаль. P.7. Пошаговые алгоритмы

Данная глава посвящена развитию навыков работы с формальными алгоритмами, не привязанными к конкретному языку программирования, а именно, с пошаговыми алгоритмами.

Приведем несколько примеров пошаговых алгоритмов.


Алгоритм нахождения суммы элементов массива A.
Шаг 1. S=0. I=0.
Шаг 2. I=I+1. S=S+A[I].
Шаг 3. Если I-ый элемент массива A не является последним элементом массива A, то перейти на Шаг 2.
Шаг 4. Конец.

Данный алгоритм отражает неструктурированный подход к программированию и берет свое начало с тех времен, когда в ходу был оператор goto.

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



Шаг 1. S=0.
Шаг 2. Проходим переменной I по всем значениям индекса массива A и для каждого значения выполняем Шаг 3.
Шаг 3. S=S+A[I].
Шаг 4. Конец.


Алгоритм определения, является ли число N простым числом.
Шаг 1. Pr=истинна.
Шаг 2. Проходим переменной K по всем числам от 2 до N+1 и для каждого значения K выполняем Шаг 3.
Шаг 3. Если N делится на K, то Pr=ложь.
Шаг 4. Если Pr =истинна, то число N является простым.
Шаг 5. Конец.