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

Содержание

Слайд 2

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

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

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

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

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

Ветвление

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

условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).

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

Слайд 4

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

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

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

Да

Нет

Слайд 5

Неполная форма ветвления если то все Пример: алг сборы на прогулку

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

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

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

если на улице дождь
то взять зонтик
все
кон

Да

Нет

Слайд 6

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

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

Слайд 7

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

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

Начало

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

X, Y - вещ

Х

Х>0

Y:=X

Y:=-X

Y

Конец

да

нет

Слайд 8

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

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

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

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

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

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

A=2

X=4

B=6

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

B=4

X=6

Слайд 9

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

10

30

30 > 10 (Да)

20 > 30 (Нет)

Y = A

B >Y

C

>Y

Y = B

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

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

Ответ: Y = 30

Слайд 10

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

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

Слайд 11

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

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

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

фрагмента алгоритма.

а

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

б

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

Слайд 12

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

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

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

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

Вопросы и задания 1 (№ 141). Составьте алгоритм, с помощью которого

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

1 (№ 141). Составьте алгоритм, с помощью которого можно

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

Вопросы и задания 2 (№ 142). Составьте алгоритм, с помощью которого

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

2 (№ 142). Составьте алгоритм, с помощью которого можно

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

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

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

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

нечётного – в куб.
Слайд 16

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

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

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

Слайд 17

Вопросы и задания 5 (№ 143). Запишите алгоритм определения количества чётных

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

5 (№ 143). Запишите алгоритм определения количества чётных чисел

среди заданных целых чисел А, В и С.
Слайд 18

Вопросы и задания 6. Известно, что 31 января 2011 года приходится

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

6. Известно, что 31 января 2011 года приходится на

понедельник. Какие значения должны быть присвоены литерной переменной y в алгоритме, определяющем день недели для любого числа (chislo) января 2011 года?
chislo:= chislo mod 7
если chislo=3 то у:='…'
если chislo=4 то у:='…'
если chislo=5 то у:='…'
если chislo=6 то у:='…'
если chislo=0 то у:='…'
если chislo=1 то у:='…'
если chislo=2 то у:='…'
Слайд 19

Вопросы и задания 7 (№ 145). Даны две точки на плоскости.

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

7 (№ 145). Даны две точки на плоскости. Определите,

какая из них находится ближе к началу координат.
Слайд 20

Вопросы и задания 8 (№ 146). Определите, есть ли среди цифр заданного целого трёхзначного числа одинаковые.

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

8 (№ 146). Определите, есть ли среди цифр заданного

целого трёхзначного числа одинаковые.
Слайд 21

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

Опорный конспект

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

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

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

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

Да

Нет

Да

Нет