那我来回个离散好了
我讲一下上了什么
我之前修的是郭教授的，上到 chapter9
chapter 1 logic and proofs
归纳法、交电复习
chapter 2 sets, functions, sequences, sums
我印象中好像有教
Σn^3=n(n+1)(2n+1)/6
chapter 3 the fundamentals of alforithms, the integers, matrices
这边算法的部份很简单
就例如
n^3, lg(n), n! ....请依复杂到简单排序
整数跟矩阵我想都教过了。
chapter 4 recursive
如标题
chapter 5 counting
排列组合，基本上没比高中难
chapter 6 discrete probability
大多情形下当学期都会并点“机率与统计”技能点
上到这边已经超过机率期中了(discrete probability @ chapter 2)，所以应该没问题
chapter 7 advanced counting tech.
这章没教
chapter 8 relations
这边讲的是数据库的东西，要注意必须背一下各个定义
chapter 9 graph
我那时候有修算法，所以这边还好
最难就讲到 dijkstra (是这样拼吗，我忘了)
大致上这样