欢迎翁老师班的学生浏览本份笔记，如果您有任何问题或建议，欢迎在评论区留言（这将需要一个 Github 账号），我会尽快回复。
A fun fact: 上学期期末我们在评论区讨论的某道题目精准押中了期末考最后一题。
1. Outline
您可以在侧边栏或通过浮动按钮导航到具体的笔记页面，也可以直接点击此处的连接。
| 章节 | 内容 |
|---|---|
| Ch1 Logic & Proofs | 命题逻辑、谓词逻辑、推理与证明 |
| Ch2 Basic Structures |
集合、函数、数列、集合基数 |
| Ch3 Algorithm |
算法、算法复杂度 |
| Ch5 Induction and Recursion | 数学归纳法 |
| Ch6&8 Counting | 计数原理、排列组合、递推关系与生成函数、容斥原理 |
| Ch9 Relations |
关系与关系闭包、关系闭包、等价关系、偏序关系 |
| Ch10 Graph | 图论基础、图表示、图同构、图的联通性问题、图的经典问题 |
| Ch11 Tree | 数论基础、二叉树、树的应用、图的生成树 |
第四章也是考试内容，限于当时复习时间紧张没有记录笔记，欢迎补充！
2. Grading
- Homework 10%
- Two assignments per week and both are due at the beginning of the following Tuesday class
- NO LATE SUBMISSION ALLOWED UNLESS INFORMED IN ADVANCE
- Quizzes 20%
- Quiz 1 on April 2nd
- Quiz 2 on May 28th
- Midterm exam 20%
- Midterm on May 7th
- Final 50%
3. Textbook
“第 7 章的知识会在概统里讲，第 12 章会在数逻里面讲，第 13 章会在计组里面讲，所以这门课跳过了这些章节。”—— @Kaleo
- Discrete Mathmatics and Its Applications Kenneth H.Rosen 离散数学及其应用（第七/八版均可）download(en) | download(cn)