В пособии предлагаются задачи по теории множеств и отношений, комбинаторике, общей алгебре, математической логике, теории алгоритмов, теории чисел, автоматов, сложности вычислений, кодированию, формальным грамматикам и сетям Петри. Каждый раздел включает краткие теоретические сведения и примеры решения типовых задач, относящихся к соответствующему разделу. Вторая часть пособия содержит ответы и указания к задачам. Пособие ориентировано на студентов и преподавателей, изучающих и преподающих курс "Основы дискретной математики" по направлениям "Компьютерные науки", "Программная инженерия", "Компьютерная инженерия", "Информационные технологии проектирования", "Системы искусственного интеллекта" и другим.