Авторизация
Поиск по указателям
Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д. — Структуры данных и алгоритмы
Обсудите книгу на научном форуме Нашли опечатку?
Название: Структуры данных и алгоритмыАвторы: Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д.Аннотация: В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы книги посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью.
Язык: Рубрика: Computer science /Алгоритмы /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 2000Количество страниц: 384Добавлена в каталог: 09.05.2005Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Algol 18 46 Alphard 36 APL 332 360 B-дерево 173 B-дерево, поиск записей 323 B-дерево, удаление записей 324 C 18 36 CLU 36 Deutsch — Schorr — Waite алгоритм 338 DICTIONARY 105 113 diff 167 Dijkstra 180 Floyd 183 FORTRAN 17 28 46 k-клика 10 k-связность 212 Kruskal 206 Lisp 332 333 334 360 LIST 12 38 78 Mapping 59 120 172 MAPPING, объявление 120 MESA 36 MFSET 160 174 207 MFSET, быстрая реализация 161 MFSET, объявления 161 MFSET, посредством деревьев 164 Morris 357 Pascal 7 54 95 110 138 204 303 315 331 335 345 Pascal, расширения 30 PL/1 18 26 Prim 204 PRIORITYQUEUE 124 PRIORITYQUEUE, объявление 128 QUEUE 54 122 Russell 36 Set 98 101 145 154 SET, объявление 102 SET, представление посредством дерева двоичного поиска 139 SETL 332 360 SIMULA 67 36 Snobol 332 334 360 STACK 50 76 TREE 75 Trie 146 (см. «Нагруженное дерево») TRIENODE 146 TRIENODE, операторы 146 TRIENODE, определение 147 UNIX 30 332 Warshall 186 Абстрактный тип данных 12 14 16 3 Абстрактный тип данных для ориентированных графов 178 Абстрактный тип данных, DICTIONARY 105 Абстрактный тип данных, GRAPH 15 Абстрактный тип данных, LIST 12 15 38 65 Абстрактный тип данных, MAPPING 59 60 Абстрактный тип данных, MFSET 160 Абстрактный тип данных, PRIORITYQUEUE 124 Абстрактный тип данных, QUEUE 54 Абстрактный тип данных, SET 15 98 Абстрактный тип данных, STACK 50 Абстрактный тип данных, TREE 75 Абстрактный тип данных, TRIE 146 Абстрактный тип данных, TRIENODE 146 Абстрактный тип данных, определение 14 16 Абстрактный тип данных, реализация 16 АВЛ-дерево 173 174 Адрес возврата 61 338 Адрес передачи 356 Адрес физический 316 Аккермана функция 166 Активационные записи 61 Алгоритм внутренней сортировки 220 Алгоритм Дейкстры 180 185 281 Алгоритм Дейкстры, время выполнения 183 Алгоритм Дейкстры, обоснование 181 Алгоритм Дойча — Шорра — Уэйта 338 343 Алгоритм жадный 9 280 Алгоритм карманной сортировки 240 Алгоритм Крускала 206 281 Алгоритм методы анализа 257 Алгоритм Морриса 357 Алгоритм нахождения максимального паросочетания 216 Алгоритм нахождения сильно связных компонент 195 Алгоритм пирамидальной сортировки 236 Алгоритм поразрядной сортировки 244 Алгоритм Прима 204 Алгоритм пузырька 221 Алгоритм раскраски графа 9 Алгоритм случайной сортировки 255 Алгоритм сортировки вставками 223 Алгоритм сортировки посредством выбора 224 Алгоритм сортировки устойчивый 254 Алгоритм сортировки Шелла 253 Алгоритм Уоршелла 186 Алгоритм Флойда 183 Алгоритм Хаффмана 85 Алгоритм, временная эффективность 257 Алгоритм, эффективность 257 Алгоритмы 7 Алгоритмы чистки памяти 336 Алгоритмы эвристические 290 Алгоритмы, формализация 11 Альфа-бета отсечение 287 Анализ закрытого хеширования 116 Анализ карманной сортировки 241 Анализ пирамидальной сортировки 238 Анализ поразрядной сортировки 245 Анализ потока данных 98 Анализ программ 28 Анализ псевдопрограмм 28 Анализ рекурсивных программ 258 Асимптотические соотношения 20 АТД см. «Абстрактный тип данных» Атом 95 332 Бит заполнения 345 Буфер 304 Вектор двоичный 101 Вершина графа 8 Вершина ориентированного графа 175 Вершина стека 50 Вершина центральная 187 Вершина, эксцентриситет 187 Вес дерева 86 Временная сложность 19 Временная сложность быстрой сортировки 230 Временная сложность методов сортировки 225 Временная эффективность 257 Время выполнения в наихудшем случае 20 Время выполнения в среднем 20 Время выполнения в среднем быстрой сортировки 232 Время выполнения программ 19 Время выполнения, вычисление 24 Время выполнения, измерение 19 Время выполнения, оценка 23 Выделение памяти 344 Вызов процедур 26 Выражения инфиксная форма 74 Выражения постфиксная (польская) форма 74 Выражения префиксная форма 74 Высота дерева 70 Вычислительные затраты 7 Глубинный остовный лес 190 209 Граф 8 Граф k-клика 10 Граф k-связный 212 Граф двудольный 215 Граф двусвязный 212 Граф неориентированный 200 Граф полный 218 Граф представления 202 Граф связный 200 Граф циклический 201 Граф чередующейся цепи 217 Граф, вершина 8 200 Граф, глубинный остовный лес 190 209 Граф, задача раскраски 8 Граф, индуцированный подграф 200 Граф, матрица смежности 202 Граф, обход вершин 209 Граф, остовное дерево 203 Граф, остовное дерево минимальной стоимости 203 Граф, путь 200 Граф, ребро 8 200 Граф, связная компонента 200 Граф, списки смежности 202 Граф, точка сочленения 212 Граф, цикл 201 Двоичное дерево 83 Двоичный вектор 101 Дейкстры алгоритм 180 Дерево 69 Дерево 2-3 (2-3 дерево) 150 173 272 Дерево 2-3, вставка элемента 151 Дерево 2-3, операторы 154 Дерево 2-3, тип данных узлов 154 Дерево 2-3, удаление элемента 153 Дерево m-арное 322 Дерево АВЛ 173 Дерево выражений 73 Дерево двоичного поиска 322. (см. «Дерево») Дерево двоичного поиска, время выполнения операторов 142 Дерево двоичного поиска, определение 138 Дерево двоичного поиска, представление множеств 139 Дерево двоичного поиска, характеристическое свойство 138 Дерево двоичного поиска, эффективность 144 Дерево двоичное 83 Дерево двоичное полное 93 Дерево двоичное, представление 84 Дерево двоичное, реализация 90 Дерево игры 283 288 Дерево неупорядоченное 70 Дерево нулевое 69 Дерево определение 69 Дерево остовное 203 Дерево поиска внешнее 322 Дерево поиска разветвленное 322 Дерево помеченное 73 Дерево решений 246 Дерево сбалансированное 150 Дерево свободное 201 Дерево упорядоченное 70 Дерево Хаффмана 94 Дерево частично упорядоченное 125 Дерево, B*-дерево 328 Дерево, B-дерево 322—330 Дерево, вес 86 Дерево, высота 70 Дерево, длина пути 70 Дерево, метки узлов 73 Дерево, порядок узлов 70 Дерево, представление посредством массива 77 Дерево, представление посредством списков сыновей 78 Дерево, путь 70 Дерево, сбалансированное по высоте 173 Дерево, способы обхода 71 Динамическое программирование 272 302 Длина пути 70 Дойча — Шорра — Уэйта алгоритм 338 Дуги 175 Дуги дерева 190 Дуги обратные 190 Дуги поперечные 190 Дуги прямые 190 Задача NP-полная 9 302 Задача коммивояжера 282 295 Задача конструирования кодов Хаффмана 84 Задача наибольшей общей подпоследовательности 167 Задача нахождения k-й порядковой статистики 250 Задача нахождения кратчайшего пути с одним источником 179 Задача нахождения максимального паросочетания 215 Задача нахождения центра орграфа 187 Задача о ранце 61 Задача обхода доски шахматным конем 283 Задача общая нахождения кратчайших путей 183 Задача разбиения на абзацы 301 Задача размещения блоков 298 Задача раскраски графа 8 Задача сортировки 20 220 Задача триангуляции многоугольника 275 Задача умножения целых чисел 269 Задача уплотнения памяти 356 Задача эквивалентности 160 Запись 17 Запись активационная 61 338 Запись закрепленная 316 Индекс вторичный 321 Индекс плотный 320 Индекс разреженный 319 Инкапсуляция 14 29 Исключение рекурсий 62 Исключение рекурсий полное 62 Каталана числа 266 Классы эквивалентности 160 Коды Хаффмана 84 Конечный автомат 173 Конкатенация списков 240 Корень ациклического орграфа 198 Корень дерева 69 Крускала алгоритм 206 Курсор 17 Куча 236 331 Лексикографический порядок 244 Лес 86 Лес глубинный остовный 190 209 Лес остовный 190 Лист дерева 70 Матрица кратчайших путей 188 Матрица смежности 176 202 Медиана 250 Метод альфа-бета отсечения 287 Метод близнецов 351 360 Метод близнецов k-го порядка 352 Метод близнецов с числами Фибоначчи 352 Метод близнецов экспоненциального типа 351 Метод ветвей и границ 288 Метод декомпозиции 268 271 Метод линейный нахождения порядковых статистик 251 Метод поиска в глубину 188 209 Метод поиска в ширину 210 Метод последовательного сдвига регистра 119 Метод сжатия путей 165 Метод чередующихся цепей 215 Методы анализа алгоритмов 257 Методы разработки алгоритмов 268 Минимальный эквивалентный орграф 199 Многоканальное слияние 309 Множества, объединение 96 Множества, пересечение 96 Множества, разность 96 Множества, слияние 97 Множество 95 Множество линейно упорядоченное 95 Множество пустое 96 Множество реализации 101 Множество с операторами MERGE и FIND 159 Множество универсальное 101 Множество, атом 95 Множество, определение 95 Множество, представление посредством 2-3 дерева 157 Множество, представление посредством сбалансированного дерева 150
Реклама
|
|
О проекте