那我來回個離散好了
我講一下上了什麼
我之前修的是郭教授的，上到 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 (是這樣拼嗎，我忘了)
大致上這樣