Тема №3. Типы вычислительных процессов
Различают три типа вычислительных процессов:
1) линейный;
2) разветвляющийся;
3) циклический.
Линейный – это вычислительный процесс, который изображается блок-схемой линейной структуры. Блоки в ней располагаются один под другим и выполняются последовательно сверху вниз.
Пример. Дан прямоугольник со сторонами a и b.Найти площадь и периметр прямоугольника.
Блок-схема алгоритма
Разветвляющийся – это вычислительный процесс, который изображается блок-схемой разветвляющейся структуры. Такая блок-схема содержит как минимум один блок «Решение».
Пример. Необходимо рассчитать значение заданной функции:
Блок-схема алгоритма
Циклический – это вычислительный процесс, который изображается блок-схемой циклической структуры.
Цикл – это часть алгоритма, в которой предусмотрено неоднократное выполнение одной и той же последовательности действий.
Возможны три способа организации цикла:
1) Цикл с заранее известным числом повторений. В блок-схеме для его организации используется блок «Модификация».
2) Цикл с заранее неизвестным числом повторений, в котором проверка условия, определяющего будет выполняться цикл или не будет, стоит в начале цикла (цикл с предусловием). В блок-схеме для его организации используется блок «Решение», стоящий в начале цикла.
3) Цикл с заранее неизвестным числом повторений, в котором проверка условия, определяющего будет выполняться цикл или не будет, стоит в конце цикла (цикл с постусловием). В блок-схеме для его организации используется блок «Решение», стоящий в конце цикла.
Рассмотрим эти три способа организации цикла на примере.
Пример. Дана функция. Рассчитать значения функции при изменении аргумента в указанно диапазоне с заданным шагом.
| Функция | Исходные данные | Диапазон и шаг изменения аргумента |
| 
| 
|
Блок-схема алгоритма с циклом, имеющим
заранее известное число повторений
Блок-схема алгоритма с циклом с предусловием, имеющим
заранее неизвестное число повторений
Блок-схема алгоритма с циклом с постусловием, имеющим
заранее неизвестное число повторений