Скачать презентацию АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ Ключевые Скачать презентацию АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ Ключевые

2 Ветвление.ppt

  • Количество слайдов: 14

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

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

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

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

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

Операции сравнения A<B A <= B А меньше В А меньше или равно В Операции сравнения AB А больше В A >= B А больше или равно В A <> B А не равно В

Вычисление функции f(x)=|x| Начало Список данных X, Y -вещ Х да Х>0 Y: =X Вычисление функции 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, Наибольшая из 3 -х величин Переменной Y присваивается значение большей из трёх величин A, B и C. YY = B BA = C >Y 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

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

Разветвляющийся алгоритм для Робота В какую клетку переместится Робот после выполнения следующего фрагмента алгоритма. Разветвляющийся алгоритм для Робота В какую клетку переместится Робот после выполнения следующего фрагмента алгоритма. если то все справа свободно или снизу свободно закрасить справа стена влево слева стена вправо б а

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

Вопросы и задания Известно, что 31 января примера 9 приходитсясна Дополните алгоритм из 2011 Вопросы и задания Известно, что 31 января примера 9 приходитсясна Дополните алгоритм из 2011 года так, чтобы его понедельник. Какие значения должны быть присвоены помощью можно было найти наибольшую из четырёх Определите, алгоритмyправописания определяющем Приведитеалгоритм с в алгоритме, приставок, Запишите пример определения количестваможно Какие алгоритмы называют Запишитеалгоритм, с помощью которого можно есть разветвляющегося алгоритма Составьте. Даны две точки цифрипринадлежности литерной переменнойсредина разветвляющимися? Запишите алгоритмлиопределениячётного числа в из Составьте алгоритм, возведения заданного целого A, B, C D. следующего Составьте алгоритм использованием комбинации из Какая задача[А; величинсбуквы «з» ( «с» ). длинами решаетсяпомощью которого чётных точкичиселначинающихсячисла плоскости. с В и С. Х недели является ли треугольник А, отрезкудля В] с трёхзначного липомощью жизни. определить, существует счисла (chislo)сянваря 2011 среди повседневной одинаковые к началу заданных целых -чисел определить, какая из них находитсякуб. заданными день любого треугольник Определите, квадрат, алгоритма? в ближе а ветвлений. двухнечётного. сторон a, равносторонним. года? длинами сторон a, b, с координат. chislo: =Y: =A chislo mod 7 К: =0 если Да А>=0 тонет у: ='…‘ да chislo=3 Нет B>Y если chislo=4 то у: ='…‘ K: =K+1 если chislo=5 то у: ='…‘ Y: =B Да B>=0 если chislo=6 то. Нет у: ='…‘ K: =K+1 если chislo=0 то у: ='…‘ да нет C>Y если chislo=1 то у: ='…‘ K если chislo=2 то у: ='…' Y: =C

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