Основные алгоритмические структуры в программировании

1.

ОСНОВНЫЕ
АЛГОРИТМИЧЕСКИЕ
СТРУКТУРЫ В
ПРОГРАММИРОВАНИИ
Подготовил: Константин Печкобей
1

2.

Содержание
1.
Основные алгоритмические конструкции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.
Линейные алгоритмы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3.
Разветвляющиеся алгоритмы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
4.
Циклические алгоритмы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
5.
Список источников . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2

3.

Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх основных
алгоритмических конструкций:
следования,
ветвления,
повторения.
(Э. Дейкстра)
Эдсгер Вибе Дейкстра (1930–2002).
Выдающийся нидерландский учёный,
идеи которого оказали огромное
влияние на развитие компьютерной
индустрии.
3

4.

Следование
Следование - алгоритмическая конструкция, отображающая
естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура
«следование», называются линейными алгоритмами.
Действие 1
Действие 2
Алгоритмическая структура «следование»
4

5.

Самое главное
Для записи любого алгоритма достаточно трёх
основных алгоритмических конструкций (структур):
следования, ветвления, повторения.
Следование
алгоритмическая
конструкция,
отображающая
естественный,
последовательный
порядок действий.
Алгоритмы, в которых используется только структура
«следование», называются линейными.
5

6.

Ветвление
Ветвление - алгоритмическая конструкция, в которой в
зависимости от результата проверки условия («да» или «нет»)
предусмотрен выбор одной из двух последовательностей
действий (ветвей).
Алгоритмы,
в
основе
которых
лежит
структура
«ветвление», называют разветвляющимися.
6

7.

Сокращённая форма ветвления
если <условие>
то <действия 1>
все
Условие
Действие 1
Пример:
алг сборы на прогулку
нач
если на улице холодно
то надеть шапку
все
кон
7

8.

Полная форма ветвления
если <условие>
то <действия 1>
иначе <действия 2>
все
Условие
Действие 1
Действие 2
Пример
алг правописание частиц НЕ, НИ
нач
если частица под ударением
то писать НЕ
иначе писать НИ
все
кон
8

9.

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

10.

Типы циклов
Могут быть
Заданы условия
продолжения работы
Заданы условия
окончания работы
Пока есть …
Задано число
повторений
Пока не …
Ровно 100 …
10

11.

Цикл с заданным условием продолжения
работы
(цикл-ПОКА, цикл с предусловием)
нц пока <условие>
<тело цикла
(последовательность
действий)>
кц
нет
Условие
да
Тело цикла
11

12.

Частное и остаток
Начало
Х:= 17
У:= 5
Список данных
x, y, r, q - цел
x, y
r:=x
q:=0
r >=y
нет
да
r:= r - y
q:= q +1
Ответ: r = 2, q = 3.
r, q
Конец
12

13.

Повторение - алгоритмическая конструкция, представляющая
собой последовательность действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию «повторение», называют
циклическими или циклами.
Последовательность действий, многократно повторяющаяся в
процессе выполнения цикла, называется телом цикла.
Тип цикла
С заданным
условием
продолжения
работы
С заданным
условием
окончания
работы
С заданным
числом
повторений
Цикл - ПОКА
Цикл - ДО
Цикл - ДЛЯ
13

14.

1. https://prog-cpp.ru/algorithm-structure/
2. https://algoritmkgu.wordpress.com/общее-алгоритм/определение-основныхпонятий/
3. https://inf1.info/algorithmtype
4. http://book.kbsu.ru/theory/chapter7/1_7_9.html
14