Презентация по информатике по теме "Алгоритмическая конструкция Ветвление"

• 1 слайд

  Алгоритмическая структура ВЕТВЛЕНИЕ
  

• 2 слайд

• 3 слайд

  Форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность действий, называется ВЕТВЛЕНИЕМ
  Каждая такая последовательность действий называется ветвью алгоритма.
  
  

• 4 слайд

  Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
  

• 5 слайд

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

• 6 слайд

  начало
  Ввод
  данных
  условие
  Действие 1
  Действие 2
  ответ
  конец
  +
  Полная команда ветвления
  

• 7 слайд

  начало
  Ввод
  данных
  условие
  Действие 1
  ответ
  конец
  +
  Неполная команда ветвления
  

• 8 слайд

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

• 9 слайд

  начало
  Ввод
  данных
  условие
  Действие 1
  +
  условие
  Действие 2
  Действие 3
  +
  Вывод
  результатов
  Вывод
  результатов
  Вывод
  результатов
  конец
  Действие 1
  Действие 2
  

• 10 слайд

  начало
  Ввод
  данных
  условие
  Действие 1
  Действие 2
  конец
  +
  условие
  Действие 1
  Действие 2
  +
  Вывод
  данных
  

• 11 слайд

  Условия
  в разветвляющихся
  алгоритмах
  

• 12 слайд

  Условие – это высказывание, которое может быть либо истинным, либо ложным.
  
  Условия
  простые
  сложные
  

• 13 слайд

  Простое условие
  Включает в себя одно предложение; два числа, две переменных или два арифметических выражения, которые сравниваются между собой
  Например: Идет дождь
  5>4
  x*y=3+8
  

• 14 слайд

  Сложное условие
  Последовательность простых условий, объединенных между собой знаками логических операций
  И (AND), ИЛИ (OR).
  Например: (10>0) AND (8>9);
  (x=10) OR (x>=0).
  

• 15 слайд

  Лежит ли x вне отрезка [a, b];
  Принадлежит ли x отрезку [a, b] или отрезку [c, d];
  Является ли k трехзначным числом;
  
  Равны ли треугольники со сторонами a1, b1, c1 и a2, b2, c2;
  Является ли четырехугольник со сторонами a, b, c и d квадратом?
  Составьте условия для следующих задач:
  

• 16 слайд

  Пример 1. Заданы числа А и В.
  Найти наименьшее из них.
  начало
  А, В
  А < B
  Min = A
  Min = B
  Min
  конец
  +
  

• 17 слайд

  Задача 2. Вычислить значение функции:
  х – 12, при х > 0
  5, при х = 0
  х2, при х<0
  начало
  Х
  X > 0
  Y = x-12
  +
  X = 0
  Y = 5
  Y = х2
  +
  Y
  конец
  

• 18 слайд

  Домашняя работа
  Составить блок-схему в которой проверяется лежит ли x вне отрезка [a, b];
  Является ли заданное число k трехзначным числом, составить блок-схему решения задачи.
  
  

• 19 слайд

  Примеры решения задач
  

• 20 слайд

  Составить блок-схему алгоритма вычисления абсолютной величины числа
  y = |x| =
  x при x ≥ 0
  -x при x < 0
  Нет
  Да
  начало
  x
  y = - x
  x < 0
  y = x
  y
  конец
  

• 21 слайд

  Составьте блок-схему алгоритма нахождения значения выражения
  y =
  Нет
  Да
  Да
  начало
  ввод: a
  y = 5 / a * (a – 9)
  x = 0
  «выражение не имеет смысла»
  конец
  a > 9
  y
  Нет
  

• 22 слайд

  Проверка существования треугольника с заданными сторонами
  не существует
  a,b,c
  НАЧАЛО
  КОНЕЦ
  существует
  a+b>c and a+c>b and b+c>a
  ДА
  НЕТ
  

• 23 слайд

  Решение квадратного уравнения Ax2 + Bx + C = 0
  D = B2 - 4 A C
  D ≥ 0
  Вывод X1, X2
  Начало
  Ввод A, B, C
  X1 = (- B - ) / 2 A
  X2 = (- B + ) / 2 A
  Конец
  Да
  Нет
  Вывод:
  Действительных
  корней нет
  

• 24 слайд

  Определение вида треугольника (равнобедренный, равносторонний, разносторонний) по трем сторонам
  

• 25 слайд

  ДА
  НЕТ
  a, b, c
  НАЧАЛО
  КОНЕЦ
  
  равнобедренный
  
  равносторонний
  
  разносторонний
  a=b or b=c or c =a
  a=b and b=c and c =a
  НЕТ
  ДА
  

• 26 слайд

  Составить блок-схему алгоритма вычисления значения функции
  
  x + a при x < 10;
  y = x + b при 10 ≤ x ≤ 23;
  x + a2 при x > 23.
  

• 27 слайд

  x, a, b
  НАЧАЛО
  КОНЕЦ
  y
  ДА
  НЕТ
  y = x + a
  y = x + a2
  y = x + b
  НЕТ
  ДА
  x > 23
  x < 10
  

• 28 слайд

  Вычислить X = F(y) - 6,3 , если
  Y - 0,3 , при Y < 0
  0, при 0 ≤ Y ≤ 1
  Y2, при Y > 1
  F(y) =
  

• 29 слайд

  Y
  НАЧАЛО
  КОНЕЦ
  X
  X = F – 6,3
  ДА
  НЕТ
  F = Y2 – 0.3
  F = 0
  F = Y2
  НЕТ
  ДА
  Y ≥ 0 и Y ≤ 1
  Y < 0
  

• 30 слайд

  Какое значение будет иметь переменная z после выполнения данного алгоритма, изображенного блок-схемой? Выполнить алгоритм при различных значениях x и y, полученные результаты занести в таблицу.
  Нет
  Да
  Да
  Нет
  z = 0
  начало
  x, y
  x > 0
  конец
  z
  y > 0
  z = 1
  z = 2
  1
  2
  0
  

• 31 слайд

  Вычислить алгоритм разветвленной структуры, представленный в виде блок-схемы, при заданном входном потоке исходных данных.
  Нет
  Да
  начало
  a
  x = x - 5
  x < 10
  x = x + 6
  x
  конец
  x = a * 2
  -5
  -1
  3
  18
  22
  

• 32 слайд

  Вычислить алгоритм разветвленной структуры, представленный в виде блок-схемы, при заданном входном потоке исходных данных.
  да
  нет
  x = x * 3
  x = x * 5
  x = x - 25
  x = x + 13
  x > 20
  x = x + 12
  x
  конец
  да
  нет
  x = x * 4
  x = x * 11
  x = x + 24
  x = x - 8
  x ≥ 10
  x = x + 6
  x ≥ 15
  начало
  x
  x = x / 4
  да
  нет
  20
  220
  

• 33 слайд

  Заполните таблицу и расшифруйте слово, расположив значения х в порядке убывания.
  Сатурн
  начало
  a
  c = a · 10
  c > 100
  x = c - 76
  x = c + 39
  x
  конец
  да
  нет
  

• 34 слайд

  Заполните таблицу и расшифруйте слово, расположив значения х в порядке убывания.
  Бетховен
  начало
  a
  c = a · 3
  c > 100
  x = c - 47
  x = c + 15
  x
  конец
  да
  нет
  

• 35 слайд

  Домашнее задание
  Определить, какая из двух фигур (круг или квадрат) имеет большую площадь. Известно, что сторона квадрата равна а, радиус круга – r.
  Треугольник задан сторонами a, b, c. Определить, является ли угол, противолежащий стороне а, прямым, острым или тупым.