Презентация по информатике Алгоритмическая структура «ветвление»

«Какое мороженое купить?»

Алгоритмическая структура «ветвление» Класс: 9А Учитель: Шустрова Оксана Сергеевна

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Как вы думаете, для чего нам нужно изучить структуру «ветвление»?

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

Условие – это высказывание, которое может быть либо истинным, либо ложным. Условия простые сложные

Простое условие Включает в себя одно предложение, два числа, две переменных или два арифметических выражения, которые сравниваются между собой с использованием операций сравнения. Например: 6<,8, 3>,1 На улице холодно, 2*8=4*4 и т.д.

Сложное условие Последовательность простых условий, объединенных между собой знаками логических операций И (AND), ИЛИ(OR) Например: 5>,3 AND 4<,8 (x=10) OR (x>,=0).

«Ветвление» – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. да Действие 1 Действие 2 нет условие

Форма алгоритма:

Полное ветвление – при выполнении условия выполняется один блок действий, а при невыполнении – другой блок действий. если <,условие>, то <,серия команд 1>, иначе <,серия команд 2>,

Неполное ветвление - действия выполняются только при выполнении условия. если <,условие>, то <,серия команд 1>,

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

ПРИМЕР 2 Задача: «Из ряда чисел 15, 16, 17, 18 выпишите значения x, при которых верно неравенство x + 24 >,40». x+24>,40 Выписать x Да Нет

Ответ: Если x = 15 или x = 16, то x + 24 >, 40 не верное неравенство Если x = 17 или x = 18, то x + 24 >, 40 верное неравенство

Примеры 3 Если ласточки летают низко, то будет дождь, иначе дождя не будет. Если погода будет хорошая, то перед тем, как делать уроки, покатаюсь на лыжах.

Пример 4 Определение фальшивой монеты. Из трех монет одинакового достоинства одна фальшивая (более легкая). Как ее найти с помощью одного взвешивания на чашечных весах без гирь?

Пример 5: «Погода» Словесная форма Блок-схема начало определить температуру воздуха если температура ниже 0, то надеть шубу, иначе надеть куртку конец

Вычислите алгоритм структуры ветвления, представленной в виде блок-схемы, при заданном входном потоке исходных данных: -5 -1 3 18 22 начало Ввод а Х=а*2 Х<,10 Х=Х-5 Х=Х+6 Вывод х конец да нет а 0 2 4 6 8 х

30 6 10 начало Ввод х Х<,0 У=8+Х У= 4Х+10 Вывод у конец да нет х 5 -2 0 у

20 220 начало Ввод Х Х=Х/4 Х≥15 да нет Х=Х+12 Х=Х+6 Х>,20 Х≥10 да да нет нет Х=Х*5 Х=Х*3 Х=Х*11 Х=Х*4 Х=Х-25 Х=Х+13 Х=Х+24 Х=Х-8 Вывод х конец Ввод Х 4 148 Вывод Х

Домашнее задание П.4.2.2. Выучить. Алгоритмическая структура «ветвление» стр.-114 Задание. Даны два числа А и В. Найти наибольшее из них. Написать блок-схему.

Итоги урока На этом уроке мы узнали: Основную алгоритмическую структуру «ветвление» Научились самостоятельно разрабатывать алгоритм решения поставленной задачи