Re: [請益] 離散和複變

[purehunter (小獵人)]

我是去年(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)
推 yanshencun:剛剛發現原來另一位是系主任...
推 ym920823:XD"
推 jamtu:顏嗣鈞的課請再三調查與考慮 ㄎㄎ
→ georgemouse:我是因為有自修過一些演算法，所以感覺沒學到東西(汗
推 donch:那我推薦資工的離散好了  雖然不能抵學分
→ donch:但是教得東西看起來比電機系離散多很多
→ donch:資工離散整學期分三大部份，1.排列組合 2.基礎代數 3.圖論
→ donch:排列組合我覺得比高中多了不少東西，架構也更完整
推 jamtu:g學弟不要裝弱誤導其他學弟XDD
→ jamtu:有能力自修的人沒有資格說自己是弱者...
推 jamtu:不過電機系的離散普遍反映是真的教滿簡單的 @@