В новом, дополненном, издании учебника изложены все основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном политехническом университете последние двадцать семь лет.
Книга имеет обширный справочный аппарат: указатель обозначений, детальный предметный указатель с переводом всех терминов на английский язык, развернутый библиографический список и комментарии к нему. Содержание учебника полностью соответствует новому Федеральному государственному образовательному стандарту высшего профессионального образования.
Для студентов вузов, обучающихся по направлениям подготовки «Системный анализ и управление», «Прикладная математика и информатика», «Информатика и вычислительная техника», а также для всех желающих изучить дискретную математику.
Рекомендовано Учебно-методическим объединением по университетскому политехническому образованию в качестве учебника для студентов высших учебных заведений, обучающихся по направлению подготовки «Системный анализ и управление».
Author(s): Новиков Ф.А.
Edition: 2е изд.
Publisher: Питер
Year: 2013
Language: Russian
Pages: 400
Tags: Математика;Дискретная математика;
Предисловие.
Введение.
Множества и отношения.
Алгебраические структуры.
Булевы функции.
Логические исчисления.
Комбинаторика.
Кодирование.
Графы.
Связность.
Деревья.
Циклы, независимость и раскраска.
Указатель основных обозначений.
Список литературы.
Предметный указатель.