структура и алгоритмы компьютерной обработки данных

Тема 1. Введение в структуры и алгоритмы компьютерной обработки данных 4
1.1. Этапы решения задач на ЭВМ 4
1.2. Понятие алгоритма и структуры данных 6
1.3. Классификация структур данных 9
Вопросы для повторения 12
Тема 2. Базовые типы данных языков программирования высокого уровня 12
2.1. Основы организации данных на физическом уровне 13
2.2. Классификация базовых типов и структур данных 17
2.3. Встроенные типы данных 18
2.4. Уточняемые типы данных 20
2.5. Перечисляемые типы данных 21
2.6. Конструируемые типы данных 23
2.6.1. Массивы 23
2.6.2. Строки 25
2.6.3. Записи (Структуры) 27
2.6.4. Множества 28
2.7. Указательные типы данных 28
Вопросы для повторения 30
Тема 3. Анализ алгоритмов и их сложности 30
3.1. Задачи и многообразие алгоритмов их решения 31
3.2. Проблема выбора алгоритма. Понятие временной сложности 33
3.3. Асимптотические соотношения оценки временной сложности 35
3.4. Вычисление временной сложности 39
Вопросы для повторения 41
Тема 4. Алгоритмы сортировки и поиска на массивах 41
4.1. Постановка задачи сортировки 42
4.2. Элементарные методы сортировок 44
4.3. Анализ элементарных алгоритмов сортировок 48
4.4. Методы улучшения алгоритмов сортировок 51
4.5. Постановка задачи поиска элемента в массиве 65
4.6. Алгоритмы линейного, блочного и бинарного поиска 66
Вопросы для повторения 70
Тема 5. Типы данных линейной структуры 71
5.1. Связные линейные списки 71
5.1.1. Односвязный линейный список 71
5.1.2. Циклические списки 76
5.1.3. Двусвязный линейный список 77
5.2. Стеки 79
5.3. Очереди 80
5.4. Хеш-таблицы 83
5.4.1. Универсальные функции расстановки 85
5.4.2. Методы разрешения коллизий 87
Вопросы для повторения 88
Тема 6. Типы данных нелинейной структуры 89
6.1. Графы. Основные понятия и определения 89
6.2. Способы задания графов 90
6.2.1. Матрица инцидентности 90
6.2.2. Матрица смежности 91
6.2.3. Матрица весов 91
6.2.4. Список ребер 93
6.2.5. Список смежности 93
6.3. Алгоритмы обхода графов 94
6.3.1. Поиск в глубину 94
6.3.2. Поиск в ширину 97
6.4....