ПРОГРАМА ВИВЧЕННЯ ДИСЦИЛІНИ
«АЛГОРИТМИ ТА СТРУКТУРИ ДАНИХ»
РОЗДІЛ 1. БАЗОВІ СТРУКТУРИ ДАНИХ
Тема 1.1. Вступ. Структура курсу. Поняття структури даних.
Тема 1.2. Системи числення.
Тема 1.3. Класифікація структур даних.
Тема 1.4. Прості структури даних.
Тема 1.5. Лінійні статичні структури даних.
Тема 1.6. Напівстатичні структури даних.
Тема 1.7. Динамічні структури даних. Зв’язні списки.
Тема 1.8. Нелінійні розгалужені списки.
Тема 1.9. Нелінійні структури даних.
РОЗДІЛ 2. РЕКУРСІЯ
Тема 2.1. Рекурсія.
Тема 2.2. Задачі, що розв’язуються рекурсивними методами.
РОЗДІЛ 3. БАЗОВИЙ АНАЛІЗ АЛГОРИТМІВ
Тема 3.1. Основи аналізу алгоритмів.
Тема 3.2. Аналіз рекурсивних і нерекурсивних алгоритмів.
РОЗДІЛ 4. ОСНОВНІ ОБЧИСЛЮВАЛЬНІ АЛГОРИТМИ
Тема 4.1. Операції логічного рівня над статичними структурами. Пошук.
Тема 4.2. Операції логічного рівня над статичними структурами. Сортування.
Тема 4.3. Сортування включенням.
Тема 4.4. Сортування розподілом.
Тема 4.5. Прошивка бінарних дерев.
Тема 4.6. Збалансовані дерева.
РОЗДІЛ 5. АЛГОРИТМІЧНІ СТРАТЕГІЇ
Тема 5. Методи розробки алгоритмів