- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему типи алгоритмів
Содержание
- 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. Розгадайте ребусВисловленняРозділ 4 § 19ВЛЕМ=ННИ
- 24. Працюємо за комп’ютеромРозділ 4 § 19
- 25. Скачать презентацию
- 26. Похожие презентации
Розгадайте кросвордРозділ 4 § 191Середовище учня. 2Середовище дресирувальника.3Середовище світлофора.4Середовище дельфіна.5Середовище пілота.6Середовище моряка-підводника.Далі
Слайд 2
Розгадайте кросворд
Розділ 4 § 19
1
Середовище учня.
2
Середовище дресирувальника.
3
Середовище
світлофора.
Слайд 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
Що таке висловлювання?
Наведіть приклади істинних і хибних висловлювань.
