Чисто функциональные структуры данных

Большинство книг по структурам данных предполагают использование императивного языка программирования, например, С/С++ или Java. Однако реализации структур данных на таких языках далеко не всегда хорошо переносятся на функциональные языки программирования, такие как Стандартный ML, Haskell или Scheme. В этой книге структуры данных описываются с точки зрения функциональных языков, в ней содержатся примеры и предлагаются подходы к проектированию, которые могут использоваться разработчиками при создании их собственных структур данных. Книга включает в себя как классические структуры данных, к примеру, красно-черные деревья и биномиальные очереди, так и некоторые новые структуры данных, созданные специально для функциональных языков. Весь исходный код приводится на Стандартном ML и Haskell, причем большинство программ нетрудно адаптировать для других функциональных языков программирования

Учебное пособие включает разделы, которые подробно описывают абстрагирование типов, идентификацию объектов, классы оперативной памяти, линейные динамические структуры данных (односвязные, • двусвязные списки, мультисписки), рекурсивные алгоритмы обработки структур данных, иерархические структуры данных (деревья и графы). Теоретический материал иллюстрируется большим количеством • программных фрагментов, реализующих алгоритмы обработки различных структур данных. Учебное пособие содержит контрольные вопросы и упражнения по всем разделам • Предназначено для студентов среднего профессионального образования, обучающихся по специальностям, входящих в укрупненную группу специальностей «Информатика и вычислительная техника»

В этой книге описаны структуры данных и алгоритмы, которые являются фундаментом современного компьютерного программирования. Основу данной книги составляют первые шесть глав нашей ранее изданной книги The Design and Analysis of Computer Algorithms. Мы расширили ее содержание, включив материал по алгоритмам внешнего хранения и управлению памятью. Как и предыдущая, эта книга может составить основу учебного курса по структурам данным и алгоритмам. Мы не требуем от читателя специальной подготовки, только предполагаем его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal.Мы попытались осветить структуры данных и алгоритмы в более широком контексте решения задач с использованием вычислительной техники, а также использовали абстрактные типы данных для неформального описания и реализации алгоритмов

В книге приводится всесторонний анализ идей и деталей реализации структур данных как важнейшей составляющей прикладных алгоритмов. Рассматриваются не только эффективные способы реализации операций над множествами чисел, интервалов или строк в виде различных поисковых структур данных – деревьев, множеств интервалов, кусочно-постоянных функций, прямоугольных областей, непересекающихся подмножеств, куч, хеш-таблиц, но и динамизация и персистентность (сохраняемость) структур • Это первая книга, рассматривающая структуры данных не просто как вспомогательный материал для иллюстрации методологии объектно-ориентированного программирования, а как ключевой вопрос разработки алгоритмов • Многочисленные примеры кода на языке C и более 500 ссылок на первоисточники делают эту книгу исключительно ценной

В книге освещаются основополагающие вопросы, относящиеся к структурам данных в Python. Теоретические концепции и абстрактные понятия подкреплены простыми примерами • Порядок следования глав соотносится с задачами обработки структур данных • В числе рассматриваемых тем • основы языка Python • принципы объектно-ориентированного программирования • методологии тестирования • абстрактные типы данных (АТД) • стратегии решения задач • Издание предназначено для всех, кто изучает язык программирования Python и предполагает активно использовать как встроенные структуры данных, так и собственные реализации АТД

Второе издание одной из самых авторитетных книг по программированию посвящено использованию структур данных и алгоритмов. Алгоритмы — это основа программирования, определяющая, каким образом разрабатываемое программное обеспечение будет использовать структуры данных. На четких и простых программных примерах автор объясняет эту сложную тему, предлагая читателям написать собственные программы и на практике усвоить полученные знания. Рассматриваемые примеры написаны на языке Java, хотя для усвоения материала читателю не обязательно хорошо знать его — достаточно владеть любым языком программирования, например C++. Первая часть книги представляет собой введение в алгоритмизацию и структуры данных, а также содержит изложение основ объектно-ориентированного программирования

Книга посвящена алгоритмам обработки различных внутренних структур данных — массивов, множеств, деревьев и графов. Кроме того, в отдельной главе дано описание имеющихся в языке C# средств работы с внешними структурами данных — файлами. Описаны основные классы, реализующие методы обработки текстовых и бинарных файлов, организация записи и чтения файлов в режимах последовательного и прямого доступа. На примере алгоритмов сортировки массивов обсуждаются способы оценки эффективности алгоритмов, используемые для их сравнения. Текст содержит большое количество примеров программного кода, способствующих усвоению материала. Книга рассчитана на бакалавров, обучающихся по направлениям подготовки «Прикладная математика и информатика», «Математика и компьютерные науки», «Фундаментальная информатика и информационные технологии», «Математическое обеспечение и администрирование информационных систем», «Информатика и вычислительная техника», «Информационные системы и технологии», «Прикладная информатика», «Программная инженерия», «Информационная безопасность», специальностям «Компьютерная безопасность», «Информационная безопасность телекоммуникационных систем», «Информационная безопасность автоматизированных систем», «Информационно-аналитические системы безопасности», «Безопасность информационных технологий в правоохранительной сфере», а также учащихся старших классов и лиц, самостоятельно изучающих языки программирования

Книга посвящена алгоритмам обработки различных внутренних структур данных - массивов, множеств, деревьев и графов. Кроме того, в отдельной главе дано описание имеющихся в языке C# средств работы с внешними структурами данных - файлами. Описаны основные классы, реализующие методы обработки текстовых и бинарных файлов, организация записи и чтения файлов в режимах последовательного и прямого доступа. На примере алгоритмов сортировки массивов обсуждаются способы оценки эффективности алгоритмов, используемые для их сравнения • Текст содержит большое количество примеров программного кода, способствующих усвоению материала. Книга рассчитана на бакалавров, обучающихся по направлениям подготовки "Прикладная математика и информатика", "Математика и компьютерные науки", "Фундаментальная информатика и информационные технологии", "Математическое обеспечение и администрирование информационных систем", "Информатика и вычислительная техника", "Информационные системы и технологии", "Прикладная информатика", "Программная инженерия", "Информационная безопасность", специальностям "Компьютерная безопасность", "Информационная безопасность телекоммуникационных систем", "Информационная безопасность автоматизированных систем", "Информационно-аналитические системы безопасности", "Безопасность информационных технологий в правоохранительной сфере", а также учащихся старших классов и лиц, самостоятельно изучающих языки программирования

Книга посвящена алгоритмам обработки различных внутренних структур данных — массивов, множеств, деревьев и графов. Кроме того, в отдельной главе дано описание имеющихся в языке C# средств работы с внешними структурами данных — файлами. Описаны основные классы, реализующие методы обработки текстовых и бинарных файлов, организация записи и чтения файлов в режимах последовательного и прямого доступа. На примере алгоритмов сортировки массивов обсуждаются способы оценки эффективности алгоритмов, используемые для их сравнения. Текст содержит большое количество примеров программного кода, способствующих усвоению материала • Книга предназначена для студентов, обучающихся по направлениям групп специальностей «Информатика и вычислительная техника», «Информационная безопасность», «Электроника, радиотехника и системы связи» среднего профессионального образования, а также учащихся старших классов и лиц, самостоятельно изучающих языки программирования