В учебном пособии рассмотрены вопросы пяти разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторных объектов, отношений, графов и булевых функций. Уделяется внимание применению метода поиска с возвращением для решения различных задач дискретной математики. Пособие содержит теоретические сведения, задания для самостоятельной работы и перечень контрольных вопросов. Содержание учебного пособия соответствует основным разделам дисциплины «Дискретная математика» и предназначено для студентов, обучающихся по направлениям бакалавриата 09.03.01 «Информатика и вычислительная техника» и 09.03.04 «Программная инженерия».