Главная    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
Предметный указатель
Парадокс дня рождения      126
Параллельная машина с произвольным доступом      632
Параллельная обработка префиксов      655
Параллельная префиксная схема      611
Параллельное преобразование Фурье      731
Параллельный алгоритм      632
Параллельный алгоритм поиска подстрок      808
Параметр, передача по значению      21
Паросочетание      552
Паросочетание полное      556
Паросочетание совершенное      556
Паскаль      132 630
Паскаля треугольник      106
Патерсон      312 713
Перебор делителей      766
Перевёрнутый двоичный порядок      730
Передача параметра по значению      21
Перекрёстное ребро      451
Перекрывающиеся подзадачи      296
Перекрытие отрезков      278
Перенос блока битов      668
Перенос, тип      609
Переопределённая система уравнений      689
Переполнение      195
Переполненная вершина      556
Пересекающее разрез ребро      467
Пересекающиеся отрезки      813
Пересечение      79 842
Пересечение отрезков      813 816 819
Перестановка      87 102
Перестановки матрица      672
Переход по указателям      635
Петерсон      630
Плоткин, С.А.      534 669
Плотный граф      436
Поворот      812
Повторное возведение в квадрат      515 758
Поглощение переноса      609
Поглощения закон      80
Подвыражение общее      728
Подграф      90 864
Подграф предшествования      444 446 481 510
Подгруппа      748
Поддерево с корнем в x      95
Подмножество      78
Подмножество собственное      78
Подпоследовательность      300
Подпоследовательность наибольшая общая      301
Подпоследовательность общая      300
Подпуть      89
Подстановки метод      59 60
Подстрока      102
Подсчёт количеств      101
Подъём      557 559
Позиционное дерево      97
Позиция      213
Позиция образца в тексте      780
Поиск      22 192 236
Поиск в глубину      446
Поиск в двоичном дереве      238
Поиск в ширину      439
Поиск двоичный      29
Поиск подстрок      780
Поиска дерево      193 236
Показательная функция      42
Покрывающее дерево      328 465 534
Покрытие      889
Покрытие вершинное      866 882
Покрытие путями      575
Поле      687
Поле объекта      21
Полилогарифм      43
Полином      41
Полиномиальная задача      840
Полиномиальная схема приближения      881
Полиномиально ограниченная функция      42
Полиномиально связанные представления      840
Полиномиальный алгоритм      737 837
Поллард      582 773 779
Полларда эвристика      773
Полная вершина Б-дерева      362
Полное k-ичное дерево      97
Полное паросочетание      556
Полностью полиномиальная схема приближения      881
Полный граф      91
Полный ранг      676
Полный столбцовый ранг      676
Полный язык      857
Положительно определённая матрица      677 704
Полуинтервал      278
Полукольцо      685
Полукольцо замкнутое      527
Полуочиститель      591
Полусвязный граф      461
Померанц      767 778 779
Померен      630
Попарно взаимно простые числа      740
Попарно независимые события      110
Порождение переноса      609
Порождённая элементом подгруппа      749
Порядковая статистика      180
Порядковая статистика, динамическая      271
Порядковое дерево      271
Порядковый номер      273
Порядок лексикографический      251
Порядок линейный      84
Порядок роста      25
Порядок элемента группы      749 756
Последовательность бесконечная      86
Последовательность битоническая      590
Последовательность границ      665
Последовательность испробованных мест      226
Последовательность конечная      86
Последовательность Фибоначчи      45
Постоянная Эйлера      233
Потенциал структуры данных      343
Потенциалов метод      343
Поток      536
Поток целочисленный      553
Поток через разрез      545
Поток, сохранение      535
Потомок      95
Потомок собственный      95
Правая цепь      828
Правило Кирхгофа      535
Правило нуля и единицы      588
Правило произведения      102
Правило суммы      101
Правильность алгоритма      19
Правое поддерево      96
Правый горизонтальный луч      816
Правый конец      278
Правый ребёнок      96
Пратт      189 582 781 794 799 809
Предвычисление переносов      607 608
Предок      95
Предок наименьший общий      432
Предок собственный      95
Предоплаты метод      337 341
Предпоток      556
Представление      839
Предшественник      481
Предшествования матрица      510
Предшествования подграф      444 446
Предыдущий элемент      192 236
Преобразование бабочки      728
Преобразование Фурье      714 723
Преобразование Фурье в кольце вычетов      734
Преобразование Фурье дискретное      719 721 723
Преобразование Фурье параллельное      731
Препарата      284 836
Пресс      713 735
Префикс      301 610 655 781
Префикс-функция      794 796
Префиксный код      321
Префиксов обработка      638 665
Приближённый алгоритм      880
Прим      466 470 471 473 475 476 478
Примитивный корень      756
Принцип жадного выбора      317
Приоритетная очередь      147
Проблема остановки      837
Проверка простоты      765
Проверяющий алгоритм      846
Провод      585 604
Прогрессия арифметическая      50
Прогрессия геометрическая      50
Произведение      52 715
Произведение векторное      811
Произведение частичное      616
Произведения, правило      102
Производные многочлена, вычисление      733
Производящая функция      76
Промежуточная вершина      517
Пропозициональная формула      858
Пропуска символ      783
Пропускная способность      536
Пропускная способность остаточная      542 544
Пропускная способность отрицательная      577
Пропускная способность разреза      545
Просмотр Грэхема      810 823 824 836
Просроченный заказ      332
Простое число      738 765
Простой многоугольник      305
Простой ориентированный граф      90
Простой путь      89
Простой цикл      89 876
Пространство вероятностное      106
Проталкивание      556 558
Проталкивание предпотока      556
Противоположная матрица      673
Противоположный элемент      685
Проход Джарвиса      810 823 825 836
Прутков, Козьма      29
Прямая адресация      213
Прямая движущаяся      816
Прямая подстановка      690 691
Прямое ребро      451
Прямоугольник ограничивающий      813
Псевдокод      19 20
Псевдообратная матрица      708
Псевдопростое число      766
Псевдослучайных чисел генератор      158
Пуассон      132
Пурдом      31 77
Пустая строка      781
Пустое двоичное дерево      96
Пустое множество      78 79
Пустое слово      842
Пустой стек      195
Пустой язык      842
Путь в графе      89
Путь дополняющий      542 544
Путь кратчайший      442 479 509 839
Путь критический      499 615
Путь простой      89
Рабин      167 582 748 767 769 779 780 784 809
Рабина — Карпа алгоритм      784
Равенство функций      85
Равномерное распределение вероятностей      108
Равномерное хеширование      227
Равномерное хеширование, гипотеза      218
Равномерный код      320
Равные множества      78
Разбиение      80
Разбиение на равные части      876
Разбиение полной вершины      366
Разгрузка вершины      566
Раздела точка      462
Разделение 2-3-4-деревьев      375
Разложение на множители      740 772
Размер      426 586 866
Размер входа      22
Размер клики      864
Размер схемы      607 651
Разметки функция      528
Размещения без повторений      102
Разность      79
Разреженный граф      436
Разрез      542 545
Разрез графа      467
Разрез минимальный      545
Разрешающее дерево      168
Разрешение коллизий      216
Разрешения задача      839
Райшук      648 669
Раков      779
Рамачандра      668
Ранг      161 421 675
Раскраска графа      98 660 877
Раскраска интервального графа      316
Расписание      332 818
Распознаваемый за полиномиальное время язык      842
Распределение      178
Распределение биномиальное      118 121
Распределение вероятностей      107
Распределение вероятностей дискретное      108
Распределение вероятностей равномерное      108
Распределение геометрическое      117
Распределение простых чисел      765
Распределение с малой оболочкой      835
Распределения вероятностей функция      112
Распространение переноса      609
Расстановки таблица      213
Расходящийся ряд      50
Расширенный алгоритм Евклида      744
Расширяющееся дерево      270 358
Ребёнок      95
Ребро безопасное      466
Ребро выходящее из вершины      88
Ребро графа      88
Ребро дерева      451
Ребро допустимое      565
Ребро инцидентное вершине      89
Ребро критическое      550
Ребро обратное      451
Ребро остаточное      543
Ребро перекрёстное      451
Ребро прямое      451
Ребро, входящее в вершину      88
Ребро-цикл      88
Регистр      623
Резерв      341
Результат      18
Рейнгольд      31
Рекуррентное соотношение      28 59
Рекуррентное соотношение, основная теорема      66
Рекурсивный алгоритм      26
Релаксация      482
Рефлексивное отношение      83
Рефлексивность      39
Решение абстрактной задачи      839
Решение вычислительной задачи      19
Решение системы уравнений      689
Ривест      189 779
Ризель      778
Ринной-Кан      899
Родитель      95 138
Розанов      132
Розенкранц      899
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! О проекте