Дискретная математика. Громов Ю.Ю

Пособие знакомит с важнейшими разделами дискретной математики и освещает такие понятия, как: множество, функция, отображение, операция- алгебра, фундаментальные алгебры- отношения- модель- алгебраическая система- булевы функции- минимизация булевых функций в классе ДНФ- полнота системы булевых функций- взвешенный граф и его матричное задание- связность и сильная связность- цикломатика- планарность- разрешимые и неразрешимые проблемы- эйлеровы и гамильтоновы графы- покрытия и независимые множества- цепи Маркова- кратчайшие пути в графах- задача о коммивояжёре- конечный автомат и способы его задания.Рассматриваемые в учебном пособии понятия иллюстрируются необходимым количеством примеров. Каждый параграф заканчивается тщательно подобранными для закрепления теоретического материала упражнениями, для которых приведены правильные ответы.Содержание пособия соответствует ФГОС ВПО по специальности 090303 "Информационная безопасность автоматизированных систем" и направлениям подготовки 220100 "Системный анализ и управление", 220400 "Управление в технических системах", 230400 "Информационные системы и технологии".Допущено Учебно-методическим объединением вузов по университетскому политехническому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям 220100 "Системный анализ и управление", 230400 "Информационные системы и технологии".