Главная    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
Предметный указатель
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
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2020
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте