Основы алгоритмизации вычислительных процессов: разветвляющиеся алгоритмы. Примеры

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

Каждый подобный путь называется ветвью алгоритма.

Разветвляющийся алгоритм зависит от некоторого условия. Условия бывают 2-х видов:

1. простым условием называется выражение, составленное из двух текстовых величин, связанных одним из знаков: =, <, >, <=, >=, ≠(< >).

2. составным условием называется логическое выражение, составленное из простых выражений с помощью логических операций и, или, не.

Формы разветвляющегося алгоритма.

Полный выбор.

условие

Действие 1

Действие 2

Полный выбор зависит от результата проверки условия и выполнение происходит либо по ветке да (+), либо по ветке нет (-).

Сокращенная форма. Неполный выбор.

условие

действие

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

Пример.

Начало

A, B, C

A>B

A>C

B>C

A

B

B

C

конец

Основы алгоритмизации вычислительных процессов: циклические алгоритмы. Примеры.

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

Выполнение циклических алгоритмов распространяется на этапы, называющиеся циклами, на каждом

1. вычисление результатов

2. проверка окончания цикла

3. изменение переменных.

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

Различают три типа структур циклических алгоритмов:

Цикл с предусловием

условие

Блок 1

Блок 2

Блок условие – это условие выполнения цикла, тело цикла может не выполнятся ни одного раза.

Цикл с постусловием.

Блок 1

Блок 2

условие

Блок условие – это условие окончания цикла. В данном случае тело циула выполняется хотя бы 1 раз.

Цикл с параметром или повторением.

Параметр=нач. знач., конеч. знач, шаг.

Блок1

Блок 2

Тело цикла выполняется столько раз, сколько различных значений принимает параметр. Шаг – это величина изменения параметра после каждого выполнения тела цикла.

Пример.

начало

n, n€Z, n≥0

I:=1 to n

A[i]

Цикл со счетчиком.