АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ Ключевые слова • • • • • • ветвление полная форма ветвления неполная форма ветвления разветвляющийся алгоритм простое условие составное условие Ветвление Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися. Полная форма ветвления если <условие> то <действие 1> иначе <действие 2> все Да Действие 1 Пример алг правописание частиц НЕ, НИ нач если частица под ударением то писать НЕ иначе писать НИ все кон Условие Нет Действие 2 Неполная форма ветвления если <условие> то <действие 1> все Да Действие 1 Пример: алг сборы на прогулку нач если на улице дождь то взять зонтик все кон Условие Нет Операции сравнения A<B A <= B А меньше В А меньше или равно В A=B А равно В A>B А больше В A >= B А больше или равно В A <> B А не равно В Вычисление функции f(x)=|x| Начало Список данных X, Y -вещ Х да Х>0 Y:=X нет Y:=-X Y Конец Простые и составные условия Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не). Пример. Алгоритм определения принадлежности точки Х отрезку [A; B]. A, B, X да (X>=A) and (X<=B) ДА нет НЕТ Ответ: Ответ:Не Принадлежит принадлежит A=2 B=4 X=4 B=6 X=6 Наибольшая из 3-х величин Переменной Y присваивается значение большей из трёх величин A, B и C. YY B==>Y AB C Шаг Y:=A да B>Y нет Y:=B 1 Константы А В С 10 30 20 Переменная Y 10 2 да Y:=C C>Y 30 > 10 (Да) нет 3 Условие 30 4 20 > 30 (Нет) Ответ: Y = 30 Решение линейного уравнения ax + b = 0 Список данных a, b, x - вещ a, b да x:=-b/a нет a<>0 да Корней нет b<>0 нет Любое число Разветвляющийся алгоритм для Робота В какую клетку переместится Робот после выполнения следующего фрагмента алгоритма. если то все если то все если то все справа свободно или снизу свободно закрасить справа стена влево слева стена вправо б а Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися. Вопросы и задания Дополните алгоритм из примера 9 так, чтобы с его помощью можно было найти наибольшую из четырёх величин A, B, C и D. Y:=A да B>Y нет Y:=B да Y:=C C>Y нет Запишите алгоритм с помощью блок-схемы 1. Составьте алгоритм, с помощью которого можно определить, существует ли треугольник с длинами сторон a, b, с. 2. Составьте алгоритм возведения чётного числа в квадрат, а нечётного - в куб. 3. Запишите алгоритм правописания приставок, начинающихся с буквы «з» («с»). Опорный конспект Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися. Да Действие 1 Условие Нет Действие 2 Полная форма ветвления Да Условие Нет Действие 1 Неполная форма ветвления