Типы алгоритмов. Линейные и ветвление

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 прямоугольника с разной площадью.
Вывести на экран монитора площадь
наименьшего.