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

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

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



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



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


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

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

Аннотация:

Книга представляет собой перевод учебника по курсу построения и анализа эффективных алгоритмов, написанного в Массачусетском технологическом институте; в ней разбираются важнейшие классы быстрых алгоритмов и приёмы их построения.
Изложение подробное и математически строгое. Книгу можно использовать в качестве учебника и справочника; она будет полезна как студентам, так и профессионалам в области computer science и программирования.


Язык: ru

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Линейный поиск      22
Линейный порядок      84
Лист      95
Литерал      861
Ловаш      336 899
Логарифм      43
Логарифм дискретный      757
Логарифм итерированный      44
Логический элемент      603
Ломуто      165
Лоулер      336 508 534 577 899
Лун      235
Луч вращающийся      823
Луч горизонтальный      816
Лью      713
Льюис, Г.      838 878
Льюис, П.      899
Лю      77 132
Магазин      194
Магс      534
Мажорирование      834
МакКрейт      284 375
Максимальная точка      834
Максимальное независимое множество      661
Максимальное независимое подмножество      328
Максимальное паросочетание      552
Максимальной кратности точка      284
Максимальный поток      537
Максимальный элемент      84
Максимум      180 192 236 666
Максимум-слой      834
Малая теорема Ферма      756
Манбер      31
Манилов      660
Марков, А.А. (старший)      132 116
Маркова неравенство      116
Масек      312
Масштабирование      506 576
Матрица      670
Матрица Вандермонда      678 717 726
Матрица инцидентности      335 439 868
Матрица необратимая      675
Матрица обратимая      675
Матрица обратная      675 700
Матрица перестановки      672
Матрица предшествования      510
Матрица смежности      438
Матрица теплицева      733
Матрица транспонированная      438
Матричный матроид      327
Матричный умножитель      617
Матроид      327
Матроид взвешенный      328
Матроид графовый      327
Матроид матричный      327
Машина с произвольным доступом      22 838
Машина Тьюринга      838
Медиана      180 823
Медиана взвешенная      188
Медиана трёх      167
Мейер      713
Мельхорн      31 354 508
Мера сложности      843
Метка времени      446
Метка пути      528
Метка ребра      529
Метод Гаусса исключения неизвестных      693
Метод группировки      337 338
Метод итераций      59
Метод медианы трёх      167
Метод наименьших квадратов      706
Метод Ньютона      629
Метод подстановки      59 60
Метод потенциалов      343
Метод предоплаты      337 341
Метод стрижки      823
Метод Форда — Фалкерсона      542
Мёрти      845
Микэли      779
Миллер      582 669 748 767 769 779
Миллера — Рабина алгоритм      767
Минимаксный вес      534
Минимальная степень Б-дерева      362
Минимальное покрывающее дерево      393 465 885
Минимальное покрытие путями      575
Минимальный разрез      545
Минимум      180 192 236
Минимум, поиск в режиме off-line      430
Минор      676
Многоугольник      305
Многоугольник выпуклый      305
Многоугольник простой      305
Многочлен      41 714
Множества непересекающиеся      80 414
Множество      78
Множество бесконечное      81
Множество вещественных (действительных) чисел      78
Множество динамическое      191
Множество значений      86
Множество конечное      81
Множество натуральных чисел      78
Множество независимое      661 876
Множество несчётное      81
Множество пустое      78 79
Множество соседей      556
Множество счётное      81
Множество целых чисел      78
Множество частично упорядоченное      84
Множество-степень      81
Моделирование, управляемое событиями      147
Модифицированный алгоритм Дейкстры      492
Модуль      738
Модулярная арифметика      746 785
Монета симметричная      108
Моноид      527 684
Монотонная функция      41
Монье      779
Морланд      630
Моррис, Дж.      131
Моррис, Р.      582 781 794 799 809
Мост      462
Мощность множества      81
Муавр      77 132
Мультиграф      91
Мультипликативная группа вычетов      746
Мур, Дж.      582 781 801 809
Мур, Э.      463
Мусор, сборка      204
Набор значений      852 858
Наиболее удалённые точки      824
Наибольшая общая подпоследовательность      301
Наибольший общий делитель      739 742
Наименьшее общее кратное      745
Наименьшее покрывающее дерево      329
Наименьший общий предок      432
Наименьших квадратов метод      706
Наложение      86
Направление поворота      812
Нарушение симметрии      660
Наследственное семейство      327
Насыщающее проталкивание      558
Насыщенное ребро      558
Натуральных чисел множество      78
Начало      781
Начало координат      811
Начало пути      89
Начальная вершина      439 480
Начальная сортировка      833
Начальное состояние      788
Начальный тест      813
НЕ-логическое      603
Невозможное событие      107
Невырожденная матрица      675
Невычет квадратичный      778
Невязки вектор      707
Недетерминированное вычисление      847
Недоопределённая система уравнений      689
Недопустимое ребро      565
Независимое множество      661 876
Независимое подмножество      327 333
Независимые в совокупности события      110
Независимые случайные величины      113
Независимые события      109 110
Независимый элемент      527 673 685 746
Нельсон      601
Немировский, А.С.      508
Ненасыщающее проталкивание      558
Необратимая матрица      675
Неориентированный вариант (ориентированного графа)      91
Неориентированный граф      88
Непересекающиеся множества      80 414
Непрерывное равномерное распределение вероятностей      108
Неравенство Буля      111
Неравенство Крафта      98
Неравенство Маркова      116
Неравенство треугольника      884
Неравенство Чебышёва      116
Неравномерный код      320
Несовместные события      107
Несчётное множество      81
Нетривиальный квадратный корень      758
Неудача      116
Неупорядоченая пара      88
Неустойчивость вычислительная      690
Неявное суммирование      540
Нивен      738 756 778
Нивергельт      31
Нижне-треугольная матрица      672 690
Никомах      779
НОД (наибольший общий делитель)      739 777
НОК (наименьшее общее кратное)      745
Номер в списке      635
Номер порядковый      273
НОП (наибольшая общая подпоследовательность)      301
Норма вектора      675
Нормальное уравнение      708
Нотариус      764
Нулевая матрица      671
Нулевое разглашение      779
Нуль многочлена      753
Нуля и единицы правило      588
Ньютон      104 631
Ньютона бином      104
Ньюэлл      212
Область определения функции      85
Оболочка выпуклая      822
Обработка префиксов на отрезках      665
Обработка префиксов списка      638
Образ      86
Образец      780
Образующая      749 756
Обратимая матрица      675
Обратная матрица      675 700
Обратная подстановка      690 691
Обратная функция      87
Обратное ребро      451
Обратный элемент      687 746 752
Обращение битов индекса      352
Обращение матрицы      700
Обход графа      436
Обход дерева      885
Общая наибольшая      301
Общая память      632
Общая подпоследовательность      300
Общее подвыражение      728
Общие затраты параллельного алгоритма      638
Общий делитель      739
Общий исток      539
Общий предок, наименьший      432
Общий сток      539
Объединение      79 842
Объединение 2-3-4-деревьев      375
Объединение красно-чёрных деревьев      269
Объединение по рангу      421
Объект      21
Ограничение графа      90
Ограничения на разности      500
Ограничивающий прямоугольник      813
Одновременная запись      633
Одновременная запись общего значения      634
Одновременное чтение      633
Однозначность разложения      740
Односторонне связанный список      198
Односторонняя хеш-функция      763
Оперативная память      360
Операции теоретико-множественные      79
Операция Клини      842
Операция, меняющая множество      192
Оппенгейм      735
Определитель      676
Определитель Вандермонда      717
Оптимальное вершинное покрытие      882
Оптимальное подмножество      329
Оптимальность для подзадач      296 317
Оптимизации задачи      288 839
Орграф      88
Ориентированный вариант (неориентированного графа)      90
Ориентированный граф      88
Ориентированный граф без циклов (ациклический)      453 497
Ориентированный отрезок      811
Орлин      508
Основная теорема о рекуррентных соотношениях      59 66
Остановки проблема      837
Остаток      738
Остаточная пропускная способность      542 544
Остаточная сеть      543
Остаточное ребро      543
Остов      465 534
Остовное дерево      328 465
Отвергаемая строка      789
Отвергать вход      842
Отец      95
Открытая адресация      226
Открытый RSA-ключ      762
Открытый ключ      759
Относительная ошибка      881
Отношение n-местное      83
Отношение антисимметричное      84
Отношение бинарное      83
Отношение частичного порядка      84
Отношение эквивалентности      83
Отображение «на»      86
Отпечаток      763
Отрезки сравнимые      817
Отрезок      278 811
Отрезок ориентированный      811
Отрицание      603
Отрицательная пропускная способность      577
Офман, Ю.П.      630 668
Оценка асимптотически точная      37
Оценка длины кратчайшего пути      484
Очередь      194 195 440
Очередь с приоритетами      147 236
Ошибка приближённого алгоритма      880
Память      360
Память общая      632
Пан, В.Я.      684
Пападимитриу      336 508 577 838 878 879 899
Пара неупорядоченная      88
Пара упорядоченная      81
1 2 3 4 5 6 7 8 9 10 11
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте