В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы книги посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью. Книга не требует от читателя специальной подготовки, только предполагает его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal. Она будет полезна специалистам по разработке программ и алгоритмов и может быть использована как учебное пособие для студентов и аспирантов, специализирующихся в области компьютерных наук.
V etoj knige podrobno rassmotreny struktury dannykh i algoritmy, kotorye javljajutsja fundamentom sovremennoj metodologii razrabotki programm. Pokazany raznoobraznye realizatsii abstraktnykh tipov dannykh, nachinaja ot standartnykh spiskov, stekov, ocheredej i zakanchivaja mnozhestvami i otobrazhenijami, kotorye ispolzujutsja dlja neformalnogo opisanija i realizatsii algoritmov. Dve glavy knigi posvjascheny metodam analiza i postroenija algoritmov; privedeno i issledovano mnozhestvo razlichnykh algoritmov dlja raboty s grafami, vnutrennej i vneshnej sortirovki, upravlenija pamjatju. Kniga ne trebuet ot chitatelja spetsialnoj podgotovki, tolko predpolagaet ego znakomstvo s kakimi-libo jazykami programmirovanija vysokogo urovnja, takimi kak Pascal. Ona budet polezna spetsialistam po razrabotke programm i algoritmov i mozhet byt ispolzovana kak uchebnoe posobie dlja studentov i aspirantov, spetsializirujuschikhsja v oblasti kompjuternykh nauk.