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

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

blank
blank
blank
Красота
blank
Кормен Т., Лейзерсон Ч., Ривест Р. — Алгоритмы: построение и анализ
Кормен Т., Лейзерсон Ч., Ривест Р. — Алгоритмы: построение и анализ



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



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


Название: Алгоритмы: построение и анализ

Авторы: Кормен Т., Лейзерсон Ч., Ривест Р.

Аннотация:

Книга представляет собой перевод учебника по курсу построения и анализа эффективных алгоритмов, написанного в Массачусетском технологическом институте; в ней разбираются важнейшие классы быстрых алгоритмов и приёмы их построения.
Изложение подробное и математически строгое. Книгу можно использовать в качестве учебника и справочника; она будет полезна как студентам, так и профессионалам в области computer science и программирования.


Язык: ru

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Джордж      713
Диагональ многоугольника      305
Диагональная матрица      671
Диаметр      445
Дизъюнктивная нормальная форма      863
Диксон      778
Динамическая таблица      346
Динамическое дерево      358
Динамическое множество      191
Динамическое программирование      288
Диофантово уравнение      750
Диск      360
Дискретная случайная величина      112
Дискретное преобразование Фурье      719 721 723
Дискретное распределение вероятностей      108
Дискретный логарифм      757 393
Дисперсия      115
Дистрибутивность      79 528 685
Диффи      779
Длина кратчайшего пути      442
Длина пути      89
Длина строки      781
Дня рождения парадокс      126
Добавление      192
Добавление точек      823
Добавление элемента      236
Дополнение      80 842
Дополнение графа      867
Дополнение Шура      694 705
Дополнительные данные      191
Дополняющий путь      542 544
Допускаемая строка      789
Допускаемый за полиномиальное время язык      842
Допускать вход      846
Допускать слово      842
Допускающее состояние      788
Допустимое ребро      565
Допустимое решение      500
Допустимый сдвиг      780
Дорожка      360
Достижимая вершина      89
Достоверное событие      107
Доступ к памяти      633
Дрейк      132
Дрисколл      358 413
Евдокс      778
Евклид      736 742 744 777 778
Евклида алгоритм      742
Евклидова задача коммивояжёра      309
Единичная матрица      672
Единственность пути      453
Жадный алгоритм      313
Жадный алгоритм для задачи о покрытии      890
Жадный выбор      317
Жёсткий диск      360
Заворачивание      825
Задача NP-полная      837 849
Задача абстрактная      838
Задача выбора элемента с данным номером      180
Задача вычислительная      18
Задача изоморфизма с подграфом      876
Задача коммивояжёра      309 875 884 899
Задача коммивояжёра евклидова      309
Задача линейного программирования      499
Задача о вершинном покрытии      866 882 899
Задача о выборе заявок      313
Задача о выборе места для почты      188
Задача о выполнимости схемы из функциональных элементов      852
Задача о выполнимости формулы      859
Задача о выходе      574
Задача о гамильтоновом пути      876
Задача о гамильтоновом цикле      870 887
Задача о гамильтоновом цикле с короткими рёбрами      888
Задача о клике      864 884 898
Задача о кратчайшем пути      479 839
Задача о максимальном потоке      537
Задача о минимальном покрывающем дереве      465
Задача о наибольшей общей подпоследовательности      301
Задача о наименьшем покрывающем дереве      329
Задача о независимом множестве      876
Задача о номере в списке      636
Задача о покрытии множествами      889 899
Задача о покрытии с весами      899
Задача о разбиении на равные части      876
Задача о раскраске графа      877
Задача о раскраске интервального графа      316
Задача о расписании      332
Задача о рюкзаке      899
Задача о рюкзаке дискретная      318
Задача о рюкзаке непрерывная      318
Задача о самом длинном простом цикле      876
Задача о сдаче      334
Задача о суммах подмножеств      868 893 899
Задача об оптимальной триангуляции      306
Задача оптимизации      288 839
Задача поиска      22
Задача полиномиальная      840
Задача разрешения      839
Задача сортировки      18
Задача умножения последовательности матриц      290
Задача целочисленного линейного программирования      876
Задержка      604
Задержки элемент      623
Зайдель      836
Заказ      332
Закон де Моргана      80
Закон поглощения      80
Закон сохранения потока      536
Замены свойство      327
Замкнутое полукольцо      527
Замкнутость      527 684 746
Замыкание      530 842
Замыкание транзитивное      520
Запас связности      552
Запоминание ответов в рекурсивном алгоритме      298
Запоминание переносов      608
Запрос      192
Затраты      651
Затраты параллельного алгоритма      638
Заявка      313
Звезда      666
Звёздное множество      829
Значение многочлена      716
Значение функции      85
Значения многочлена, одновременное вычисление      734
Золотое сечение      45
И логическое      603 685
Ибарра      899
Ивен      463 577
Идемпотентность      79 527
Избыток потока      556
Изменение весов      523
Изображения транспонирование      668
Изоморфность подграфу      876
Изоморфные графы      90
ИЛИ логическое      603 685
Импульс тактовый      624
Инверсия (в перестановке)      31
Индекс      757
Интервал      278
Интервальный граф, раскраска      316
Интерполяция      717
Инцидентное вершине ребро      89
Инцидентности матрица      335 439 868
Инъекция      86
Исключающая запись      633
Исключающее чтение      633
Исключение неизвестных      693
Испытания по схеме Бернулли      116
Исток      536
Исходные данные      18
Исходящая степень вершины      89
Итеративная реализация преобразования Фурье      728
Итераций метод      59
Итерированный логарифм      44
Йен      504
Каванаг      630
Калашников      194
Канонический вид      332
Кантор      100
Карзанов, А.В.      578
Кармайкл      767 769 770
Кармайкла числа      767
Кармаркар      500 508
Карп      507 549 550 556 578 582 668 780 784 809 879
Каскадное сложение      607 608
Каталан      253 290
Каталана числа      253 290
Квадрат ориентированного графа      439
Квадратичная последовательность проб      228
Квадратичная функция      24
Квадратичный вычет      778
Квадратичный невычет      778
Квадратная матрица      671
Квадратный корень      758
Квазикольцо      684
Квантили      187
Кёниг      735
Ким      899
Киркпатрик      836
Кирхгоф      535
Кирхгофа правило      535
Китайская теорема об остатках      753
Класс эквивалентности      83
Кластер      228 229
Клика      864 884 898
Клини      842
Клини операция      842
Ключ      147 191
Ключ-медиана      366
Кнут      31 48 58 77 132 179 212 233 235 253 312 375 464 582 601 630 778 781 794 799 809
Кнута — Морриса — Пратта алгоритм      794
Кобэм      878
Код двоичный      320
Код неравномерный      320
Код префиксный      321
Код равномерный      320
Код Хаффмена      322
Кодовое слово      320
Коллизия      216
Колмогоров, А.Н.      132
Кольцевой список      198
Кольцо      685
Комбинаторика      101
Комер      375
Комлос      601
Коммивояжёра задача      309 875 884 899
Коммутативность      79 527 685 687
Коммутатор      600
Компаратор      584
Компонента графа      461
Компонента двусвязная      462
Компонента связная      90 666
Комри      179
Конец      781
Конец отрезка      811
Конец пути      89
Конечная вершина      480
Конечная группа      746
Конечная последовательность      86
Конечного состояния функция      789
Конечное множество      81
Конечный автомат      788
Конкатенация      781 842
Конкатенация путей      529
Коннор      601
Конфигурация      854
Конъюнктивная нормальная форма      860
Копперсмит      713
Корень дерева      94
Корень поддерева      95
Корневое дерево      94
Корневое дерево, представление      207
Корневой список      380
Корни из единицы      721
Корте      336
Косараю      464
Кососимметричность      536
Коул      669
Кохави      630
Коэн      779
Коэффициент многочлена      42 714
Коэффициент повторения      807
Коэффициенты биномиальные      103
Красно-чёрное дерево      254
Кратное      737
Кратность      284
Кратчайшие из одной вершины      480
Кратчайшие пути в ациклическом ориентированном графе      497
Кратчайший путь      442 479 509 839
Крафт      98
Крафта неравенство      98
Крепо      779
Криптосистема RSA      759 762
Критическая точка      818
Критический путь      499 615
Критическое ребро      550
Крускал      466 470 471 475 476 478
Кубический сплайн      712
Кук      631 648 669 879
Кули      735
Куратовский      81
Куча      149 379
Куча d-ичная      149
Куча биномиальная      379
Куча двоичная      138 509
Куча сливаемая      210 376
Куча фибоначчиева      395 509
Лагранж      748
Лагранжа формула      718
Ламе      743
Ландау      48
Ландис, Е.М.      270
Лаплас      132
Левая цепь      828
Левин, Л.А.      163 879
Левое поддерево      96
Левый конец      278
Левый ребёнок      96
Левый ребёнок, правый сосед      208
Лежандр      778
Лежандра символ      778
Лейбниц      100 630
Лейтон      668
Лексикографический порядок      251
Лелевер      336
Лемма о рукопожатиях      92
Лемуан      836
Ленстра      779 899
Лес      91 93
Лес непересекающихся множеств      420
Лес поиска в глубину      446
Лёгкое ребро      467
Ли      463
Линейная последовательность проб      228
Линейная функция      23
Линейно зависимые векторы      675
Линейно независимые векторы      675
Линейное диофантово уравнение      750
Линейное программирование      312 499 876
1 2 3 4 5 6 7 8 9 10 11
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте