Типы алгоритмических структур

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

ОСНОВНЫЕ ТИПЫ
АЛГОРИТМИЧЕСКИХ
СТРУКТУР

2. схем алгоритмов ГОСТ ЕСПД 19.701–90

СХЕМ АЛГОРИТМОВ ГОСТ ЕСПД 19.701–90
Название блока
Обозначение
Назначение блока
1. Терминатор
Начало, завершение программы
или подпрограммы
2. Процесс
Обработка данных (вычисления,
пересылки и т.п.)
3. Данные
Операции ввода-вывода
4. Решение
Ветвления,
итерационные
циклы
и
выбор,
поисковые
5. Подготовка
Счетные циклы
6. Граница цикла
Любые циклы
7. Предопределенный
процесс
Вызов процедур
8. Соединитель
Маркировка разрывов линий
9. Комментарий
Пояснения к операциям

3. Линейный алгоритм (следование).

ЛИНЕЙНЫЙ АЛГОРИТМ
(СЛЕДОВАНИЕ).
Алгоритм, в котором команды
выполняются последовательно одна
за другой, называется линейным
алгоритмом.

4.

Пример. Найти площадь S
прямоугольника,
если известны его стороны a, b.
начало
a, b
S:=a*b
S
конец

5. Алгоритмическая структура «ветвление»

АЛГОРИТМИЧЕСКАЯ
СТРУКТУРА
«ВЕТВЛЕНИЕ»
В
алгоритмической
структуре «ветвление» та или
иная
серия
команд
выполняется в зависимости
от истинности условия.

6.

Блок-схема
Условие
Серия 1
Серия 2

7.

Пример. Фрагмент алгоритма изображен в виде блоксхемы. Определите, какое значение переменной Х
будет напечатано в результате его выполнения.
A:=3
B:=4
A<B
B:=B+1
X:=A*B
A:=A+1
X:=A+B
X

8. Алгоритмическая структура «выбор»

АЛГОРИТМИЧЕСКАЯ
СТРУКТУРА «ВЫБОР»
В алгоритмической структуре «выбор»
выполняется одна из нескольких
последовательностей команд при истинности
соответствующего условия.

9.

Блок-схема
Условие 1
Серия 1
Условие 2
Серия 2
Серия

10. Алгоритмическая структура «цикл»

АЛГОРИТМИЧЕСКАЯ
СТРУКТУРА «ЦИКЛ»
В алгоритмической структуре
«цикл» серия команд (тело цикла)
выполняется многократно.

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

ЦИКЛ СО СЧЕТЧИКОМ (ИЗВЕСТНОЕ
ЧИСЛО ПОВТОРЕНИЙ).
Блок-схема
Счетчик
Тело цикла

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

ЦИКЛ СО СЧЕТЧИКОМ
(НЕИЗВЕСТНОЕ ЧИСЛО
ПОВТОРЕНИЙ).
Блок-схема
Условие
Тело цикла