Авторизация
Поиск по указателям
Кормен Т., Лейзерсон Ч., Ривест Р. — Алгоритмы: построение и анализ
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Алгоритмы: построение и анализ
Авторы: Кормен Т., Лейзерсон Ч., Ривест Р.
Аннотация: Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов — отличным учебником. Каждый может найти в ней именно тот материал, который касается интересующей его темы, и изложенный именно с тем уровнем сложности и строгости, который требуется читателю.
Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет любому имеющему хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования. Строгий математический анализ и обилие теорем сопровождаются большим количеством иллюстраций, элементарными рассуждениями и простыми приближенными оценками. Широта охвата материала и степень строгости его изложения дают основания считать эту книгу одной из лучших книг, посвященных разработке и анализу алгоритмов.
Язык:
Рубрика: Computer science /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Издание: второе
Год издания: 2005
Количество страниц: 1290
Добавлена в каталог: 11.05.2006
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Матрица, детерминант 830
Матрица, дополнение Шура 846 860
Матрица, минор 830
Матрица, обращение 853
Матрица, определитель 830
Матрица, произведение 396
Матрица, ранг 829
Матрица, ранг полный 829
Матрица, сингулярное разложение 868
Матрица, скалярное произведение 827
Матрица, сложение 827
Матрица, совместимость 396 827
Матрица, умножение 827
Матроид 467
Матроид графовый 468
Матроид матричный 468
Матроид, оптимальное подмножество 470
Медиана 240
Медиана взвешенная 253
Метод деревьев, рекурсии 109 115
Метод исключения Гаусса 845
Метод исключения Гаусса, выбор ведущего элемента 847
Метод наименьших квадратов 861
Метод основной 121
Метод подстановки 111
Метод подстановок 109
Метод Полларда 1007
Метод Форда — Фалкерсона 742
Миллера — Рабина проверка простоты 999
Многоугольник 1054
Многочлен 926
Множество 256 1202
Множество бесконечное 1205
Множество динамическое 256
Множество дополнение 1205
Множество конечное 1205
Множество несчетное 1205
Множество перманентное 357
Множество полностью упорядоченное 256
Множество пустое 1203
Множество счетное 1205
Множество частично упорядоченное 1209
Множество, мощность 1205
Множество, непересекающиеся множества 1205
Множество, объединение 1203
Множество, пересечение 1203
Множество, перестановка 1212
Множество, разбиение 1205
Множество, разность 1203
Множество, симметрическая разность 791
Модульная арифметика 98
Модульное возведение в степень 985
Монжа массив 137
Монотонность функций 98
Моргана законы 1124 1204
Мультиграф 1217
Мультимножество 1202
Мультипликативное обратное 978
Наибольший общий делитель 958 962
Наименьшее общее кратное 967
Наименьший общий предок 604
Наихудший случай 69
Непересекающиеся множества 582
Непересекающиеся множества, лес 589
Непересекающиеся множества, объединение 586
Непересекающиеся множества, представление 585
Неравенство Буля 1237
Неравенство Йенсена 1241
Неравенство Крафта 1224
Неравенство Маркова 1243
Неравенство треугольника 1158
Неупорядоченное биномиальное дерево 562
Нечеткая сортировка 218
Нормальное уравнение 863
Нуль-единичный принцип 805
Ньютона бином 1229
Обход дерева 317
Обход дерева в обратном порядке 318
Обход дерева в прямом порядке 318
Обход дерева центрированный 317
Объединяемая пирамида 278
Ограничитель 266
Однократно связанный список 264
Оконечная рекурсия 217
Округление чисел 98
Оптимальная подструктура 405
Оптимальное бинарное дерево поиска 426
Основной метод 121
Остаток 957
Остаток от деления 98
Остовное дерево 469 644
Отношение полного порядка 1209
Отношение частичного порядка 1209
Отношение эквивалентности 1208
Отрезков дерево 375
Отрезок 375
Отрезок прямой 1048
Очередь 260 262
Очередь с двусторонним доступом 264
Очередь с приоритетами 190
Очередь с приоритетами невозрастающая 190
Очередь с приоритетами неубывающая 190
Очередь, голова 262
Очередь, хвост 262
Парадокс дней рождения 157
Паросочетание 757
Паросочетание максимальной мощности 1184
Паросочетание полное 761
Паскаля треугольник 1231
Перестановка 1212 1227
Перестановка Иосифа 382
Перестановочная сеть 820
Пирамида 179
Пирамида d-арная 195
Пирамида биномиальная 541
Пирамида невозрастающая 180
Пирамида неубывающая 180
Пирамида объединяемая 278
Пирамида Фибоначчиева 559
Пирамида, высота узла 180
Пирамида, свойства 180
Пирамидальная сортировка 178 187
Пирамиды сливаемые 537
Подграф 1215
Подграф предшествования 620 668 709
Подгруппа 972
Подгруппа истинная 973
Подгруппа, генератор 974
Подмножество 1203
Подстановки метод 111
Подстрока 1227
Поиск в глубину 622
Поиск в ширину 613
Покрывающее дерево 644
Покрытие путями 787
Полином 99 926
Полином, граница степени 927
Полином, коэффициенты 927
Полином, представление, основанное на значениях в точках 929
Полином, представление, основанное на коэффициентах 929
Полином, сложение 927 931
Полином, степень 927
Полином, сумма 927
Полином, схема Горнера 929
Полином, умножение 927
Полларда метод разложения 1007
Полуинтервал 375
Полярный угол 1053
Попарно взаимно простые числа 960
Порядковая статистика 240
Порядковой статистики дерево 366
Порядок роста 70
Потенциальная функция 491
Правило Бленда 906
Правило Горнера 84
Правило произведения 1227
Правило суммы 1227
Преобразование бабочки 944
Преобразование Фурье быстрое 938
Преобразование Фурье быстрое, многомерное 950
Преобразование Фурье дискретное 933 938
Преобразование Чирп 943
Префиксная функция 1038
Приведение задач 1089
Произведение векторное 1049
Производящая функция 135
Промежуток 375
Пропускная способность 735
Простое число 956
Псевдокод 58
Псевдокод, Allocate_Object 272
Псевдокод, Any_Segments_Intersect 1058
Псевдокод, Approx_TSP_Tour 1159
Псевдокод, Approx_Vertex_Cover 1154
Псевдокод, Bellman_Ford 673
Псевдокод, BF S614
Псевдокод, Binomial_Heap_Decrease_Key 552
Псевдокод, Binomial_Heap_Extract_Min 551
Псевдокод, Binomial_Heap_Insert 550
Псевдокод, Binomial_Heap_Minimum 544
Псевдокод, Binomial_Heap_Union 545
Псевдокод, Binomial_Link 545
Псевдокод, Bit_Reverse_Copy 946
Псевдокод, Bubblesort 83
Псевдокод, Bucket_Sort 231
Псевдокод, Build_Max_Heap 184
Псевдокод, Build_Min_Heap 187
Псевдокод, B_Tree_Create 524
Псевдокод, B_Tree_Insert 526
Псевдокод, B_Tree_Insert_Nonfull 527
Псевдокод, B_Tree_Search 523
Псевдокод, B_Tree_Split_Child 525
Псевдокод, ComputeJPrefixJFunction 1039
Псевдокод, Compute_Transition_Function 1035
Псевдокод, Consolidate 568
Псевдокод, Counting_Sort 224
Псевдокод, Dag_Shortest_Paths 677
Псевдокод, Dequeue 262
Псевдокод, DFS 624
Псевдокод, Dijkstra 680
Псевдокод, Enqueue 262
Псевдокод, Euclid 963
Псевдокод, Exact_Subset_Sum 1177
Псевдокод, Extended_Euclid 966
Псевдокод, Fastest_Way 393
Псевдокод, Fib_Heap_Decrease_Key 571
Псевдокод, Fib_Heap_Delete 575
Псевдокод, Fib_Heap_Extract_Min 565
Псевдокод, Fib_Heap_Insert 563
Псевдокод, Fib_Heap_Union 564
Псевдокод, Finite_Automaton_Matcher 1032
Псевдокод, Floyd_Warshall 720
Псевдокод, Free_Object 272
Псевдокод, Graham_Scan 1065
Псевдокод, Greedy_Set_Cover 1166
Псевдокод, Hash_Insert 300
Псевдокод, Hash_Search 301
Псевдокод, Heapsort 88
Псевдокод, Heap_Extract_Max 191
Псевдокод, Heap_Increase_Key 192
Псевдокод, Heap_Maximum 191
Псевдокод, Hopcroft_Carp 91
Псевдокод, Initialize_Simplex 16
Псевдокод, Inorder_Tree_Walk 18
Псевдокод, Insertion_Sort 9
Псевдокод, Interval_Search 77
Псевдокод, Iterative_FFT 46
Псевдокод, KMP_Matcher 038
Псевдокод, List_Delete 66
Псевдокод, List_Insert 265 267
Псевдокод, List_Serrch 265 267
Псевдокод, LUP_Decomposition 50
Псевдокод, LUP_Solve 43
Псевдокод, LU_Decomposition 47
Псевдокод, Matrix_Chain_Order 401
Псевдокод, Matrix_Multiply 396
Псевдокод, Max_Heapify 182
Псевдокод, Max_Heap_Jnsert 192
Псевдокод, Merge 73
Псевдокод, Merge_Sort 77
Псевдокод, Miller_Rabin 1001
Псевдокод, Minimum 241
Псевдокод, Modular_Linear_Equation_Solver 977
Псевдокод, Modular__Exponentiation 986
Псевдокод, MST_Prim 654
Псевдокод, Naive_String_Matcher 1020
Псевдокод, OS_Rank 368
Псевдокод, OS_Select 367
Псевдокод, Partition 199
Псевдокод, Permute_By_Sorting 151
Псевдокод, Pivot 897
Псевдокод, Pollard_Rho 1007
Псевдокод, Pop 261
Псевдокод, Pseudoprime 997
Псевдокод, Push 261
Псевдокод, Quicksort 199
Псевдокод, Rabin_Karp_Matcher 1026
Псевдокод, Radix_Sort 228
Псевдокод, RandomizedPartition 208
Псевдокод, Randomized_Quicksort 208
Псевдокод, Randomized_Select 243
Псевдокод, RB_Delete 351
Псевдокод, RB_nsert 342
Псевдокод, RB_nsert_Fixup 343 352
Псевдокод, Recursive_FFT 939
Псевдокод, Relabel_To_Front 780
Псевдокод, Segments_Intersect 1051
Псевдокод, Simplex 899
Псевдокод, Stack_Empty 261
Псевдокод, Strongly_Connected_Components 636
Псевдокод, Topological_Sort 633
Псевдокод, Tree_Delete 325
Псевдокод, Tree_Insert 324
Псевдокод, Tree_Maximum 321
Псевдокод, Tree_Minimum 321
Псевдокод, Tree_Search 320
Псевдокод, Tree_Successor 322
Псевдокод, Witness 999
Псевдопростое число 997
Пузырьковая сортировка 83
Разложение на множители 1006
Размер входных данных 66
Размещение 1228
Разрез 747
Рандомизированный алгоритм 143 149
Распределение вероятностей 1232
Расстояние редактирования 435 437
Расширяющееся дерево 513
Реверс битов 946
Рекуррентное соотношение, метод деревьев 115
Рекуррентное соотношение, метод подстановки 111
Рекуррентное соотношение, основной метод 121
Рекуррентное уравнение 78 109
Рекурсия 72
Рекурсия оконечная 217
Решений дерево 221
Ряд 1192
Ряд абсолютно сходящийся 1192
Ряд гармонический 1194
Ряд расходящийся 1192
Реклама