推 gn02003330:純推數學少女XD 01/14 02:21
推 fengaujiun:需要先修過演算法嗎？ 01/14 02:30
→ scan33scan33:學過演算法應該寫演算法分析題會比較有感覺.xD 01/14 07:51
→ scan33scan33:不過我認為基本上沒有先修演算法的必要 01/14 07:52
→ scan33scan33:所有分析工具還是從頭講 01/14 07:53
推 elps:同班推~ 很充實 好課一門!! 01/14 14:09
※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）
（是／否／其他條件）：
是
哪一學年度修課
98-1
ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄)
資工系 陳文進教授
δ 課程大概內容
1. Recurrent Problems
2. Summation
3. Integer Functions
4. Number Theory
5. Binomial Coefficients
6. Special Numbers
7. Generating Functions
8. Discrete Probability
9. Asymptotics
Ω 私心推薦指數(以五分計) ★★★★★
5分
η 上課用書(影印講義或是指定教科書)
Concrete Mathematics 2/e, 數學少女
μ 上課方式(投影片、團體討論、老師教學風格)
老師上課,寫黑板,證明.
重視式子背後的意義,而並非只有符號邏輯的運算.
老師有整齊到像印刷體的的版書.
σ 評分方式(給分甜嗎？是紮實分？)
作業100%
ρ 考題型式、作業方式
一星期作業4~6題,都證明題.老師說平均一個人每週會花20小時在這們課上.
我是每次作業都全消,大概就是花到這個時間.
作業如果寫的不清楚會被扣很慘.
話說作業有一些會分析一些有名的演算法問題,不過通常都是簡化的model.
(簡化的model就玩死人了...)
ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？
加簽習慣？嚴禁遲到等…)
上課不能喝飲料QQ.
只要老師上課的東西有聽,作業至少會做八成.
如果有說特別建議,就是有一點微積分基礎,或學過程式是不錯的.
最後的幾個章節會把連續的跟離散的東西做連結,會用到一點點微積分做誤差估計.
Ψ 總結
我覺得這門課滿雜的,一開始在講Summation,講排列組合,就很像高中數學.
後面又講了很多無窮數列誤差估計的方法,非常微積分.
修習這門課以後,對離散&連續分析應該會有另一種觀點.
作業都很有趣,絕對會動到腦!(助教改作業很認真+很辛苦XD)
我認為是很好的分析訓練課程,而且技巧都很基本,不會需要太多基礎.
如果你想了解離散世界的分析技巧,那就更要修了XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.90.67
※ 編輯: scan33scan33 來自: 140.112.90.67 (01/14 01:26)