Презентация АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ"

• 1 слайд

  АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ
  ОСНОВЫ АЛГОРИТМИЗАЦИИ
  

• 2 слайд

  Ключевые слова
  ветвление
  разветвляющийся алгоритм
  простое условие
  составное условие
  

• 3 слайд

  Ветвление
  Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).
  Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
  

• 4 слайд

  Полная форма ветвления
  Действие 1
  Условие
  Действие 2
  если <условие>
  то <действия 1>
  иначе <действия 2>
  все
  

• 5 слайд

  Неполная форма ветвления
  Действие 1
  Условие
  если <условие>
  то <действия 1>
  все
  Пример:
  алг сборы на прогулку
  нач
  если на улице дождь
  то взять зонтик
  все
  кон
  

• 6 слайд

  Операции сравнения
  

• 7 слайд

  Вычисление функции f(x)=|x|
  Начало
  Список данных
  X, Y -вещ
  Х
  Х>0
  Y:=X
  Y:=-X
  Y
  Конец
  да
  нет
  

• 8 слайд

  Простые и составные условия
  Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не).
  Пример. Алгоритм определения принадлежности точки Х отрезку [A; B].
  A, B, X
  (X>=A) and (X<=B)
  ДА
  НЕТ
  да
  нет
  Ответ: Принадлежит
  A=2
  X=4
  B=6
  Ответ: Не принадлежит
  B=4
  X=6
  

• 9 слайд

  10
  30
  30 > 10 (Да)
  20 > 30 (Нет)
  Y = A
  B >Y
  C >Y
  Y = B
  Наибольшая из 3-х величин
  Переменной Y присваивается значение большей из трёх величин A, B и C.
  Y:=A
  B>Y
  Y:=B
  Y:=C
  C>Y
  да
  нет
  да
  нет
  Ответ: Y = 30
  

• 10 слайд

  Решение линейного уравнения ax + b = 0
  Корней нет
  Список данных
  a, b, x - вещ
  a, b
  a<>0
  x:=-b/a
  b<>0
  Любое число
  нет
  да
  да
  нет
  

• 11 слайд

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

• 12 слайд

  Самое главное
  Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.
  Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей).
  Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
  

• 13 слайд

  Вопросы и задания
  Какие алгоритмы называют разветвляющимися?
  Приведите пример разветвляющегося алгоритма из
  повседневной жизни.
  Дополните алгоритм из примера 9 так, чтобы с его
  помощью можно было найти наибольшую из четырёх
  величин A, B, C и D.
  Составьте алгоритм, с помощью которого можно
  определить, существует ли треугольник с длинами
  сторон a, b, с.
  Составьте алгоритм, с помощью которого можно
  определить, является ли треугольник с заданными
  длинами сторон a, b, с равносторонним.
  Составьте алгоритм возведения чётного числа в
  квадрат, а нечётного - в куб.
  Какая задача решается с помощью следующего
  алгоритма?
  К:=0
  K:=K+1
  А>=0
  K
  K:=K+1
  B>=0
  Да
  Нет
  Нет
  Да
  Запишите алгоритм определения количества чётных
  чисел среди заданных целых чисел А, В и С.
  Запишите алгоритм определения принадлежности
  точки Х отрезку [А; В] с использованием комбинации из
  двух ветвлений.
  Запишите алгоритм правописания приставок,
  начинающихся с буквы «з» («с»).
  Известно, что 31 января 2011 года приходится на
  понедельник. Какие значения должны быть присвоены
  литерной переменной y в алгоритме, определяющем
  день недели для любого числа (chislo) января 2011
  года?
  chislo:= chislo mod 7
  если chislo=3 то у:='…‘
  если chislo=4 то у:='…‘
  если chislo=5 то у:='…‘
  если chislo=6 то у:='…‘
  если chislo=0 то у:='…‘
  если chislo=1 то у:='…‘
  если chislo=2 то у:='…'
  Даны две точки на плоскости.
  Определите, какая из них находится ближе к началу
  координат.
  Определите, есть ли среди цифр заданного целого
  трёхзначного числа одинаковые
  Y:=A
  B>Y
  Y:=B
  Y:=C
  C>Y
  да
  нет
  да
  нет
  

• 14 слайд

  Опорный конспект
  Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей).
  Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
  Полная форма ветвления
  Неполная форма ветвления
  Действие 1
  Условие
  Действие 2
  Действие 1
  Условие