Презентация на тему "Типы алгоритмов: линейные и ветвление"

Содержание

• 
  Слайд 1

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

  Учитель: Маркелова Ольга Владимировна ©ovm

• 
  Слайд 2

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

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

• 
  Слайд 3

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

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

• 
  Слайд 4

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

• 
  Слайд 5

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

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

• 
  Слайд 6
  

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

• 
  Слайд 7

  Блок-схема

  Полное ветвление если то иначе

• 
  Слайд 8

  Задание

  Составьте блок-схему алгоритма перехода дороги, в зависимости от сигнала светофора. начало конец Подойти к дороге и остановиться Начать движение Ждать зеленого сигнала Сигнал светофора зеленый? Да Нет

• 
  Слайд 9
  

  начало конец Подойти к дороге и остановиться Начать движение Ждать зеленого сигнала Сигнал светофора зеленый? Да Нет

• 
  Слайд 10

  Задача

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

• 
  Слайд 11
  

  начало конец a>b Да Нет Ввести два числа, а и b Вывести а Вывести b

• 
  Слайд 12

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

  Нарисовать в тетради блок-схему к задаче. Задача Даны 2 прямоугольника с разной площадью. Вывести на экран монитора площадь наименьшего.