АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ. - презентация

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

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

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

4 Полная форма ветвления Действие 1 Условие Действие 2 если то иначе все Пример алг правописание частиц НЕ, НИ нач если частица под ударением то писать НЕ иначе писать НИ все кон

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

6 Операции сравнения A < BA < BА меньше В A <= BА меньше или равно В A = BA = BА равно В A > BA > BА больше В A >= BА больше или равно В A <> BА не равно В

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

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

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

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

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

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

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

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

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

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

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

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

19 Вопросы и задания Какие алгоритмы называют разветвляющимися?Приведите пример разветвляющегося алгоритма из повседневной жизни. Дополните алгоритм из примера 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 да-нет да-нет

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