Алгоритми з повторенням і розгалуженням
Тема. Базові алгоритмічні структури: повторення та розгалуження. Висловлювання. Істині та хибні висловлювання. Умовне висловлювання «Якщо-то-інакше»
Мета:
навчальна: сформувати поняття висловлювання, пояснити яке висловлювання називають істинним, а яке – хибним, ознайомити з умовним висловлюванням «Якщо-то-інакше»;
розвивальна: розвивати вміння узагальнювати, міркувати, виділяти головне та систематизувати здобуту інформацію, застосовувати знання на практиці;
виховна: виховувати інформаційну культуру учнів, інтерес до вивчення інформатики.
Тип уроку: засвоєння нових знань.
Обладнання: комп’ютер, підручники (друковані або в електронному вигляді), презентація з теми.
Хід уроку
І. Організаційний етап
Привітання учнів, перевірка наявності учнів, готовності їх до уроку.
ІІ. Перевірка домашнього завдання
ІІІ. Актуалізація опорних знань
Фронтальне опитування
1. Що таке алгоритм?
2. Які властивості має алгоритм?
3. Хто може бути виконавцем?
4. Як має бути написаний алгоритм?
5. Який алгоритм називається «лінійним»?
ІV. Мотивація навчальної діяльності, повідомлення теми
Учитель. Сьогодні ми починаємо вивчати тему «Алгоритми з повторенням і розгалуженням», яка розрахована на 10 уроків. Під час вивчення цієї теми ви маєте виконати три практичні роботи, наприкінці теми ми проведемо підсумково-узагальнюючий урок.
Вивчаючи інформатику в 6 класі, ви вже ознайомилися з поняттям алгоритм, властивості алгоритму та базовою структурою слідування. На цьому уроці ми дізнаємося як створюють алгоритми, що таке висловлювання, якими вони бувають та що таке умовне висловлювання.
V. Вивчення нового матеріалу
При розв’язувані прикладних задач із різних предметних галузей часто створюють алгоритми. При цьому кожну задачу можна подати у вигляді послідовності окремих задач. Яка структура буде використана?(Слідування)
Часто при розв’язувані задач деякі вказівки можуть повторюватися кілька разів, і тоді алгоритми їх розв’язування передбачають використання структури повторення. Якщо задача має кілька варіантів реалізації залежно від виконання деякої умови, то для її розв’язування використовують алгоритми з розгалуженням. Для запису умов в алгоритмах з повторенням та розгалуженням використовують висловлювання.
Як ви думаєте, що називають висловлюванням?
Висловлювання – це твердження, яке може бути істинним або хибним.
Висловлювання формулюють розповідними реченнями.
Що ви можете сказати про такі висловлювання:
· Київ – столиця України. (Істинне висловлювання)
· 2+2=5 (Хибне висловлювання)
· Учень 7-го класу (Не є висловлюванням. словосполучення)
· Хто сьогодні черговий? (Не є висловлюванням. Питальне речення.)
· Число 13 – просте (Істинне висловлювання. Відповідає дійсності).
Отже, висловлювання вважається істинним, якщо воно відповідає дійсності, і хибним, якщо не відповідає.
Висловлювання бувають прості та складні.
Прикладами простих висловлювань є:
· Польща межує з Україною.
· Власні назви пишуться з великої літери.
· Число 126 ділиться на 9.
Складні висловлювання утворюються із простих за допомогою сполучників І, АБО, НЕ. Приклади:
· (велосипед справний) І (в мене є вільний час)
Таке висловлювання буде істинним лише в тому разі, якщо всі прості висловлювання будуть істинними. Якщо хоча б одне просте висловлювання є хибним, то і все висловлювання буде хибним.
· (після дзвінка у школі розпочинається урок) АБО (після дзвінка у школі розпочинається перерва).
Висловлювання з сполучником АБО буде хибним у тому разі, коли хоча б одне із його простих висловлювань буде хибним.
· НЕ (натиснуто клавішу Пропуск).
За допомогою сполучника НЕ можна утворити протилежне за змістом висловлювання.
Завдання. Визначте, істинні висловлення чи хибні. Утворіть заперечення до кожного висловлення.
-Всі люди носять окуляри.
-Зима триває цілий рік.
-Чіпси –корисний продукт.
-Сонце сходить на півдні.
-Всі птахи літають.
-Медуза –це риба.
Завдання. Утворіть заперечення до висловлень за зразком.
-Квіти на галявині жовті або червоні (Квіти на галявині не жовті й не червоні.)
- Це дерево – не яблуня й не груша. (Це дерево – яблуня або груша.)
-Сашко грає на скрипці або на гітарі.
-У цьому лісі можна зустріти вовка або ведмедя.
-У цьому магазині не продаються ні апельсини, ні мандарини.
Ми вміємо утворювати нові висловлення за допомогою не, тобто шляхом заперечення. Заперечення перетворює істинне висловлення на хибне і навпаки. А чи можна утворити нове висловлення з двох? Так, це легко зробити за допомогою слів якщо й то.
Візьмемо, наприклад, два висловлення: “На світлофорі зелене світло” і “Можна переходити вулицю”. Об’єднаємо їх, скориставшись словами якщо й то. Нове висловлення буде таким “Якщо на світлофорі зелене світло, то можна переходити вулицю”.
Ми не знаємо, чи є істинними перше й друге висловлення, бо в один момент світло на світлофорі може бути зеленим, а в інший – червоним. Проте цікаво, що нове висловлення, яке ми утворили, є істинним.
Висловлення, яке утворюється з двох висловлень за допомогою слів якщо й то, називають логічним слідуванням.
Наведемо приклади таких висловлень:
ü Якщо з вирію прилітають птахи, то прийшла весна.
ü Якщо хлопчик сміється, то у цього хлопчика гарний настрій.
ü Якщо ця істота – риба, то вона живе у воді.
ü Якщо у прямокутника всі сторони рівні, то цей прямокутник – квадрат.
Усі ці висловлення істинні. Проте не кожне висловлення, утворене шляхом логічного слідування, є істинним. Поміняємо, наприклад, перші і другі частини деяких з наведених висловлень:
ü Якщо у хлопчика гарний настрій, то він сміється.
ü Якщо істота живе у воді, то ця істота – риба.
Ці висловлення хибні, бо ми не завжди сміємося, коли у нас гарний настрій. І у воді живуть не тільки риби, а й інші тварини. Іноді логічне слідування може на перший погляд здатися істинним, а насправді це не так.
Мистецтво міркувати полягає в умінні робити правильні висновки, тобто утворювати істинні логічні слідування.
Два умовні висловлювання можна подати у вигляді «Якщо – то – інакше»
Наприклад: “Якщо на світлофорі горить зелене світло, то можна переходити вулицю” та «якщо на світлофорі не горить зелене світло, то не можна переходити дорогу»
Складене умовне висловлювання «“Якщо на світлофорі горить зелене світло, то можна переходити вулицю, інакше – не можна переходити дорогу.”
Поміркуйте! Чи є наступне висловлювання істинним: «Якщо число додатне, то воно більше від нуля, інакше воно менше від нуля.» (Ні, хибне. Якщо взяти число 0, то умова і навіть, висновок для нього буде хибним)
