|
Читайте также: |
СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ
Для студентов специальности
1-40 01 01 Программное обеспечение информационных технологий
Минск 2010
СОДЕРЖАНИЕ
ОБЩИЕ СВЕДЕНИЯ.. 4
Сведения об ЭУМК.. 4
Методические рекомендации по изучению дисциплины.. 4
РАБОЧАЯ УЧЕБНАЯ ПРОГРАММА.. 6
ТЕОРЕТИЧЕСКИЙ РАЗДЕЛ.. 15
Лекция 1. 15
1.1 Типы данных, абстрактные типы и структуры данных. 15
1. 2 Классификация структур данных. 16
1.3 Представление типов данных и операции над ними в языке Pascal 18
1.4 Указатели. 22
Лекция 2. 24
2.1. Открытое хеширование. 25
2.2. Закрытое хеширование. 26
2.3. Алгоритмы работы с хеш-таблицами методами открытой адресации. 29
Лекция 3. 33
3.1 Полустатические и динамические структуры данных. 33
3.2 Абстрактный тип данных «список». 34
3.3 Сравнение различных реализаций списков. 36
3.4 Дважды связные списки. 37
Лекция 4. 38
4.1 Абстрактный тип данных «очередь». 39
4.2 Реализация очереди с помощью указателей. 39
4.3. Разновидности очередей. 41
4.4 Абстрактный тип данных «стек». 43
4.5 Реализация стеков с помощью массивов. 43
Лекция 5. 45
5.1 Итерационный вычислительный процесс. 45
5.2 Рекурсивный вычислительный процесс. 46
5.3 Реализация рекурсивного вычислительного процесса. 47
Лекция 6. 48
6.1 Различные формы записи выражений. 48
6.2 Построение выражений в обратной польской записи. 49
6.3 Преобразование скобочных выражений в обратную польскую запись. 51
Лекция 7. 54
7.1 Нелинейные структуры. Деревья. 54
7.2 Обходы дерева. 56
Лекция 8. 58
8.1 Бинарное дерево. Построение бинарного дерева. 58
8.2 Помеченные деревья и деревья выражения. 60
8.3 Реализация деревьев. 62
Лекция 9. 65
9.1 Представление списков в виде БД.. 65
9.2 Прошитые БД.. 66
Лекция 10. 69
10.1 Применение деревьев. Представление сообщений кодами Хаффмана. 69
Лекции 11-12. 74
11.1 Идеально сбалансированные бинарные деревья. 74
11.2 Бинарные деревья поиска. 75
11.3 Сбалансированные деревья поиска. 77
11.4 Операции над деревьями. 77
11.5 Вставка элемента в АВЛ-дерево. 78
Лекция 13. 83
13.1 Основные определения ориентированных графов. 83
13.2 Представление ориентированных графов. 84
13.3 Операторы над ориентированными графами. 86
13.4 Нахождение кратчайшего пути на ориентированном графе. 87
13.5 Нахождение кратчайших путей между парами вершин. 89
Лекция 14. 91
14.1 Транзитивное замыкание. 91
14.2 Нахождение центра ориентированного графа. 92
14.3 Обход ориентированных графов. 93
14.4 Глубинный остовный лес. 95
Лекция 15. 96
15.1 Модель внешних вычислений. 96
15.2 Особенности операций с внешней памятью.. 97
15.3 Организация данных в файлах. 98
15.4 Хешированные файлы.. 99
15.5 Индексированные файлы.. 100
15.6 Несортированные файлы с плотным индексом. 102
Лекция 16. 102
16.1 Внешние деревья поиска. 102
16.2 В-деревья. 103
16.3 Операторы на В-дереве. 104
16.4 Сравнение методов. 106
ПРАКТИЧЕСКИЙ РАЗДЕЛ.. 108
Контрольная работа № 1. 108
Контрольная работа №2. 108
ИНДИВИДУАЛЬНЫЕ ПРАКТИЧЕСКИЕ РАБОТЫ.. 109
Индивидуальная практическая работа №1. 110
Индивидуальная практическая работа №2. 110
ОБЩИЕ СВЕДЕНИЯ
Дата добавления: 2015-07-16; просмотров: 62 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Средства измерений. Классификация. Термины и определения | | | Методические рекомендации по изучению дисциплины |