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

Содержание

Слайд 2

Направо пойдешь коня потеряешь, прямо пойдешь голову потеряешь, налево пойдешь и

Направо пойдешь коня потеряешь, прямо пойдешь голову потеряешь, налево пойдешь и коня
коня и голову потеряешь.

Сюжет русской народной сказки

Слайд 3

Народные приметы, поговорки и пословицы:

Если закат красного цвета - погода изменится

Народные приметы, поговорки и пословицы: Если закат красного цвета - погода изменится
к худшему, возможны дождь и ветер.

Нет дыма без огня (если есть дым, то ищи источник возгорания).

Слайд 4

Кончил дело – гуляй смело (если работа закончена, то можно отдыхать).

Кончил дело – гуляй смело (если работа закончена, то можно отдыхать). Если

Если вы нашли муравейник в лесу, то его местоположение относительно дерево указывает на юг.

Слайд 5

возможна ветреная погода

есть огонь

гуляй смело

указание на юг

возможна ветреная погода есть огонь гуляй смело указание на юг

Слайд 6

Ветвление (выбор) – в зависимости от заданных условий, при выполнении программы выбирается один

Ветвление (выбор) – в зависимости от заданных условий, при выполнении программы выбирается
из возможных вариантов последовательности действий.

Структура ветвления

Слайд 7

Форма организации действий, при которой,
в зависимости от выполнения некоторого условия, совершается

Форма организации действий, при которой, в зависимости от выполнения некоторого условия, совершается
одна или другая последовательность действий, называется Ветвлением.

Слайд 8

Если условие истинно, выполняется серия действий 1,
после чего выполнение Ветвления заканчивается;

Если условие истинно, выполняется серия действий 1, после чего выполнение Ветвления заканчивается;
иначе выполняется серия действий 2 и Ветвление также заканчивается.
Важно, что в обоих случаях мы попадаем в точку выхода из Ветвления.

Итак, разветвляющиеся алгоритмы содержат базовую управляющую структуру Ветвление:

ЕСЛИ условие ТО команда 1 ИНАЧЕ команда 2

Графически ветвление можно представить схемой.

Слайд 9

Алгоритм «Если встречу друга, то спрошу у него мою книгу, иначе зайду

Алгоритм «Если встречу друга, то спрошу у него мою книгу, иначе зайду
к нему» в виде блок-схемы можно записать так:

Слайд 10

Полная команда ветвления

Полная команда ветвления

Слайд 11

У лукоморья дуб зеленый;
Златая цепь на дубе том:
И днем и ночью кот

У лукоморья дуб зеленый; Златая цепь на дубе том: И днем и
ученый
Все ходит по цепи кругом:
Идет направо – песнь заводит,
Налево - сказку говорит,
Там чудеса: там леший бродит,
Русалка на ветвях сидит…
(А.С.Пушкин)

Слайд 12

Неполная команда ветвления

Неполная команда ветвления

Слайд 13

Например: блок-схема алгоритма, описывающего поведение участников туристического похода, покидающих стоянку: если костер

Например: блок-схема алгоритма, описывающего поведение участников туристического похода, покидающих стоянку: если костер
горит, то его необходимо залить водой.

Слайд 14

Многовариантная команда ветвления

Многовариантная команда ветвления

Слайд 15

Примеры решения задач

Примеры решения задач

Слайд 16

Проверка собранных грибов.
Если гриб съедобный, то положить его в котелок для варки,

Проверка собранных грибов. Если гриб съедобный, то положить его в котелок для
иначе – выбросить в костер.

Слайд 17

Подарок.
Вы идете в гости и вам необходимо перевязать коробку с подарком красной

Подарок. Вы идете в гости и вам необходимо перевязать коробку с подарком
лентой, длина которой d. Хватит ли ленты?

Исходные данные: a, b, c – длина, ширина и высота коробки; d – длина ленты.

Алг Подарок
нач вещ a, b, c, d
вывод «Введите размеры коробки»
ввод a, b, c
вывод «Введите размеры ленты»
ввод d
если (a + b + c)*2 <= d
то
вывод «Ленты хватит»
иначе
вывод «Ленты не хватит»
все
кон

Слайд 19

Составить блок-схему алгоритма вычисления абсолютной величины числа

Составить блок-схему алгоритма вычисления абсолютной величины числа

Слайд 20

Составьте блок-схему алгоритма нахождения значения выражения

Составьте блок-схему алгоритма нахождения значения выражения

Слайд 21

Определение вида треугольника (равнобедренный, равносторонний, разносторонний) по трем сторонам

Определение вида треугольника (равнобедренный, равносторонний, разносторонний) по трем сторонам

Слайд 23

Вычислить алгоритм разветвленной структуры, представленный в виде блок-схемы, при заданном входном потоке

Вычислить алгоритм разветвленной структуры, представленный в виде блок-схемы, при заданном входном потоке исходных данных. 20 220
исходных данных.

20

220

Имя файла: Разветвляющийся-алгоритм.pptx
Количество просмотров: 193
Количество скачиваний: 0