Проект на тему: «Разветвляющиеся алгоритмы и программы» П р о е к т н а т е м у : « Р а з в е т в л я ю щ и е с я а л г о р и т м ы и п р о г р а м м ы. - презентация

1 Проект на тему: «Разветвляющиеся алгоритмы и программы» П р о е к т н а т е м у : « Р а з в е т в л я ю щ и е с я а л г о р и т м ы и п р о г р а м м ы »

2 Алгоритм называется разветвляющимся, если порядок выполнения шагов алгоритма изменяется в зависимости от заданных условий

3 Форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность действий, называется ВЕТВЛЕНИЕМ

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

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

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

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

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

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

10 Проверка существования треугольника с заданными сторонами ВЫВОД: не существует ВВОД: a,b,c НАЧАЛО КОНЕЦ ВЫВОД: существует a+b>c и a+c>b и b+c>a ДАНЕТ

11 Решение квадратного уравнения Ax 2 + Bx + C = 0 D = B2 - 4 A C D 0 Вывод X1, X2 Начало Ввод A, B, C X1 = (- B - ) / 2 A X2 = (- B + ) / 2 A Конец ДаНет Вывод: Действительных корней нет

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

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

14 Составить блок-схему алгоритма вычисления значения функции x + a при x < 10 ; y = x + b при 10 x 23 ; x + a 2 при x > 23.

15 ВВОД: x, a, b НАЧАЛО КОНЕЦ ВЫВОД: y ДАНЕТ y = x + a y = x + a 2 y = x + b НЕТДА x > 23 x < 10

16 Вычислить X = F(y) - 6,3, если Y - 0,3, при Y < 0 0, при 0 Y 1 Y 2, при Y > 1 F(y) =

17 ВВОД: Y НАЧАЛО КОНЕЦ ВЫВОД: X X = F – 6,3 ДАНЕТ F = Y 2 – 0.3 F = 0F = Y 2 НЕТДА Y 0 и Y 1 Y < 0

18 Какое значение будет иметь переменная z после выполнения данного алгоритма, изображенного блок-схемой? Выполнить алгоритм при различных значениях x и y, полученные результаты занести в таблицу. НетДа Нет z = 0 начало ввод: x, y x > 0 конец вывод: z y > 0 z = 1 z = 2 x11 y1 1 z 120

19 Вычислить алгоритм разветвленной структуры, представленный в виде блок-схемы, при заданном входном потоке исходных данных. Нет Да начало ввод: a x = x - 5 x < 10 x = x + 6 вывод : x конец x = a * 2 a02468 x

20 Вычислить алгоритм разветвленной структуры, представленный в виде блок- схемы, при заданном входном потоке исходных данных. да нет 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