Книги: [Классика] [Базы данных] [Internet/WWW] [Сети] [Программирование] [UNIX] [Windows] [Безопасность] [Графика] [Software Engineering] [ERP-системы] [Hardware]

Дискретная математика для программистов Ф. А. Новиков Издано:2001, СПб., Питер Для студентов и программистов ISBN: 5-272-00183-4 Твердый переплет, 304 стр. Формат: 70x100/16 Начало Краткое содержание Полное содержание Предисловие Введение [Заказать книгу в магазине "Мистраль"]

Структура книги

Фактически весь материал делится на две части, соответствующие двум семестрам курса. Первая часть, несколько большая по объему (главы 1-6), содержит самые общие сведения из различных разделов дискретной математики. Доля алгоритмов в первой части несколько меньше, а доля определений несколько больше, чем во второй части. Вторая часть (главы 7-12) целиком посвящена теории графов, поскольку связанные с ней вопросы (в частности, алгоритмы на графах) являются наиболее широко применяющимися в практическом программировании разделами дискретной математики. Тексты алгоритмов на графах, некоторые из которых весьма нетривиальны, составляют почти половину объема материала второй части.

Главы делятся на разделы, которые, в свою очередь, делятся на подразделы. Каждый раздел посвящен одному конкретному вопросу темы главы и по объему соответствует экзаменационному вопросу. Подразделы нужны для внутренних ссылок и более детальной структуризации материала. Как правило, в подразделе рассматривается какое-нибудь одно понятие, теорема или алгоритм.

Главы книги более или менее независимы и могут изучаться в любом порядке, за исключением первых глав каждой части, которые содержат набор базисных определений для дальнейшего изложения.

В конце каждой главы имеются два специальных раздела: "Комментарии" и "Упражнения". В разделах первого типа приводится очень краткий обзор литературы по теме главы и даются ссылки на источники, содержащие более детальные описания упомянутых алгоритмов. Эти разделы не претендуют на статус исчерпывающего библиографического обзора, скорее это рекомендации для студентов по чтению для самообразования. Упражнения немногочисленны - ровно по одному на каждый раздел - и очень просты. Как правило, в упражнения выносится дополнительный материал, непосредственно связанный с темой раздела (например, опущенные доказательства утверждений, аналогичных доказанным в основном тексте).

Начало
Краткое содержание
Полное содержание
Предисловие
Введение
Заказать книгу в магазине "Мистраль"