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

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

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



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



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


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

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

Аннотация:

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


Язык: ru

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Матрица, детерминант      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
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте