Главная    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
Предметный указатель
Биномиальная куча      379
Биномиальное дерево      377
Биномиальное неупорядоченное дерево      398
Биномиальное распределение      118 121
Биномиальные коэффициенты      103
Битовые операции      737
Битовый вектор      215
Битоническая последовательность      590
Битонический путь      310
Битонический сортировщик      592
Ближайшей точки эвристика      888
Ближайшие точки      830
Блок      870
Блюм      189
Бойер      582 781 801 809
Боллобас      132
Большинства функция      606 630
Бонди      845
Борувка      478
Бошемин      779
Брассар      31 48 336 779
Братли      31 48 336
Братья      95
Браун      31 77 394
Брент      651 669 779
Бриггс      668
Булева матрица      686 710
Булева функция      105
Булева функция симметричная      629
Булево квазикольцо      685 688 700
Буль      100 111
Буля неравенство      111
Буриций      601
Быстрая сортировка      151
Быстрое преобразование параллельное      731
Быстрое преобразование Фурье      714 721 723
Быстрое преобразование Фурье, итеративная реализация      728
Быстрое умножение многочленов      719
Бэтчер      599 601
Вайли      668
Вайнбергер      630
Валиант      669
ван Леувен      433
ван Лоан      713
ван Эмде Боас      358
Вандермонд      726
Вандермонда матрица      678 717 726
Варгезе, Г.      353
Ведущий элемент      694
Вектор      671 811
Вектор битов      215
Вектор коэффициентов      716
Вектор невязки      707
Вектор-столбец      671
Вектор-строка      671
Векторное произведение      811
Величина потока      537
Венн      80
Вероятностей распределение      107
Вероятностей теория      101
Вероятностное пространство      106
Вероятностный алгоритм      158
Вероятностный алгоритм обработки префиксов      655
Вероятностный счётчик      131
Вероятность события      107
Вероятность условная      109
Версии структур данных      358
Версии, сохранение прежних      268
Верхне-треугольная матрица      672 690
Вершина внутренняя      95
Вершина графа      88
Вершина достижимая      89
Вершина конечная      480
Вершина многоугольника      305
Вершина начальная      439 480
Вершина промежуточная      517
Вершина смежная      89
Вершина соседняя      91
Вершина стека      194
Вершинное покрытие      866 882
Вес      437
Вес пути      479
Весов изменение      523
Весовая функция      437
Весовая эвристика      419
Веттерлинг      713 735
Вещественных чисел (действительных) множество      78
Взаимно однозначное соответствие      87
Взаимно простые числа      740
Взвешенная медиана      188
Взвешенный матроид      328
Виллемин      394
Виноград      713 952
Витерби      312
Витерби алгоритм      312
Вишкин      668 669
Включений и исключений формула      82
Вложение      86
Вложенные ящики      505
Внешность многоугольника      305
Внешняя сумма длин      98
Внутренность многоугольника      305
Внутренняя вершина      95
Внутренняя сумма длин      98
Возведение в квадрат, повторное      515
Вращающийся луч      823
Вращение      256
Времени метка      446
Время доступа      360
Время работы алгоритма      22
Время работы в худшем случае      24
Время работы среднее      24
Вторичная память      360
Вход алгоритма      18
Вход задачи сортировки      18
Вход, размер      22
Вход, схемы      604
Входная степень      604 606 651
Входной алфавит      788
Входной бит переноса      608
Входной провод      585
Входящая степень вершины      89
Входящее в вершину ребро      88
Выбор ведущего элемента      694
Вызов процедуры      22
Выполнение процедуры      23
Выполненный в срок заказ      332
Выполнимая схема      852
Выполнимая формула      858 859
Выполнимость      852
Выполняющий набор      852 859
Выпуклая комбинация      810
Выпуклая оболочка      822
Выпуклая оболочка, on-line поиск      830
Выпуклый многоугольник      305
Выпуклый слой      834
Вырожденная матрица      675
Высота вершины      139
Высота дерева      96
Высота чёрная      255
Высотная функция      557
Выход схемы      604
Выходная степень      604 651
Выходной бит переноса      608
Выходной провод      585
Выходящее из вершины ребро      88
Вычерпывание      175
Вычет      746 785
Вычет квадратичный      778
Вычисление степеней      758
Вычислительная геометрия      810
Вычислительная задача      18
Вычислительная задача, решение      19
Вычислительная неустойчивость      690
Вычитание матриц      673
Габов      413 433 506 508
Гаврил      336 899
Галил      808 809
Гамильтон      845
Гамильтонов граф      845
Гамильтонов путь      848 876
Гамильтонов цикл      845 870
Гармонический ряд      51
Гаусс      132 693 713
Генератор псевдослучайных чисел      158
Генератор случайных чисел      158
Генератор тактовый      624
Геометрическая прогрессия      50
Геометрическое распределение      117
Геометрия вычислительная      810
Гибас      270 375
Гилхрист      630
Гиперграф      91
Гиперребро      91
Главное значение корня из единицы      721
Глубина      586 606
Глубина вершины      96
Глубина, нахождение      431
Голова очереди      196
Голова списка      198
Головка      360
Голуб      713
Гольдберг, А.В.      556 577 578 669
Гольдвассер      779
Гоннет      31 212 235
Гонсалес      899
Горизонтальный луч      816
Горнер      716 734 784
Горнера схема      716 784
Горовиц      31 336
Готье      779
Граница многоугольника      305
Граф      88 436 864 866
Граф $\varepsilon$ плотный      533
Граф d-регулярный      556
Граф гамильтонов      845
Граф двудольный      91
Граф интервальный      316
Граф неориентированный      88
Граф ограничений      501
Граф ориентированный      88
Граф ориентированный ациклический      453 497
Граф плотный      436
Граф полный      91
Граф полусвязный      461
Граф простой ориентированный      90
Граф разреженный      436
Граф с весами      437
Граф связный      90
Граф сильно связный      90
Граф, компонент      461
Граф, раскраска      98 660 877
Графовый матроид      327
Гридоид      336
Группа      746
Группа абелева      746
Группа вычетов      746
Группа конечная      746
Группа циклическая      756
Группировки метод      337 338
Грэхем      478 582 810 823—825 836
Грэхема просмотр      810 823 824 836
Гэри      878 899
Гюйгенс      132
Данциг      508
Движущаяся прямая      816
Двоичная куча      138 509
Двоичное дерево      96
Двоичное представление      207
Двоичный алгоритм вычисления НОД      777
Двоичный код      320
Двоичный поиск      29
Двоичный счётчик      342 344
Двойное хеширование      229
Дворк      648 669
Двудольный граф      91
Двусвязная компонента      462
Двусторонне связанный список      198
де Гроот      668
де Морган      80
де Моргана закон      80
Дейкстра      313 466 471 480 482—484 489 490 492 493 508 509 526 527
Дейкстры алгоритм      489 509
Действительных (вещественных) чисел множество      78
Дек      197
Декарт      81
Декартова степень      82
Декартова сумма      721
Декартово произведение      81
Деление с остатком      221 738
Делитель      737
Делитель наибольший общий      739 742
Делитель общий      739
Део      31
Дерево      91
Дерево $\alpha$-сбалансированное      353
Дерево k-ичное      97
Дерево без выделенного корня      92
Дерево биномиальное      377
Дерево биномиальное неупорядоченное      398
Дерево двоичное      96
Дерево двоичное, представление      207
Дерево динамическое      358
Дерево корневое      94
Дерево корневое, представление      207
Дерево красно-чёрное      254
Дерево кратчайших путей      482
Дерево минимальное покрывающее      465 885
Дерево остовное      328 465
Дерево позиционное      97
Дерево поиска      193 236
Дерево поиска в глубину      446
Дерево поиска в ширину      439 444
Дерево поиска двоичное      236
Дерево поиска двоичное, случайное      246
Дерево покрывающее      328 465 534
Дерево покрывающее, минимальное      393
Дерево полное k-ичное      97
Дерево порядковое      271
Дерево промежутков      279
Дерево разбора      861
Дерево разрешающее      168
Дерево расширяющееся      270 358
Дерево рекурсии      64
Дерево с порядком на детях      96
Дерево сбалансированное      193 254
Дерево ссылок      666
Дерево Уоллеса      620
Дерево фибоначчиево      396
Дерево цифровое      251
Дерево, 2-3-4-дерево      362
Дерево, Б-дерево      362
Дерево, сбалансированное по весу      353
Детская считалка      284
Джарвис      582 810 823 825 836
Джарвиса проход      810 823 825
Джонсон, Д.Б.      509 511 523 525 526 534
Джонсон, Д.С.      878 899
Джонсон, С.      179
Джонсона алгоритм      509 523
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! О проекте