Представлены основные теоретические положения, понятия, соответствующие базовому уровню изучения дисциплины, и подробное решение всех типовых заданий.

Даны краткие теоретические сведения, необходимые для выполнения лабораторных работ. Приведены варианты заданий лабораторных работ и примеры их выполнения.

Рассматриваются основные разделы дискретной математики: теория множеств, элементы математической логики, исчисление предикатов, элементы теории графов и теории алгоритмов. Материал изложен в краткой форме.