Новая книга была добавлена в корзину

Книга "Алгоритмы: вводный курс" написана признанным авторитетом в области компьютерных алгоритмов - профессором информатики Томасом Корменом, чей труд "Алгоритмы: построение и анализ", написанный в соавторстве с такими выдающимися учеными, как Чарльз Лейзерсон, Рональд Ривест и Клиффорд Штайн, выдержав три издания, давно стал общепризнанным классическим учебником по алгоритмам.

Поскольку книга "Алгоритмы: построение и анализ" предназначена в первую очередь для студентов и аспирантов, то есть подразумевает достаточно серьезную математическую подготовку, Т. Кормен написал книгу, предназначенную для всех, кого интересуют вопросы, связанные с компьютерными алгоритмами, но базовое образование, да и просто отсутствие времени не позволяют взяться за серьезный труд объемом более 1300 страниц.

При всей простоте и легкости изложения эту книгу, как и все вышедшее из-под пера Т. Кормена, отличают точность, широкий спектр охватываемых вопросов, глубина изложения. Основной предполагаемый читатель этой книги - молодой человек, раздумывающий, стоит ли ему заниматься этой областью человеческой деятельности или нет. Но в любом случае, знания никогда не бывают лишними, так что даже если в конечном итоге вы поймете, что алгоритмы - не ваше предназначение, все равно ваше время не будет потрачено зря - ведь алгоритмы окружают нас всюду, а компьютерные алгоритмы - всего лишь их разновидность.

Об авторе книги "Алгоритмы: вводный курс":
Томас Кормен - адъюнкт-профессор информатики в колледже Дартмура.
Кормен получил степень бакалавра в Принстоне (1978), магистра (1986) и доктора философии (1992) в Массачусетском технологическом институте. Вместе с Чарльзом Лейзерсоном, Рональдом Ривестом и Клиффордом Штайном он - соавтор знаменитой в среде программистов книги "Алгоритмы: построение и анализ".



Содержание книги Томас Кормен "Алгоритмы: вводный курс"




Предисловие 10
Чему научит вас эта книга 11
Что следует знать для понимания материала книги 11
Если вы нашли ошибку 12
Благодарности 12

ГЛАВА 1
Что такое алгоритмы и зачем они нужны 15
Корректность 16
Использование ресурсов 17
Компьютерные алгоритмы для людей, не связанных с компьютерами 19
Компьютерные алгоритмы для компьютерщиков 19
Дальнейшее чтение 21

ГЛАВА 2
Описание и оценка компьютерных алгоритмов 23
Описание компьютерных алгоритмов 23
Описание времени работы алгоритма 29
Инварианты циклов 32
Рекурсия 34
Дальнейшее чтение 36

ГЛАВА 3
Алгоритмы сортировки и поиска 37
Бинарный поиск 39
Сортировка выбором 43
Сортировка вставкой 46
Сортировка слиянием 50
Быстрая сортировка 58
Резюме 65
Дальнейшее чтение 67

ГЛАВА 4
Нижняя граница времени сортировки и как ее превзойти 69
Правила сортировки 69
Нижняя граница сортировки сравнением 70
Сортировка подсчетом 71
Поразрядная сортировка 77
Дальнейшее чтение 78

ГЛАВА 5
Ориентированные ациклические графы 79
Ориентированные ациклические графы 82
Топологическая сортировка 82
Представление ориентированных графов 85
Время работы топологической сортировки 87
Критический путь в диаграмме PERT 87
Кратчайший путь в ориентированном ациклическом графе 92
Дальнейшее чтение 96

ГЛАВА 6
Кратчайшие пути 97
Алгоритм Дейкстры 98
Алгоритм Беллмана-Форда 106
Алгоритм Флойда-Уоршелла 110
Дальнейшее чтение 117

ГЛАВА 7
Алгоритмы на строках 119
Наидлиннейшая общая подпоследовательность 119
Преобразование одной строки в другую 124
Поиск подстрок 131
Дальнейшее чтение 137

ГЛАВА 8
Основы криптографии 139
Простые подстановочные шифры 140
Криптография с симметричным ключом 141
Криптография с открытым ключом 144
Криптосистема RSA 146
Гибридные криптосистемы 154
Вычисление случайных чисел 154
Дальнейшее чтение 155

ГЛАВА 9
Сжатие данных 157
Коды Хаффмана 158
Факсимильные аппараты 164
LZW-сжатие 165
Дальнейшее чтение 174

ГЛАВА 10
Трудная? Задача... 175
Коричневые грузовики 175
Классы P и NP и NP-полнота 178
Задачи принятия решения и приведения 179
Первичная задача 183
Сборник NP-полных задач 184
Общие стратегии 198
Перспективы 200
Неразрешимые задачи 202
Итоги 204
Дальнейшее чтение 204

Библиография 205