※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 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 搜寻