Гусева А.И., Киреев В.С., Тихомирова А.Н. Дискретная математика: сборник задач

М.: Курс: Инфра-М, 2018. — 224 с. — (Среднее профессиональное образование). — ISBN: 978-5-906818-72-0.Данный сборник задач предназначен для углубленного изучения таких разделов дискретной математики, как теория множеств и бинарных отношений, математическая логика и логика предикатов, теория графов, элементы теории и практики кодирования, элементы теории автоматов. Сборник задач ориентирован на студентов, а также преподавателей среднего профессионального образования по направлениям подготовки «Компьютерные системы и комплексы» и «Прикладная информатика».
При подборе учебного материала использовался многолетний опыт преподавания дискретной математики на кафедре кибернетики в Национальном исследовательском ядерном университете «МИФИ», рекомендации Computing Curricula 2013 и требования российских профессиональных стандартов в области ИТ.Введение
Теория множеств и бинарных отношений
Теория ГРАФОВ
Математическая логика
Формальные теории и исчисления
Элементы теории кодирования
Элементы теории автоматов
Ответы и решения
Литература