1. 8. Блок - схемы алгоритмов

При обучении программированию используется графическое описание алгоритма решения задачи в виде блок - схемы. Такое представление алгоритма достаточно удобно и наглядно показывает последовательность выполнения операторов прогаммы. Приведем основные обозначения, применяемые в блок - схемах.

Ввод, Вывод Выполнить Проверить Начало, конец

данных оператор условие программы

Используя данные обозначения можно составить блок - схемы основных операторов программирования на алгоритмическом языке Паскаль.

N  i1, i2, ..., ik N: оператор

да с меткой N

Оператор выбора: нет

Оператор

Проверка оператор 1

условия да

Условный оператор: нет

оператор 2

да

i:= N1 i > N2

Оператор цикла с параметром: нет

(значение параметра возрастает)

i:=i+1 оператор

37

Оператор цикла с постусловием:

операторы Проверка да

условия

нет

Оператор цикла с предусловием:

Проверка нет

условия

да

оператор

В соответствии с используемыми в программе операторами различают следующие типы алгоритмов: линейный, ветвящийся, циклический, комбинированный.

Приведем пример блок - схемы комбинированного алгоритма для расчнета суммы положительных S1 и отрицательных S2 чисел из N случайных чисел от -100 до 100.

Begin

Randomize;

N S1:=0; S2:=0;

i:=1; i > N да S1, S2 End.

нет

i:= i + 1; x:= Random(201) - 100;

да нет

S2:= S2 + x; x < 0 S1:= S1 + x;

Соответствующие алгоритму операторы имеют вид:

Begin Randomize;

Writeln('Введите количество случайных чисел'); Readln(N);

S1:=0; S2:=0;

For i:=1 to N do begin x:=Random(201)-100;

if x<0 Then S2:=S2+x else S1:=S1+x end;

Writeln('S1= ', S1, ' S2= ', S2); Readln

End.

38