作者purehunter (小獵人)
看板EE_Comment
標題Re: [請益] 離散和複變
時間Mon Jan 3 00:36:14 2011
我是去年(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 (是這樣拼嗎，我忘了)
: 大致上這樣
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.249.20
※ 編輯: purehunter 來自: 140.112.249.20 (01/03 03:27)
1F：推 yanshencun:剛剛發現原來另一位是系主任... 01/03 19:18
2F：推 ym920823:XD" 01/03 22:02
3F：推 jamtu:顏嗣鈞的課請再三調查與考慮 ㄎㄎ 01/06 00:32
4F：→ georgemouse:我是因為有自修過一些演算法，所以感覺沒學到東西(汗 01/06 02:58
5F：推 donch:那我推薦資工的離散好了 雖然不能抵學分 01/06 02:59
6F：→ donch:但是教得東西看起來比電機系離散多很多 01/06 02:59
7F：→ donch:資工離散整學期分三大部份，1.排列組合 2.基礎代數 3.圖論 01/06 03:00
8F：→ donch:排列組合我覺得比高中多了不少東西，架構也更完整 01/06 03:00
9F：推 jamtu:g學弟不要裝弱誤導其他學弟XDD 01/07 04:06
10F：→ jamtu:有能力自修的人沒有資格說自己是弱者... 01/07 04:07
11F：推 jamtu:不過電機系的離散普遍反映是真的教滿簡單的 @@ 01/07 04:09