Алгоритмы. Вводный курс

Description

Предисловие ......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