 Новиков Ф. А.
Дискретная математика для программистов. Учебник для вузов. 2-е изд. — СПб.: Питер, 2006. — 364 с.: ил. — (Серия «Учебник для вузов»),
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Саша-Петербургском государственном техническом университете последние полтора десятилетия.
Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику.
Допущено Министерством образования Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки дипломированных специалистов «Информатика и вычислительная техника»
Краткое содержание
Предисловие ко второму изданию
Вступительное слово к первому изданию
Введение
Глава 1. Множества и отношения
Глава 2. Алгебраические структуры
Глава 3. Булевы функции .
Глава 4. Логические исчисления
Глава 5. Комбинаторика
Глава 6. Кодирование
Глава 7. Графы
Глава 8. Связность
Глава 9. Деревья
Глава 10. Циклы, независимость и раскраска
Указатель обозначений
Литература
Предметный указатель
| 
