Презентация, доклад на тему Презентація з практичного курсу інформатики на тему: Алгоритм з розгалуженням. Виконавці алгоритму

одного з декількох варіантів обчислювального процесу.
Структура розгалуження реалізується через повну та неповну форми алгоритмів галуження та вибору.
Розгалужений алгоритм у класичному варіанті розглядається як вибір однієї з двох альтернативних дій залежно від виконання заданої умови.
Повне розгалуження — це розгалуження, в якому визначені різні дії в разі виконання, і в разі невиконання заданої умови.
Неповне галуження — це розгалуження, в якому дії визначені тільки у разі виконання (або у разі невиконання) заданої умови.
Розвилка також називається, «як-що-то-інакше»,

ті чи інші рішення для наступних дій.
У блок-схемі розгалуженого алгоритму, показаній на рисунку, інколи може бути відсутня Дія 1 або Дія 2.
Умова — це логічний вираз, який може приймати два значення: «так» — якщо умова виконується і «ні» — якщо умова не виконується.
Умови можуть мати вигляд як математичних співвідношень, так і текстових виразів і запитань.

У ролі простої умови виступає будь-яке висловлювання, яке може набувати одного з двох значень — "істина" ("так") або "хибність" ("ні").
Іноді для вибору тих чи інших дій потрібно перевіряти декілька простих умов. У такому разі ми маємо складену умову. Складена умова утворюється з простих за допомогою знаків логічних операцій і круглих дужок.

Якщо у мами є гроші на банан, то вона купить його синові.
Словесний запис алгоритму:
1. Якщо є гроші, то
купити банан
2. Кінець

Блок-схема

Блок ромб.

Ромб має один вхід, але виходи – два: вихід – “так”, вихід – “ні”. Який же вибрати? Це залежить від умови, що записана в блоці ромб.

хлопець придбає один та піде на виставу, якщо квитків немає - то прогуляється пішки.
Словесний запис алгоритму:
1. Якщо є квитки, то придбати один квиток та піти на виставу,
інакше прогулятися пішки.
2. Кінець.

Блок-схема

може бути
порожнім або наповненим.
Словесний запис алгоритму:

Візьми чайник
2. Відкрий кришку
3. Якщо у чайнику є вода, то перейди до рядка
4. Налий води
5. Закрий кришку
6. Постав чайник на плиту
7. Ввімкни плиту
8. Почекай, поки скипить
9. Вимкни плиту
10. Кінець

ПОЧАТОК

Візьми чайник

Є вода?

Відкрий кришку

Налий води

Закрий кришку

Постав чайник на плиту

Почекай, поки скипить

Ввімкни плиту

Вимкни плиту

КІНЕЦЬ

ні

так

5

ванни
Тато неквапом іде,
Не звертайте ви у кухню,
В кухні - твердий холодильник.
Краще ви гальмуйте в тата.
Він м’який. Пробачить вам.
(За Г. Остером)

Блок-схема

чари з Дами можна зняти тільки чарів-ним закляттям. Дама схована у замку чаклуна, шлях до якого охороняє змій, подолати якого можна лише чарівним мечем.

Початок шляху

Накреслимо шлях лицаря
до визволення дами його серця

паляницю, а брат полюбляє батони).

Купи 1 паляницю та 1 батон

Проставити ТАК НІ

Є батон?

Є батон?

Зайди в магазин

Початок

Візьми гроші

Паляниця є?

ні

так

Купи 2 батони

ні

ні

так

так

Купи 2 паляниці

Хліба немає.
Вертайся додому

Даний алгоритм придатний для чотирьох випадків:
У продажу є паляниця та батон
У продажу є тільки паляниця
У продажу є тільки батон
Нічого немає

Визначити найкращий та найгірший шлях

Найкращий результат

Найгірший результат

грошей: в лівій (L) чи правій (P)?

У лівій кишені менше грошей

У правій кишені не більше грошей

Гроші в лівій кишені

Гроші в правій кишені

Лади х сосисок, а в шлунку такси Дуськи - y. Необхідно оприлюднити, кому дісталося більше сосисок і на скільки.

Вивести:
У Лади більше на R сосисок

Складемо блок-схему

R: = x - y

x > y ?

Ввести кількість сосисок Лади x та Дуськи y

R: = y - х

x < y ?

R: = 0

Вивести:
У Дуськи більше на R сосисок

Вивести:
У Дуськи та Лади сосисок однаково

Початок

C.
2. А:=А+D
3. Якщо А>15, то перейти до рядка 5.
4. А: = А  2
5. С:= А + С
6. Повідомити числа А та С
7. Кінець

Аналізуємо виконання алгоритму для чисел 5,4,12

Було Стало

18

А

4

D

30

C

Для введених чисел 5, 4, 12 буде виведено: 18 30

5+4=9

9>15? Ні

92=18

8+12=30

А=5, D=4, C=12

записати у S
3. Якщо S дорівнює 14 або більша, ніж 14,
то повідомити "Молодець!",
інакше порадити "Підтягнися!"
4. Кінець

Перевіримо алгоритм.

Можливі варіанти:
1. сума менша, ніж 14
2. сума дорівнює 14
3. сума більша, ніж 14

Перевірка алгоритму.

Розглянемо варіанти:
сума менша, ніж 14

Для чисел 2 та 3 S=7, тобто менше 14.
Повідомиться "Підтягнися!"

2. сума дорівнює 14
Для чисел 6 та 8 S=14, тобто
дорівнює 14.
Повідомиться "Молодець!"

3. сума більша, ніж 14

Для чисел 7 та 8 S=15, тобто більше 14.
Повідомиться "Молодець!"

Аналізуємо алгоритм

Умова задачі: Ввести оцінки за контрольні роботи з математики та фізики. Повідомити "Молодець!", якщо їх сума не менша, ніж 14; інакше порадити "Підтягнися!"

половині х, інакше у=4х-9.
Словесний алгоритм:
1. Ввести число x
2. Якщо х парне, то у= ,
інакше у=4х-9.
3. Вивести число у
4. Кінець

Розглянемо задачу

Блок-схема

Покрокова перевірка

Перший випадок

1. Ввести число x  15
2. Число х парне? 15 парне? Ні, тоді
3 у=4х-9, тобто у= 15  4 – 9 = 60 – 9 = 51
4. Виведеться число 51
5. Кінець.
Другий випадок

1. Ввести число x  16
2. Число х парне? 16 парне? Так, тоді
3. у= х : 2, тобто у= 16 : 2 = 8
4. Виведеться число 8
5. Кінець.

ні

так

(за Дж. Родарі)

В кожної справи свій дух, особистий:
Пахне в пекарні здобою й тістом;
А повз столярню проходим з тобою –
Стружкою пахне й новою дошкою.
Пахне для вікон замазкою скляр,
Фарбою та скипидаром маляр,
Куртка шофера пахне бензином,
А робітнича – машинним мастилом.

років, то треба ще підрости. Якщо від 17 до 24, то треба йти до загсу. Якщо їй від 24 до 35, то запитати: "І що ти собі раніше думала?" Якщо за 35, то порадити: "Ста-реньким місце вдома біля пічки!"

– – – найкращий результат
- -  - найгірший результат

перед нею може стояти перешкода або ні (на рисунку така перешкода стоїть). Потрібно скласти такий алгоритм для Восьминіжки, щоб вона в будь-якому випадку зафарбувала три останні клітини в своєму рядку

Зрозуміло, якщо перед Восьминіжкою є перешкода, то вона має її обійти (наприклад, Вгору Вправо Вправо Вниз).
А якщо перешкоди немає, то вона може замість чотирьох команд виконати лише дві (Вправо Вправо). Після цього в будь-якому випадку Восьминіжка повинна зробити два кроки вправо і далі фарбувати потрібні клітини.

лише в тому разі, якщо вони не зафарбовані.
Завдання 3.  Змініть алгоритм, якщо відомо, що перед Восьминіжкою може стояти або одна перешкода, або дві перешкоди підряд.

задачі. Пес вирішив з'ясувати, чи знаєте ви таблицю множення. Для цього він кілька разів (наприклад, 5) подасть приклади на множення чисел від 1 до 10 і перевірить відповідь.

чином потрібно задавати величини.


Має бути запит щодо результату множення чисел.

Після отримання відповіді потрібно здійснити перевірку відповіді на істинність. Для цього нам знадобиться конструкція Якщо-інакше.

100, а гравець вгадує його. На пропозиції гравця комп'ютер повідомляє: «Мало», «Багато» чи «Ви вгадали!!!» залежно від взаємного розташування числа-здогадки і випадкового числа.