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