В ней, по-видимому, впервые подробно излагается круг математических вопросов, связанных с применениями математики и информатики в задачах вычислительной молекулярной биологии. В этом направлении за последнее десятилетие накопилось целое море фактов, в том числе замечательных новых постановок задач, теоретических исследований и данных. Предлагаемая книга - их первое систематическое изложение.
Книга полезна научным работникам, студентам многих специальностей (не только по молекулярной биологии и по информатике) и даже старшеклассникам, которые захотят самостоятельно познакомиться с современными алгоритмами обработки практической информации. Она станет хорошим подарком талантливому подростку.
Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти.
В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов.