本课程介绍朴素集合论的主要内容：集合的基本概念、二元关系、函数、自然数和基数等；介绍图论的主要内容：图的基本概念、欧拉图与哈密尔顿图、树、图的矩阵表示、平面图、图的着色、支配集、覆盖集、独立集与匹配、带权图及其应用等。

本课程与其他两门离散数学课程（代数结构与组合数学、数理逻辑）一起，为学生学习其他的计算机专业课程打下基础，培养学生掌握分析问题和解决问题的手段和方法，培养学生的抽象思维和严谨证明及推理能力。