离散数学(Discrete Mathematics引言2026/3/15
2026/3/15 1 离散数学(Discrete Mathematics) 引 言
课程总体介绍：45课时，1,2,3,4,7,8,9章课程内容：集合论、代数系统和图论数理逻辑、学离散数学的离散数学应用如何学好：课时少，内容多且抽象，课前预习，课后复习；完成习题考试计算机科学与工程系22026/3/15
2026/3/15 计算机科学与工程系 2 ◼ 课程总体介绍：45课时，1,2,3,4,7,8,9章 ◼ 课程内容：数理逻辑、集合论、代数系统和图论。 ◼ 学离散数学目的： ◼ 离散数学应用： ◼ 如何学好：课时少，内容多且抽象，课前预习，课 后复习；完成习题 ◼ 考试
引言(续）学习该课程的自的1.为学习计算机后继课程，如数据结构、编译理论、操作系统、数据库原理、形式语言及自动机、软件工程与方法学、计算机网络和人工智能、高级程序设计语言等，提供必要的数学基础：为阅读计算机文章作充分的数学准备。2.通过学习离散数学，可以培养和提高自已的抽象思维和逻辑推理能力，获得解决实际问题能力，为以后的软、硬件学习和研究开发工作，打下坚实的数学基础。计算机科学与工程系32026/3/15
2026/3/15 计算机科学与工程系 3 引 言（续） 学习该课程的目的： 1. 为学习计算机后继课程，如数据结构、编译理论、操作 系统、数据库原理、形式语言及自动机、软件工程与方法学、 计算机网络和人工智能、高级程序设计语言等，提供必要的数 学基础；为阅读计算机文章作充分的数学准备。 2. 通过学习离散数学，可以培养和提高自己的抽象思维和逻辑 推理能力，获得解决实际问题能力，为以后的软、硬件学习和 研究开发工作，打下坚实的数学基础
离散数学应用总地说来，就目前离散数学课程中的主要内容，其应用体现在如下方面：第一，数理逻辑。在计算机硬件设计中广泛应用利用命题、联接词的运算规律可以建立起高低电平所表示的信号的运算与二进制数据运算之间的联系，进而用于非门和或非门解决电路设计问题第，笛卡尔积与关系。关系型数据库是目前数据库系统中的主流，箕重要原因是真有完整的理论基础，就是笛卡尔积与关系，以及建立在此之上的关系演算。每一张表构成一个关系，进而可以通过笛卡尔积和关系理论实现表中的数据查询、连接、投影等一系列运算。计算机科学与工程系2026/3/154
2026/3/15 计算机科学与工程系 4 离散数学应用 ◼ 总地说来，就目前离散数学课程中的主要内容，其 应用体现在如下方面： ◼ 第一，数理逻辑。在计算机硬件设计中广泛应用。 利用命题、联接词的运算规律可以建立起高低电平 所表示的信号的运算与二进制数据运算之间的联系， 进而用于非门和或非门解决电路设计问题。 ◼ 第二，笛卡尔积与关系。关系型数据库是目前数据 库系统中的主流，其重要原因是具有完整的理论基 础，就是笛卡尔积与关系，以及建立在此之上的关 系演算。每一张表构成一个关系，进而可以通过笛 卡尔积和关系理论实现表中的数据查询、连接、投 影等一系列运算
第三，组合分析。计算机的计算模型、硬件体系结构的设计与实现、代数编码、软件设计与实现、计算机通信与密码学等都广泛使用了整数数论及组合数学。第四，图论。讨论的应用极其广泛，覆盖了计算机应2用的大部分领域，如信息论、控制论、计算机网络博奔论、人工智能、形式语言、编译原理、操作系统等。如操作系统中依据图论实现对并发进程中的递归和死锁现象判定计算机科学与工程系2026/3/155
2026/3/15 计算机科学与工程系 5 ◼ 第三，组合分析。计算机的计算模型、硬件体系结构 的设计与实现、代数编码、软件设计与实现、计算机 通信与密码学等都广泛使用了整数数论及组合数学。 ◼ 第四，图论。讨论的应用极其广泛，覆盖了计算机应 用的大部分领域，如信息论、控制论、计算机网络、 博弈论、人工智能、形式语言、编译原理、操作系统 等。如操作系统中依据图论实现对并发进程中的递归 和死锁现象判定