Авторы: Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л.
Издательство: Вильямс
Год издания: 2017
Страниц: 1328
Цена: 3400 руб.
Формат: PDF (скан)
Вначале были компьютеры, но перед компьютерами были алгоритмы. Теперь же, когда есть множество компьютеров, есть еще больше алгоритмов, и алгоритмы лежат в основе вычислений. Эта книга служит исчерпывающим вводным курсом по современным компьютерным алгоритмам. В ней представлено большое количество конкретных алгоритмов, которые описываются достаточно глубоко, однако таким образом, чтобы разработка и анализ были доступны читателям всех уровней подготовки. Мы старались обойтись элементарными пояснениями, но при этом не нанести ущерба ни глубине изложения, ни математической строгости. В каждой главе представлен определенный алгоритм и описаны метод его разработки, область применения и другие связанные с ним вопросы. Алгоритмы описываются и простым человеческим языком, и с помощью псевдокода, разработанного таким образом, чтобы быть понятным любому, у кого есть хотя бы минимальный опыт программирования. В книге представлены 244 рисунка, иллюстрирующих работу алгоритмов, и многие из них состоят из нескольких частей. Поскольку один из важнейших критериев разработки алгоритмов — их эффективность, каждое описание алгоритма включает в себя тщательный анализ времени его работы. Данный учебник предназначен, в первую очередь, для студентов и аспирантов, изучающих тот или иной курс по алгоритмам и структурам данных. Он также будет полезен для технических специалистов, желающих повысить свой уровень в этой области, поскольку описание процесса разработки алгоритмов сопровождается изложением технических и математических вопросов. В этом, третьем, издании книга вновь существенно изменена. В ней появились новые главы, пересмотренный псевдокод и более активный стиль изложения.