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

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

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

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

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

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

6 Операции сравнения 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

9 Шаг КонстантыПеременная Условие АВС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

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

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 Условие Да Нет Да Нет