离散数学必修课。熟练历年试题即可高分。

往年Assessment分数占比

期末考(占比50%)，是hurdle，不到40%会挂 。

期中考在第七周。

内容大刚

1. Logic数理逻辑 

2. Sets集合

3. Relations and functions 关系和函数

4. Numbers：自然数，有理数,无理数，4种进制（2，8，10，16），二进制运算的电路原理，原码, 反码，补码，模运算，质数，加密解密算法的数学原理，

5. Sequences and Sorting 序列和排序算法：等差数列arithmetic sequence，等比数列geometric sequences，选择排序selection sort, 归并排序merge sort，

6. Matrices矩阵：矩阵运算，方阵square matrix，向量vector，单位矩阵identity matrix，逆矩阵inverse matrix，determinants矩阵的行列式，

7. Counting：cardinality基数，有限和无限集合，鸽巢原理，排列与组合

8. Probability概率

9. Markov processes马尔科夫过程

10. Graphs图, trees and forests：有向/无向图,同构图isomorphic graph, 完全图，二分图，子图，握手定理，walks，连通图，欧拉路径和欧拉回路，汉密尔顿路径和回路

11. Flows流量 and matching匹配问题：travelling salesman问题，最小生成树，最短路径，最大流量，克里斯卡尔算法，贪心算法，最近邻算法，迪杰斯特拉(Dijkstra)算法，顶点标签算法，

12. Random walks and Google page ranks