Дискретная математика является относительно молодой наукой, которая обеспечивает фундаментализацию образования, формирует у студентов научное мировоззрение и развивает логическое мышление. 

Важнейшие понятия дискретной математики: множество, функция, отображение, операция; алгебра, фундаментальные алгебры; отношения; модель; алгебраическая система; булевы функции; минимизация булевых функций в классе ДНФ; полнота системы булевых функций; взвешенный граф и его матричное задание; связность и сильная связность; цикломатика; планарность; разрешимые и неразрешимые проблемы; эйлеровы и гамильтоновы графы; покрытия и независимые множества; цепи Маркова; кратчайшие пути в графах; задача о коммивояжёре; конечный автомат и способы его задания.