0. About This Course

**Course Code** 211B0010
**Instructor** Prof. 翁彦琳 and Prof. 林兰芬
**Time** Spring & Summer, 2022
**Textbook** K.Rosen, Discrete Mathematics and Its Applications, Eighth Edition, McGraw-Hill
**Course Goals** Mathematical reasoning, Conbinatorial analysis, Discrete structures
这门课英文名叫“Discrete Mathematics and Its Applications”，是我浙计院学生的第一门纯英文课。平时完全没必要听课，对照着看PPT、这份笔记和课本就好了。第 7 章的知识会在概统里讲，第 12 章会在数逻里面讲，第 13 章会在计组里面讲，所以这门课跳过了这些章节。
这门课知识很散，而且是数学课，是需要比较好的考试状态的。考前记得上 CC98 找往年真题。
本来这些文章是放一个文档里的，但是一篇文章写太长了就容易卡，所以现在按章节分开写。
离散数学及其应用第1、2章基础知识
 离散数学及其应用第3章算法
 离散数学及其应用第4章数论与密码学
 离散数学及其应用第5章归纳与递归
 离散数学及其应用第6、8章计数
 离散数学及其应用第9章关系
 离散数学及其应用第10、11章图论