※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：
是
哪一学年度修课：
106-1
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
陈缊侬(双班)、萧旭君(单班)
下班学期讲完graph algorithms之后缊侬去生宝宝了所以都由旭君上～
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资工系大二必修
δ 课程大概内容
Introduction (asymptotic notations) (1周)
Divide and conquer (2周)
Dynamic programming (2周)
Greedy algorithms (2周)
——期中考——
Graph algorithms (3周)
Amortized analysis (0.5周)
NP completeness (1.5周)
Approximation algorithms (1周)
——期末考——
Ω 私心推荐指数(以五分计) ★★★★★
课程内容：5颗星～～
时程安排：3颗星（后面解释
私心：4.5颗星
η 上课用书(影印讲义或是指定教科书)
Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms
对写大作业跟考试没有太大用处，学期初啃了一下觉得投资报酬率太低就直接看投影片了
老师会写投影片内容对应到课本哪一部分，可以查一些细节
μ 上课方式(投影片、团体讨论、老师教学风格)
两班老师都是用投影片，而且都做的很精美适合阅读～
两个老师讲解的都还满清楚，根据几位同学的意见缊侬投影片做得比较精美好阅读，但旭
君比较幽默让人不易睡着（？
另外，缊侬有录影(录制萤幕+录音)，所以不去上课比较没关系XD
缊侬的影片连结课程网上都有连结，满适合自修～
σ 评分方式(给分甜吗？是扎实分？)
应该是扎实分，今年似乎比较不甜（？
双班据老师的说法是前1/3有A-以上，我原始成绩87出头被调到A+
成绩比重：
期中 20%
期末 25%
大作业*4 40%
Mini hw 10%
Participation 5%
记得要让助教认识你～这样才不会让参与分就这样飞走惹
ρ 考题型式、作业方式
我觉得期中期末满难的，两次班平均都40多，但如果有唸完跟弄懂所有作业60+应该不是
问题。要75+的话可以写旭君之前的考古练个手感～
大作业是我觉得这门课最难的部分，尤其做为外系生可以讨论的人很少QQ
但常跑TA hour可以认识好战友们而且大部分的助教都很愿意帮忙（我就是靠助教才活过
这一学期的orz
作业一次有6题，4题程式、2题手写。程式前两题通常比较简单，但3、4题我觉得要自己
想到满难的拉XD
这部分会写c++应该满有帮助，不然一堆资料结构要用c手刻也是满崩溃，尤其有次要用到
hash table
手写跟前年相比简单不少，但还是要动点脑筋，我个人觉得下半学期的手写题比较难。
这门课扣0.5颗星的原因在于作业时程的安排。前半学期的作业都在教完相关内容的当天
截止，而且不太会提早公布投影片，所以没办法先预习。像第二次作业程式有3题DP，但
就在讲完DP下课时要交...
后半学期有比较好，但第三次作业延一周让第四次作业也顺延一周才公布，最后直接撞进
期末考周。后来助教决定把死线延到期末完三天的午夜，之前交的部分有20% bonus。
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
应该不太重出席（？
因为缊侬会录影，所以我大部分的时候都没去直接看影片。
期中前的复习课回答问题答对会加分，但不清楚怎么加、加多少。
外系生修过DSA或类似的课会比较好，至少要知道heap、stack、queue、hashtable这些基
本的资料结构怎么用跟复杂度如何。
不会c/c++应该还好，只要学过别的语言应该都可以快速学会（我在修这门课前没写过c++
加签顺序是：
本系大二>研究所>大四>大三>大一
>其他电资学院>其他外系
第一天上课会让所有要加签的同学填表单，里面会问有没有双或辅资工，所以应该也会有
点影响（？
Ψ 总结
想学扎实的算法基础的话这是一门很棒的课～只是要有心理准备花很多时间写作业...
常
常一写下去就没时间唸别科了QQ