Новиков Ф. А. Дискретная математика для программистов. Учебник для вузов. 2-е изд. — СПб., 2007. — 364 с: ил. — (Серия «Учебник для вузов»).
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия.
Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику.
Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки дипломированных специалистов «Информатика и вычислительная техника».
Краткое содержание
Предисловие ко второму изданию ....................................... 14
Вступительное слово к первому изданию ................................. 15
Введение ............................................................ 16
Глава 1. Множества и отношения .......................................23
Глава 2. Алгебраические структуры......................................68
Глава 3. Булевы функции ..............................................110
Глава 4. Логические исчисления ........................................133
Глава 5. Комбинаторика...............................................171
Глава 6. Кодирование .................................................177
Глава 7. Графы.......................................................229
Глава 8. Связность....................................................253
Глава 9. Деревья .....................................................280
Глава 10. Циклы, независимость и раскраска.............................315
Указатель обозначений.................................................346
Литература...........................................................349
Предметный указатель.................................................351
