Алгоритмические структуры

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

Алгоритм линейной структуры

Алгоритм линейной структуры состоит из последовательности действий, формирующих одну ветвь вычислений. Примером линейного алгоритма может быть алгоритм расчета Y по формуле Y=X^2 (см. ).

Разветвляющийся алгоритм

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

Примером разветвляющегося алгоритма может быть выбор наибольшего из двух чисел. Будем предполагать, что числа разные (см. ).

Рисунок 13. Пример линейной структуры алгоритма

Рисунок 14. Пример разветвляющегося алгоритма

Циклический алгоритм

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

Цикл со счетчиком.
Цикл с предусловием (цикл «пока»). В этом цикле используется условие продолжения цикла. При ложности условия выполняется выход из цикла.
Цикл с постусловием (цикл «до»). В этом цикле используется условие окончания цикла. При истинности условия выполняется выход из цикла.

Примером циклического алгоритма является расчет суммы десяти произвольных чисел, вводимых пользователем (см. ).

Рисунок 15. Пример циклического алгоритма

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

1. Приведите определение алгоритма.

2. Перечислите основные свойства алгоритмов.

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

4. Каким блоком обозначается проверка условия?

5. Каковы основные отличительные особенности алгоритма линейной структуры?

6. Приведите пример разветвляющегося алгоритма.

7. Приведите пример циклического алгоритма с предпроверкой условия.

8. Приведите пример циклического алгоритма со счетчиком.

Лекция 8. Технологии, языки и системы программирования

План:

1. Технологии программирования.

2. Языки программирования.

3. Системы программирования.

Литература:

1. Романова Ю.Д. Информатика и информационные технологии : учеб. пособие / Ю.Д. Романова, П.А. Музычкин, И.Г. Лесничая, В.И. Шестаков, И.В. Миссинг; под ред. Ю.Д. Романовой. – 4-е изд., перераб. и доп. – М. : Эксмо, 2010. – с. 102-104, 110-116.

2. Статья «Структурное программирование» в свободной энциклопедии «Википедия» // http://ru.wikipedia.org/

3. Статья «Структурное программирование» в свободной энциклопедии «Википедия» // http://ru.wikipedia.org/