Similar presentations:
Типы алгоритмических структур
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. Цикл со счетчиком (неизвестное число повторений).
ЦИКЛ СО СЧЕТЧИКОМ(НЕИЗВЕСТНОЕ ЧИСЛО
ПОВТОРЕНИЙ).
Блок-схема
Условие
Тело цикла