※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）
（是／否／其他條件）：
是，然須另行通知作者
哪一學年度修課：
101-1
ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄)
張耀文
δ 課程大概內容
Unit1.Algorithmic Fundamentals (ch1~4)
Unit2.Sorting and Order Statistics (ch6~9)
Unit3.Data Structures on Trees (ch10,12~14)
Unit4.Dynamic Programming (ch15)
=================期中期末分隔線=================
Unit5.Greedy Algorithms (ch16)
Unit6.Amortized Analysis (ch17)
Unit7.Disjoint Sets (ch21)
Unit8.Graphs (ch22~26)
Unit9.Coping with NP-Completeness (ch34~35)
註：後面的章節以課本為準
Ω 私心推薦指數(以五分計) ★★★★★
★★★★★ (其實是破表!!!)
η 上課用書(影印講義或是指定教科書)
Introduction to Algoritms, 3/e,T. H. Cormen, C. E. Leiserson,
R. L. Rivest, and C. Stein, MIT Press/McGraw Hill, 2009.
基本上看懂投影片就夠了，課本會拿來勾作業，另外如果上課不小心落掉
也可以看課本補救，不過比較花時間
μ 上課方式(投影片、團體討論、老師教學風格)
投影片上課，速度不快，可以上課就弄懂內容(相對自己看課本也比較省時)
，老師上課超級投入，教的也滿棒的，另外上課有時候會點人(拿人名舉例
或者問問題)，不過好像會故意點在場且沒睡著的。
σ 評分方式(給分甜嗎？是紮實分？)
homework assignments*4 + in-class quiz*2 30%
programming assignments*3 20%
midterm 20%
final 30%
bonus ?
bonus的部分是指如果可以抓到老師投影片的錯誤或者上課的嚴重
錯誤會直接加總成績1或0.5分
成績還沒出來，不知道會不會調分(原始的班平均並不低，期中8X，作業
也頗高)
ρ 考題型式、作業方式
作業的部分分成手寫還有程式作業，手寫作業是老師勾課本題，另外加上
一些其他題目，一次約14-16題，範圍涵蓋上課大部分的內容，而且課本題
不大好寫，所以這部分會花滿多的時間
小考的部分大致上就是作業的變形，一次約兩到三題，可以開書，基本上
作業有寫的話就不會太困難，另外如果上課時間不夠，就會發回去寫，之後
上課在收這樣
程式作業的部分有三次，今年分別是soring, DP, 還有routing的部分，個人
覺得也是都會花上一定程度的時間，不過就事後看起來改分並不會太刁難
期中期末的部分，會有不少上課或者作業的東西(可能經過變形)，這部分老
師會親自改，老師改得滿用心的，給分並不吝嗇，但是如果細節不清楚或觀
念錯誤的話的話會被扣分
ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？
加簽習慣？嚴禁遲到等…)
加簽：一類加選，有選有上(請自備毅力與勇氣)
基礎：建議修過離散數學或者資料結構會比較好
出席率等：不會管，但是老師會親自發作業/小考考卷，藉此認同學，另外
上課教授有時候會講到考試的東西，所以還是乖乖上課的好。遲到的話其實
也不管，不過要注意手寫作業的deadline是上課前，所以手寫作業死線地當
周記得不要遲到就是了
另外教授常常晚下課，所以晚上有事的同學也要注意XDD
Ψ 總結
個人認為這門課的loading滿重的(每次有手寫作業或者是PA就會燒周末)，
但是也可以學到很多東西，算是挺值得的。
另外也要提一下教授把這門課的品質弄得很好，雖然教授公務繁忙，這學期
調了兩次課，不過每次調課教授為了顧及學生權益，所以開兩個時段補課(內
容一樣，還會另外請便當XD)，感覺教授上課滿自得其樂的(也教得滿扎實的)
，常常晚下課，最極端的case是慢一個半小時下課，不過他對這門課的態度
會讓你不想翹課就是了。
總而言之是一門值得一修的好課！！