Информатика и вычислительная техника
  • формат djvu
  • размер 6,78 МБ
  • добавлен 1 апреля 2015 г.
Кормен Т.X. Алгоритмы: вводный курс
М.: ООО И.Д. Вильямс, 2014. — 208 c. — ISBN: 9785845918680
Эта книга написана признанным авторитетом в области компьютерных алгоритмов - профессором информатики Томасом Корменом, чей труд "Алгоритмы: построение и анализ", написанный в соавторстве с такими выдающимися учеными, как Чарльз Лейзерсон, Рональд Ривест и Клиффорд Штайн, выдержав три издания, давно стал общепризнанным классическим учебником по алгоритмам.
Поскольку книга "Алгоритмы: построение и анализ" предназначена в первую очередь для студентов и аспирантов, то есть подразумевает достаточно серьезную математическую подготовку, Т. Кормен написал книгу, предназначенную для всех, кого интересуют вопросы, связанные с компьютерными алгоритмами, но базовое образование, да и просто отсутствие времени не позволяют взяться за серьезный труд объемом более 1300 страниц.
При всей простоте и легкости изложения эту книгу, как и все вышедшее из-под пера Т. Кормена, отличают точность, широкий спектр охватываемых вопросов, глубина изложения. Основной предполагаемый читатель этой книги - молодой человек, раздумывающий, стоит ли ему заниматься этой областью человеческой деятельности или нет. Но в любом случае, знания никогда не бывают лишними, так что даже если в конечном итоге вы поймете, что алгоритмы - не ваше предназначение, все равно ваше время не будет потрачено зря - ведь алгоритмы окружают нас всюду, а компьютерные алгоритмы - всего лишь их разновидность.
Краткое оглавление:
Что такое алгоритмы и зачем они нужны
Описание и оценка компьютерных алгоритмов
Алгоритмы сортировки и поиска
Нижняя граница времени сортировки и как ее превзойти
Ориентированные ациклические графы
Кратчайшие пути
Алгоритмы на строках
Основы криптографии
Сжатие данных
Трудная? Задача…
Об авторе
Томас Кормен - адъюнкт-профессор информатики в колледже Дартмура.
Кормен получил степень бакалавра в Принстоне (1978), магистра (1986) и доктора философии (1992) в Массачусетском технологическом институте. Вместе с Чарльзом Лейзерсоном, Рональдом Ривестом и Клиффордом Штайном он - соавтор знаменитой в среде программистов книги "Алгоритмы: построение и анализ".
Возможность скачивания данного файла заблокирована по требованию правообладателя.
Похожие разделы