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

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