Book of tasks on programming. Old version

 

 by Aliaksandr N. Prykhodzka

 

среда разработки, uses, void, pointer, floppy, then, repeat, пролог, mod, offline, string, recueil de programmation, MS Access, breakpoint, visual, with
 

for valuable work you must have JavaScript (allow active content)

Pascal. Pa.7. Step-by-step algorithms

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

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


Алгоритм нахождения суммы элементов массива 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. Конец.

 

©   Aliaksandr Prykhodzka    1993 - 2007