В учебном пособии рассматриваются основные математические понятия, традиционно включаемые в программу дисциплины “Дискретная математика”: булевы и к-значимые функции, комбинаторика, графы, алфавитное кодирование, регулярные выражения и регулярные языки, конечные автоматы и автоматные языки. Пособие предназначено для студентов, обучающихся по направлению подготовки 510100 Математика и по специальностям 010100 Математика и 090102 Компьютерная безопасность. Оно может быть использовано при изучении дисциплины “Дискретная математика”, а также базирующихся на ней специальных дисциплин.
