
9 класс Урок 22 Ветвление.ppt
- Количество слайдов: 15
Классная работа Основные алгоритмические конструкции. Ветвление Урок 22
Ключевые слова • • • ветвление полная форма ветвления неполная форма ветвления разветвляющийся алгоритм простое условие составное условие
Домашнее задание § 2. 4. 2 стр. 76 В конце параграфа: Вопросы и задания 11 -12 (стр. 70) – устно Задание 13, 14, 15 (стр. 92) – письменно
Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия ( «да» или «нет» ) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление» , называют разветвляющимися.
Полная форма ветвления если <условие> то <действие 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 B >Y = CA Y: =A да B>Y Шаг Константы А Y: =B 1 В С 10 нет 30 Переменная Y 20 10 2 да Y: =C C>Y нет 3 Условие 30 > 10 (Да) 30 4 20 > 30 (Нет) Ответ: Y = 30
Разветвляющийся алгоритм для Робота В какую клетку переместится Робот после выполнения следующего фрагмента алгоритма. если справа свободно или снизу свободно то закрасить все если справа стена то влево все слева стена если то вправо все б а
Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление» , называют разветвляющимися.
Вопросы и задания Известно, что 31 января примера 9 приходитсясна Дополните алгоритм из 2011 года так, чтобы его понедельник. Какие значения наибольшую из помощью можно было найти должны быть Приведитеалгоритм присвоены заданногоможноиз Определите, алгоритмсопределения количества Запишите пример называют разветвляющимися? Какие алгоритмы разветвляющегося алгоритма Запишитеалгоритм, с помощью которого целого есть ли правописания приставок, цифр которого Составьте. Даны две определения чётного числа в Составьте алгоритм, средина плоскости. можно Запишите алгоритм четырёх помощью принадлежности Составьте алгоритмточкибуквы «з» следующего Какая задача решается ли с использованием точки Х является ли треугольник с заданными отрезку возведения алгоритме, [А; начинающихся с помощью ( «с» ). длинами трёхзначного числа одинаковые повседневной жизни. определить, существует снаходитсякуб. с к началу литерной величин A, B, y. C -и D. ближе переменной в в определить, какая из них. В] треугольник чётных Определите, квадрат, алгоритма? из а нечётного комбинации с. чисел А, В и С. сторон с равносторонним. чисел среди заданных a, b, определяющем длинами сторон a, b, целых координат. двух Y: =A ветвлений. день недели для любого числа (chislo) января 2011 К: =0 года? Нет нет А>=0 chislo: = B>Y chislo mod 7 K: =K+1 если chislo=3 то у: ='…‘ Y: =B Да Нет B>=0 если chislo=4 то у: ='…‘ K: =K+1 если chislo=5 то у: ='…‘ да нет C>Y если chislo=6 то у: ='…‘ K если chislo=0 то у: ='…‘ Y: =C если chislo=1 то у: ='…‘ если chislo=2 то у: ='…' да Да
Опорный конспект Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление» , называют разветвляющимися. Да Условие Действие 1 Нет Действие 2 Полная форма ветвления Да Условие Нет Действие 1 Неполная форма ветвления
Домашнее задание § 2. 4. 2 стр. 76 В конце параграфа: Вопросы и задания 11 -12 (стр. 70) – устно Задание 13, 14, 15 (стр. 92) – письменно
9 класс Урок 22 Ветвление.ppt