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

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

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

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

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



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


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

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

Аннотация:

Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов — отличным учебником. Каждый может найти в ней именно тот материал, который касается интересующей его темы, и изложенный именно с тем уровнем сложности и строгости, который требуется читателю.
Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет любому имеющему хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования. Строгий математический анализ и обилие теорем сопровождаются большим количеством иллюстраций, элементарными рассуждениями и простыми приближенными оценками. Широта охвата материала и степень строгости его изложения дают основания считать эту книгу одной из лучших книг, посвященных разработке и анализу алгоритмов.


Язык: ru

Рубрика: Computer science/

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

ed2k: ed2k stats

Издание: второе

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$\Omega$-обозначения      92
$\phi$-функция Эйлера      972
$\Theta$-обозначения      88
2-3-4-дерево      520
2-3-4-пирамида      555
Abelian group      968
Additive group modulo n      969
Aggregate analysis      483
Amortized analysis      482
Approximation scheme      1152
Articulation point      641
AVL-дерево      359
B*-дерево      520
B+-дерево      520
B-дерево      515 520
B-дерево вставка      524 526
B-дерево высота      521
B-дерево минимальная степень      520
B-дерево поиск      522
B-дерево разбиение заполненного узла      524
B-дерево создание      523
B-дерево удаление      530
Back substitution      843
Bernoulli trial      1243
Bijection      1212
Binary heap      179
Binary relation      1207
Binary search      82
Binary tree      1221
Binomial distribution      1245
Binomial heap      541
Breadth-first search      613
Breadth-first tree      620
Bubblesort      83
Bucket sort      230
Cartesian product      1206
Ceil      98
Clique problem      1128
Component graph      636
Conjunctive normal form      1123
Constraint graph      690
Convex combination      1048
Convex hull      1063
Counting sort      224
Decision tree      221
Deque      264
Diagonal matrix      825
Directed graph      1213
Discrete Fourier Transform      933 938
Discrete random variable      1238
Disjoint-set forest      589
Disjunctive normal form      1124
Divisor      956
Dynamic graph      514
Dynamic tree      513
Edit distance      437
Equivalence class      957
Expected value      1239
Fast Fourier Transform      938
Feasible solution      873
Fibonacci heap      559
FIFO      260 262
Final state function      1030
Finite automaton      1029
Finite group      968
FLOOR      98
Forest      1217
Forward substitution      842
Geometric distribution      1244
Greedy algorithm      442
Group      968
Heap      178
Heapsort      178
Hypergraph      1217
Identity matrix      825
Incidence matrix      613
Indicator random variable      144
Injection      1211
Inorder tree walk      317
Input size      66
Insertion sort      58
Integer linear-programming problem      1145
Internal node      1221
Inverse matrix      828
Leaf      1221
Least common multiple      967
Legendre symbol      1014
LIFO      260
Linear-programming problem      687
Linearity of expectation      1240
Linked list      264
Longest-simple-cycle problem      1145
Loop invariant      60
Lower-triangular matrix      826
LUP-разложение      841
Manhattan distance      253
Maximal matching      1157
Median      240
Merge sort      72
Modular exponentiation      985
Monge array      137
Multigraph      1217
Multiple      956
Multiplicative group modulo n      970
Normal equation      863
NP-полнота      1087 1108
O-обозначения      91
One-to-one correspondence      1212
Order of growth      70
Order statistic      240
Ordered pair      1206
Ordered tree      1221
Pairwise relatively prime      960
Permutation matrix      826
Permutation network      820
Positive-definite matrix      831
Postorder tree walk      318
Predecessor matrix      709
Predecessor subgraph      620 668 709
Prefix code      460
Prefix function      1038
Preorder tree walk      318
Prime      956
Priority queue      190
Probability density function      1238
probability distribution      1232
Quadratic residue      1014
QUEUE      260
Quotient      957
Radix sort      226
Radix tree      333
Rate of growth      70
Recursion tree      115
Relatively prime      960
Reminder      957
Residue      957
RSA      991
Satellite data      256
Sentinel      266
Set-covering problem      1164
Set-partition problem      1145
Shortest path      617
Singly linked list      264
Singular matrix      829
Singular value decomposition      868
Sorting network      803
Spanning tree      469 644
Splay tree      513
STACK      260
Standard deviation      1242
String      1017 1227
String-matching problem      1017
Subgraph      1215
Subset-sum problem      1140
Substring      1227
Suffix function      1030
Surjection      1211
Symmetric matrix      826
Tail recursion      217
Toeplitz matrix      949
Topological sort      632
Transitive closure      722
Transposition network      819
Traveling-salesman problem      1138
Treap      360
Triangle inequality      1158
Tridiagonal matrix      825
Undirected graph      1213
Uniform probability distribution      1233
Upper-triangular matrix      826
Variable-length code      459
Variance      1242
Vertex cover      1131 1154
Алгоритм      46
Алгоритм Беллмана — Форда      672 702
Алгоритм верификации      1102
Алгоритм Витерби      439
Алгоритм Габова      703
Алгоритм Дейкстры      680
Алгоритм Джонсона      726
Алгоритм Евклида      963
Алгоритм жадный      442
Алгоритм Карпа      705
Алгоритм Кнута — Морриса — Пратта      1036
Алгоритм Крускала      651
Алгоритм Миллера — Рабина      999
Алгоритм поиска gcd бинарный      1013
Алгоритм приближенный      1151
Алгоритм приведения      1107
Алгоритм Прима      653
Алгоритм проталкивания предпотока      762
Алгоритм Рабина — Карпа      1022
Алгоритм рандомизированный      70 143 149
Алгоритм сканирования по Грэхему      1065
Алгоритм умножения матриц Штрассена      833
Алгоритм Флойда — Варшалла      718
Алгоритм Форда — Фалкерсона      742
Алгоритм Хаффмана      462
Алгоритм Хопкрофта — Карпа      791
Алгоритм Штрассена      833
Алгоритм Эдмондса — Карпа      753
Алгоритм «поднять-в-начало»      780
Алгоритм, анализ      64
Алгоритм, асимптотическая эффективность      87
Алгоритм, время работы      66
Алгоритм, корректность      47
Алгоритм, обход по Джарвису      1071
Алгоритм, симплекс      875
Алгоритм, эффективность      52
Алгоритм, эффективность асимптотическая      87
Алфавит      1097
Амортизированная стоимость      483 488 491
Анализ алгоритма      64
Анализ амортизационный      482
Анализ вероятностный      142
Анализ групповой      483
Анализ метода бухгалтерского учета      487
Анализ, метод потенциалов      491
Арифметическая прогрессия      1193
Асимптотическая верхняя граница      91
Асимптотическая нижняя граница      92
Асимптотически точная оценка      89
Асимптотические обозначения      88
Базисная функция      861
Базисное решение      894
Байеса теорема      1236
Бернулли испытание      1243
Биекция      1212
Бинарное дерево поиска      317
Бинарное дерево поиска оптимальное      426
Бинарное дерево поиска случайное      328
Бинарное дерево поиска, вставка      324
Бинарное дерево поиска, поиск      320
Бинарное дерево поиска, поиск минимума и максимума      321
Бинарное дерево поиска, предшествующий и последующий узлы      321
Бинарное дерево поиска, свойство      317
Бинарное дерево поиска, удаление      325
Бинарное отношение      1207
Бинарный алгоритм gcd      1013
Бинарный поиск      82
Бином Ньютона      1229
Биномиальная пирамида      541
Биномиальная пирамида, вставка      550
Биномиальная пирамида, поиск минимального ключа      544
Биномиальная пирамида, свойства      541
Биномиальная пирамида, слияние      545
Биномиальная пирамида, создание      544
Биномиальная пирамида, список корней      543
Биномиальная пирамида, удаление      554
Биномиальная пирамида, уменьшение ключа      552
Биномиальное дерево      539
Биномиальное дерево неупорядоченное      562
Биномиальные коэффициенты      1229
Битонический сортировщик      810
Бленда правило      906
Буля неравенство      1237
Быстрая сортировка      198
Быстрая сортировка рандомизированная      208
Быстрая сортировка, анализ      209
Быстрая сортировка, глубина стека      217
Быстрая сортировка, метод тройной медианы      218
Быстрая сортировка, опорный элемент      200
Быстрая сортировка, производительность      203
Быстрая сортировка, разбиение      199
Быстрая сортировка, разбиение по Хоару      214
Быстрое преобразование Фурье      938
Вандермонда матрица      930
Вектор      824 1048
Вектор аннулирующий      830
Вектор единичный      824
Вектор, линейная зависимость      829
Вектор, норма      828
Вектор, ортонормальность      868
Векторное произведение      1049
Вероятностный анализ      70 142
Вероятность      1232
Вероятность аксиомы      1232
Вероятность условная      1235
Вероятность, распределение      1232
Вероятность, распределение биномиальное      1245
Вероятность, распределение геометрическое      1244
Вероятность, распределение дискретное      1233
Вероятность, распределение непрерывное равномерное      1234
Вероятность, распределение равномерное      1233
Вершинное покрытие      1131
Взаимно однозначное соответствие      1212
Взаимно простые числа      960
Взвешенная медиана      253
Возведение в степень по модулю      985
Выметание      1055
Выпуклая комбинация      1048
Выпуклая оболочка      1063
Выпуклое множество      742
Вычислительная задача      46
Гамильтонов цикл      1101
Генератор случайных чисел      143
Геометрическая прогрессия      1193
Гиперграф      1217
Глубина стека      217
Горнера правило      84
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2018
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте
беспроводная wifi камера
-->