离散数学

离散数学（Discrete mathematics）是数学的几个分支的总称，研究基于离散空间而不 是连续的数学结构。与连续变化的实数不同，离散数学的研究对象——例如整数、图和数学逻辑中的命题——不是连续变化的，而是拥有不等、分立的值。 因此离散数学不包含微积分和分析等“连续数学”的内容。 随着计算机科学的飞速发展，离散数学的重要性则日益彰显。它为许多信息学课程提供了数学基础，包括数据结构、算法、数据库理论、形式语言与操作系统等。 如果没有离散数学的相关数学基础，学生在学习上述课程中，便会遇到较多的困难。此外，离散数学也包含了解决运筹学、化学、工程学、生物学等众多领域的数学背景。 由于运算对象是离散的，所以计算机科学的数学基础基本上也是离散的。我们可以说计算机科学的数学语言就是离散数学。 人们会使用离散数学里面的概念和表示方法，来研究和描述计算机科学下所有分支的对象和问题，如电脑运算、编程语言、密码学、自动定理证明和软件开发等。 相反地，计算机的应用使离散数学的概念得以应用于日常生活当中（如运筹学）。

课程学习内容

往年卷

任课老师

吴楠老师

开设学院

人工智能学院