Презентация к уроку информатики "Разветвляющиеся алгоритмы".

• 1 слайд

  Подготовила учитель информатики МКОУ Краснянской ОШ
  Урюпинского муниципального района
  Волгоградской области
  Кузьмина Ольга Васильевна
  Презентация к уроку «Разветвляющиеся алгоритмы»
  

• 2 слайд

  Разветвляющиеся алгоритмы
  

• 3 слайд

  Если порядок выполнения шагов алгоритма изменяется в зависимости от заданных условий, то алгоритм называется разветвляющимся.
  

• 4 слайд

  Ветвление -
  это форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность действий.
  

• 5 слайд

  Формы ветвления
  Ветвление
  Неполная
  форма
  Полная
  форма
  Многовариантная
  форма
  

• 6 слайд

  Неполная форма ветвления
  Если <условие>, то <действия>
  
  Пример:
  Если <костёр горит>, то <залить его водой>
  
  
  

• 7 слайд

  Неполная форма ветвления
  действия
  условие
  Нет
  Да
  начало
  Ввод данных
  
  вывод результатов
  конец
  

• 8 слайд

  Неполная форма ветвления
  Залить
  водой
  Костёр горит?
  Нет
  Да
  начало
  конец
  

• 9 слайд

  Полная форма ветвления
  Если <условие>, то <действие 1>, иначе <действие 2>
  Пример:
  Если <гриб съедобный>, то <положить его в котелок для варки>, иначе <выбросить в костёр>
  
  
  

• 10 слайд

  Полная форма ветвления
  действие 1
  условие
  действие2
  Нет
  Да
  начало
  ввод данных
  вывод результатов
  конец
  

• 11 слайд

  Полная форма ветвления
  (пример)
  Положить в
  котелок
  Гриб
  съедобный?
  Выбросить
  в костёр
  Нет
  Да
  начало
  конец
  

• 12 слайд

  Многовариантная форма ветвления
  Нет
  Да
  начало
  Ввод данных
  действие 1
  условие 1
  действие 3
  условие 2
  действие 2
  условие 3
  действие 4
  вывод результатов
  конец
  Да
  Нет
  Нет
  Да
  

• 13 слайд

  Решение задач
  

• 14 слайд

  Найти значение переменной С выполнив алгоритм, представленный в виде блок-схемы. Рассчитать значение переменной С при различных значениях А и В. Результаты занести в таблицу.
  Нет
  Да
  Да
  Нет
  С = 2
  начало
  ввод: А,В
  А > 0
  конец
  вывод: С
  В > 0
  С = 5
  С = 3
  5
  3
  2
  

• 15 слайд

  Найти значение переменной Y, при заданных значениях Z, выполнив алгоритм, представленный в виде блок схемы.
  Нет
  Да
  начало
  ввод: z
  y = x - 4
  x <15
  y = x + 7
  вывод: y
  конец
  x = z * 3
  -4
  -7
  25
  2
  37
  

• 16 слайд

  Вычислить алгоритм разветвленной структуры, представленный в виде блок-схемы, при заданном входном потоке исходных данных.
  да
  нет
  z = z * (-1)
  z = z * 3
  z = z - 16
  z = z + 12
  z > 12?
  z = z + 2
  вывод: Z
  конец
  да
  нет
  z = z * 2
  z = z * 5
  z = z + 7
  z = z - 4
  z ≥ 8?
  z= z + 4
  z ≥ 5?
  начало
  ввод: z
  z = z / 8
  да
  нет
  8
  2
  47
  44
  

• 17 слайд

  Задача
  Составить блок-схему алгоритма вычисления значения переменной у, если
  y =
  x /2- 4 при x ≥ 0
  x *3 +2 при x < 0
  

• 18 слайд

  Нет
  Да
  начало
  ввод: x
  y = x*3+2
  x < 0?
  y = x/2-4
  вывод: y
  конец
  

• 19 слайд

  Задача
  Составить блок-схему алгоритма вычисления значения функции
  
  y + a*b при x < 12;
  z = y – a*b при 12 ≤ x ≤ 30;
  y + a+b при x > 30.
  

• 20 слайд

  ВВОД: x, a, b
  НАЧАЛО
  КОНЕЦ
  ВЫВОД: y
  ДА
  НЕТ
  z= y + a*b
  
  z = y + a + b
  z = y - a*b
  НЕТ
  ДА
  x > 30?
  x < 12?
  

• 21 слайд

  Задача
  По трём сторонам треугольника определить его вид. Треугольник может быть равносторонним, равнобедренным и разносторонним.
  

• 22 слайд

  ДА
  НЕТ
  ВВОД: a, b, c
  НАЧАЛО
  КОНЕЦ
  треугольник равнобедренный
  треугольник равносторонний
  a=b или b=c или c =a ?
  a=b и b=c и c =a ?
  НЕТ
  ДА
  треугольник разносторонний
  

• 23 слайд

  Составить блок схему алгоритма решения
  квадратного уравнения
  
  Ax2 + Bx + C = 0
  Задача
  

• 24 слайд

  Начало
  Ввод A, B, C
  D = B2 - 4 *A *C
  
  D < 0?
  
  Уравнение не имеет корней
  D > 0?
  X1=(-B+sqrt(D))/(2*A)
  X1=(-B-sqrt(D))/(2*A)
  Вывод Х1, Х2
  X=-B/(2*A)
  Вывод Х
  Конец
  Да
  Да
  Нет
  Нет
  

• 25 слайд

  Вопросы на закрепление:
  Какой алгоритм называется разветвляющим?
  Что называют ветвлением?
  Какие формулы ветвления существуют?
  Как записывается полная форма разветвляющегося алгоритма? Приведите примеры.
  Как записывается неполная форма разветвляющегося алгоритма? Приведите примеры.
  
  
  

• 26 слайд

  Спасибо за внимание!