Разветвляющийся вычислительный процесс

Линейный вычислительный процесс

Типовые алгоритмы вычислительных процессов

Все приводимые ниже алгоритмы сопровождаются блок-схемой и программой на алгоязыке Pascal.

В этом процессе операции выполняются последовательно, одна за другой, как это представлено в блок-схеме. Рис.1.

Пример. Вычислить и напечатать значение

Алгоритм и программа имеют вид:

PROGRAM ROM; const pi = 3.14; var y, a, x: real; begin writeln (‘ввести a, x’); readln (a, x); y:=exp(cos(x))–sqrt(a pi)/sqr(sin(x)); writeln (‘y =’, y:2:1,‘ ’, ‘x =’, x:2:1, ‘ ’, ‘a =’, a:2:1); end.

Рис.1. Линейный алгоритм

В разветвляющемся вычислительном процессе происходит выбор направления решения задачи, в зависимости от выполнения (или невыполнения) некоторого условия, Рис. 2.

Пример. Вычислить и напечатать значение y при x 2,7 и x<2,7; a=2,1; b=0,5.

	если
если

Блок-схема алгоритма

PROGRAM ZOG; var x, a, b,: real; begin writeln (‘ввести x, a, b’); readln (x, a, b); if x>=2.7 then y:=sqr(ln(x))+b else y:=(a b x)+x; writeln (‘y=’, y:3:2, ‘ ’, ‘x=’, x:2:1, ‘ ’, ‘a=’, a:1:1, ‘ ’, ‘b=’, b:1:1); end.

Рис.2. Разветвляющийся алгоритм

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

Блок 2 – ввод исходных данных.

Блок 3 – проверка условия.

Блок 4, 5 – вычисление «у» при выполнении (да) или невыполнении условия (нет).

Блок 6 – вывод результата на дисплей.

Блок 7 – конец расчета.

Дата добавления: 2014-12-10