دانلود کتاب Вычислительные структуры. Введение в нечисленное программирование

Книга содержит систематическое изложение основ современных методов обработки данных. В ней подробно изучаются информационные структуры, характерные для нечислового применения ЭВМ, такие, как строки, таблицы и файлы. Описываются соответствующие им абстрактные структуры - графы, деревья, списки, стеки и методы их организации в машинной памяти. Специальная глава посвящена сортировке таблиц во внутренней и внешней памяти. Изложение хорошо продумано и богато иллюстрировано примерами. Каждая глава сопровождается упражнениями. Книга принесет большую пользу как студентам, изучающим программирование, так и специалистам по АСУ, системному программированию и другим применениям ЭВМ.ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДАПредлагаемую книгу можно считать явной удачей изда¬ваемой в Англии серии монографий по вычислительным ма¬шинам и программированию, которая довольно полно пред¬ставлена в переводах, осуществляемых издательством «Мир».Она является руководством по структурам данных, характер¬ным практически для любых нечисловых применений машин.Ни для кого не секрет, что нечисловые применения ЭВМ да¬леко превзошли по своему размаху их применение для числен¬ных расчетов в узком смысле этого слова — особенно врезультате широкого развития автоматизированных системпроектирования, управления, обработки информации, эконо¬мических расчетов. Да и в самих численных расчетах рольинформационного обслуживания, обработки исходных данныхи результатов, организации удобных для пользователя формобщения возросла настолько, что соответствующие програм¬мы уже только с большой натяжкой можно считать «число¬выми».Особенно приятно, что книга, посвященная структурамданных, сама имеет стройную иглубоко продуманную структу¬ру. Ясность и систематичность изложения, четкая классифи¬кация излагаемых методов не только облегчают усвоение до¬вольно богатого материала, но и помогают читателю взгля¬нуть на него с единой точки зрения, выявить характерныеприемы, научиться применять их в различных контекстах.Обрабатываемые на вычислительных машинах' данныеимеют три структуры: конкретную — отражающую их исполь¬зование в конкретной задаче, абстрактную — отражающуюсвязи, существующие между их отдельными компонентами, имашинную— отражающую представление этих данных в памя¬ти вычислительной машины. Именно рассмотрение этих трехтипов структур по отдельности, проведение между ними чет¬кого разграничения и последующий анализ их взаимодействияпозволили автору изложить большое разнообразие методовдостаточно просто.Книга, несомненно, будет полезна как программистампрактикам, так и студентам и преподавателям факультетов прикладной математики. Э. 3. Любимский