Базовые структуры программирования (виды алгоритма).

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

- Линейный (следование);

- Разветвляющийся (разветвление);

- Циклический (повторение).

Следование – все этапы решения задачи выполняются строго последовательно один раз за время выполнения данной программы.

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

Рисунок 5. Структуры алгоритмов: «если-то» (обход) и «если-то-иначе»

Алгоритм с базовой структурой «разветвление» - разветвляющийся. Цикл – повторное выполнение или циклическая работа операторов. Различают две разновидности структуры (рис. 6):

Рисунок 6. Алгоритмы со структурой «цикл»: 1 структура - с предусловием (цикл - пока) и

2 структура - с постусловием (цикл - до)

Тело цикла – группа операторов, повторяющихся в цикле.

Оператор – формальная запись предписания для выполнения некоторой последовательности действий.

В 1 структуре операторы тела цикла в зависимости от условия могут не выполняться совсем, во 2 структуре – хотя бы один раз.

Циклы могут содержать внутри себя другие циклы – вложенные циклы.

Алгоритмы с базовой структурой «цикл» - циклические.

Контрольные вопросы:

1. Что такое алгоритм?

2. Какими свойствами обладает алгоритм?

3. Какие виды алгоритмов существуют?

4. Назовите примеры словесно-формульного описания алгоритма.

5. Назовите примеры графического описания алгоритма.

6. Перечислите формы (способы) представления алгоритмов.

7. Что понимают под телом цикла?

8. Назовите базовые структуры программирования.