Рафгарден Т Совершенный алгоритм. Графовые алгоритмы и структуры данных

Преподаватели Принстонского университета Роберт Седжвик и Кевин Уэйн создали универсальное введение в Computer Science на языке Java, которое идеально подходит как студентам, так и профессионалам. Вы начнете с основ, освоите современный курс объектно-ориентированного программирования, и перейдете к концепциям более высокого уровня: алгоритмам и структурам данных, теории вычислений и архитектуре компьютеров. И главное - вся теория рассматривается на практических и ярких примерах: прикладная математика, физика и биология, числовые методы, визуализация данных, синтез звука, обработка графики, финансовое моделирование и многое другое • "Наша главная цель - дать конкретные знания и навыки, необходимые для разработки эффективных решений любой задачи по программированию

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

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

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

Алгоритмы — это сердце и душа computer science. Без них не обойтись, они есть везде — от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный алгоритм» превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать как в жизни, так и на собеседовании при приеме на работу в любую IT-компанию. В новой книге Тим Рафгарден расскажет о жадных алгоритмах (задача планирования, минимальные островные деревья, кластеризация, коды Хаффмана) и динамическом программировании (задача о рюкзаке, выравнивание последовательностей, кратчайшие пути, оптимальные деревья поиска). Серия книг «Совершенный алгоритм» адресована тем, у кого уже есть опыт программирования, и основана на онлайн-курсах, которые регулярно проводятся с 2012 года

Потенциальных читателей у Георгия Мельника - множество, а вот издатели всегда относились к его творчеству с долей скептицизма. А все потому, что пишет автор в основном на... винно-амуральные темы. "Но на эти ж темы писал и Омар Хайям! Писал не для театра, не для великосветских приемов, не для эстрады и трибуны, а для тогдашних застолий в дружеском кругу. И его книги из века в век находят своих читателей. Георгий Мельник тоже пишет для застолий, для современных застолий, и имеет в них успех. Так разве это не безобразие, что у него полно благодарных слушателей и нет читателей, кроме тех, кому он накорябывает свои стихи в блокноты шариковой ручкой?" – справедливо вопрошают знающие автора почитатели

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

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