※ 本文是否可提供臺大同學轉作其他非營利用途?(須保留原作者 ID)
(是/否/其他條件):是
哪一學年度修課:107-2(即2019年2月~6月)
ψ 授課教師 (若為多人合授請寫開課教師,以方便收錄)
陳和麟 教授
λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關)
電機所/生醫電資所/電子所選修
電子所EDA組二選一核心必修
δ 課程大概內容
第一周 2/21 演算法簡介+漸進符號定義(大O/小o等等)
第二周 2/28 放假
第三周 3/07 漸進分析+遞迴關係(迭代法/重複迭代法/遞迴樹)
第四周 3/14 遞迴關係(大師法/特殊型/例子)+Divide&Conquer+排序
第五周 3/21 排序(stupid/stooge/quick/merge)+Order Statistics
第六周 3/28 Greedy+Dynamic Porgramming
第七周 4/04 放假
第八周 4/11 序列比對+作業一/二檢討
第九周 4/18 期中考
第十周 4/25 期中考檢討+線性時間排序(補充)+Heap排序(補充)
十一周 5/02 資料結構(Heap/Disjoint Set)(補充)+圖論定義
十二周 5/09 搜尋