Алгоритмы: вводный курс
Эта книга написана признанным авторитетом в области компьютерных алгоритмов - профессором информатики Томасом Корменом, чей труд "Алгоритмы: построение и анализ", написанный в соавторстве с такими выдающимися учеными, как Чарльз Лейзерсон, Рональд Ривест и Клиффорд Штайн, выдержав три издания, давно стал общепризнанным классическим учебником по алгоритмам. Поскольку книга "Алгоритмы: построение и анализ" предназначена в первую очередь для студентов и аспирантов, то есть подразумевает достаточно серьезную математическую подготовку, Т. Кормен написал книгу, предназначенную для всех, кого интересуют вопросы, связанные с компьютерными алгоритмами, но базовое образование, да и просто отсутствие времени не позволяют взяться за серьезный труд объемом более 1300 страниц.
При всей простоте и легкости изложения эту книгу, как и все вышедшее из-под пера Т. Кормена, отличают точность, широкий спектр охватываемых вопросов, глубина изложения. Основной предполагаемый читатель этой книги - молодой человек, раздумывающий, стоит ли ему заниматься этой областью человеческой деятельности или нет. Но в любом случае, знания никогда не бывают лишними, так что даже если в конечном итоге вы поймете, что алгоритмы - не ваше предназначение, все равно ваше время не будет потрачено зря - ведь алгоритмы окружают нас всюду, а компьютерные алгоритмы - всего лишь их разновидность.
Об авторе:
Томас Кормен - адъюнкт-профессор информатики в колледже Дартмура.
Кормен получил степень бакалавра в Принстоне (1978), магистра (1986) и доктора философии (1992) в Массачусетском технологическом институте. Вместе с Чарльзом Лейзерсоном, Рональдом Ривестом и Клиффордом Штайном он - соавтор знаменитой в среде программистов книги "Алгоритмы: построение и анализ".
Введение
Глава 1. Что такое алгоритмы и зачем они нужны
Глава 2. Описание и оценка компьютерных алгоритмов
Глава 3. Алгоритмы сортировки и поиска
Глава 4. Нижняя граница времени сортировки и как ее превзойти Нижняя граница времени сортировки и как ее превзойти
Глава 5. Ориентированные ациклические графы
Глава 6. Кратчайшие пути
Глава 7. Алгоритмы на строках
Глава 8. Основы криптографии
Глава 9. Сжатие данных
Глава 10. Трудная? Задача…