Delphi. Готовые алгоритмы

Стивенс Р.5-94074-202-5

Программирование, всегда было достаточно сложной задачей. Эта книга поможет вам легко преодолеть возникающие трудности с помощью библиотеки мощных алгоритмов, полностью реализованных в исходном коде Delphi. Вы узнаете, как выбрать способ, наиболее подходящий для решения конкретной задачи, и как добиться максимальной производительности вашего приложения. Рассматриваются типичные и наихудшие случаи реализации алгоритмов, что позволит вам вовремя распознать возможные трудности и при необходимости переписать или заменить часть программы. Подробно описываются важнейшие элементы алгоритмов хранения и обработки данных (списки, стеки, очереди, деревья, сортировка, поиск, хеширование и т.д.). Приводятся не только традиционные решения, но и методы, основанные на последних достижениях объектно-ориентированного программирования. Книга предназначена для начинающих программистов на Delphi, но благодаря четкой структуризации материала и богатой библиотеке готовых алгоритмов будет также интересна и специалистам метки темы: Delphi

---

Table of contents :
Содержание……Page 5
Введение……Page 12
Что такое алгоритмы……Page 18
Память или время……Page 19
Оценка с точностью до порядка……Page 20
Определение сложности……Page 21
Сложность рекурсивных алгоритмов……Page 23
Средний и наихудший случай……Page 25
Общие функции оценки сложности……Page 26
Скорость работы алгоритма в реальных условиях……Page 27
Обращение к файлу подкачки……Page 28
Резюме……Page 30
Основные понятия о списках……Page 31
Изменение размеров массивов……Page 32
Список переменного размера……Page 35
Класс SimpleList……Page 39
Неупорядоченные списки……Page 40
Связанные списки……Page 45
Добавление элементов……Page 47
Удаление элементов……Page 48
Метки……Page 49
Доступ к ячейкам……Page 50
Циклические связанные списки……Page 52
Двусвязные списки……Page 53
Списки с потоками……Page 55
Другие связанные структуры……Page 58
Резюме……Page 60
Стеки……Page 61
Стеки на связанных списках……Page 63
Очереди……Page 65
Циклические очереди……Page 66
Очереди на основе связанных списков……Page 70
Очереди с приоритетом……Page 71
Многопоточные очереди……Page 73
Резюме……Page 75
Треугольные массивы……Page 77
Диагональные элементы……Page 78
Нерегулярные массивы……Page 79
Линейное представление с указателем……Page 80
Нерегулярные связанные списки……Page 81
Динамические массивы Delphi……Page 82
Разреженные массивы……Page 83
Индексирование массива……Page 84
Сильно разреженные массивы……Page 87
Резюме……Page 89
Что такое рекурсия……Page 90
Рекурсивное вычисление факториалов……Page 91
Анализ сложности……Page 92
Рекурсивное вычисление наибольшего общего делителя……Page 93
Анализ сложности……Page 94
Рекурсивное вычисление чисел Фибоначчи……Page 95
Анализ сложности……Page 96
Рекурсивное построение кривых Гильберта……Page 97
Анализ сложности……Page 99
Рекурсивное построение кривых Серпинского……Page 102
Анализ сложности……Page 104
Недостатки рекурсии……Page 105
Бесконечная рекурсия……Page 106
Необоснованное применение рекурсии……Page 107
Когда нужно использовать рекурсию……Page 108
Удаление хвостовой рекурсии……Page 109
Нерекурсивное вычисление чисел Фибоначчи……Page 111
Устранение рекурсии в общем случае……Page 113
Нерекурсивное создание кривых Гильберта……Page 118
Нерекурсивное построение кривых Серпинского……Page 121
Резюме……Page 125
Определения……Page 126
Представления деревьев……Page 127
Полные узлы……Page 128
Списки дочерних узлов……Page 129
Представление нумерацией связей……Page 130
Полные деревья……Page 134
Обход дерева……Page 135
Упорядоченные деревья……Page 140
Добавление элементов……Page 141
Удаление элементов……Page 142
Обход упорядоченныхдеревьев……Page 146
Деревья со ссылками……Page 147
Особенности работы……Page 150
Q-деревья……Page 151
Восьмеричные деревья……Page 157
Резюме……Page 158
Балансировка……Page 159
Добавление узлов к AVL-дереву……Page 160
Удаление узлов из AVL-дерева……Page 169
Б-деревья……Page 174
Производительность Б-дерева……Page 175
Добавление элементов в Б-дерево……Page 176
Разновидности Б-дерева……Page 178
Усовершенствование Б-деревьев……Page 180
Вопросы доступа к диску……Page 181
База данных на основе Б+дерева……Page 184
Резюме……Page 187
Поиск в игровых деревьях……Page 188
Минимаксный перебор……Page 190
Оптимизация поиска в деревьях решений……Page 193
Поиск нестандартных решений……Page 194
Ветви и границы……Page 195
Эвристика……Page 200
Сложныезадачи……Page 216
Задача о разбиении……Page 217
Задача поиска Гамильтонова пути……Page 218
Задача коммивояжера……Page 219
Краткая характеристика сложных задач……Page 220
Резюме……Page 221
Таблицы указателей……Page 222
Объединение и сжатие ключей……Page 223
Сортировка выбором……Page 226
Перемешивание……Page 227
Сортировка вставкой……Page 228
Вставка в связанных списках……Page 229
Пузырьковая сортировка……Page 231
Быстрая сортировка……Page 234
Сортировка слиянием……Page 239
Пирамиды……Page 241
Очереди с приоритетом……Page 245
Алгоритм пирамидальной сортировки……Page 248
Сортировка подсчетом……Page 250
Блочная сортировка……Page 251
Блочная сортировка с использованием связанных списков……Page 252
Резюме……Page 255
Примеры программ……Page 257
Полный перебор……Page 258
Перебор связанных списков……Page 259
Двоичный поиск……Page 261
Интерполяционный поиск……Page 263
Строковые данные……Page 267
Двоичное отслеживание и поиск……Page 268
Интерполяционный следящий поиск……Page 269
Резюме……Page 270
Глава 11. Хеширование……Page 272
Связывание……Page 273
Преимущества и недостатки связывания……Page 275
Блоки……Page 277
Хранение хеш-таблиц на диске……Page 280
Связывание блоков……Page 283
Удаление элементов……Page 285
Открытая адресация……Page 286
Линейная проверка……Page 287
Квадратичная проверка……Page 294
Псевдослучайная проверка……Page 297
Удаление элементов……Page 299
Резюме……Page 301
Определения……Page 304
Представления сетей……Page 305
Управление узлами и связями……Page 307
Обход сети……Page 308
Наименьший каркас дерева……Page 311
Кратчайший путь……Page 316
Расстановка меток……Page 318
Коррекций меток……Page 323
Варианты поиска кратчайшего пути……Page 326
Применение алгоритмов поиска кратчайшего пути……Page 331
Максимальный поток……Page 335
Сферы применения……Page 342
Резюме……Page 345
Инкапсуляция……Page 346
Многократное использование и наследование……Page 349
Управляющие объекты……Page 351
Контролирующий объект……Page 353
Итератор……Page 354
Интерфейс……Page 356
Фабрика……Page 357
Единственный объект……Page 359
Сериализация……Page 361
Парадигма Модель/Вид/Контроллер……Page 364
Резюме……Page 367
Запуск примеров программ……Page 368
Информация и поддержка пользователей……Page 369
Приложение 2. Список примеров программ……Page 370
Предметный указатель……Page 373
Аннотация……Page 4
Обложка……Page 3
Обложка лиц…….Page 380
Обложка об…….Page 381