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

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

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

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

5 «если»«то» красный закат дым окончание работы муравейник возможна ветреная погода есть огонь гуляй смело указание на юг

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

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

Если условие истинно, выполняется серия действий 1, после чего выполнение Ветвления заканчивается; иначе выполняется серия действий 2 и Ветвление также заканчивается. Важно, что в обоих случаях мы попадаем в точку выхода из Ветвления. Итак, разветвляющиеся алгоритмы содержат базовую управляющую структуру Ветвление: ЕСЛИ условие ТО команда 1 ИНАЧЕ команда 2 Графически ветвление можно представить схемой. Условие Серия 1Серия 2

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

Полная команда ветвления оператор 1 условие оператор 2 Нет Да начало ввод исходных данных вывод результатов конец

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

Неполная команда ветвления оператор 1 условие Нет Да начало ввод исходных данных вывод результатов конец

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

Многовариантная команда ветвления Нет Да начало ввод исходных данных оператор 1 условие 1 оператор 3 условие 2 оператор 2 условие 3 оператор 4 вывод результатов конец ДаНет Да

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

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

17 Подарок. Вы идете в гости и вам необходимо перевязать коробку с подарком красной лентой, длина которой d. Хватит ли ленты? Исходные данные: a, b, c – длина, ширина и высота коробки; d – длина ленты. Алг Подарок нач вещ a, b, c, d вывод «Введите размеры коробки» ввод a, b, c вывод «Введите размеры ленты» ввод d если (a + b + c)*2

18

Составить блок-схему алгоритма вычисления абсолютной величины числа y = |x| = x при x 0 -x при x < 0 НетДа начало ввод: x y = - x x < 0 y = x вывод : y конец

Составьте блок- схему алгоритма нахождения значения выражения y = Нет Да начало ввод: a y = 5 / a * (a – 9) a = 0 вывод : «выражение не имеет смысла» конец a = 9 вывод: y Нет

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

ДА НЕТ ВВОД: a, b, c НАЧАЛО КОНЕЦ ВЫВОД: равнобедренный ВЫВОД: равносторонний ВЫВОД: разносторонний a=b или b=c или c =a a=b и b=c и c =a НЕТ ДА

Вычислить алгоритм разветвленной структуры, представленный в виде блок- схемы, при заданном входном потоке исходных данных. да нет x = x * 3x = x * 5 x = x - 25x = x + 13 x > 20 x = x + 12 вывод : x конец да нет x = x * 4x = x * 11 x = x + 24x = x - 8 x 10 x = x + 6 x 15 начало ввод: x x = x / 4 данет Ввод x 4148 Вывод x 20220

24 Если ты, мечтой томим, Знаешь слово Элоим, Муху странную бери, Муху в банку посади, С банкой по полю ходи, За приметами следи. Если муха чуть шумит, Под ногою медь лежит, Если усиком ведет, К серебру тебя зовет. Если хлопает крылом, Под ногами злата ком. (Н. Заболоцкий Царица мух)