我是去年(98-2)修郭斯彥教授的離散
教的各章內容 強強林已經講的很清楚了XDD
不過我必須要強調一點是 他教的深度算是頗淺
以排列組合(chap.5)為例
教完一些C跟H的性質 舉了幾個例子之後
沒有比高中數學做更進一步闡發 就算是結束了
機率(chap.6)那章 更是從基本的投硬幣開始教
然後接下來就開始計算撲克牌抽到同花順的機率啊 ...blablabla
也正如強強林所提 大概不會超過機率這門課的chap.2
因此 課程算是偏簡單!!!
我當時也曾經跟老師提到這個問題
而老師是說 班上有一些轉系生、轉學生或是僑生可能不見follow的上
所以課程內容還是不會設計太難...不知道今年如何囉!!!
不過當然也不是完全學不到東西
像是big-O notation、relation 還有一些graph的觀念就是沒見過的
但大概都是演算法這門課的一些基本定義XD
至於另外一位顏嗣鈞教授的離散 我就不清楚了
因為往年都只有一位老師開離散Orz
※ 引述《johnjohnlin (LYSin8)》之銘言：
: 那我來回個離散好了
: 我講一下上了什麼
: 我之前修的是郭教授的，上到 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 (是這樣拼嗎，我忘了)
: 大致上這樣