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