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

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

Линейные алгоритмы на практике встречаются крайне редко, только в тех случаях, когда необходимо произвести расчет большой формулы с точностью.

Структура линейного алгоритма.

1. блоки начала и конец используются для обозначения начала и окончания алгоритма или программы.

2. блок ввода\вывода обозначает момент ввода данных с указанием имени или момент вывода содержимого указанных ячеек.

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

4.блок следования – объединение нескольких следующих друг за другом блоков действий (→).

Пример:

Вывод: любая величина сохраняет свое значение до тех пор, пока не будет присвоена новая, т. е. чтение числа из ячейки памяти не изменяет содержание ячейки.

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

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

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

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

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

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

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

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

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

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

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

Пример.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пример.

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