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

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

Авторизация

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

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

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

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

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

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

Аннотация:

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

Язык:

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

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

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

Shortest-path estimate      484
Shortest-path problem      479
Shortest-paths tree      482
Siblings      95
Side      305
Simple cycle      89
Simple directed graph      90
Simple path      89
Simple polygon      305
Simple uniform hashing      218
Simplex algorithm      500
Simulation event-driven      147
Single-source shortest path problem      480
Singleton      81
Singly connected graph      453
Singly linked list      198
Singular matrix      675
Sink      536
SIZE      81 426 586 607 651 864 866
Skew symmetry      536
Slot      213 346
Slow-All-Pairs-Shortest-PathS      514
Solution      689 839
Solution to a computational problem      19
Solve      840
Son      95
Sorted list      198
Sorting in place      20
Sorting network      587
Sorting problem      18
Source      536
Source vertex      439 480
Spanning tree      328
Sparse graph      436
Sparse-hulled distribution      835
Splay tree      270 358
Splin      712
Split      375
Splitting      366
Spurious hit      785
Square      439
Square matrix      671
Squaring, repeated      515
Stable sort      172
STACK      194
Stack depth      167
Stack-Empty      195
Standard deviation      115
Star      666
Star-shaped polygon      829
Start state      788
State      788
Stirling’s approximation      44
Stooge-Sort      166
Strassen’s algorithm (алгоритм Штрассена)      679
Strictly decreasing (increasing) function      41
String (строка, слово)      102 780 841
String-matching      780
Strongly connected graph      90
Subgraph      90
Subgraph-isomorphism problem      876
Subgroup      748
Subpath      89
Subsequence      300
Subsequence common      300
Subsequence longest common      301
Subset of a set      78
Subset-Sum      868
Subset-sum problem      868
Substitution method      59
Substringg      102
Subtraction      673
Subtree rooted at x      95
Success      116
Successor      192 236
Suffix      781
Suffix function      789
SUM      714
Summary      527
Summation formulas (формулы для сумм)      49
Supersink      539
Supersource      539
Surjection      86
Sweep-line status      818
Sweeping line      816
Symmetric Boolean function      629
Symmetric breaking      660
Symmetric matrix      673
Symmetric relation      83
Symmetry (симметричность)      39
Synchronization (синхронизация)      634
Table dynamic (динамическая таблица)      346
Table-Insert      347
Tail (of a list)      198
Tail (of a queue)      196
Tail recursion      166 694
Tails of the binomial distribution      121
Tally circuit      615
Task      332
Tautology      849
TAUTOLOGY, язык      849
Taylor expansion      253
Telescoping series      51
Tick      624
timestamp      446
Toeplitz matrix      733
Top      194
Topological sort      453
Topological-Sort      454
Total flow value      541
Total order      84
Tour      463
Track      360
Transition function      788
Transitive closure      520
Transitive relation      83
Transitive-Closure      521
Transitivity (транзитивность)      39
TRANSPOSE      438 671
Transposition network      599
Traveling-salesman problem      309 875
TREE      91 377
Tree $\alpha$ -balanced ( $\alpha$ -сбалансированное дерево)      353
Tree balanced      254
Tree binary      96
Tree complete k-ary      97
Tree edge      451
Tree free      91 92
Tree k-ary      97
Tree order-statistic      271
Tree ordered      96
Tree positiona      197
Tree radix      251
Tree red-black      254
Tree rooted      94
Tree-Delete      243
Tree-Insert      242
Tree-Maximum      240
Tree-Minimum      239
Tree-Search      239
Tree-Successor      240
Trial division      766
Triangle inequality      884
Triangulation      305
Tridiagonal matrix      672
Tridiagonal system (трёхдиагональная система линейных уравнений)      711
TRIM      895
Trusted authority      764
Truth assignment      852 858
TSP      875

Turn (поворот)      812
Unary representation      840
Uncountable set      81
Underdetermined system      689
Underflow      195
Undirected graph      88
Undirected version (of a directed graph)      91
Uniform hashing      227
Uniform probability distribution      108
union      79 842
Union by rank      421
Unique factorization      741
Unit vector      671
Universal hashing      223
Universe      80
Unmatched vertex      552
Unordered binomial tree      398
Unordered pair      88
Upper-triangular matrix      672
Valid shift      780
Value      85 537
Vandermonde matrix      678 717
Variable-length code      320
Variance      115
Vector      671 811
Verification algorithm      846
Vertex      88 305
Vertex adjacent to u      89
Vertex cover      866
Vertex reachable      89
Vertex-cover problem      882
Viterbi algorithm (Витерби алгоритм)      312
Wallace tree      620
Weight      437 479
Weight function      437
Weighted graph      437
Weighted matroid      328
Weighted median      188
Weighted set-covering problem      899
Weighted-union heuristic      419
Wire      585 604
Witness      768
Work efficiency (эффективность по затратам)      651
Work-efficient parallel algorithm      638
Worst-case running time      24
Wrapping      825
XOR      603 711
Zero      753
Zero matrix      671
Zero-one principle      588
Абелева группа      746
Абзац, разбиение на строки      310
Абрамович      48
Абсолютно сходящийся ряд      50
Абстрактная задача      838
Автомат для поиска подстрок      789
Автомат конечный      788
Аддитивная группа вычетов      746
Адельсон-Вельский, Г.М.      270
Адлеман      779
Айзек      179
Айкен      630
Айтай      601
Аккерман      414 423-425
Аккермана функция      424
Акл      668
Аксиомы вероятности      107
Ал-Хорезми      31
Алгоритм      18
Алгоритм Беллмана — Форда      494 509
Алгоритм Бойера — Мура      801
Алгоритм вероятностный      158
Алгоритм Витерби      312
Алгоритм Габова      506
Алгоритм Дейкстры      489 509
Алгоритм Дейкстры модифицированный      492
Алгоритм Джонсона      509 523
Алгоритм Евклида      742
Алгоритм Евклида расширенный      744
Алгоритм жадный      313
Алгоритм жадный Кармаркара      500
Алгоритм жадный Карпа      507
Алгоритм жадный Кнута — Морриса — Пратта      794
Алгоритм жадный Крускала      466
Алгоритм жадный Миллера — Рабина      767
Алгоритм жадный параллельный      632
Алгоритм жадный полиномиальный      737 837
Алгоритм жадный правильный      19
Алгоритм жадный приближённый      880
Алгоритм жадный Прима      466
Алгоритм жадный Рабина — Карпа      784
Алгоритм жадный рекурсивный      26
Алгоритм жадный сводящий      850
Алгоритм жадный Флойда — Уоршолла      517
Алгоритм жадный Шамира умножения булевых матриц      710
Алгоритм жадный Штрассена      679 686
Алгоритм жадный Эдмондса — Карпа      549
Алгоритм жадный эллипсоидов      500
Алгоритм жадный «поднять-и-в-начало»      564
Алгоритм жадный, решающий задачу за время T(n)      840
Алфавит      102 780 841
Амдаль      235
Амортизационный анализ      337
Андерсон      669
Аннулирующий вектор      676
Аннулирующий вектор элемент      685
Аннулятор      527
Антисимметричное отношение      84
Апостол      48
Арбитражные операции      505
Аргумент функции      85 86
Арифметическая прогрессия      50
Арифметическая прогрессия, схема      602
Армстронг      601
Асимптотика      36
Асимптотика распределения простых чисел      765
Асимптотически неотрицательная функция      36
Асимптотически положительная функция      42
Асимптотически точная оценка      37
Ассоциативность      79 527 685 746
Атрибут объекта      21
Атрубин      630
Ахо      31 212 354 375 464 534 713 809 878
Ахуджа      508
Ациклический (без циклов) ориентированный граф      453 497
Ациклический подграф      335
Б-дерево      362
Баас      31
Бабочки преобразование      728
Базисные функции      707
Байер      270 375
Байес      110
Байеса формула      110
Бах      778 779
Безопасное ребро      466
Безопасный суффикс, эвристика      801 805
Бейер      48
Беллман      312 480 482—484 494—496 499 502 504 508 526
Беллмана — Форда алгоритм      494 509
Бен-Ор      179
Бентли      31 77 310
Бернулли      116 132
Бернулли схема      116
Бесконечная последовательность      86
Бесконечное множество      81
Биекция      86
Биллингслей      132
Бим      631
Бинарное отношение      83
Бином Ньютона      104

1 2 3 4 5 6 7 8 9 10 11

О проекте