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

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

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



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



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


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

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

Аннотация:

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


Язык: ru

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Горнера схема      929
Граф      1213
Граф ациклический      1215
Граф взвешенный      611
Граф двудольный      1216
Граф динамический      514
Граф компонентов      636
Граф неориентированный      1213
Граф ограничений      690
Граф ориентированный      1213
Граф плотный      610
Граф полный      1216
Граф полусвязный      640
Граф разреженный      610
Граф связный      1215
Граф сильно связный      1215
Граф, $\varepsilon$-плотный      732
Граф, вершина      1213
Граф, вершина, степень      1214
Граф, вершинное покрытие      1154
Граф, изоморфность      1215
Граф, квадрат      612
Граф, кратчайший путь      617
Граф, матрица инциденций      613
Граф, матрица смежности      611
Граф, множество вершин      1213
Граф, множество ребер      1213
Граф, мост      641
Граф, независимое множество      1145
Граф, односвязность      632
Граф, остовное дерево      469 644
Граф, паросочетание      757
Граф, петля      1213
Граф, подпуть      1214
Граф, поиск в ширину      613
Граф, представление      609
Граф, путь      1214
Граф, путь простой      1214
Граф, разрез      647
Граф, раскраска      1147 1224
Граф, ребро      1213
Граф, ребро инцидентное      1214
Граф, связные компоненты      1215
Граф, сжатие      1217
Граф, смежные вершины      1214
Граф, список смежности      610
Граф, точка сочленения      641
Граф, транзитивное замыкание      722 731
Граф, транспонирование      612
Граф, узкое остовное дерево      660
Граф, цикл      1214
Граф, эйлеров цикл      642
Группа      968
Группа абелева      968
Группа аддитивная по модулю      969
Группа конечная      968
Группа мультипликативная по модулю      970
Группа циклическая      983
Группа, генератор      983
Группа, первообразный корень      983
Группа, порядок элемента      974
Групповой анализ      483
Дважды связанный список      264
Двоичный поиск      82
Двойное хеширование      303
Дек      264
Декартова сумма      935
Декартово произведение      1206
Делитель      956
Делитель наибольший общий      958
Делитель тривиальный      956
Дерамида      360
Дерево без выделенного корня      1218
Дерево бинарное      274 1221
Дерево бинарное поиска      317
Дерево биномиальное      539
Дерево биномиальное неупорядоченное      562
Дерево динамическое      513
Дерево красно-черное      336
Дерево кратчайших путей      669 697
Дерево остовное      644
Дерево остовное графа      469
Дерево отрезков      375
Дерево позиционное      1222
Дерево поиска в ширину      620
Дерево полностью бинарное      1222
Дерево порядковой статистики      366
Дерево пустое      1222
Дерево расширяющееся      513
Дерево рекурсии      115
Дерево решений      221
Дерево с корнем      1220
Дерево свободное      1218
Дерево упорядоченное      1221
Дерево цифровое      333
Дерево, AVL      359
Дерево, внутренний узел      1221
Дерево, высота      1221
Дерево, диаметр      622
Дерево, лист      1221
Дерево, степень      1221
Дерево, узел      1220
Деревьев рекурсии метод      115
Диаграмма PERT      679
Дизъюнктивная нормальная форма      1124
Динамическая таблица      495
Динамический граф      514
Динамическое дерево      513
Динамическое программирование      386
Динамическое программирование, оптимальная подструктура      390
Динамическое программирование, перекрывающиеся вспомогательные задачи      411
Дисковый накопитель      516
Дискретная случайная величина      1238
Дискретное преобразование Фурье      933 938
Дискретный логарифм      984
Дисперсия      1242
Дополнение      1205
Дополнение Шура      846
Евклида алгоритм      963
Жадный алгоритм      442
Жадный алгоритм, оптимальная подструктура      455
Жадный алгоритм, свойство жадного выбора      454
Задача абстрактная      1092
Задача выбора      240
Задача выполнимости, схемы      1112
Задача Иосифа      381
Задача конкретная      1094
Задача линейного программирования      687 869
Задача максимизации      872
Задача минимизации      872
Задача о вершинном покрытии      1131 1154
Задача о выборе процессов      443
Задача о выходе      786
Задача о гамильтоновом цикле      1102 1133
Задача о гардеробщике      148
Задача о клике      1128
Задача о коммивояжере      1138 1157
Задача о коммивояжере битоническая      434
Задача о кратчайшем пути      663
Задача о кратчайшем пути в заданный пункт назначения      664
Задача о кратчайшем пути из одной вершины      664
Задача о кратчайшем пути между всеми парами вершин      665
Задача о кратчайшем пути между заданной парой вершин      665
Задача о максимальном потоке      736
Задача о минимальном остовном дереве      470
Задача о минимальном покрытии путями      787
Задача о найме      140
Задача о независимом множестве      1145
Задача о перемножении последовательности матриц      397
Задача о покрытии множества      1164
Задача о разделении множества      1145
Задача о разрешимости системы линейных неравенств      922
Задача о раскрашивании графа      1147
Задача о рюкзаке      456
Задача о самой длинной общей подпоследовательности      418
Задача о самом длинном простом цикле      1145
Задача о сумме подмножества      1140
Задача об изоморфизме подграфу      1144
Задача оптимизации      386 1088
Задача планирования единичных заданий      475
Задача поиска      63
Задача поиска максимального потока      887
Задача поиска минимального остовного дерева      556 644
Задача поиска подстроки      1017
Задача поиска потока с минимальными затратами      889
Задача поиска сильно связных компонентов графа      636
Задача принятия решения      1088
Задача проверки остовного дерева      662
Задача раскрашивания интервального графа      453
Задача расписание конвейера      387
Задача сортировки      46 57 174
Задача существования решения      688
Задача целочисленного линейного программирования      877 923 1145
Задача, класс сложности      1094
Задача, экземпляр      47
Законы де Моргана      1124 1204
Замыкание      1097
Замыкание Клини      1097
Запись      174
Золотое сечение      104
Инвариант цикла      60
Инверсия      85 149
Индикаторная случайная величина      144 156
Интервал      375
Интерполяция      930
Инъекция      1211
Иосифа задача      381
Испытание Бернулли      1243
Истинное подмножество      1203
Исток      664
Йенсена неравенство      1241
Кармайкла числа      998
Карманная сортировка      230
Каталана числа      335 398
Квадратичный вычет      1014
Квантиль      251
Китайская теорема об остатках      979
Класс сложности      1098
Класс сложности NP      1103
Класс эквивалентности      1208
Класс эквивалентности по модулю      957
Клика      1128
Клики замыкание      1097
Ключ      174
Код бинарный      459
Код переменной длины      459
Код префиксный      460
Код фиксированной длины      459
Код Хаффмана      459 462
Коллизия      286
Коллинеарность      1049
Компаратор      800
Конечная группа      968
Конечный автомат      1029
Конечный автомат поиска подстрок      1030
Конечный автомат, входной алфавит      1029
Конечный автомат, состояние      1029
Конечный автомат, функция конечного состояния      1030
Конечный автомат, функция переходов      1029
Конкатенация      1019
Конъюнктивная, нормальная форма      1123
Красно-черное дерево      336
Красно-черное дерево ослабленное      340
Красно-черное дерево, вставка      342
Красно-черное дерево, объединение      358
Красно-черное дерево, поворот      340
Красно-черное дерево, свойства      337
Красно-черное дерево, удаление      351
Красно-черное дерево, черная высота узла      337
Кратное      956
Кратчайший путь      664
Кратчайший путь неравенство треугольника      694
Кратчайший путь свойства ослаблений      695
Крафта неравенство      1224
Криптографическая система RSA      991
Криптографические системы с открытым ключом      988
Лагранжа теорема      973
Лагранжа формула      931
Лежандра символ      1014
Лексикографическое сравнение      332
Лемма Фаркаша      924
Лес      1217
Лес непересекающихся множеств      589
Линейная функция      872
Линейное неравенство      872
Линейное ограничение      872
Линейное программирование      687 872
Линейное программирование, базисные переменные      883
Линейное программирование, вспомогательная задача      915
Линейное программирование, вспомогательная переменная      882
Линейное программирование, двойственность      908
Линейное программирование, допустимая область      873
Линейное программирование, допустимое решение      688 873 878
Линейное программирование, дуальность      908
Линейное программирование, каноническая форма задачи      883
Линейное программирование, оптимальное решение      879
Линейное программирование, симплекс      875
Линейное программирование, стандартная форма задачи      878
Линейное программирование, целевая функция      873
Линейное программирование, целевое значение      873 878
Линейное равенство      872
Линейность математического ожидания      1240
Линейный поиск      63
Логический вентиль      1110
Максимальное паросочетание      1157 1184
Манхэттенское расстояние      253
Маркова неравенство      1243
Массив Монжа      137
Математическая индукция      1196
Математическое ожидание      70 1239
Математическое ожидание, линейность      1240
Матрица      824
Матрица Вандермонда      832 930
Матрица верхне-треугольная      826
Матрица вырожденная      829
Матрица диагональная      825
Матрица единичная      825
Матрица инцидентности      480
Матрица инциденций      613
Матрица квадратная      825
Матрица нижне-треугольная      826
Матрица нулевая      825
Матрица обратная      828
Матрица перестановки      826
Матрица положительно-определенная      831
Матрица предшествования      709
Матрица псевдообратная      863
Матрица симметричная      826
Матрица симметричная положительно определенная      858
Матрица смежности      611
Матрица сопряженно-транспонированная      858
Матрица Теплица      949
Матрица транспонированная      611 824
Матрица трехдиагональная      825 865
Матрица эрмитова      858
Матрица, LU-разложение      845
Матрица, LUP-разложение      841
Матрица, алгебраическое дополнение элемента      830
Матрица, аннулирующий вектор      830
Матрица, вычитание      827
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте