Кормен Т., Лейзерсон Ч., Ривест Р. — Алгоритмы: построение и анализ :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

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

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

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

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

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

Аннотация:

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

Язык:

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

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

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

High endpoint      278
Hook      667
Horner’s rule      716
Huddleston, S.      354
Huffman      322
Hyperedge      91
Hypergraph      91
i, мнимая единица      716
Idempotency laws      79
Idempotent      527
Identity      527 746
Identity element      685
Identity matrix      672
Image      86
Implicit summation      540
In-degree      89
Inadmissible edge      565
Incidence matrix      335 439 868
Incident from      88
Incident on      89
Incident to      88
Increment      340
Incremental approach      26
Incremental method      823
ind      757
Independent events      109 110
Independent random variables      113
Independent set      661 876
Independent subset      327 333
Independent-set problem      876
INDEX      757
Induced subgraph      90
Inequality Boole’s      111
Inequality Markov’s      116
Infinite sequence      86
Infinite set      81
Initialize-Preflow      559
Initialize-Single-Source      484
Injection      86
Inner product      675
Inorder tree walk      237
Inorder-Tree-Walk      237
Input      18 604
Input alphabet      788
Input size      22
Input wire      585
Insert      192 236
Insertion sort      19 23
Insertion-Sort      20
Instability      690
Instance      18
Integer linear programming      876
Integer-valued flow      553
Integers      78
Interior      305
Intermediate vertex      517
Internal node      95
Internal path length      98
Interpolation      717
Intersecting segments (пересекающиеся отрезки)      813
Intersection      79 842
Interval closed      278
Interval half-closed      278
Interval open      278
Interval tree      279
Interval-graph coloring problem      316
Interval-Search      281
Invalid shift      780
Inverse      746
Inverse function      87
Inversion (инверсия в перестановке)      31
Inversion (обращение матрицы)      700
Invertible matrix      675
Isomorphic graphs      90
Iterated logarithm      44
Iteration method      59
Iterative-FFT      730
Iterative-Tree-Search      239
Jarvis’s march (Джарвиса проход)      810 823 825
Johnson      526
Join      269 375
Joint probability density function      113
Josephus permutation      284
Jump      667
k-ary tree      97
k-coloring (k-раскраска)      98
k-combination      103
k-permutation      103
k-ruling set      665
k-string      102
k-subset      81
k-substring      102
k-universal hashing      235
k-ичное дерево      97
k-подстрока      102
k-разделённое подмножество      665
k-раскраска      98
k-строка      102
k-универсальное хеширование      235
Karp’s algorithm (алгоритм Карпа)      507
Kernel      829
Key      147 191
Kleene star      842
KMP-Matcher      796
Knapsack problem      318
Knot      712
Kraft inequality      98
Label of edge      528
Labeling function      528
Lagrange’s theorem (Лагранжа теорема)      748
Lame’s theorem      743
Language      841
Language verified by an algorithm      846
Late task      332
LCA      432
LCM      745
LCS (longest common subsequence)      301
LCS-Length      303
Leaf      95
Least common ancestor      432
Least common multiple      745
Least squares approximation (наименьших квадратов метод)      706
Left      139
Left chain      828
Left child      96
Left subtree      96
Left-child, right-sibling representation      208
Left-Rotate      257
Legendre symbol      778
Length      89
Lexicographically less      251
LIFO      194
Lift      559
Lift (подъём)      559
Lift-To-Front      570
Lift-to-front algorithm      564
Light edge      467
Line segment      811
Linear function      23
Linear order      84
Linear probing      228
Linear programming      312
Linear search      22
Linear-array multiplier (одномерный умножитель)      625
Linear-programming problem      499
Linearly dependent vectors      675
Linearly independent vectors      675
Link      422
List circular      198
List doubly linked      198

List linked      198
List ranking      636
List singly linked      198
List sorted      198
List-Delete      200
List-Delete’      200
List-Insert      199
List-Insert’      201
List-Prefix      639
List-Rank      636
List-Search      199
List-Search’      200
Logarithm (логарифм)      43
Logarithm iterated      44
Logic gate      603
Lomuto-Partition      165
Longest common subsequence      301
Lookup-Chain      299
Low endpoint      278
Lower-triangular matrix      672
LU-Decomposition      695
LU-разложение      693 718
LUP-Decomposition      698
LUP-Solve      692
LUP-разложение      690
Main memory      360
Majority function      606 630
Markov’s inequality      116
Master theorem      59
Matched vertex      552
Matching      552
Matching perfect      556
Matric matroid      327
Matrix      670
Matrix addition      673
Matrix multiplication      673
Matrix-chain multiplication problem      290
Matrix-Chain-Multiply      295
Matrix-Chain-Order      293
Matrix-Multiply      289 513
Matroid      327
Max-flow min-cut theorem      546
Max-Flow-By-Scaling      576
Maximal element      84
Maximal independent set      661
Maximal layer      834
Maximal point      834
Maximum      180 192 236
Maximum matching      552
Maximum overlap      284
Maximum-flow problem      537
Mean      113
Mean weight      507
Median      180
Median key      366
Median-of-3 method      167
Member      78
Memorization      298
Memorized-Matrix-Chain      298
Memory shared      632
MERGE      26
Merge sort (сортировка слиянием)      26
Merge-Sort      27
Mergeable heaps      210 376
Merging network      594
Miller-Rabin      768
Minimax weight      534
Minimum      180 181 192 236
Minimum cut      545
Minimum degree      362
Minimum path cover      575
Minimum spanning tree      329 393
Minimum-spanning-tree problem      329 465
Minor      676
MIS      661
Modifying operation      192
Modular arithmetic (модулярная арифметика)      746
Modular-Exponentiation      758
Modular-Linear-Eequation-Solver      752
Monoid      527 684
Monotonically decreasing (increasing) function      41
MST-Kruskal      471
MST-Mergeable-Heap      393
MST-Prim      473 885
MST-Reduce      477
Multicommodity flow network      541
Multigraph      91
Multiple      737
Multiplication circuit (схема для умножения)      616
Multiplication method      222
Multiplication, Russian peasant’s algorithm      625
Multiplicative group modulo n      747
Multiplicative inverse      687 752
Multipop      338
Mutually exclusive events      107
Mutually independent events      110
n-ary relation      83
n-set      81
n-местное отношение      83
Naive-Sstring-Matcher      782
NAND      603
Natural number      78
Negative capacities (отрицательные пропускные способности)      577
Negative of a matrix      673
Negative of an element      685
Neighbor      91
Neighbor list      566
Neighborhood      556
Nesting boxes      505
Net flow      545
Network      536
Network residual      543
New-Delete      412
Newton iteration      629
NIL      21 96
Node      94
Node external      95
Node internal      95
Nondeterministic computation (недетерминированное вычисление)      847
Noninvertible matrix      675
Nonoverlappable string      793
Nonsaturating push      558
Nonsingular matrix      675
Nontrivial square root      758
NOR      603
Normal equation      708
NOT      603
NP      837 845 847 848
NP-complete language      851
NP-complete problem (NP-полная задача)      837 849
NP-hard language      851
NP-полная задача      837 849
NP-полный язык      851
NP-трудный язык      851
NPC      851
Null event      107
Null vector      676
Number system (числовая система)      684
Numerical instability      690
o-notation      39
o-обозначение      39
Objective function      500
Objects      21
Odd-even merging network      599
Odd-even sorting network      599
Off-line      432
Off-line minimum problem      430
Off-Line-Minimum      431
On-line convex hull problem      830
One-to-one correspondence      87

1 2 3 4 5 6 7 8 9 10 11

О проекте