Введение......................................................................................................1
ЧАСТЫ. ТЕХНОЛОГИИ РЕАЛИЗАЦИИ АЛГОРИТМОВ.........................3
Глава 1. Модульный подход в программировании.........................................5
Стандартные модули...............................................................................................5
Общая структура модуля.........................................................................................6
Компиляция модулей..............................................................................................7
Пример 1. Операции с комплексными числами.................................................8
Пример 2. Операции над матрицами..................................................................12
Пример 3. Работа с очередью...............................................................................20
Задания для самостоятельной работы.................................................................24
Глава 2. Объектно-ориентированный подход в программировании...............27
Пример 1. Обработка строки...............................................................................31
Пример 2. Элементарный графический редактор.............................................43
Задания для самостоятельной работы.................................................................54
ЧАСТЬ II. АЛГОРИТМЫ КОМПЬЮТЕРНОЙ
ОБРАБОТКИ ДАННЫХ...........................................................59
Глава 3. Рекурсивные алгоритмы................................................................61
Задачи, программы................................................................................................63
Задания для самостоятельной работы.................................................................83
Глава 4. Алгоритмы с возвратом.................................................................88
Пример 1. Задача о восьми ферзях......................................................................89
Пример 2. Задача о костях домино.....................................................................92
Пример 3. Выход из лабиринта...........................................................................95
Задания для самостоятельной работы.................................................................98
Глава 5. Внутренние сортировки................................................................102
Примеры процедур, реализующих различные алгоритмы
внутренних сортировок.......................................................................................104
Анализ алгоритмов сортировок массивов.......................................................113
Задания для самостоятельной работы...............................................................1.15
Глава 6. Внешние сортировки....................................................................119
Простое слияние..................................................................................................121
Естественное слияние.........................................................................................122
Улучшенные методы сортировки......................................................................124
Пример программы внешней сортировки..........................................'.............128
Задания для самостоятельной работы...............................................................142
Глава 7. Хеширование...............................................................................147
Постановка задачи...............................................................................................147
Общие понятия....................................................................................................147
Хеш-функции.......................................................................................................148
Методы разрешения коллизий..........................................................................150
Интерфейс модуля HashTable (хеш-таблица)..................................................154
Пример. Работа с хеш-таблицей........................................................................155
Задания для самостоятельной работы...............................................................161
Глава 8. Сильно ветвящиеся деревья........................................................163
Пример. Реализация Trie-дерева.......................................................................165
Задания для самостоятельной работы...............................................................170
Приложение 1. Модуль CRT. Работа с текстом.........................................173
Приложение 2. Модуль Graph. Графика....................................................179
Список литературы...................................................................................185
Предметный указатель..............................................................................187
Цена: 150руб.
