Конструкция ветвления Конструкция ветвления Михлякова Елена Александровна, учитель информатики МОУ СОШ с углублённым изучением отдельных предметов д. Стулово
Форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность действий, называется ВЕТВЛЕНИЕМ
Условие – это логическое выражение, содержащее знаки сравнения и логические операции Знаки сравнения = равно меньше больше = <> меньше больше не или или равно равно равно Логические операции AND – логическое «И» OR – логическое «ИЛИ» NOT – логическое «НЕ» (отрицание)
Таблица истинности aba AND ba OR bNOT aNOT b ИИИИЛЛ ИЛЛИЛИ ЛИЛИИЛ ЛЛЛЛИИ a и b – любые логические выражения AND – ОБА логических выражения должны быть Истинными OR – ХОТЯ БЫ ОДНО логическое выражение должно быть Истинно NOT – ПРОТИВОПОЛОЖНОЕ значение логического выражения С-ма к-д 1 Усл-е С-ма к-д 2 И да-нет Л
Полная команда ветвления Система команд 1 условие Система команд 2 Нет Да начало ввод исходных данных вывод результатов конец IF THEN <система команд 1 – ветвь ДА> ELSE <система команд 2 – ветвь НЕТ> END IF
Неполная команда ветвления оператор 1 условие Нет Да начало ввод исходных данных вывод результатов конец IF THEN <система команд 1 – ветвь ДА> END IF
Многовариантная команда ветвления Нет Да начало ввод исходных данных оператор 1 условие 1 оператор 3 условие 2 оператор 2 условие 3 оператор 4 вывод результатов конец Да Нет Да
Примеры решения задач
Составить блок-схему алгоритма вычисления абсолютной величины числа y = |x| = x при x 0 -x при x < 0 Нет Да начало ввод: x y = - x x < 0 y = x вывод : y конец
Составьте блок- схему алгоритма нахождения значения выражения y = Да начало ввод: a a = 9 вывод : «выражение не имеет смысла» конец Нет y = 5 / (a * (a – 9)) вывод: y
Проверка существования треугольника с заданными сторонами ВЫВОД: не существует ВВОД: a,b,c НАЧАЛО КОНЕЦ ВЫВОД: существует a+b>c и a+c>b и b+c>a ДАНЕТ
Определение вида треугольника (равнобедренный, равносторонний, разносторонний) по трем сторонам
ДА НЕТ ВВОД: a, b, c НАЧАЛО КОНЕЦ ВЫВОД: равносторонний ВЫВОД: равнобедренный ВЫВОД: разносторонний a=b и b=c и c =a a=b или b=c или c =a НЕТ ДА
Составить блок-схему алгоритма вычисления значения функции x + a при x < 10 ; y = x + b при 10 x 23 ; x + a 2 при x > 23.
ВВОД: x, a, b НАЧАЛО КОНЕЦ ВЫВОД: y ДАНЕТ y = x + a y = x + a 2 y = x + b НЕТДА x > 23 x < 10
Какое значение будет иметь переменная z после выполнения данного алгоритма, изображенного блок-схемой? Выполнить алгоритм при различных значениях x и y, полученные результаты занести в таблицу. Нет Да Нет z = 0 начало ввод: x, y x > 0 конец вывод: z y > 0 z = 1 z = 2 x11 y1 1 z 120
Вычислить алгоритм разветвленной структуры, представленный в виде блок-схемы, при заданном входном потоке исходных данных. Нет Да начало ввод: a x = x - 5 x < 10 x = x + 6 вывод : x конец x = a * 2 a02468 x
Вычислить алгоритм разветвленной структуры, представленный в виде блок- схемы, при заданном входном потоке исходных данных. да нет 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