Типы алгоритмов

1. Типы алгоритмов.

Существуют три основных типа
алгоритмов:
Линейный;
Разветвляющийся;
Циклический.

2.

АЛГОРИТМЫ
Линейный
Команды
алгоритма
выполняются
в
той
последовательности,
в
которой они записаны.
С
Е
Р
И
Я
Команда 1
Разветвляющийся
Циклический
Выполнение
алгоритма Серия команд записана
осуществляется по тому один раз, а выполнятся
или
иному
пути
в может многократно.
зависимости
от
выполнения
(или
не
выполнения) некоторого
условия.
Да
Команда 2
Да
Усл
Нет
Команда 3
серия
Сер 1
Сер 2
Условие
Нет

3. Пример линейного алгоритма

• Составить блок-схему алгоритма
вычисления значения у при заданном
значении х по формуле у = х2 + 7х – 6.
Начало
1
х
у=х·х
х=7·х
у=у-6
у
Конец
у=у+х
1

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

• Записать в виде блок-схемы правило
правописания приставок раз-, рас-.
Начало
Да
Корень слова
начинается с глухой
согласной?
пиши «с»
Нет
пиши «з»
Конец

5. Пример циклического алгоритма

• Записать алгоритм варки картофеля.
Начало
Опустить картофель
в кастрюлю с водой
и поставить на огонь
Ждать 15 мин
посолить
Проткнуть
картофель вилкой
Да
Слить воду
Конец
Протыкается
легко?
Нет
Ждать 5 мин.