Книги: [Классика] [Базы данных] [Internet/WWW] [Сети] [Программирование] [UNIX] [Windows] [Безопасность] [Графика] [Software Engineering] [ERP-системы] [Hardware]
Структура книги
Фактически весь материал делится на две части, соответствующие двум семестрам курса. Первая часть, несколько большая по объему (главы 1-6), содержит самые общие сведения из различных разделов дискретной математики. Доля алгоритмов в первой части несколько меньше, а доля определений несколько больше, чем во второй части. Вторая часть (главы 7-12) целиком посвящена теории графов, поскольку связанные с ней вопросы (в частности, алгоритмы на графах) являются наиболее широко применяющимися в практическом программировании разделами дискретной математики. Тексты алгоритмов на графах, некоторые из которых весьма нетривиальны, составляют почти половину объема материала второй части.
Главы делятся на разделы, которые, в свою очередь, делятся на подразделы. Каждый раздел посвящен одному конкретному вопросу темы главы и по объему соответствует экзаменационному вопросу. Подразделы нужны для внутренних ссылок и более детальной структуризации материала. Как правило, в подразделе рассматривается какое-нибудь одно понятие, теорема или алгоритм.
Главы книги более или менее независимы и могут изучаться в любом порядке, за исключением первых глав каждой части, которые содержат набор базисных определений для дальнейшего изложения.
В конце каждой главы имеются два специальных раздела: "Комментарии" и "Упражнения". В разделах первого типа приводится очень краткий обзор литературы по теме главы и даются ссылки на источники, содержащие более детальные описания упомянутых алгоритмов. Эти разделы не претендуют на статус исчерпывающего библиографического обзора, скорее это рекомендации для студентов по чтению для самообразования. Упражнения немногочисленны - ровно по одному на каждый раздел - и очень просты. Как правило, в упражнения выносится дополнительный материал, непосредственно связанный с темой раздела (например, опущенные доказательства утверждений, аналогичных доказанным в основном тексте).
Начало
Краткое содержание
Полное содержание
Предисловие
Введение
Заказать книгу в магазине "Мистраль"
🔥 VPS до 5.7 ГГц под любые задачи с AntiDDoS в 7 локациях
Виртуальные VPS серверы в РФ и ЕС
