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