离散数学课件2.1章节.pdfVIP

第一次课 第一讲 绪言 离散数学离散数学 （又称计算机数学计算机数学）是现代数学 离散数学离散数学 计算机数学计算机数学 的重要分支，是计算机专业课程中的核 心基础课程之一。 离散数学离散数学是以研究：离散量的结构和相互 离散数学离散数学 之间的关系为主要目标，其研究对象一 般为：有限或可数个元素 （例如：自然 数、整数、真假值、有限个结点等）， 而离散性也是计算机科学的显著特点。 绪言 离散数学离散数学与计算机科学的其他课程 离散数学离散数学 如：数据结构、操作系统、编译原理、算 法分析、逻辑设计、系统结构、容错技 术、人工智能等有密切的联系。它是这 些课程的先导和基础课程。 主要参考书 《离散数学》（第2版） 清华大学出版社 屈婉玲等编著 《离散数学习题解答与学习指导》（第2版） 清华大学出版社 屈婉玲等编著 《离散数学》 上海科学技术文献出版社 左孝凌等编著 绪言 本课程根据大纲的内容和相 关独立性，可分为四大部分 第一部分 数理逻辑数理逻辑 数理逻辑数理逻辑 第三部分 图图 论论 图图 论论 第2章：命题逻辑 第6章：图 第3章：一阶逻辑 第7章：树及其应用 第二部分 集合论集合论 集合论集合论 *第四部分 代数系统代数系统 代数系统代数系统 第1章 集合 （数学语言与证明 第14章 代数系统 方法） 第4章：关系 8— 13章不讲 ！ 第5章：函数 讲课时数：56学时 绪言 本课程有二个特点： （１）定义、定理多。 本课内容＝（（定义定义）＋（） （定理定理）＋（） （例题例题）） （（定义定义）） （（定理定理）） （（例题例题）） （２）课外作业较多，没有上机实验。 为了学好这门课，特提出三点要求： * 弄懂定义弄懂定义、定理、定理，弄懂例题，弄懂例题，加深对定义，加深对定义、、 弄懂定义弄懂定义、、定理定理，，弄懂例题弄懂例题，，加深对定义加深对定义、、 定理的理解定理的理解；； 定理的理解定理的理解；； *在复习基础上在复习基础上，做好课外作业，做好课外作业。同学之间可。同学之间可 在复习基础上在复习基础上，，做好课外作业做好课外作业。。同学之间可同学之间可 以讨论以讨论，但要弄懂弄通后再做，但要弄懂弄通后再做。。 以讨论以讨论，，但要弄懂弄通后再做但要弄懂弄通后再做。。 *做好课堂笔记做好课堂笔记、讲课内容和次序、讲课内容和次序，从系统角，从系统角 做好课堂笔记做好课堂笔记、、讲课内容和次序讲课内容和次序，，从系统角从系统角 度讲和教材大致相同度讲和教材大致相同，但内容上可能有一些不，但内容上可能有一些不 度讲和教材大致相同度讲和教材大致相同，，但内容上可能有一些不但内容上可能有一些不