Лекция: Базовые алгоритмические структуры

1. Алгоритм любой сложности может быть представлен комбинацией трёх базовых структур:

2. следование;

3. ветвление;

4. повторение (цикл).

5. Структура «следование» означает, что несколько операторов должны быть выполнены последовательно друг за другом и только один раз за время выполнения данной программы.

Процесс, описываемый структурой следования, называется линейным.

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

Структура «ветвление» разделяет последовательность действий на 2 направления в зависимости от итога заданного условия.

Все блок схемы строятся одинаково, для этого существует набор стандартных блок схем.

Стандартные блок-схемы.

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

Ввод/вывод

Ввод исходных данных и вывод результата. Внутри параллелограмма пишется «ввод» или «печать» и перечисляются переменные, подлежащие вводу/выводу.

Начало алгоритма. Обозначает входы в схему алгоритма и выходы из неё. Этим блоком начинается и заканчивается каждая схема алгоритма. Конец алгоритма.

Решение. Два вида блока. 1. Проверка условия (ветвление). Обозначает переход управления по условию. В блоке указывается вопрос, условие, сравнение. Стрелки, помечаются ответами (да, нет). 2. Линейное решение без условия проверки.

Предопределенный процесс. Вызов подпрограммы в виде процедуры или функции. Обозначает вычисление по подпрограмме.

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

В этот блок записываются все комментарии к программе, пояснения и формулы к ним, если это необходимо.

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

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

Следует помнить, что блоки схемы имеют сквозную нумерацию сверху – вниз и слева – направо