Поняття розгалуження. Види розгалужень.

1. Поняття розгалуження.Види розгалужень.

2. Задача 1.Обчислити значення виразу (a – b) / (c – d), де a, b, c, d – дійсні числа. Цей вираз містить дію ділення на вираз зі змінними, значення якого може дорівнювати нулю. Тобто якщо значення різниці (c – d) дорівнює нулю, то значення даного виразу обчислити не можна.

3. Команда, в якій виконавець повинен порівняти числа, змінні чи вирази є командою перевірки умови. Результатом такої команди може бути або істина (умова виконується), або хиба (умова не виконується).

4. Т.я. порівняння це логічний вираз, який набуває значення true або false залежно від конкретних значень змінних, то команда перевірки умови є командою обчислення значення логічного виразу.

5. Алгоритм розв’язування задачі 1 • Увести значення змінних a, b, c, d. • Обчислитих := c – d. • Обчислити значення логічного виразу х = 0. • Якщо значення логічного виразу(х = 0) true, то повідомити «Вираз значення не має: ділення на нуль», після чого виконати команду 8, якщо false – то виконати команду 5. • Обчислитиу := a – b. • Обчислитиz := у/х. • Повідомити значення змінної z. • Закінчити виконання алгоритму. (стор. 74)

6. У блок-схемі алгоритму команди перевірки умови (обчислення значення логічного виразу) позначаються блоком Рішення Оскільки результатом виконання цих команд може бути true або false, то з цього блоку є два виходи. Вихід Так означає, що результатом перевірки умови є true, а вихід Ні – що результатом перевірки умови є false. блок-схема зображена - на стор. 74

7. Виконаємо наведений алгоритм для a = 5; b = 6;c = –3;d = 5 Увести значення змінних a, b, c, d a = 5; b = 6;c = –3;d = 5 х := c – d х = –3 – 5 = –8 Обчислити значення логічного виразу х=0 (-8=0) =false у := a – b у = 5 – 6 = –1 z := у/х z = –1/(–8) = 0,125 Повідомити значення змінної z z = 0,125 (стор. 75)

8. Виконаємо наведений алгоритм для a = 12,3; b = -1;c = 8,2;d = 8,2 Увести значення змінних a, b, c, d a = 12,3; b = –1;c = 8,2;d = 8,2 х := c – d х = 8,2 – 8,2 = 0 Перевірити умову х=0 (0=0) =true Повідомити: «Вираз значення не має: ділення на нуль» Повідомлення: «Вираз значення не має: ділення на нуль» (стор. 75)

9. Характерною рисою цього алгоритму є те, що при кожному його виконанні деякі команди будуть виконуватися (причому кожна один раз), а деякі – виконуватися не будуть. Це залежить від результату виконання команди перевірки умови. Фрагмент алгоритму від блоку Рішення до точки змикання двох переходів називається розгалуженням.

10. В алгоритмах використовують розгалуження двох видів: повне розгалуження і неповне розгалуження.

11. Блок-схема повного розгалуження рис. 2.40 стор. 76

12. Виконання повного розгалуження відбувається так: • виконати команду перевірки умови; • якщо результат перевірки умови true, то виконати послідовність команд 1, після чого перейти до виконання першої ко-манди наступного фрагмента алгоритму; • якщо ж результат перевірки умови false, то виконати послідовність команд 2, після чого перейти до виконання першої команди наступного фрагмента алгоритму. стор. 76

13. Блок-схема неповного розгалуження рис. 2.41 стор. 76

14. Виконання неповного розгалуження відбувається так: • виконати команду перевірки умови; • якщо результат перевірки умови true, то виконати послідовність команд, після чого перейти до виконання першої ко-манди наступного фрагмента алгоритму; • якщо ж результат перевірки умови false, то нічого не виконуючи перейти до виконання першої команди наступного фрагмента алгоритму. стор. 76

15. Задача 2.Дано два числа. Визначити, чи рівні вони. Якщо ні, то визначити яке з них більше. Блок-схема алгоритму розв’язування зображена на рис. 2.42 (стор. 77).

16. Виконаємо алгоритм для x = 5; y = 5 Увести значення змінних x, y x = 5; y = 5; Перевірити умову х=y (5=5) =true Повідомлення: «Числа рівні» Повідомити: «Числа рівні»

17. Виконаємо алгоритм для x = 0; y = 10 Увести значення змінних x, y x = 0; y = 10; Перевірити умову х=y (0=10) =false Перевірити умову х>y (0>10) =false Повідомити: «Друге число більше» Повідомлення: «Друге число більше»

18. Виконаємо алгоритм для x = 5; y = -8 Увести значення змінних x, y x = 5; y = -8; Перевірити умову х=y (5=-8) =false Перевірити умову х>y (5>-8) =true Повідомити: «Перше число більше» Повідомлення: «Перше число більше»

19. Д/з §2.8 (стор. 73-77) пит. 1-7 на стор. 82 Впр. 2, 4* стор. 82-83

20. Вправа 1 стор. 82

21. Виконаємо алгоритм для a = 10; b = 5; c = 100 Увести значення змінних a, b, c a = 10; b = 5; c = 100 Перевірити умовуa=0 (10=0) =false z:= (a + b) – c/a z = (10 + 5) – 100/10 = 5 Повідомитизначення змінної z z = 5

22. Виконаємо алгоритм для a = 0; b = 50; c = 10 Увести значення змінних a, b, c a = 0; b = 50; c = 10 Перевірити умовуa=0 (0=0) =true Повідомлення: «Вираз значення не має: ділення на нуль» Повідомити: «Вираз значення не має: ділення на нуль»

23. Вправа 3 стор. 83

24. Виконаємо алгоритм для a) a = 2; b = -8 Увести значення змінних a, b a = 2; b = -8 Перевірити умовуa=0 (2=0) =false x := b/a x = -8/2 = -4 Повідомитизначення змінної x x = -4

25. Виконаємо алгоритм для в) a = 0; b = 12 Увести значення змінних a, b a = 0; b = 12 Перевірити умовуa=0 (0=0) =true Перевірити умовуb=0 (12=0) =false Повідомлення: «Рівняння розв’язку не має» Повідомити: «Рівняння розв’язку не має»