[评价] 106-1 陈缊侬/萧旭君 算法设计与分析

楼主: Sleeper4real (Sleeper)   2018-02-11 22:51:50
※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 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
作者: winiel559 (大汉天威)   2018-02-11 23:41:00
准备考研究所的学期选了这门课,第一次作业写到一半果断放弃Orz,感觉硬撑撑得下去,但是就没时间念书了XD
作者: joanne1223 (joanne)   2018-02-12 01:18:00
推TA hour认亲的厉害战友~
作者: oopzzozzo (π)   2018-02-12 01:29:00
推旭君让人不易睡着
作者: goldenfire (金)   2018-02-12 12:38:00
推原po大神
作者: dannyko (dannyko)   2018-02-13 02:18:00
期中考难度真的被玩 她 还是不懂一般学生的程度=.=
作者: james60708   2018-03-03 01:35:00
推原po超强!

Links booklink

Contact Us: admin [ a t ] ucptt.com