Авторизация
Поиск по указателям
Стивенc Р. — Delphi. Готовые алгоритмы
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Delphi. Готовые алгоритмы
Автор: Стивенc Р.
Аннотация: Программирование,всегда было достаточно сложной задачей. Эта книга поможет вам легко преодолеть возникающие трудности с помощью библиотеки мощных алгоритмов, полностью реализованных в исходном коде Delphi. Вы узнаете, как выбрать способ, наиболее подходящий для решения конкретной задачи, и как добиться максимальной производительности вашего приложения. Рассматриваются типичные и наихудшие случаи реализации алгоритмов, что позволит вам вовремя распознать возможные трудности и при необходимости переписать или заменить часть программы.
Подробно описываются важнейшие элементы алгоритмов хранения и обработки данных (списки, стеки, очереди, деревья, сортировка, поиск, хеширование и т.д.). Приводятся не только традиционные решения, но и методы, основанные на последних достижениях объектно-ориентированного программирования.
Книга предназначена для начинающих программистов на Delphi, но благодаря четкой структуризации материала и богатой библиотеке готовых алгоритмов будет также интересна и специалистам.
Язык:
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Год издания: 2004
Количество страниц: 384
Добавлена в каталог: 23.07.2006
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Algorithm 18
Algorithm greedy 312
Array 31 77
Array dynamic 32
Array irregular 79
Array sparce 83
Array triangular 77
Binary tree 127
cells 45
Data abstraction 346
Garbage collection 41
Garbage collection, процедура 43
Graph 126
Greedy algorithm 312
Hashing 272
Hashing, buckets 277
Hashing, buckets, elements deleting 285
Hashing, buckets, linking 283
Hashing, buckets, saved on disk 280
Hashing, linking 273
Hashing, open addressing 287
Hashing, open addressing, linear probing 287
Hashing, open addressing, pseudo-random probing 297
Hashing, open addressing, quadratic probing 294
Heuristic 200
Heuristic, balanced profit 204
Heuristic, firehouse problem 220
Heuristic, Hamiltonian path search 218
Heuristic, hill climbing 201
Heuristic, incremental improvement 206
Heuristic, least cost 203
Heuristic, Monte-Carlo search 205
Heuristic, partition problem 218
Heuristic, random search 205
Heuristic, satisfiable problem 217
Heuristic, simulated annealing 213
Heuristic, travelling salesman problem 219
Linked list 45
Linked list circular 52
Linked list doubly linked 53
Linked list, cells 45
Linked list, sentinel 49
LIST 31
List circular 52
List doubly linked 53
List threaded 55
List unordered 40
List, garbage collection 41
List, garbage collection, процедура 43
List, queue 65
List, queue, circular 67
List, queue, LIFO 65
List, queue, multi-headed 73
List, stack 61
List, stack LIFO 61
List, stack, popping 61
List, stack, pushing 61
List, thread 55
Network 304
Network capacitated 335
Network capacitated, sink 335
Network capacitated, source 335
Network connected 305
Network directed 304
Network residual 336
Network residual, augmenting path 337
Network, capacity 335
Network, capacity, residual 335
Network, critical path 332
Network, cycle 305
Network, edges 304
Network, flow 335
Network, link 304
Network, navigation 308
Network, path 305
Network, path, cycle 305
Network, path, shortest 316
Network, path, simple 305
Network, redunancy 342
Network, representation 305
Network, shortest path 316
Network, shortest path point-to-point 326
Network, shortest path with turn penalty 328
Network, shortest path, all pairs 327
Network, shortest path, applications 331
Network, shortest path, label correcting 323
Network, shortest path, label setting 318
Network, spanning tree 310
Network, spanning tree, minimal 311
Object oriented programming см. «OOP»
OOP 346
OOP, data abstraction 346
OOP, incapsulation 346
OOP, inheritance 350
OOP, paradigms 351
OOP, paradigms, aggregate object 353
OOP, paradigms, command object 351
OOP, paradigms, facade 357
OOP, paradigms, factory 357
OOP, paradigms, friend class 356
OOP, paradigms, interface 356
OOP, paradigms, iterator 354
OOP, paradigms, Model/View/Controller 364
OOP, paradigms, serialization 361
OOP, paradigms, singleton object 359
OOP, paradigms, visitor object 353
OOP, polymorphism 349
OOP, reuse 349
QUEUE 65
Queue circular 67
Queue FIFO 65
Queue multi-headed 73
Queue priority 71
Recursion 90
Recursion common 114
Recursion tail 109
Recursion tail, removal 110
Search 257
Search binary 261
Search hunt 268
Search hunt, binary 268
Search hunt, interpolar 269
Search in string data 267
Search interpolation 263
Search, exhaustive search 258
Search, exhaustive search linked list 259
Search, exhaustive search ordered lists 259
Sentinel 49
Sorting 222
Sorting, algorithm 226
Sorting, algorithm bubble sort 231
Sorting, algorithm Bucket sort 251
Sorting, algorithm Counting sort 250
Sorting, algorithm heap sort 241
Sorting, algorithm insertion sort 228
Sorting, algorithm merge sort 239
Sorting, algorithm quick sort 234
Sorting, algorithm selection sort 226
Sorting, algorithm unsorting 227
Sorting, keys 223
Sorting, keys, combine 223
Sorting, keys, compress 224
Sorting, pointers table 222
STACK 61
Stack LIFO 61
Stack, popping 61
Stack, pushing 61
Ternary tree 127
Thread 55
TREE 126
Tree AVL 160
Tree B+tree 179
Tree B-tree 174
Tree B-tree, bottom-up 178
Tree B-tree, top-down 178
Tree balanced 159
Tree balanced, AVL 160
Tree balanced, B+ tree 179
Tree balanced, B-tree 174
Tree balanced, bottom-up B-tree 178
Tree balanced, top-down B-tree 178
Tree binary 127
Tree decision 188
Tree decision, branch-and-bound technique 195
Tree decision, heuristic 200
Tree N-ary 127
Tree octtree 157
Tree quadtree 151
Tree symmetrically threaded tree 147
Tree ternary 127
Tree, brunch 127
Tree, depth 127
Tree, node 126
Tree, node child 127
Tree, node internal 127
Tree, node parent 127
Tree, node sibling 127
Tree, node, degree 127
Tree, node, depth 127
Tree, node, leaf 127
Tree, root 126
Tree, subtree 126
Абстракция данных 346
Алгоритм 18
Алгоритм каскадный 312
Граф 126
Дерево 126
Дерево AVL 160
Дерево AVL, вращение влево-вправо 163
Дерево AVL, вращение вправо-влево 164
Дерево AVL, левое вращение 163
Дерево AVL, правое вращение 162
Дерево N-ичное 127
Дерево Q-дерево 151
Дерево Б+дерево 179
Дерево Б-дерево 174
Дерево Б-дерево восходящее 178
Дерево Б-дерево нисходящие 178
Дерево восьмеричное 157
Дерево двоичное 127
Дерево решений 188
Дерево решений, метод ветвей и границ 195
Дерево решений, минимаксный перебор 190
Дерево решений, оптимизация поиска 193
Дерево решений, эвристика 200
Дерево с симметричными ссылками 147
Дерево сбалансированное 159
Дерево сбалансированное AVL 160 162 163 164
Дерево троичное 127
Дерево, ветвь 127
Дерево, глубина 127
Дерево, корень 126
Дерево, обход 135
Дерево, обход в глубину 136
Дерево, обход в ширину 136
Дерево, поддерево 126
Дерево, представление 127
Дерево, представление, нумерация связей 130
Дерево, представление, полное дерево 134
Дерево, представление, полные узлы 128
Дерево, представление, списки дочерних узлов 129
Дерево, узел 126
Дерево, узел внутренний 127
Дерево, узел дочерний 127
Дерево, узел родительский 127
Дерево, узел сестринский 127
Дерево, узел, глубина 127
Дерево, узел, лист 127
Дерево, узел, порядок 127
Дерево, узел, степень 127
Массив 31 77
Массив динамический 32
Массив нерегулярный 79
Массив разреженный 83
Массив треугольный 77
Массив треугольный, формула преобразования индексов 78
Метки 49
Объектно-ориентированное программирование см. «ООП»
ООП 346
ООП, абстракция данных 346
ООП, инкапсуляция 346
ООП, многократное использование 349
ООП, наследование 350
ООП, парадигмы 351
ООП, парадигмы, агрегат 353
ООП, парадигмы, дружественный класс 356
ООП, парадигмы, единственный объект 359
ООП, парадигмы, интерфейс 356
ООП, парадигмы, итератор 354
ООП, парадигмы, контролирующий объект 353
ООП, парадигмы, Модель/Вид/Контроллер 364
ООП, парадигмы, сериализация 361
ООП, парадигмы, составной объект 353
ООП, парадигмы, управляющий объект 351
ООП, парадигмы, фабрика 357
ООП, парадигмы, фасад 357
ООП, полиморфизм 349
Очередь 65
Очередь FIFO 65
Очередь многопоточная 73
Очередь на основе связанного списка 70
Очередь с приоритетом 71
Очередь циклическая 67
Поиск 257
Поиск в строковых данных 267
Поиск двоичный 261
Поиск интерполяционный 263
Поиск следящий 268
Поиск следящий двоичный 268
Поиск следящий интерполяционный 269
Поиск, полный перебор 258
Поиск, полный перебор связанных списков 259
Поиск, полный перебор сортированных списков 259
Поток 55
Рекурсивные процедуры 23
Рекурсивные процедуры, косвенная рекурсия 24
Рекурсивные процедуры, многократная рекурсия 23
Рекурсия 90
Рекурсия косвенная 90
Рекурсия общая 114
Рекурсия общая, устранение 114
Рекурсия хвостовая 109
Рекурсия хвостовая, устранение 110
Рекурсия, вычисление наибольшего общего делителя (НОД) 93
Рекурсия, вычисление наибольшего общего делителя (НОД), анализ сложности 94
Рекурсия, вычисление факториала 91
Рекурсия, вычисление факториала, анализ сложности 92
Рекурсия, вычисление чисел Фибоначчи 95
Рекурсия, вычисление чисел Фибоначчи, анализ сложности 96
Рекурсия, кривые Гильберта 97
Рекурсия, кривые Гильберта, анализ сложности 99
Рекурсия, кривые Серпинского 102
Рекурсия, кривые Серпинского, анализ сложности 104
Рекурсия, опасности использования 105
Рекурсия, опасности использования, бесконечная рекурсия 106
Рекурсия, опасности использования, необоснованное применение 107
Рекурсия, опасности использования, потери памяти 107
Рекурсия, условие остановки 92
Рекурсия, условия использования 108
Сборка мусора 41
Реклама