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