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