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

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

Линейные алгоритмы

Линейным называется алгоритм, в котором выполняются все этапы решения задачи строго последовательно. Блок схема алгоритма выглядит, как последовательность действий, т.е. не содержит ветвлений и циклов:
где: НАЧАЛО - начало алгоритмаD1,D2,D3 - действияКОНЕЦ - конец алгоритма

Задача: вычислить площадь прямоугольника:

Алгоритм запросить a,bприсвоить S=abсообщить S

Блок-схема алгоритма

В рассмотренных до сих пор алгоритмах и программах все команды выполнялись последовательно одна за другой в том порядке, в каком они были записаны. Однако таким образом может быть построен алгоритм для решения далеко не всякой задачи. В практике известны задачи, дальнейший ход решения которых зависит от выполнения каких либо условий.

Команда ветвления - разделяет алгоритм на два пути в зависимости от некоторого условия; затем исполнение алгоритма выходит на общее продолжение. Ветвление бывает полное и неполное.

Блок-схема

Полное ветвление
если < условие >то < Cерия 1 >иначе < Cерия >

Составьте блок-схему алгоритма перехода дороги, в зависимости от сигнала светофора.

начало

конец

Подойти к дороге и остановиться

Начать движение

Ждать зеленого сигнала

Сигнал светофора зеленый?

Задача

Даны два отличных от друг друга числа , вывести наибольшее из них чисел. a>b

начало

конец

a>b

Ввести два числа, а и b

Вывести а

Вывести b

Домашнее задание

§10, тест на стр.66 (проверь себя).