Авторизация
Поиск по указателям
Кормен Т., Лейзерсон Ч., Ривест Р. — Алгоритмы: построение и анализ
Обсудите книгу на научном форуме Нашли опечатку?
Название: Алгоритмы: построение и анализАвторы: Кормен Т., Лейзерсон Ч., Ривест Р.Аннотация: Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов — отличным учебником. Каждый может найти в ней именно тот материал, который касается интересующей его темы, и изложенный именно с тем уровнем сложности и строгости, который требуется читателю.
Язык: Рубрика: Computer science /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Издание: второеГод издания: 2005Количество страниц: 1290Добавлена в каталог: 11.05.2006Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Горнера схема 929 Граф 1213 Граф ациклический 1215 Граф взвешенный 611 Граф двудольный 1216 Граф динамический 514 Граф компонентов 636 Граф неориентированный 1213 Граф ограничений 690 Граф ориентированный 1213 Граф плотный 610 Граф полный 1216 Граф полусвязный 640 Граф разреженный 610 Граф связный 1215 Граф сильно связный 1215 Граф, 732 Граф, вершина 1213 Граф, вершина, степень 1214 Граф, вершинное покрытие 1154 Граф, изоморфность 1215 Граф, квадрат 612 Граф, кратчайший путь 617 Граф, матрица инциденций 613 Граф, матрица смежности 611 Граф, множество вершин 1213 Граф, множество ребер 1213 Граф, мост 641 Граф, независимое множество 1145 Граф, односвязность 632 Граф, остовное дерево 469 644 Граф, паросочетание 757 Граф, петля 1213 Граф, подпуть 1214 Граф, поиск в ширину 613 Граф, представление 609 Граф, путь 1214 Граф, путь простой 1214 Граф, разрез 647 Граф, раскраска 1147 1224 Граф, ребро 1213 Граф, ребро инцидентное 1214 Граф, связные компоненты 1215 Граф, сжатие 1217 Граф, смежные вершины 1214 Граф, список смежности 610 Граф, точка сочленения 641 Граф, транзитивное замыкание 722 731 Граф, транспонирование 612 Граф, узкое остовное дерево 660 Граф, цикл 1214 Граф, эйлеров цикл 642 Группа 968 Группа абелева 968 Группа аддитивная по модулю 969 Группа конечная 968 Группа мультипликативная по модулю 970 Группа циклическая 983 Группа, генератор 983 Группа, первообразный корень 983 Группа, порядок элемента 974 Групповой анализ 483 Дважды связанный список 264 Двоичный поиск 82 Двойное хеширование 303 Дек 264 Декартова сумма 935 Декартово произведение 1206 Делитель 956 Делитель наибольший общий 958 Делитель тривиальный 956 Дерамида 360 Дерево без выделенного корня 1218 Дерево бинарное 274 1221 Дерево бинарное поиска 317 Дерево биномиальное 539 Дерево биномиальное неупорядоченное 562 Дерево динамическое 513 Дерево красно-черное 336 Дерево кратчайших путей 669 697 Дерево остовное 644 Дерево остовное графа 469 Дерево отрезков 375 Дерево позиционное 1222 Дерево поиска в ширину 620 Дерево полностью бинарное 1222 Дерево порядковой статистики 366 Дерево пустое 1222 Дерево расширяющееся 513 Дерево рекурсии 115 Дерево решений 221 Дерево с корнем 1220 Дерево свободное 1218 Дерево упорядоченное 1221 Дерево цифровое 333 Дерево, AVL 359 Дерево, внутренний узел 1221 Дерево, высота 1221 Дерево, диаметр 622 Дерево, лист 1221 Дерево, степень 1221 Дерево, узел 1220 Деревьев рекурсии метод 115 Диаграмма PERT 679 Дизъюнктивная нормальная форма 1124 Динамическая таблица 495 Динамический граф 514 Динамическое дерево 513 Динамическое программирование 386 Динамическое программирование, оптимальная подструктура 390 Динамическое программирование, перекрывающиеся вспомогательные задачи 411 Дисковый накопитель 516 Дискретная случайная величина 1238 Дискретное преобразование Фурье 933 938 Дискретный логарифм 984 Дисперсия 1242 Дополнение 1205 Дополнение Шура 846 Евклида алгоритм 963 Жадный алгоритм 442 Жадный алгоритм, оптимальная подструктура 455 Жадный алгоритм, свойство жадного выбора 454 Задача абстрактная 1092 Задача выбора 240 Задача выполнимости, схемы 1112 Задача Иосифа 381 Задача конкретная 1094 Задача линейного программирования 687 869 Задача максимизации 872 Задача минимизации 872 Задача о вершинном покрытии 1131 1154 Задача о выборе процессов 443 Задача о выходе 786 Задача о гамильтоновом цикле 1102 1133 Задача о гардеробщике 148 Задача о клике 1128 Задача о коммивояжере 1138 1157 Задача о коммивояжере битоническая 434 Задача о кратчайшем пути 663 Задача о кратчайшем пути в заданный пункт назначения 664 Задача о кратчайшем пути из одной вершины 664 Задача о кратчайшем пути между всеми парами вершин 665 Задача о кратчайшем пути между заданной парой вершин 665 Задача о максимальном потоке 736 Задача о минимальном остовном дереве 470 Задача о минимальном покрытии путями 787 Задача о найме 140 Задача о независимом множестве 1145 Задача о перемножении последовательности матриц 397 Задача о покрытии множества 1164 Задача о разделении множества 1145 Задача о разрешимости системы линейных неравенств 922 Задача о раскрашивании графа 1147 Задача о рюкзаке 456 Задача о самой длинной общей подпоследовательности 418 Задача о самом длинном простом цикле 1145 Задача о сумме подмножества 1140 Задача об изоморфизме подграфу 1144 Задача оптимизации 386 1088 Задача планирования единичных заданий 475 Задача поиска 63 Задача поиска максимального потока 887 Задача поиска минимального остовного дерева 556 644 Задача поиска подстроки 1017 Задача поиска потока с минимальными затратами 889 Задача поиска сильно связных компонентов графа 636 Задача принятия решения 1088 Задача проверки остовного дерева 662 Задача раскрашивания интервального графа 453 Задача расписание конвейера 387 Задача сортировки 46 57 174 Задача существования решения 688 Задача целочисленного линейного программирования 877 923 1145 Задача, класс сложности 1094 Задача, экземпляр 47 Законы де Моргана 1124 1204 Замыкание 1097 Замыкание Клини 1097 Запись 174 Золотое сечение 104 Инвариант цикла 60 Инверсия 85 149 Индикаторная случайная величина 144 156 Интервал 375 Интерполяция 930 Инъекция 1211 Иосифа задача 381 Испытание Бернулли 1243 Истинное подмножество 1203 Исток 664 Йенсена неравенство 1241 Кармайкла числа 998 Карманная сортировка 230 Каталана числа 335 398 Квадратичный вычет 1014 Квантиль 251 Китайская теорема об остатках 979 Класс сложности 1098 Класс сложности NP 1103 Класс эквивалентности 1208 Класс эквивалентности по модулю 957 Клика 1128 Клики замыкание 1097 Ключ 174 Код бинарный 459 Код переменной длины 459 Код префиксный 460 Код фиксированной длины 459 Код Хаффмана 459 462 Коллизия 286 Коллинеарность 1049 Компаратор 800 Конечная группа 968 Конечный автомат 1029 Конечный автомат поиска подстрок 1030 Конечный автомат, входной алфавит 1029 Конечный автомат, состояние 1029 Конечный автомат, функция конечного состояния 1030 Конечный автомат, функция переходов 1029 Конкатенация 1019 Конъюнктивная, нормальная форма 1123 Красно-черное дерево 336 Красно-черное дерево ослабленное 340 Красно-черное дерево, вставка 342 Красно-черное дерево, объединение 358 Красно-черное дерево, поворот 340 Красно-черное дерево, свойства 337 Красно-черное дерево, удаление 351 Красно-черное дерево, черная высота узла 337 Кратное 956 Кратчайший путь 664 Кратчайший путь неравенство треугольника 694 Кратчайший путь свойства ослаблений 695 Крафта неравенство 1224 Криптографическая система RSA 991 Криптографические системы с открытым ключом 988 Лагранжа теорема 973 Лагранжа формула 931 Лежандра символ 1014 Лексикографическое сравнение 332 Лемма Фаркаша 924 Лес 1217 Лес непересекающихся множеств 589 Линейная функция 872 Линейное неравенство 872 Линейное ограничение 872 Линейное программирование 687 872 Линейное программирование, базисные переменные 883 Линейное программирование, вспомогательная задача 915 Линейное программирование, вспомогательная переменная 882 Линейное программирование, двойственность 908 Линейное программирование, допустимая область 873 Линейное программирование, допустимое решение 688 873 878 Линейное программирование, дуальность 908 Линейное программирование, каноническая форма задачи 883 Линейное программирование, оптимальное решение 879 Линейное программирование, симплекс 875 Линейное программирование, стандартная форма задачи 878 Линейное программирование, целевая функция 873 Линейное программирование, целевое значение 873 878 Линейное равенство 872 Линейность математического ожидания 1240 Линейный поиск 63 Логический вентиль 1110 Максимальное паросочетание 1157 1184 Манхэттенское расстояние 253 Маркова неравенство 1243 Массив Монжа 137 Математическая индукция 1196 Математическое ожидание 70 1239 Математическое ожидание, линейность 1240 Матрица 824 Матрица Вандермонда 832 930 Матрица верхне-треугольная 826 Матрица вырожденная 829 Матрица диагональная 825 Матрица единичная 825 Матрица инцидентности 480 Матрица инциденций 613 Матрица квадратная 825 Матрица нижне-треугольная 826 Матрица нулевая 825 Матрица обратная 828 Матрица перестановки 826 Матрица положительно-определенная 831 Матрица предшествования 709 Матрица псевдообратная 863 Матрица симметричная 826 Матрица симметричная положительно определенная 858 Матрица смежности 611 Матрица сопряженно-транспонированная 858 Матрица Теплица 949 Матрица транспонированная 611 824 Матрица трехдиагональная 825 865 Матрица эрмитова 858 Матрица, LU-разложение 845 Матрица, LUP-разложение 841 Матрица, алгебраическое дополнение элемента 830 Матрица, аннулирующий вектор 830 Матрица, вычитание 827
Реклама
-плотный 
|
|
О проекте