Авторизация
Поиск по указателям
Кормен Т., Лейзерсон Ч., Ривест Р. — Алгоритмы: построение и анализ
Обсудите книгу на научном форуме Нашли опечатку?
Название: Алгоритмы: построение и анализАвторы: Кормен Т., Лейзерсон Ч., Ривест Р.Аннотация: Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов — отличным учебником. Каждый может найти в ней именно тот материал, который касается интересующей его темы, и изложенный именно с тем уровнем сложности и строгости, который требуется читателю.
Язык: Рубрика: Computer science /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Издание: второеГод издания: 2005Количество страниц: 1290Добавлена в каталог: 11.05.2006Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
92 972 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
Реклама
-обозначения 
-функция Эйлера 
-обозначения 
|
|
О проекте