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

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