Блок - схемы алгоритмов
При обучении программированию используется графическое описание алгоритма решения задачи в виде блок - схемы. Такое представление алгоритма достаточно удобно и наглядно показывает последовательность выполнения операторов прогаммы. Приведем основные обозначения, применяемые в блок - схемах.
Ввод, Вывод Выполнить Проверить Начало, конец
данных оператор условие программы
Используя данные обозначения можно составить блок - схемы основных операторов программирования на алгоритмическом языке Паскаль.
N Î i1, i2, ..., ik N: оператор
Да с меткой N
Оператор выбора: нет
Оператор
Проверка оператор 1
условия да
Условный оператор: нет
оператор 2
да
i:= N1 i > N2
Оператор цикла с параметром: нет
(значение параметра возрастает)
i:=i+1 оператор
Оператор цикла с постусловием:
операторы Проверка да
условия
нет
Оператор цикла с предусловием:
Проверка нет
Условия
да
оператор
В соответствии с используемыми в программе операторами различают следующие типы алгоритмов: линейный, ветвящийся, циклический, комбинированный.
Приведем пример блок - схемы комбинированного алгоритма для расчнета суммы положительных 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.
Дата добавления: 2016-06-29; просмотров: 1984;