Вирт Н. — Алгоритмы и структуры данных :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Вирт Н. — Алгоритмы и структуры данных

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

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

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

Автор: Вирт Н.

Аннотация:

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

Язык:

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

N-путевое слияние      142
Адрес      46
Активный вход      145
Алгоритм ветвей и границ      210
Алфавитный частотный словарь      229
Б-дерево      304
Б-дерево симметричное двоичное (СДБ-дерево)      320
Балансировка страниц      310
Блок      58
Буфер      53
Буферизация      58
Быстрая сортировка      115
Вариант записи      41
Вариантная часть      42
Вес дерева      289
Включение в список      226
Внешняя сортировка      91
Внутренняя вершина      248
Внутренняя сортировка      91
Возврат      190
Выравнивание      47
Вырожденное дерево      247
Высота дерева      248
Глубина дерева      248
Горизонтальное распределение      154
ДБ-дерево      317
Двоичное (бинарное) дерево      249
Двухфазная сортировка      128
Декартово дерево      326
Декартово произведение      37
Дерево      247
Дерево поиска      256
Дерево поиска приоритетного      326
Дерево с приоритетом      326
Деревья Фибоначчи      274
Динамическая структура памяти      213
Динамическое распределение памяти      217
Дискриминант типа      41
Длина последовательности      51
Длина пути      248
Длина пути взвешенная      286
Длина пути взвешенная общая      288
Длина пути внешнего      248
Длина пути внутреннего      248
Естественное слияние      134
Запись      38
Идеально сбалансированное дерево      252
Идентификатор поля      39
Извлечение      60
Инфиксная запись      256
Исключение из дерева      267
Исключение из списка      227
Квадратичные пробы      341
Ключ      92
Конфликт      337
Корневое дерево поиска с приоритетом      328
Косвенная рекурсия      172
Коэффициент заполнения      347
Кривая Гильберта      178
Кривая Серпинского      182
Линейные пробы      340
Линейный поиск      68
Лист      248
Максимальная серия      134
Матрица      35
Медиана      121
Метод сортировки прямым выбором      99
Метод сортировки с двойным включением      97
Мешающее ожидание      61
Многофазная сортировка      148
Множество      44
Множество единичное (синглетон)      45
Множество-степень      44
Монитор      62
Область переполнения      339
Объединение множеств      45
Однофазная сортировка      128
Оператор варианта      43
Оператор присоединения      40
Определяющий модуль      55
Оптимальное дерево      288
Оптимальное решение      205
Откат      190

Открытая адресация      339
Переменная с индексами      34
Пересечение множеств      45
Пирамида      326
Повторная расстановка      349
Поддерево      247
Позиция      54
Поиск в списке      228
Поиск в таблице      72
Поиск в упорядоченном списке      231
Поиск делением пополам      70
Поиск по дереву с включением      259
Поиск строки      74
Поле      38
Поле признака      41
Последовательность      51
Последовательный доступ      52
Последовательный файл      53
Постфиксная запись      256
Потомок      247
Потребитель      59
Правило стабильных браков      197
Предок      248
Предтрансляция образа      79
Преобразование ключей      336
Префиксная запись      256
Производитель      59
Простое слияние      127
Проход      128
Проход по списку      228
Процедура-функция      175
Прямая рекурсия      172
Прямое связывание      339
Прямой поиск строки      75
Прямые методы сортировки      94
Пузырьковая сортировка      102
Пустые серии      152
Разделение страницы      305
Размер блока      58
Размещение      60
Разрешение конфликта      337
Расстановка      338
Рекурсивность      214
Рекурсивный объект      171
Сбалансированное дерево      273
Сбалансированное дерево поиска с приоритетом      327
Связанность типов      219
Серия      134
Сигнал      61
Сильно ветвящиеся деревья      250 300
Слияние      127
Слияние страниц      310
Слово      46
Смещение      49
Сопрограмма      164
Сортировка массивов      91
Сортировка файлов      91
Состояние последовательности      55
Статические переменные      213
Степень вершины      248
Строка (серия)      134
Строковый тип      72
Терминальная вершина      248
Топологическая сортировка      237
Трансформация представления      64
Трехленточное слияние      128
Упаковка      48
Упорядоченное дерево      247
Уровень строки      153
Устойчивость метода сортировки      93
Фаза      128
Фаза ввода      240
Форматирование      64
Формирование списка      225
Характеристическая функция      50
Ход коня (задача)      186
Цена дерева поиска      288
Центроид      296
Циклический буфер      59
Числа Фибоначчи      151
Числа Фибоначчи порядка p      152
Шейкерная сортировка      103
Этап      128

О проекте