Author(s): Томас Х. Кормен
Publisher: И.Д. Вильямс
Year: 2014
Language: Russian
Pages: 209
Tags: Информатика и вычислительная техника;Теория алгоритмов;
Предисловие ......Page 10
Что следует знать для понимания материала книги ......Page 11
Благодарности ......Page 12
Что такое алгоритмы и зачем они нужны ......Page 15
Корректность ......Page 16
Использование ресурсов ......Page 17
Компьютерные алгоритмы для компьютерщиков ......Page 19
Дальнейшее чтение ......Page 21
Описание компьютерных алгоритмов ......Page 23
Описание времени работы алгоритма ......Page 29
Инварианты циклов ......Page 32
Рекурсия ......Page 34
Дальнейшее чтение ......Page 36
Алгоритмы сортировки и поиска ......Page 37
Бинарный поиск ......Page 39
Сортировка выбором ......Page 43
Сортировка вставкой ......Page 46
Сортировка слиянием ......Page 50
Быстрая сортировка ......Page 58
Резюме ......Page 65
Дальнейшее чтение ......Page 67
Правила сортировки ......Page 69
Нижняя граница сортировки сравнением ......Page 70
Сортировка подсчетом ......Page 71
Поразрядная сортировка ......Page 77
Дальнейшее чтение ......Page 78
Ориентированные ациклические графы ......Page 79
Топологическая сортировка ......Page 82
Представление ориентированных графов ......Page 85
Критический путь в диаграмме PERT ......Page 87
Кратчайший путь в ориентированном ациклическом графе ......Page 92
Дальнейшее чтение ......Page 96
Кратчайшие пути ......Page 97
Алгоритм Дейкстры ......Page 98
Алгоритм Беллмана-Форда ......Page 106
Алгоритм Флойда-Уоршелла ......Page 110
Дальнейшее чтение ......Page 117
Наидлиннейшая общая подпоследовательность ......Page 119
Преобразование одной строки в другую ......Page 124
Поиск подстрок ......Page 131
Дальнейшее чтение ......Page 137
Основы криптографии ......Page 139
Простые подстановочные шифры ......Page 140
Криптография с симметричным ключом ......Page 141
Криптография с открытым ключом ......Page 144
Криптосистема RSA ......Page 146
Вычисление случайных чисел ......Page 154
Дальнейшее чтение ......Page 155
Сжатие данных ......Page 157
Коды Хаффмана ......Page 158
Факсимильные аппараты ......Page 164
LZW-сжатие ......Page 165
Дальнейшее чтение ......Page 174
Коричневые грузовики ......Page 175
Классы P и NP и NP-полнота ......Page 178
Задачи принятия решения и приведения ......Page 179
Первичная задача ......Page 183
Сборник NP-полных задач ......Page 184
Общие стратегии ......Page 198
Перспективы ......Page 200
Неразрешимые задачи ......Page 202
Дальнейшее чтение ......Page 204
Библиография ......Page 205
Предметный указатель ......Page 207
