Структуры и алгоритмы обработки данных

6. РАСПРЕДЕЛЕНИЕ УЧЕБНОГО ВРЕМЕНИ ПО ТЕМАМ 
ДИСЦИПЛИНЫ 
№ 
темы 
Наименование темы 
Объём в часах 
Лекции 
Лаб. 
работы 

Введение 
1 
1 
Основные понятия о типах и структурах данных 
1 
2 
2 
Классификация структур данных.
6 
4 
3 
Нелинейные связные структуры. 
2 
4 
Древовидные структуры 
8 
12 
5 
Задачи поиска и кодирования (сжатия) данных 
2 
2 
6 
Многомерные структуры данных 
4 
7 
Метрические структуры данных 
2 
8 
Темпоральные структуры данных 
2 
9 
Общие понятия о сортировке.
8 
6 
10 
Классификация основных методов поиска. 
2 
4 
11 
Быстрый поиск: бинарный поиск, хеширование 
6 
4 
12 
Анализ сложности и эффективности алгоритмов 
поиска и сортировки
2 
2 
13 
Исчерпывающий поиск 
6 
4 
14 
Файлы: организация и обработка, представление 
деревьями. 
4 
2 
15 
Сетевые структуры и алгоритмы их обработки 
8 
8 
16 
Теория сложности алгоритмов: NP-сложные и 
труднорешаемые задачи. 
4 
.. 
Итого 
68 
51 
 

---

16 
7. ПЕРЕЧЕНЬ ЛАБОРАТОРНЫХ РАБОТ 
1. Обработка текстовых данных. (2) 
2. Очереди и стеки. (2) 
3. Линейные списки (2) 
4. Бинарные деревья. (4) 
5. Сбалансированные деревья. (4) 
6. Сильно ветвящиеся деревья (4) 
7. Кодирование и сжатие информации. (2) 
8. Методы внутренней сортировки. (2) 
9. Методы внешней сортировки. (4) 
10. Алгоритмы быстрого поиска. (4) 
11. Алгоритмы исчерпывающего поиска. (4) 
12. Работа с файлами. (4) 
13. 
Хеширование. Исследование эффективности различных 
алгоритмов. (4) 
14. Алгоритмы на графах общего вида (Поиск в глубину и поиск в 
ширину). (4) 
15. Алгоритмы на нагруженных графах. (4)