Практичне заняття 10. Алгоритми сортування. Швидке сортування
Дізнаємось
Як працює алгоритм швидкого сортування.
Що таке “опорний елемент” (pivot) і як від нього залежить ефективність алгоритму.
Як розділяються елементи масиву під час сортування.
Як виглядає рекурсивна реалізація Quick Sort.
Яка його часова та просторова складність у різних випадках.
Навчимось
Реалізовувати алгоритм швидкого сортування у Python.
Аналізувати кроки поділу масиву та визначати оптимальний вибір опорного елемента.
Порівнювати ефективність швидкого сортування з іншими алгоритмами.
Оптимізовувати реалізацію для зменшення кількості рекурсивних викликів.
Розуміти, як принцип "поділяй і володарюй" використовується у складних алгоритмах
Матеріали
Доступно тільки для зареєстрованих користувачів
Проблемні питання
Доступно тільки для зареєстрованих користувачів
Д.з.
Доступно тільки для зареєстрованих користувачів
| № | Тема |
|---|---|
| 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 |
Практичне заняття 10. Алгоритми сортування. Швидке сортування
|
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 | |
| 16 | |
| 17 |