ݺߣ

ݺߣShare a Scribd company logo

5 клас урок 19

•Download as PPTX, PDF•
•
С
Сергій Каляфіцький

5 клас урок 19

1 of 25
Downloaded 11 times
5 Типи алгоритмів За новою програмою Урок 19
5 Розгадайте кросвордРозділ 4 § 19 1 1. Середовище учня. К л а С 2 2. Середовище дресирувальника. Ц и р к 3 3. Середовище світлофора. П е р е х р е с т я 4 4. Середовище дельфіна. М о р е 5 5. Середовище пілота. Л і т а к 6 6. Середовище моряка-підводника. Ч о в е н Далі
5 Типи алгоритмів При розв'язуванні прикладних задач із різних предметних галузей часто створюють алгоритми. При цьому кожну задачу S можна подати у вигляді послідовності окремих підзадач. Розділ 4 § 19
5 Типи алгоритмів І таку деталізацію окремих підзадач можна продовжувати, поки буде одержано набір вказівок, кожну з яких зможе виконати обраний виконавець. Розділ 4 § 19 У такому разі говорять, що при розв'язуванні задачі використовується метод уточнення алгоритму зверху вниз.
5 Типи алгоритмів Опис кожної підзадачі здійснюється з використанням трьох базових алгоритмічних структур: Розділ 4 § 19 Слідування Розгалуження Повторення За їх допомогою можна подати будь-який алгоритм.
5 Типи алгоритмів Структура слідування використовується в лінійних алгоритмах. Структура слідування графічно подається у вигляді послідовності кількох вказівок і передбачає, що для виконання заданої вказівки S необхідно послідовно виконати деякі дві простіші вказівки W1 і W2, кожна з яких, у свою чергу може бути також уточнена. Розділ 4 § 19
5 Типи алгоритмів Часто при розв'язуванні задач деякі вказівки можуть повторюватися кілька разів, і тоді алгоритми їх розв'язування передбачають використання структури повторення. Розділ 4 § 19
5 Типи алгоритмів Якщо задача має кілька варіантів реалізації залежно від виконання деякої умови, то для її розв'язування використовують алгоритми з розгалуженням. Розділ 4 § 19
5 Типи алгоритмів Структури повторення та розгалуження мають відповідне графічне подання, з яким ми ознайомимося під час вивчення матеріалу цього розділу. Але в загальному вигляді їх також можна подати у вигляді окремої підзадачі. Розділ 4 § 19 Для запису умов в алгоритмах з повторенням та розгалуженням використовують висловлювання.
5 Типи алгоритмівРозділ 4 § 19 Висловлювання — це твердження, яке може бути істинним або хибним.
5 Типи алгоритмів В описі алгоритмів з повторенням і розгалуженням для запису умов використовуються висловлювання, які графічно подаються, як показано на малюнку. Розділ 4 § 19
5 Типи алгоритмів Розрізняють прості та складені висловлювання. Прикладами простих висловлювань є: Розділ 4 § 19 Польща межує з Україною. Власні назви пишуться з великої літери. Периметр чотирикутника дорівнює сумі довжин усіх сторін. Число 126 ділиться на 9. Прості висловлювання можна записувати як словесно, так і за допомогою знаків відношень >,<,=.
5 Типи алгоритмів Складені висловлювання утворюються із простих за допомогою сполучників І, АБО, НЕ. Прикладами складених висловлювань є: Розділ 4 § 19 (велосипед справний) І (в мене є вільний час); (після дзвінка у школі розпочинається урок) АБО (після дзвінка у школі розпочинається перерва); НЕ (натиснуто клавішу Пропуск).
5 Типи алгоритмів Побудову складених висловлювань уперше розглянуто 1845 р. в книзі англійського математика Дж. Буля (G. Boole) «The Laws of Truth». Розділ 4 § 19
5 Типи алгоритмів Складене висловлювання, що утворюється за допомогою сполучника І, буде істинним лише в тому разі, якщо всі прості висловлювання, що входять до його складу, будуть істинними. Наприклад, складене висловлювання: Розділ 4 § 19 (велосипед справний) І (в мене є вільний час) складається із двох: «велосипед справний» та «в мене є вільний час». Якщо хоча б одне із простих висловлювань не є істинним, то не буде істинним і складене висловлювання.
5 Типи алгоритмів Складене висловлювання, що утворюється за допомогою сполучника АБО, буде хибним у тому разі, коли хоча б одне із його складових висловлювань буде хибним. Наприклад, висловлювання: Розділ 4 § 19 «Іван займається спортом на уроках фізкультури в школі або у спортивній секції» буде хибним лише у випадку, коли Іван не відвідує спортивні секції та звільнений від уроків фізкультури в школі.
5 Типи алгоритмів За допомогою сполучника НЕ можна утворити протилежне за змістом висловлювання. Наприклад, якщо висловлювання: Розділ 4 § 19 «натиснуто клавішу Пропуск» у процесі виконання алгоритму стало істинним, то висловлювання НЕ (натиснуто клавішу Пропуск) є хибним.
5 Типи алгоритмів Крім того, розглядають складені висловлювання, які утворюються із простих за допомогою сполучників якщо і то та встановлюють, що одна подія чи стан є підставою або умовою для іншої події чи стану. Наприклад: Розділ 4 § 19 «Якщо горить червоне світло світлофора, то дорогу переходити не можна».
5 Типи алгоритмів Це складене висловлювання складається з двох простих: засновку — «Якщо горить червоне світло світлофора» та висновку — «то дорогу переходити не можна». Розділ 4 § 19 Таке висловлювання називається висловлюванням з логічним слідуванням, або умовним висловлюванням.
5 Типи алгоритмів Два умовні висловлювання можна подати у вигляді «Якщо — то — інакше». Наприклад, висловлювання: Розділ 4 § 19 «якщо на світлофорі горить зелене світло, то можна переходити дорогу» та «якщо на світлофорі не горить зелене світло, то не можна переходити дорогу» можна об'єднати в одне складене умовне висловлювання «якщо на світлофорі горить зелене світло, то можна переходити дорогу, інакше — не можна переходити дорогу».
5 Повторюємо Розглянь схему та доповни її прикладами висловлювань. Розділ 4 § 19 Висловлювання Прості Складні Висловлювання з логічними сполучниками І АБО НЕ Умовні висловлювання Якщо – то Якщо – то - інакше
5 Дайте відповіді на запитання 1. Як створюються алгоритми? 2. Які ви знаєте типи алгоритмів? 3. Наведіть приклади лінійних алгоритмів. 4. Наведіть приклади алгоритмів з повторенням. 5. Наведіть приклади алгоритмів з розгалуженням. Розділ 4 § 19 6. Що таке висловлювання? 7. Наведіть приклади істинних і хибних висловлювань.
5 Розгадайте ребус Висловлення Розділ 4 § 19 ВЛЕ М=НН
5 Працюємо за комп’ютеромРозділ 4 § 19
5 Дякую за увагу! За новою програмою Урок 19

More Related Content

5 клас урок 19

  • 2. 5 Розгадайте кросвордРозділ 4 § 19 1 1. Середовище учня. К л а С 2 2. Середовище дресирувальника. Ц и р к 3 3. Середовище світлофора. П е р е х р е с т я 4 4. Середовище дельфіна. М о р е 5 5. Середовище пілота. Л і т а к 6 6. Середовище моряка-підводника. Ч о в е н Далі
  • 3. 5 Типи алгоритмів При розв'язуванні прикладних задач із різних предметних галузей часто створюють алгоритми. При цьому кожну задачу S можна подати у вигляді послідовності окремих підзадач. Розділ 4 § 19
  • 4. 5 Типи алгоритмів І таку деталізацію окремих підзадач можна продовжувати, поки буде одержано набір вказівок, кожну з яких зможе виконати обраний виконавець. Розділ 4 § 19 У такому разі говорять, що при розв'язуванні задачі використовується метод уточнення алгоритму зверху вниз.
  • 5. 5 Типи алгоритмів Опис кожної підзадачі здійснюється з використанням трьох базових алгоритмічних структур: Розділ 4 § 19 Слідування Розгалуження Повторення За їх допомогою можна подати будь-який алгоритм.
  • 6. 5 Типи алгоритмів Структура слідування використовується в лінійних алгоритмах. Структура слідування графічно подається у вигляді послідовності кількох вказівок і передбачає, що для виконання заданої вказівки S необхідно послідовно виконати деякі дві простіші вказівки W1 і W2, кожна з яких, у свою чергу може бути також уточнена. Розділ 4 § 19
  • 7. 5 Типи алгоритмів Часто при розв'язуванні задач деякі вказівки можуть повторюватися кілька разів, і тоді алгоритми їх розв'язування передбачають використання структури повторення. Розділ 4 § 19
  • 8. 5 Типи алгоритмів Якщо задача має кілька варіантів реалізації залежно від виконання деякої умови, то для її розв'язування використовують алгоритми з розгалуженням. Розділ 4 § 19
  • 9. 5 Типи алгоритмів Структури повторення та розгалуження мають відповідне графічне подання, з яким ми ознайомимося під час вивчення матеріалу цього розділу. Але в загальному вигляді їх також можна подати у вигляді окремої підзадачі. Розділ 4 § 19 Для запису умов в алгоритмах з повторенням та розгалуженням використовують висловлювання.
  • 10. 5 Типи алгоритмівРозділ 4 § 19 Висловлювання — це твердження, яке може бути істинним або хибним.
  • 11. 5 Типи алгоритмів В описі алгоритмів з повторенням і розгалуженням для запису умов використовуються висловлювання, які графічно подаються, як показано на малюнку. Розділ 4 § 19
  • 12. 5 Типи алгоритмів Розрізняють прості та складені висловлювання. Прикладами простих висловлювань є: Розділ 4 § 19 Польща межує з Україною. Власні назви пишуться з великої літери. Периметр чотирикутника дорівнює сумі довжин усіх сторін. Число 126 ділиться на 9. Прості висловлювання можна записувати як словесно, так і за допомогою знаків відношень >,<,=.
  • 13. 5 Типи алгоритмів Складені висловлювання утворюються із простих за допомогою сполучників І, АБО, НЕ. Прикладами складених висловлювань є: Розділ 4 § 19 (велосипед справний) І (в мене є вільний час); (після дзвінка у школі розпочинається урок) АБО (після дзвінка у школі розпочинається перерва); НЕ (натиснуто клавішу Пропуск).
  • 14. 5 Типи алгоритмів Побудову складених висловлювань уперше розглянуто 1845 р. в книзі англійського математика Дж. Буля (G. Boole) «The Laws of Truth». Розділ 4 § 19
  • 15. 5 Типи алгоритмів Складене висловлювання, що утворюється за допомогою сполучника І, буде істинним лише в тому разі, якщо всі прості висловлювання, що входять до його складу, будуть істинними. Наприклад, складене висловлювання: Розділ 4 § 19 (велосипед справний) І (в мене є вільний час) складається із двох: «велосипед справний» та «в мене є вільний час». Якщо хоча б одне із простих висловлювань не є істинним, то не буде істинним і складене висловлювання.
  • 16. 5 Типи алгоритмів Складене висловлювання, що утворюється за допомогою сполучника АБО, буде хибним у тому разі, коли хоча б одне із його складових висловлювань буде хибним. Наприклад, висловлювання: Розділ 4 § 19 «Іван займається спортом на уроках фізкультури в школі або у спортивній секції» буде хибним лише у випадку, коли Іван не відвідує спортивні секції та звільнений від уроків фізкультури в школі.
  • 17. 5 Типи алгоритмів За допомогою сполучника НЕ можна утворити протилежне за змістом висловлювання. Наприклад, якщо висловлювання: Розділ 4 § 19 «натиснуто клавішу Пропуск» у процесі виконання алгоритму стало істинним, то висловлювання НЕ (натиснуто клавішу Пропуск) є хибним.
  • 18. 5 Типи алгоритмів Крім того, розглядають складені висловлювання, які утворюються із простих за допомогою сполучників якщо і то та встановлюють, що одна подія чи стан є підставою або умовою для іншої події чи стану. Наприклад: Розділ 4 § 19 «Якщо горить червоне світло світлофора, то дорогу переходити не можна».
  • 19. 5 Типи алгоритмів Це складене висловлювання складається з двох простих: засновку — «Якщо горить червоне світло світлофора» та висновку — «то дорогу переходити не можна». Розділ 4 § 19 Таке висловлювання називається висловлюванням з логічним слідуванням, або умовним висловлюванням.
  • 20. 5 Типи алгоритмів Два умовні висловлювання можна подати у вигляді «Якщо — то — інакше». Наприклад, висловлювання: Розділ 4 § 19 «якщо на світлофорі горить зелене світло, то можна переходити дорогу» та «якщо на світлофорі не горить зелене світло, то не можна переходити дорогу» можна об'єднати в одне складене умовне висловлювання «якщо на світлофорі горить зелене світло, то можна переходити дорогу, інакше — не можна переходити дорогу».
  • 21. 5 Повторюємо Розглянь схему та доповни її прикладами висловлювань. Розділ 4 § 19 Висловлювання Прості Складні Висловлювання з логічними сполучниками І АБО НЕ Умовні висловлювання Якщо – то Якщо – то - інакше
  • 22. 5 Дайте відповіді на запитання 1. Як створюються алгоритми? 2. Які ви знаєте типи алгоритмів? 3. Наведіть приклади лінійних алгоритмів. 4. Наведіть приклади алгоритмів з повторенням. 5. Наведіть приклади алгоритмів з розгалуженням. Розділ 4 § 19 6. Що таке висловлювання? 7. Наведіть приклади істинних і хибних висловлювань.
  • 25. 5 Дякую за увагу! За новою програмою Урок 19