Базові алгоритмічні структури: структури повторення та розгалуження.
Висловлювання. Істинні та хибні висловлювання. Умовне висловлювання «Якщо – то – інакше».
2. Як створюютьЯк створюютьалгоритми?алгоритми?
При розв’язуванні прикладних задач із різних предметних
галузей часто створюють алгоритми. При цьому кожну задачу
S можна подати у вигляді послідовності окремих підзадач .
S
Зберегти проект у середовищі Скретч
Відкрити
меню
Файл
Обрати
Вказівку
Зберегти
як…
У вікні
Зберегти
проект
обрати
папку
У полі
Нове ім’я
файла
ввести ім’я
проекта
Натиснути
кнопку
Гаразд
S1 S2 S3 S4 S5
4. № Приклад Чи є
висловлюванням
Пояснення
1 Київ — столиця України. Істинне
висловлювання
Відповідає дійсності
2 Всі мелодії записують за
допомогою семи нот.
Істинне
висловлювання
Відповідає дійсності
3 Число 13 — просте. Істинне
висловлювання
Відповідає дійсності
4 Деякі риби живуть на
суші.
Хибне
висловлювання
Не відповідає дійсності
5 Учень 7-го класу. Не є висловлюванням Словосполучення
6 Сьогодні гарна погода. Не є висловлюванням Твердження
7 Хто сьогодні черговий? Не є висловлюванням Питальне речення
8 Розгорни книгу. Не є висловлюванням Спонукальне речення
5. Якими буваютьЯкими буваютьвисловлювання?висловлювання?
Розрізняють прості та складені висловлювання. Прикладами простих
висловлювань є:
Польща межує з Україною.
Власні назви пишуться з великої літери.
Периметр чотирикутника дорівнює сумі довжин усіх сторін.
Число 126 ділиться на 9.
Прості висловлювання можна записувати як словесно, так і за
допомогою знаків відношень >, <, =.
Складені висловлювання утворюються із простих за допомогою
сполучників І, АБО, НЕ.
Прикладами складених висловлювань є:
{велосипед справний) І (в мене є вільний час);
(після дзвінка у школі розпочинається урок) АБО (після дзвінка у школі
розпочинається перерва);
НЕ (натиснуто клавішу Пропуск).
6. Що таке умовнеЩо таке умовневисловлювання?висловлювання?
Крім того, розглядають складені висловлювання, які утворюються із простих
за допомогою сполучників якщо і то та встановлюють, що одна подія чи стан є
підставою або умовою для іншої події чи стану. Наприклад: «Якщо горить
червоне світло світлофора, то дорогу переходити не можна».
Це складене висловлювання складається з двох простих: засновку — «Якщо
горить червоне світло світлофора» та висновку — «то дорогу переходити не
можна». Таке висловлювання називається висловлюванням з логічним
слідуванням, або умовним висловлюванням.
Два умовні висловлювання можна подати у вигляді «Якщо — то — інакше».
Наприклад, висловлювання «якщо на світлофорі горить зелене світло, то
можна переходити дорогу» та «якщо на світлофорі не горить зелене світло, то
не можна переходити дорогу» можна об’єднати в одне складене умовне
висловлювання «якщо на світлофорі горить зелене світло, то можна
переходити дорогу, інакше — не можна переходити дорогу».
7. Запусти програму logic.exe. Розглянь схему в робочому полі програми. Зауваж, що
тобі пропонується виконати завдання рівня 1, іде відлік лічильника часу та кристал
розміщується на першому важелі . Натискування кнопки передає висловлювання «є
сигнал». Якщо при проходженні через логічний елемент на вході важеля
висловлювання «є сигнал» буде істинне (позначимо 1), то важіль переміститься
праворуч, і навпаки, якщо хибне (позначимо 0) — важіль переміститься ліворуч. У
кожному з випадків кристал опускається вниз.
8. ОбговорюємоОбговорюємо
1. Які базові структури алгоритмів використовуються при
побудові алгоритмів?
2. Які бувають висловлювання? Наведи приклади.
3. Де використовують висловлювання? Наведи приклади.
4. Як створюються складені висловлювання? Коли
використовують складені висловлювання? Наведи
приклади.
5. Як визначається істинність висловлювань? Наведи
приклади.
6. Чим умовні висловлювання відрізняються від інших?
9. Працюємо в парахПрацюємо в парах
Із запропонованих простих висловлювань по черзі складайте умовне
висловлювання: один з учасників називає умову після слова «якщо»,
інший — відповідний йому наслідок після слова «то». Продовжте гру,
добираючи власні висловлювання для формулювання умовних
висловлювань.
Якщо то
градусна міра кута становить 90° позначена нота «мі»
змішати синій колір із червоним кут прямий
сума цифр числа ділиться на 3 вийде фіолетовий колір
нота записана на нижній лінії нотного стану число ділиться на 3
10. Працюємо самостійноПрацюємо самостійно
Із наведених речень виділи ті, які є висловлюваннями, та встанови
їх істинність.
1) Слоненя схоже на кенгуру.
2) Їй сподобався крокодил.
3) Вона любить математику.
4) Значення 10 не перевищує 12.
5) Вірш вивчено напам’ять.
6) Всі дельфіни не є рибами.
7) У неділю буде хороша погода.
8) Палити шкідливо.
9) Котра година?
10) Сонце обертається навколо Землі.
11. 2.Із пар умовних висловлювань побудуй складене умовне висловлювання
«Якщо — то — інакше».
1) Якщо сума цифр деякого числа ділиться на 9, то дане число ділиться на 9;
якщо сума цифр деякого числа не ділиться на 9, то дане число не ділиться
на 9;
2) Якщо вмикач увімкнено, то лампочка горить; якщо вмикач вимкнено, то
лампочка не горить;
3) Якщо сонце стоїть над горизонтом, то надворі день; якщо сонце
знаходиться за горизонтом, то надворі ніч;
4) Якщо іменник відповідає на питання «хто?», то він належить до імен ників
істот; якщо іменник відповідає на питання «що?», то він належить до
іменниківнеістот.
3. У деякому господарстві діє складна система зрошення, описана деякими
простими висловлюваннями — А: «кран відкрито», В: «кран відкрито», С:
«кран відкрито», D: «кран відкрито», прийнято позначення: висловлювання
істинне — 1, хибне — 0. Різні канали сполучаються за допомогою логічних
сполучників АБО, НЕ, І. Перевір, чи отримає рослина вологу.
12.
13. ПовторюємоПовторюємо
Розглянь схему та доповни її прикладами висловлювань.
Висловлювання
Прості Складені
Висловлювання
з логічними
сполучниками
Умовні
висловлювання
І АБО НЕ Якщо - то Якщо –
то-інакше
14. Оціни свої знання та вмінняОціни свої знання та вміння
● Я розумію, як створюються алгоритми.
● Я можу пояснити, що таке висловлювання.
● Я розрізняю істинні та хибні висловлювання .
● Я можу навести приклади істинних і хибних
висловлювань.
● Я розрізняю прості та складені висловлювання.
● Я можу сформулювати умовні висловлювання
«Якщо — то — інакше».