Лекція 1. Поняття структур даних та їх класифікація. Формалізація поняття алгоритму. Основні напрямки в теорії алгоритмів
Дізнаємось
Що таке структура даних і для чого вона потрібна.
Основні види структур даних та принципи їх класифікації.
Що таке алгоритм, які його основні властивості та характеристики.
Як здійснюється формалізація поняття алгоритму в теорії.
Які існують основні напрями в дослідженні алгоритмів: їх складність, коректність, оптимальність тощо.
Навчимось
Визначати та описувати структури даних для різних задач.
Аналізувати алгоритми з точки зору ефективності та складності.
Розрізняти основні класи структур даних (лінійні, деревоподібні, графові, динамічні, тощо).
Формулювати алгоритми у формальному вигляді та перевіряти їх властивості.
Застосовувати базові принципи побудови алгоритмів для вирішення задач.
Матеріали
Доступно тільки для зареєстрованих користувачів
Проблемні питання
Доступно тільки для зареєстрованих користувачів
Д.з.
Доступно тільки для зареєстрованих користувачів
| № | Тема |
|---|---|
| 3 лекції | |
| 1 |
Лекція 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 | |
| 14 | |
| 15 | |
| 16 | |
| 17 |