Пер. с англ. — М. : Вильямс, 2014. — 208 с.: ил. — ISBN 978-5-8459-1868-0.
Эта книга написана признанным авторитетом в области компьютерных алгоритмов — профессором информатики Томасом Корменом.
Кормен написал книгу, предназначенную для всех, кого интересуют вопросы, связанные с компьютерными алгоритмами, но базовое образование, да и просто отсутствие времени не позволяют взяться за серьезный труд.
При всей простоте и легкости изложения эту книгу отличают точность, широкий спектр охватываемых вопросов, глубина изложения. Основной предполагаемый читатель этой книги — молодой человек, раздумывающий, стоит ли ему заниматься этой областью человеческой деятельности или нет. Но в любом случае, знания никогда не бывают лишними, так что даже если в конечном итоге вы поймете, что алгоритмы не ваше предназначение, все равно ваше время не будет потрачено зря, поскольку алгоритмы окружают нас всюду, а компьютерные алгоритмы всего лишь их разновидность.
Предисловие.
Что такое алгоритмы и зачем они нужны.
Описание и оценка компьютерных алгоритмов.
Алгоритмы сортировки и поиска.
Нижняя граница времени сортировки и как ее превзойти.
Ориентированные ациклические графы.
Кратчайшие пути.
Алгоритмы на строках.
Основы криптографии.
Сжатие данных.
Трудная? Задача.
Библиография.
Предметный указатель.