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

Содержание

Слайд 2

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

Линейным называется алгоритм, в котором выполняются все этапы решения задачи строго

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

Слайд 3

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

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

a

b

Задача: вычислить площадь прямоугольника: Алгоритм запросить a,b присвоить S=ab сообщить S a b

Слайд 4

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

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

Слайд 5

Алгоритм с ветвлением

В рассмотренных до сих пор алгоритмах и программах все команды

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

Слайд 6

Алгоритм с ветвлением

Команда ветвления - разделяет алгоритм на два пути в зависимости

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

Слайд 7

Блок-схема

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

Блок-схема Полное ветвление если то иначе
>

Слайд 8

Задание

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

начало

конец

Подойти к дороге

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

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

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

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

Да

Нет

Слайд 10

Задача

Даны два отличных от друг друга числа , вывести на экран монитора

Задача Даны два отличных от друг друга числа , вывести на экран
наибольшее из них чисел.

Слайд 11

начало

конец

a>b

Да

Нет

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

Вывести а

Вывести b

начало конец a>b Да Нет Ввести два числа, а и b Вывести а Вывести b
Имя файла: Типы-алгоритмов:-линейные-и-ветвление.pptx
Количество просмотров: 174
Количество скачиваний: 0