В учебном пособии изложены основы дискретной математики; рассмотрены основные понятия и научные результаты теории множеств, математической логики, отношений, формальных систем, алгоритмов, алгебр, комбинаторики, графов, фрактальных множеств; даны все определения, необходимые для выполнения заданий. Теоретический материал проиллюстрирован большим количеством примеров из разных областей знаний. Включает основные понятия и теоретические результаты, методы и алгоритмы решения прикладных задач, а также исторические сведения об ученых, внесших вклад в историю развития дискретной математики. Содержит множество заданий для контроля знаний и системы их оценки. В каждой главе имеются двухуровневые тестовые задания. К первому уровню относятся тесты для проверки обязательного минимума знаний, ко второму - задания повышенной сложности. Тесты снабжены указателями и ответами. Соответствует требованиям федеральных государственных образовательных стандартов высшего образования последнего поколения. Адресовано преподавателям и студентам высших технических вузов, может быть полезно тем, кто интересуется дискретной математикой и желает изучать ее самостоятельно.