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

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.44.16.29 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1518360712.A.5E4.html :D 下学期还要再当OS战友？ ※ 编辑: Sleeper4real (223.136.50.232), 02/12/2018 19:53:58 期中真的有点太难XD 但满分130，所以我期末反而比较低orz ※ 编辑: Sleeper4real (114.44.10.34), 02/13/2018 11:43:41