Авторизация
Поиск по указателям
Кормен Т., Лейзерсон Ч., Ривест Р. — Алгоритмы: построение и анализ
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Алгоритмы: построение и анализ
Авторы: Кормен Т., Лейзерсон Ч., Ривест Р.
Аннотация: Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов — отличным учебником. Каждый может найти в ней именно тот материал, который касается интересующей его темы, и изложенный именно с тем уровнем сложности и строгости, который требуется читателю.
Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет любому имеющему хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования. Строгий математический анализ и обилие теорем сопровождаются большим количеством иллюстраций, элементарными рассуждениями и простыми приближенными оценками. Широта охвата материала и степень строгости его изложения дают основания считать эту книгу одной из лучших книг, посвященных разработке и анализу алгоритмов.
Язык:
Рубрика: Computer science /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Издание: второе
Год издания: 2005
Количество страниц: 1290
Добавлена в каталог: 11.05.2006
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Ряд сходящийся 1192
Ряд, линейность 1192
Ряд, приближение интегралами 1199
Свертка 929
Связанный список 264
Символ Лежандра 1014
Симплекс-алгоритм 875
Система линейных уравнений 839
Система линейных уравнений недоопределенная 841
Система линейных уравнений переопределенная 841
Система линейных уравнений трехдиагональная 865
Система линейных уравнений, обратная подстановка 843
Система линейных уравнений, прямая подстановка 842
Система линейных уравнений, решение 840
Система разностных ограничений 688
Скалярное произведение 828
Скобочная структура 626
Сливаемые пирамиды 537
Словарь 256
Случайная перестановка с использованием обменов 153
Случайная перестановка с использованием приоритетов 151
Случайная перестановка с равномерным распределением 152
Сопутствующие данные 256
Сортировка 46
Сортировка быстрая 198
Сортировка вставкой 58 83
Сортировка выбором 71
Сортировка карманная 230
Сортировка нечеткая 218
Сортировка пирамидальная 178 187
Сортировка подсчетом 224
Сортировка поразрядная 226
Сортировка пузырьковая 83
Сортировка слиянием 72
Сортировка сравнением 220
Сортировка топологическая 632
Сортировка устойчивая 226
Сортировки, задача 174
Сортирующая сеть 803
Сортирующая сеть нечетно-четная 819
Сортирующая сеть, глубина провода 802
Сортирующая сеть, провод 800
Сортирующие сети 800
Составное число 957
Сочетание 1228
Список дважды связанный 264
Список кольцевой 264
Список однократно связанный 264
Список связанный 264
Список смежности 610
Сплайн 866
Сравнивающие сети 799
Среднее значение 1239
Стандартное отклонение 1242
Стек 217 260
Стек глубина 217
Стирлинга формула 102
Строка 1017 1227
Строка пустая 1019
Строка, префикс 1019
Строка, суффикс 1019
Структура данных 50
Суффиксная функция 1030
Схема аппроксимации 1152
Схема Горнера 929
Сюръекция 1211
Таблица истинности 1111
Таблица Юнга 195
Тензорное произведение 828
Теорема Байеса 1236
Теорема Лагранжа 973
Теорема Ферма 983
Теорема Хала 761
Теорема Эйлера 983
Теплица, матрица 949
Топологическая сортировка 632
Транзитивное замыкание 722
Транспозиционная сеть 819
Транспортная сеть 735
Треугольник Паскаля 1231
Тривиальный делитель 956
Универсальное хеширование 294
Универсум 1204
Упорядоченная пара 1206
Факториал 102
Фаркаша лемма 924
Ферма теорема 983
Фибоначчи числа 103 135 576 964 1013
Фибоначчиева пирамида 559
Фибоначчиева пирамида, вставка 563
Фибоначчиева пирамида, извлечение минимального узла 565
Фибоначчиева пирамида, объединение 564
Фибоначчиева пирамида, поиск минимального узла 564
Фибоначчиева пирамида, потенциал 561
Фибоначчиева пирамида, создание 563
Фибоначчиева пирамида, список корней 561
Фибоначчиева пирамида, структура 560
Фибоначчиева пирамида, удаление 575
Фибоначчиева пирамида, уменьшение ключа 571
Фибоначчиева пирамида, уплотнение 566
Формула Лагранжа 931
Формула Стирлинга 102
Функция выпуклая вниз 1241
Функция квадратичная 69
Функция линейная 68 872
Функция монотонная 98
Функция обратная 1212
Функция плотности вероятности 1238
Функция полилогарифмически ограниченная 101
Функция полиномиально ограниченная 99
Функция префиксная 1038
Функция приведения 1107
Функция производящая 135
Функция распределения вероятности 234
Функция распределения простых чисел 996
Функция суффиксная 1030
Функция целевая 687
Функция, аргумент 1210
Функция, вложение 1211
Функция, значение 1210
Функция, множество значений 1211
Функция, наложение 1211
Функция, область значений 1210
Функция, область определения 1210
Фурье преобразование 933
Фурье преобразование быстрое 938
Фурье преобразование дискретное 938
Халла теорема 761
Хаффмана код 459
Хеш-функция 285 291
Хеш-функция, метод деления 292
Хеш-функция, метод умножения 293
Хеширование 282
Хеширование двойное 303
Хеширование идеальное 308
Хеширование простое равномерное 288
Хеширование равномерное 302
Хеширование с использованием цепочек 286
Хеширование универсальное 294
Хеширование, вторичная кластеризация 303
Хеширование, квадратичное исследование 303
Хеширование, коллизия 286
Хеширование, коэффициент заполнения таблицы 288
Хеширование, линейное исследование 302
Хеширование, открытая адресация 300
Хеширование, первичная кластеризация 302
Хеширование, последовательность исследований 300
Хеширование, прямая адресация 283
Хеширование, хеш-функция 291
Целевая функция 687 873
Цифровая подпись 990
Цифровое дерево 333
Частное 957
Чирп-преобразование 943
Числа взаимно простые 960
Числа гармонические 1194
Числа Кармайкла 998
Числа Каталана 335 398
Числа псевдопростые 997
Числа Фибоначчи 103 135 576 964 1013
Числа, попарно взаимно простые 960
Численная устойчивость 823
Эйлера -функция 972
Эйлера теорема 983
Эйлеров цикл 642
Экземпляр задачи 47
Юнга таблица 195
Язык 1097
Реклама