Проверка домашнего задания 4 с с , 5, 9 с. 144 – 145, 3 с. 144
Проверка домашнего задания 5 с с , 5, 9 с. 144 – 145, 3 с. 144
Проверка домашнего задания 9 с с , 5, 9 с. 144 – 145, 3 с. 144
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ Урок 26 По данной теме урок 5 Классная работа
Ключевые слова ветвление разветвляющийся алгоритм простое условие составное условие
Ветвление Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
Полная форма ветвления Действие 1 Условие Действие 2 если то иначе все Пример алг правописание частиц НЕ, НИ нач если частица под ударением то писать НЕ иначе писать НИ все кон
Сокращённая форма ветвления Действие 1 Условие если то все Пример: алг сборы на прогулку нач если на улице дождь то взять зонтик все кон
Операции сравнения A < BA < BА меньше В A <= BА меньше или равно В A = BA = BА равно В A > BA > BА больше В A >= BА больше или равно В A <> BА не равно В
Вычисление функции f( x )=| x | Начало Список данных X, Y -вещ Х Х>0Х>0 Y:=XY:=-X Y Конец да-нет
Простые и составные условия Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не). Пример. Алгоритм определения принадлежности точки Х отрезку [A; B]. A, B, X (X>=A) and (X<=B) ДАНЕТ да-нет Ответ: Принадлежит A=2X=4B=6 Ответ: Не принадлежит B=4X=6
Шаг КонстантыПеременная Условие АВС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
Решение линейного уравнения ax + b = 0 Корней нет Список данных a, b, x - вещ a, b a<>0 x:=-b/a b<>0 Любое число нет да нет
Разветвляющийся алгоритм для Робота В какую клетку переместится Робот после выполнения следующего фрагмента алгоритма. а если справа свободно или снизу свободно то закрасить все если справа стена то влево все б если слева стена то вправо все
Домашнее задание §3.4.2; вопросы и задания 10 – 22 к параграфу с ; В тетрадях: 11, 12, 13 с. 145 – 146, Дополнительное задание: работа с модулем «Алгоритмы с ветвящейся структурой».
Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
Опорный конспект Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися. Полная форма ветвления Сокращённая форма ветвления Действие 1 Условие Действие 2Действие 1 Условие
Вопросы и задания Какие алгоритмы называют разветвляющимися?Приведите пример разветвляющегося алгоритма из повседневной жизни. Дополните алгоритм из примера 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 да-нет да-нет
Источники информации развилка дорог развилка дорог 3. jpg - дождь jpg 4. chastits.png - Незнайка chastits.png сравнение