| Book of tasks on programming. Old version
|
| среда разработки, 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. Конец.
|