Лекція 16. Жадібні алгоритми. Використання жадібних алгоритмів у програмуванні
Дізнаємось
Що таке жадібний алгоритм і як він відрізняється від динамічного програмування.
Які властивості повинна мати задача, щоб її можна було розв’язати жадібним методом.
Як приймаються рішення в жадібних алгоритмах.
Де в програмуванні використовуються жадібні стратегії.
Які приклади задач розв’язуються жадібним підходом (монети, рюкзак, мінімальне остовне дерево).
Навчимось
Формулювати стратегію жадібного вибору для задачі.
Реалізовувати жадібні алгоритми на Python.
Аналізувати їхню ефективність та перевіряти правильність.
Порівнювати жадібні підходи з динамічними алгоритмами.
Використовувати жадібні методи для оптимізації ресурсів і планування.
Матеріали
Доступно тільки для зареєстрованих користувачів
Проблемні питання
Доступно тільки для зареєстрованих користувачів
Д.з.
Доступно тільки для зареєстрованих користувачів
| № | Тема |
|---|---|
| 3 лекції | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 | |
| 16 |
Лекція 16. Жадібні алгоритми. Використання жадібних алгоритмів у програмуванні
|
| 3 практичні заняття | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 | |
| 16 | |
| 17 |