Фундаментальные алгоритмы на C++. Анализ. Структуры данных. Сортировка. Поиск

От издателя
Книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов, которые можно отнести к разряду «вечных». Изучив их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда. Ибо они - суть фундаментальная основа успешного Программирования. Автор книги, Роберт Седжвик -известный во всем мире профессор компьютерных наук в Принстонском университете, один из лучших учеников Дональда Кнута, директор компании Adobe Systems, а также сотрудник исследовательских департаментов компаний Xerox PARC, IDA и INRIA. Большой опыт преподавательской деятельности позволил ему написать эту замечательную книгу, которая уже на протяжении многих лет успешно переиздается ведущим издательством академической литературы Addison-Wesley. Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий - вот лишь краткий перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков C++ лишний раз подчеркивает их популярность на сегодняшний день. Книгу можно изучать, использовать в качестве справочника, и даже просто читать как художественную литературу. В любом случае вы получите удовольствие и приобретете знания, которые помогут всегда быть на гребне волны успеха. Поскольку книга построена в виде курса лекций, ее можно использовать и в учебном процессе.
В книге представлено множество новых алгоритмов с максимально исчерпывающими пояснениями и анализом. Новая форма изложения материала и подробные, оригинальные рисунки с сопровождающими комментариями существенно улучшают представление материала. Третьему изданию присуще удачное сочетание теории и практики, которое сделало книгу Седжвика бесценным пособием для сотен тысяч программистов!
Книга содержит 16 глав, сгруппированных в четырех основных частях: анализ и фундаментальные основы, структуры данных, сортировка и поиск. Приведенные в ней описания призваны познакомить читателей с основными свойствами максимально широкого круга базовых алгоритмов. Описанные здесь алгоритмы находят широкое применение в течение долгих лет и являются существенно важными как для профессиональных программистов, так и для изучающих компьютерные науки.