Учебник для вузов. 3-е изд. — СПб.: Питер, 2009. — 384 с.: ил. —
(Учебник для вузов). — ISBN 978-5-91180-759-7.
В учебнике изложены основные разделы дискретной математики и
описаны важнейшие алгоритмы на дискретных структурах данных. Основу
книги составляет материал лекционного курса, который автор читает в
Санкт-Петербургском государственном техническом университете
последние полтора десятилетия. Третье издание имеет ту же структуру
и последовательность изложения, что и второе. В книгу внесено
несколько десятков не очень объемных, но существенных добавлений,
уточнений и определений.
Обновлены упражнения, библиография и комментарии к ней.
Для студентов вузов, практикующих программистов и всех желающих изучить дискретную
математику.
Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки дипломированных специалистов «Информатика и вычислительная техника». Множества и отношения
Алгебраические структуры
Булевы функции
Логические исчисления
Комбинаторика
Кодирование
Графы
Связность
Деревья
Циклы, независимость и раскраска
Указатель обозначений
Литература
Предметный указатель
Обновлены упражнения, библиография и комментарии к ней.
Для студентов вузов, практикующих программистов и всех желающих изучить дискретную
математику.
Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки дипломированных специалистов «Информатика и вычислительная техника». Множества и отношения
Алгебраические структуры
Булевы функции
Логические исчисления
Комбинаторика
Кодирование
Графы
Связность
Деревья
Циклы, независимость и раскраска
Указатель обозначений
Литература
Предметный указатель