Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д. — Структуры данных и алгоритмы
Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д. — Структуры данных и алгоритмы



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Структуры данных и алгоритмы

Авторы: Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д.

Аннотация:

В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы книги посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью.
Книга не требует от читателя специальной подготовки, только предполагает его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal. Вместе с тем она будет полезна специалистам по разработке программ и алгоритмов и может быть использована как учебное пособие для студентов и аспирантов, специализирующихся в области компьютерных наук.


Язык: ru

Рубрика: Computer science/Алгоритмы/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2000

Количество страниц: 384

Добавлена в каталог: 09.05.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Множество, реализация посредством двоичного вектора      101
Множество, реализация посредством связанных списков      102
Множество, шаблон      96
Множество, элемент      95
Мода      255
Морриса алгоритм      357
Мультисписки      131
Нагруженное дерево      173
Нагруженное дерево, представление узлов посредством списков      148
Нагруженное дерево, узлы      146
Нагруженное дерево, эффективность      149
Наибольшая общая подпоследовательность      167
Наибольший общий делитель      33
НОП      см. «Наибольшая общая подпоследовательность»
Нумерация глубинная      191
Обход дерева в обратном порядке      71
Обход дерева в порядке уровней      93
Обход дерева в прямом порядке      71
Обход дерева в симметричном (внутреннем) порядке      71
Обход неориентированного графа      209
Объединение множеств      96
Оператор ASSIGN      59 97 120 146
Оператор COMPUTE      59 120
Оператор CONCATENATE      240
Оператор CREATEi      75
Оператор DELETE      38 97 140 159 236 315
Оператор DELETEMIN      121 140 236 309
Оператор DEQUEUE      54
Оператор DIFFERENCE      97
Оператор EMPTY      51 54 236
Оператор ENQUEUE      54
Оператор EQUAL      97
Оператор FIND      97 159 207
Оператор FIRST      15 39 178
Оператор FRONT      54
Оператор GETNEW      147
Оператор INITIAL      207
Оператор INSERT      15 38 97 140 154 236 309 315
Оператор INTERSECTION      97
Оператор LABEL      75
Оператор LEFTMOST_CHILD      75
Оператор LOCATE      38
Оператор MAKENULL      15 38 50 54 59 75 97 120 147
Оператор MAX      97
Оператор MEMBER      97 139
Оператор MERGE      97 159 207
Оператор MIN      97 236
Оператор MODIFY      315
Оператор next      15 38 178
Оператор PARENT      75
Оператор POP      50
Оператор PREVIOUS      38
Оператор PRINTLIST      39
Оператор PUSH      51
Оператор RETRIEVE      38 315
Оператор RIGHT_SIBLING      75
Оператор ROOT      75
Оператор SIZE      15
Оператор SPLIT      167
Оператор TOP      50
Оператор UNION      15 97
Оператор VALUEOF      146
Оператор VERTEX      178
Операторы 2-3 дерева      154
Операторы АТД MFSET      163
Операторы дерева двоичного поиска      139
Операторы деревьев      75
Операторы для орграфов      178
Операторы множеств      97
Операторы отображений      59 120
Операторы очередей      53
Операторы очереди с приоритетами      124
Операторы просмотра смежных вершин      179
Операторы работы с файлами      315
Операторы списков      38
Операторы стеков      50
Операторы узлов нагруженного дерева      146 147
Организация выполнения процедур      61
Орграф      см. «Ориентированный граф»
Ориентированный граф      175
Ориентированный граф ациклический      192
Ориентированный граф ациклический, корень      198
Ориентированный граф минимальный эквивалентный      199
Ориентированный граф помеченный      176
Ориентированный граф редуцированный      195
Ориентированный граф сильно связный      195
Ориентированный граф, вершина      175
Ориентированный граф, длина пути      175
Ориентированный граф, дуга      175
Ориентированный граф, матрица смежности      176
Ориентированный граф, обратные дуги      190
Ориентированный граф, обход      188
Ориентированный граф, поиск в глубину      188
Ориентированный граф, поперечные дуги      190
Ориентированный граф, проверка ацикличности      193
Ориентированный граф, прямые дуги      190
Ориентированный граф, путь      175
Ориентированный граф, путь простой      176
Ориентированный граф, сильная связность      195
Ориентированный граф, сильно связная компонента      195
Ориентированный граф, списки смежности      177
Ориентированный граф, транзитивная редукция      198
Ориентированный граф, центр      187
Ориентированный граф, цикл      176
Остовное дерево      203
Остовное дерево минимальной стоимости      203
Остовный лес      190
Остовный лес глубинный      190
Отношение линейного порядка      138
Отношение многие-ко-многим      129
Отношение строгого включения      193
Отношение транзитивности      95
Отношение частичного порядка      192
Отношение эквивалентности      159
Отображение пустое      59
Отображение, реализация посредством хеширования      120
Отображения      58
Отображения определение      58
Отображения реализация посредством массивов      59
Отображения реализация посредством списков      60
Очереди      53
Очереди реализация посредством указателей      54
Очереди реализация посредством циклических массивов      55
Очереди с двухсторонним доступом      66
Очередь реализации      123
Очередь с приоритетами      121
Очередь, реализация посредством массива      128
Очередь, реализация посредством частично упорядоченных деревьев      125
Память внешняя      303
Память вторичная      303
Память динамическая      332 344
Память оперативная      303
Память основная      303
Память, управление блоками одинакового размера      335
Паросочетание      215
Паросочетание максимальное      215
Паросочетание полное      215
Пересечение множеств      96
Подграф индуцированный      200
Поддерево      69
Поиск в глубину      209 337 340
Поиск в мультисписке      133
Поиск в ширину      210
Поиск двоичный      320
Поиск интерполяционный      329
Поиск линейный      319
Поиск локальный      294
Поиск с возвратом      283 287
Порядковые статистики      250
Правило произведений      24
Правило сумм      24
Практика программирования      28
Преобразование Фурье      302
Прима алгоритм      204
Приоритет      121
Программа bfs      210
Программа binsort      241
Программа bubble      24
Программа create      91
Программа CREATE2      82
Программа dfs      189 337
Программа Dijkstra      180
Программа EDIT      51
Программа END      40
Программа fact      27
Программа findpivot      228
Программа Floyd      184
Программа greedy      11
Программа heapsort      238
Программа Huffman      89
Программа INORDER      72
Программа knapsack      61
Программа Kruskal      207
Программа LEFTMOST_CHILD      79
Программа merge      306 348
Программа mergesort      258
Программа move      48
Программа mult      270
Программа NPREORDER      76
Программа nrdfs      342
Программа partition      230
Программа path      186
Программа PREORDER      72 76
Программа Prim      204
Программа propagate      100
Программа PURGE      39
Программа pushdown      237
Программа quicksort      230
Программа radixsort      245
Программа rotate      340
Программа same      39
Программа search      286
Программа select      252
Программа Shellsort      253
Программа spell      145
Программа topsort      194
Программа tuna      106
Программа Warshall      187
Программа выделения процессам машинного времени      123
Программа вычисления адреса передачи      357
Программа вычисления вероятностей      274
Программа вычисления транзитивного замыкания      187
Программа НОП      169
Программа поиска в глубину      189
Программа поиска с возвратом      286
Программа форматирования текста      33
Программа-инструмент      29
Программы анализ      28
Программы время выполнения      19
Псевдопрограммы      28
Псевдоязык      7 13 28
Путь в дереве      70
Путь в ориентированном графе      175
Путь особый      180
Путь простой      176 200
Разность множеств      96
Раскраска графа      8
Реализация алгоритма быстрой сортировки      235
Реализация двоичных деревьев с помощью указателей      90
Реализация деревьев      77
Реализация операторов деревьев      80
Реализация операторов для орграфов      179
Реализация операторов множеств      102 103
Реализация операторов отображений      59 121
Реализация операторов очередей      54
Реализация операторов очереди с приоритетами      124 128
Реализация операторов словарей      107 110
Реализация очередей      54
Реализация очередей с приоритетами      123
Реализация словарей      107
Реализация стеков      52
Реализация частично упорядоченных деревьев посредством массивов      127
Ребро графа      8
Ребро дерева      209
Ребро обратное      209
Рекуррентное соотношение      26 259
Рекуррентное соотношение решения      259
Рекуррентное соотношение, метод подстановки      261
Рекуррентное соотношение, общее решение      262
Рекуррентное соотношение, однородное решение      263
Рекуррентное соотношение, оценка решения      260
Рекуррентное соотношение, частное решение      263
Рекурсивные процедуры      61
Рекурсивные процедуры, исключение      62
Решение глобально-оптимальное      295
Решение локально-оптимальное      281 295
Решение оптимальное      281
Сборка мусора      334
Свойство ОДМС      203
Сжатие путей      165
Сильная связность      195
Символы стирающие      51
Символы убийцы      51
Слияние множеств      97
Словари      105
Словари, реализация      107
Словари, реализация посредством закрытого хеширования      113
Словари, реализация посредством массива      107
Словари, реализация посредством открытого хеширования      110
Сортировка      220
Сортировка быстрая      227
Сортировка быстрая, вариант      250
Сортировка внешняя      220 305 330
Сортировка внутренняя      220
Сортировка вставками      223
Сортировка карманная      239
Сортировка карманная двухэтапная      243
Сортировка многофазная      310 330
Сортировка множеств с большими значениями ключей      242
Сортировка пирамидальная      236
Сортировка поразрядная      244
Сортировка посредством выбора      224
Сортировка слиянием      305
Сортировка слиянием многоканальная      310
Сортировка слиянием, ускорение      308
Сортировка случайная      255
Сортировка топологическая      194 328
Сортировка Шелла      253
Сортировка, алгоритм пузырька      221
Списки      37
Списки дважды связные      49
Списки однонаправленные      43
Списки связанные      42 102
Списки смежности      177 202
Списки сравнение реализаций      45
Списки, реализация      40
Списки, реализация посредством курсоров      46
Списки, реализация посредством массивов      40
Списки, реализация посредством указателей      42
Стек      50 61 66 76
Стек вершина      50
Стек реализация посредством массива      52
Степень узла      93
Стратегия первый подходящий      350
Стратегия самый подходящий      350
Структуры данных      16
Структуры данных двойные      134
Структуры данных сложных множеств      129
Суммирование по модулю 2      119
Схема с четырьмя буферами      313
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте