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

Различают три типа вычислительных процессов:

1) линейный;

2) разветвляющийся;

3) циклический.

 

Линейный – это вычислительный процесс, который изображается блок-схемой линейной структуры. Блоки в ней располагаются один под другим и выполняются последовательно сверху вниз.

Пример. Дан прямоугольник со сторонами a и b.Найти площадь и периметр прямоугольника.

 

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

 

Разветвляющийся – это вычислительный процесс, который изображается блок-схемой разветвляющейся структуры. Такая блок-схема содержит как минимум один блок «Решение».

Пример. Необходимо рассчитать значение заданной функции:

 

 

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

 

 

Циклический – это вычислительный процесс, который изображается блок-схемой циклической структуры.

Цикл – это часть алгоритма, в которой предусмотрено неоднократное выполнение одной и той же последовательности действий.

Возможны три способа организации цикла:

1) Цикл с заранее известным числом повторений. В блок-схеме для его организации используется блок «Модификация».

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

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

Рассмотрим эти три способа организации цикла на примере.

Пример. Дана функция. Рассчитать значения функции при изменении аргумента в указанно диапазоне с заданным шагом.

 

Функция	Исходные данные	Диапазон и шаг изменения аргу­мента

 

Блок-схема алгоритма с циклом, имеющим
заранее известное число повторений

 

 

Блок-схема алгоритма с циклом с предусловием, имеющим
заранее неизвестное число повторений

 

 

Блок-схема алгоритма с циклом с постусловием, имеющим
заранее неизвестное число повторений