Similar presentations:
Типы алгоритмов. Линейные и ветвление
1. Типы алгоритмов: линейные и ветвление
2. Линейные алгоритмы
• Линейным называется алгоритм, в котором выполняются все этапырешения задачи строго последовательно. Блок схема алгоритма
выглядит, как последовательность действий, т.е. не содержит
ветвлений и циклов:
• где: НАЧАЛО - начало алгоритма
D1,D2,D3 - действия
КОНЕЦ - конец алгоритма
3. Задача: вычислить площадь прямоугольника:
• Алгоритмзапросить a,b
присвоить S=ab
сообщить S
4. Блок-схема алгоритма
5. Алгоритм с ветвлением
В рассмотренных до сих пор алгоритмах ипрограммах все команды выполнялись
последовательно одна за другой в том
порядке, в каком они были записаны.
Однако таким образом может быть
построен алгоритм для решения далеко не
всякой задачи. В практике известны задачи,
дальнейший ход решения которых зависит
от выполнения каких либо условий.
6. Алгоритм с ветвлением
Команда ветвления - разделяет алгоритмна два пути в зависимости от некоторого
условия; затем исполнение алгоритма
выходит на общее продолжение. Ветвление
бывает полное и неполное.
7. Блок-схема
Полное ветвлениеесли < условие >
то < Cерия 1 >
иначе < Cерия >
8. Задание
• Составьте блок-схему алгоритма переходадороги, в зависимости от сигнала
светофора.
конец
начало
Подойти к дороге и
остановиться
Начать движение
Ждать зеленого
сигнала
Сигнал
светофора
зеленый?
9.
началоПодойти к дороге и
остановиться
Сигнал
светофора
зеленый?
Начать движение
Ждать зеленого
сигнала
конец
10. Задача
Даны два отличных от друг друга числа ,вывести наибольшее из них чисел. a>b
11.
началоВвести два
числа, а и b
a>b
Вывести а
Вывести b
конец
12. Домашнее задание
• Нарисовать в тетради блок-схему к задаче.• Задача
Даны 2 прямоугольника с разной площадью.
Вывести на экран монитора площадь
наименьшего.