Главная    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
Предметный указатель
Румели      779
Рунге      735
Русский народный алгоритм умножения      625
Ряд      49
Ряд абсолютно сходящийся      50
Ряд гармонический      51
Ряд расходящийся      50
Ряд сходящийся      50
Ряд Тейлора      253
Ряд формальный степенной      76
Саймон      212
Сакс, Дж.      77
Сакс, М.      433
Сарнак      358
Сахни      31 336 899
Сбалансированное дерево      193 254
Сбалансированные по весу деревья      353
Сборщик мусора      204
Свёртка      716
Свободная вершина      552
Свободные позиции      204
Сводимость      850
Сводимость за полиномиальное время      850
Сводящая функция      850
Свойство замены      327
Свойство кучи      139
Свойство упорядоченности      237
Связанный список      198
Связная компонента      90 666
Связность      552
Связный граф      90
Сдвиг      780
Седжевик      31 167 270 375
Сейферас      808 809
Секретный RSA-ключ      762
Секретный ключ      759
Сектор      360
Семейство универсальное      224
Семереди      601
Сертификат      846
Сеть      536
Сеть допустимых рёбер      565
Сеть коммутаторов      600
Сеть компараторов      585
Сеть остаточная      543
Сеть с несколькими веществами      541
Сеть с несколькими истоками и стоками      539
Сеть сливающая      594
Сеть сортирующая      584 587
Сжатие путей      421
Сильно связный граф      90
Символ Лежандра      778
Символ пропуска      783
Симметрическая булева функция      629
Симметрическая матрица      673 704
Симметричная монета      108
Симметричное отношение      83
Симметричность      39
Симплекс-метод      500
Синглетон      81
Синглетон, Р.      179
Синхронизация процессоров      634
Система ограничений на разности      500
Система счисления      741
Система счисления с основанием 1      840
Скалярное произведение      675
Скобочная структура      448
Следующий элемент      236
Слейтор      354 270 358
Сливаемая куча      210 376
Сливающая сеть      594
Слияние упорядоченных массивов      26
Словарь      191 236
Слово      102 780
Слово в алфавите      841
Слово кодовое      320
Сложение в полукольце      527
Сложение матриц      673
Сложение с запоминанием переносов      614
Сложение с предвычислением переносов      612
Сложение, схемы      607
Сложностной класс      843
Сложностной класс co-NP      847
Сложностной класс NP      847
Сложностной класс P      840
Слой выпуклый      834
Слой выпуклый, максимум      834
Случайная величина дискретная      112
Случайная величина, математическое ожидание      113
Случайное двоичное дерево поиска      246
Случайные величины независимые      113
Случайных чисел генератор      158
Смежная вершина      89
Смежности матрица      438
Смежных вершин список      436
Смит      630
Собственная подгруппа      748
Собственное подмножество      78
Собственный потомок      95
Собственный предок      95
Событие      107
Событие достоверное      107
Событие невозможное      107
Событие элементарное      106
Событие, вероятность      107
События независимые      109 110
События независимые в совокупности      110
События несовместные      107
События попарно независимые      110
События условно независимые      111
Совершенное паросочетание      556
Совместного распределения вероятностей функция      113
Совместные заявки      313
Совместные литералы      865
Согласованный разрез      467
Соединение      842
Соединение путей      529
Соединение строк      781
Сокращение таблицы      349
Соотношение рекуррентное      28 59
Сопряжение матриц      704
Сортировка      18 666
Сортировка без дополнительной памяти      20
Сортировка быстрая      151
Сортировка вставками      19
Сортировка выбором      25
Сортировка вычерпыванием      175
Сортировка подсчётом      171
Сортировка с помощью кучи      138 145
Сортировка слиянием      26
Сортировка сравнением      168
Сортировка топологическая      453
Сортировка устойчивая      172
Сортировка цифровая      173
Сортировка, EREW-алгоритм      653
Сортировщик битонический      592
Сортирующая сеть      584 587
Соседей множество      556
Соседняя вершина      91
Составное число      738
Состояние      788
Состояние дел у прямой      818
Сохранение потока      535 536
Сохранение предыдущих версий      358
Сочетания      103
Спенсер      132
Список двусторонне связанный      198
Список детей      396
Список кольцевой      198
Список односторонне связанный      198
Список свободных позиций      204
Список связанный      198
Список смежных вершин      436
Список соседей      566
Список упорядоченный      198
Сплайн кубический      712
Сравнения по модулю      738
Сравнимые отрезки      817
Среднее время работы      24
Среднее случайной величины      113
Средний вес цикла      507
Срок      332
Стайглиц      336 508 577 879 899
Стандартное отклонение      115
Старший коэффициент многочлена      42
Статистика порядковая      180
Стегун      48
Стек      194 342 344
Стек пустой      195
Стек, размер      167
Степени элемента группы      756
Степень      714 741
Степень вершины      89 95
Степень вершины входящая      89
Степень вершины исходящая      89
Степень входная      604 606 651
Степень выходная      604 651
Степень многочлена      41
Стирлинг      44 104
Стирлинга формула      44
Стирнз      899
Стоимость      322
Стоимость редактирования      311
Стоимость учётная      337
Стоимость цикла      875
Сток      536
Столбцовый ранг      675
Столкновение      216
Стоп-символ, эвристика      801 803
Сторона многоугольника      305
Стренг      713
Стрижка      836
Стрижки метод      823
Строго возрастающая (убывающая) функция      41
Строка      102 780
Строка с уникальными префиксами      793
Строчный ранг      675
Стягивание      330
Сумма      714
Сумма подмножества      868
Суммарная величина потока      541
Сумматор      604
Сумматор с запоминанием переносов      614
Сумматор с предвычислением переносов      612
Суммирование      49
Суммы правило      101
Сун Цу      753 779
Суффикс      781
Суффикс-функция      789
Существенное слагаемое      682
Схема арифметическая      602
Схема Горнера      716 784
Схема для умножения      616
Схема из функциональных элементов      602 604 651
Схема полиномиальная      881
Схема полностью полиномиальная      881
Схема приближения      881
Схема тактированная      623
Схема циклического сдвига      622
Сходящийся ряд      50
Сцепление элементов      216
Счётное множество      81
Счётчик вероятностный      131
Счётчик двоичный      342 344
Счётчик единиц      615
Счётчик команд      854
Сын      95
Сьюард      179
Сэведж      630
Сюръекция      86
Таблица переменного размера      346
Таблица расстановки      213
Тавтология      849 863
Тактированная схема      623
Тактовый генератор      624
Тактовый импульс      624
Тардош      577
Тарьян      189 270 354 358 413 433 463 464 478 508 577 578 668
Тейлор      253
Тейлора ряд      253
Текст      780
Тензорное произведение      675
Тень      829
Теоретико-множественные операции      79
Теория вероятностей      101
Теория чисел      736
Теплиц      733
Теплицева матрица      733
Томас      48
Топологическая сортировка      453
Точка критическая      818
Точка максимальная      834
Точка максимальной кратности      284
Точка раздела      462
Транзитивное замыкание      520 533
Транзитивное отношение      83
Транзитивность      39
Транспозиция      599
Транспонирование      671
Транспонирование изображения      668
Транспонированная матрица      438
Треугольник Паскаля      106
Треугольника неравенство      884
Трёхдиагональная матрица      672
Трёхдиагональная система      711
Триангуляция многоугольника      305
Тьюки      735
Тьюкольски      713 735
Тьюринг      212 838
Тьюринга машина      838
Удаление элемента      192 236
Узел      712
Уилски      735
Уилф      31
Уильямс      150
Уитни      327 336
Указатель      635
Ульман      31 212 354 375 433 464 534 713 809 838 878
Умножение      222
Умножение булевых матриц      686
Умножение в полукольце      527
Умножение матриц      673
Умножение матрицы на число      673
Умножение многочленов      715 718
Умножение многочленов быстрое      719
Умножение последовательности матриц      290
Умножение, русский народный алгоритм      625
Умножитель матричный      617
Умножитель матричный одномерный тактированный      625
Универсальное семейство      224
Универсальное хеширование      223
Универсум      80
Уникальные префиксы      793
Уоллес      617 631
Уоллеса дерево      620
Уоршолл      483 511 517 521 523 527 531 534
Упаковка в ящики      898
Упорядоченная пара      81
Упорядоченности свойство      237
Упорядоченный список      198
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! О проекте