Алгоритмическая конструкция ветвление

Содержание

Слайд 2

Ключевые слова

ветвление
разветвляющийся алгоритм
простое условие
составное условие

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

Слайд 3

Ветвление

Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия

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

Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

Слайд 4

Полная форма ветвления

если <условие>
то <действия 1>
иначе <действия 2>
все

Полная форма ветвления если то иначе все

Слайд 5

Неполная форма ветвления

если <условие>
то <действия 1>
все

Пример:
алг сборы на прогулку
нач
если

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

Слайд 6

Операции сравнения

Операции сравнения

Слайд 7

Вычисление функции f(x)=|x|

Начало

Список данных

X, Y -вещ

Х

Х>0

Y:=X

Y:=-X

Y

Конец

да

нет

Вычисление функции f(x)=|x| Начало Список данных X, Y -вещ Х Х>0 Y:=X

Слайд 8

Простые и составные условия

Простые условия состоят из одной операции сравнения. Составные условия

Простые и составные условия Простые условия состоят из одной операции сравнения. Составные
получаются из простых с помощью логических связок and (и), or (или), not (не).

Пример. Алгоритм определения принадлежности точки Х отрезку [A; B].

Ответ: Принадлежит

A=2

X=4

B=6

Ответ: Не принадлежит

B=4

X=6

Слайд 9

10

30

30 > 10 (Да)

20 > 30 (Нет)

Y = A

B >Y

C >Y

10 30 30 > 10 (Да) 20 > 30 (Нет) Y =

Y = B

Наибольшая из 3-х величин

Переменной Y присваивается значение большей из трёх величин A, B и C.

Ответ: Y = 30

Слайд 10

Решение линейного уравнения ax + b = 0

Решение линейного уравнения ax + b = 0

Слайд 11

Разветвляющийся алгоритм для Робота

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

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

а

если справа свободно или снизу свободно
то закрасить
все
если справа стена
то влево
все

б

если слева стена
то вправо
все

Слайд 12

Самое главное

Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования,

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

Слайд 13

Вопросы и задания

Какие алгоритмы называют разветвляющимися?

Приведите пример разветвляющегося алгоритма из
повседневной жизни.

Дополните

Вопросы и задания Какие алгоритмы называют разветвляющимися? Приведите пример разветвляющегося алгоритма из
алгоритм из примера 9 так, чтобы с его
помощью можно было найти наибольшую из четырёх
величин A, B, C и D.

Составьте алгоритм, с помощью которого можно
определить, существует ли треугольник с длинами
сторон a, b, с.

Составьте алгоритм, с помощью которого можно
определить, является ли треугольник с заданными
длинами сторон a, b, с равносторонним.

Составьте алгоритм возведения чётного числа в
квадрат, а нечётного - в куб.

Какая задача решается с помощью следующего
алгоритма?

Запишите алгоритм определения количества чётных
чисел среди заданных целых чисел А, В и С.

Имя файла: Алгоритмическая-конструкция-ветвление.pptx
Количество просмотров: 47
Количество скачиваний: 0