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

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

Авторизация

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

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

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

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

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

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

Аннотация:

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

Язык:

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

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

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

One-to-one function      86
One-way hash function      763
Open addressing      226
Optimal subset      329
Optimal substructure      296 317
Optimal triangulation problem      306
Optimal vertex cover      882
Optimization problem      288 839
OR      603 685
ord      749
Order      749
Order of growth      25
Order statistic      180
Order-statistic tree      271
Ordered pair (упорядоченная пара)      81
Ordered tree      96
Origin      811
OS-Rank      273
OS-Select      272
Out-degree      89
Outer product      675
Output      18 604
Output wire      585
Overdetermined system      689
Overflow      195
Overflowing vertex      556
Overlapping segments      278
Overlapping subproblems      296
P      837 843
Package wrapping      825
Pair ordered (пара упорядоченная)      81
Pair unordered      88
Pairwise disjoint sets      80
Pairwise independent events      110
Pairwise relatively prime numbers      740
Paragraph      310
Parallel algorithm      632
Parallel prefix circuit (параллельная префиксная схема)      611
Parallel prefix computation (параллельная обработка префиксов)      655
Parallel random-access machine      632
Parallel-FFT      731
Parameters (параметры)      21
Parent      95 138
Parenthesis structure      448
Parity function      606
Partial order      84
Partial product      616
Partially ordered set      84
Partition      80
Pascal triangle      106
Path      89 839
Path compression      421
Path cover      575
Path label      528
Path simple      89
Penalty      332
Perfect matching      556
Permutation      87 102
Permutation matrix      672
Permutation network      600
Persistent data structure      268 358
Persistent-Tree-Insert      269
PERT-технология      498
Pivot      694
Pivoting      694
Point of maximum overlap      284
Pointer jumping (переход по указателю)      635
Pointer tree      666
Pollard-Rho      773
Polygon      305
Polylogarithmically bounded function      43
Polynomial      714
Polynomial algorithm (полиномиальный алгоритм)      837
Polynomial-time algorithm      737
Polynomial-time approximation scheme      881
Polynomial-time reducibility      850
Polynomial-time solvable      840
Polynomially bounded function      42
Polynomially related      840
pop      195
POSITION      213 780
Positional tree      97
Positive-definite matrix      677
Post-office location problem      188
Postorder      381
Postorder tree walk      237
Potential      343
Potential method      343
Power      741
Power set      81
PRAM      632
Predecessor      192 236 481
Predecessor matrix      510
Predecessor subgraph      444 446 481 510
Prefix      301 610 781
Prefix code      321
Prefix computation      638
Prefix function      796
Preflow      556
Preflow-push (проталкивание предпотока)      556
Preorder tree walk      237
Presorting      833
Primality testing (проверка простоты)      765
Primary clustering      228
Prime      738
Prime distribution function      765
Primitive root      756
Principal root of unity      721
Principle of inclusion and exclusion      82
Print-All-Pairs-Shortest-Path      510
Print-LCS      304
Print-Path      445
Priority queue      147
Priority-CRCW      634
Probabilistic counting      131
Probability axioms      107
Probability conditional      109
Probability density function      112
probability distribution      107
Probability distribution function      178
Probability theory (теория вероятностей)      101
Probe sequence      226
Problem computational (вычислительная задача)      19
Problem, solution to (решение задачи)      19
PRODUCT      52 715
Program counter      854
Propagation delay      604
Proper ancestor      95
Proper descendant      95
Proper subgroup      748
Proper subset      78
Prune-and-search      823 836
Pseudocode      19
Pseudoinverse      708
Pseudoprime      766
Pseudorandom-number generator      158
Public key      759
Public RSA-key      762
Push operation      558
Quadratic function      24
Quadratic probing      228
Quadratic residue      778
Quantiles      187
Quasiring      684
Query      192
QUEUE      194
Queue priority      147
Quick rejection      813
Quicksort      151
Quicksort’      166

Quotient      738
Rabin-Karp-Matcher      785
Radix sort      173
Radix trees      251
Radix-Sort      174
RAM      22
Random      158
Random variable discrete      112
Random-access machine      22
Random-number generator      158
Randomized algorithm      158
Randomized-Partition      159
Randomized-Quicksort      159 250
Randomized-Select      182
Randomly built search tree      246
RANGE      86
Rank      161 273 421 675
Rate of growth      25
Ratio bound      880
RB-Delete      263
RB-Delete-Fixup      264
RB-Enumerate      278
RB-Insert      259
RB-свойства      254
Reachable vertex      89
Real number      78
Recurrence      59
Recurrence equation      28
Recursion tree      64
Recursive algorithm      26
Recursive-FFT      724
Recursive-Matrix-Chain      297
Red-black properties      254
Red-black tree      254
Reducibility      850
Reduction      850
Reflexive relation      83
Reflexivity (рефлексивность)      39
Register (регистр)      623
Reject      842
Rejected string      789
Relation binary      83
Relation n-ary      83
Relative error      881
Relatively prime numbers      740
Relax      484
Relaxation      482
Remainder      738
Repeated squaring      515 758
Repetition factor      807
Repetition-Matcher      808
Residual capacity      542 544
Residual edge      543
Residual network      543
Residue      738 778
Reweighting      523
Right      139
Right chain      828
Right child      96
Right horizontal ray      816
Right subtree      96
Ring      685
Ripple-carry addition      607
Root list      380
Root of a binary tree      96
Root of a tree      94
Rooted tree (корневое дерево)      94 207
Roots of unity      721
Rotation      256
Rotational sweep      823
Row rank      675
Row vector      671
RSA cryptosystem      762
Rule of product      102
Rule of sum      101
Running average-case      24
Running expected      24
Running time      22
Running worst-case      24
Safe edge      466
Safra, S.      898
Same-Component      416
Sample space      10
SAT      859
Satellite data      191
Satisfiability      852
Satisfiability problem      859
Satisfiable circuit      852
Satisfiable formula      859
Satisfying assignment      852 859
Saturated edge      558
Saturating push      558
Scalar multiple      673
Scaling      506 576
Schedulee      332
Scheduling problem (задача о расписании)      332
Schur complement      694 705
Search      192 236
Search binary      29
Search breadth-first      439
Search tree      236
Search tree randomly built      246
Searching linear      22
Searching problem (задача поиска)      22
Secondary clustering      229
Secondary storage      360
Secret key      759
Secret RSA-key      762
Sector      360
Segment      811
Segment sequence      665
Segment-intersection      819
Segmented prefix computation      665
Selection problem      180
Selection sort      25
Self-loop      88
Semiconnected graph      461
Semiring      527
Sentinel      200 262
Sequence finite      86
Sequence infinite      86
Series      49
Series absolutely convergent      50
Series arithmetic      50
Series convergent      50
Series divergent      50
Series exponential      50
Series geometric      50
Series harmonic      51
Series telescoping      51
Set      78
Set countably infinite      81
Set dynamic      191
Set empty      78 79
Set finite      81
Set infinite      81
Set of integers      78
Set of natural numbers      78
Set of real numbers      78
Set operations      79
Set partially ordered      84
Set uncountable      81
Set-covering problem      889
Set-partition problem      876
Shadow      829
Shamir’s algorithm (алгоритм Шамира)      710
Shannon entropy      105
Shift      780
Shortest-Path      839
Shortest-path distance      442

1 2 3 4 5 6 7 8 9 10 11

О проекте