※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：是，但请另外通知作者 哪一学年度修课： 103-1 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈和麟 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 电机所、电子所、生医电子所选修 δ 课程大概内容 ‧Mathematic Tools – Asymptotic Notations – Recurrence Relations ‧ Algorithm Design Techniques – Divide and Conquer – Sorting and Order Statistics – Greedy Algorithms – Dynamic Programming – Sorting and Order Statistics ‧ Data Structures – Basic Data Structures – Heaps – Hash Tables ‧ Graph Algorithms – Search – Minimum Spanning Tree – Shortest Path – Max Flow/Min Cut ‧ Advanced Topics – NP-Completeness – Approximate Algorithms – Randomized Algorithms Ω 私心推荐指数(以五分计) ★★★★★+++++ 这大概是小弟读电机系以来见过最符合人性，且内容又充实的一门课吧QQQQQQ η 上课用书(影印讲义或是指定教科书) Introduction to Algorithms, third edition, by Cormen, Leiserson, Rivest, and Stein μ 上课方式(投影片、团体讨论、老师教学风格) 板书上课，和一般演算法用投影片的风格不同，因为是用板书所以 不会一堆有的没的细节，老师板书整理的相当棒，读懂的话就能掌握 该演算法的精髓；内容上大概就是遵循一般演算法的顺序，用例子和 原理交错讲这样。 σ 评分方式(给分甜吗？是紮实分？) homework 40% midterm exam 30% final exam 30% 注：HW有4次外加一个HW0，每次满分为100或105分，HW0满分20分 ，最後算分时是将5个成绩加总/4，基本上就是保留30分的扣 分空间给大家；另外需要缴一次的笔记，会在学期初选课名单 决定後排定负责的周次，这份笔记会被传到CEIBA上供同学们 参考，缺交会扣1/3的HW成绩。 期中考和期末考会用统一的调分公式调分，调分公式具老师讲是参照 平均和标准差而得，今年详细计算方式如下 期中考： 调分过成绩 = 原始成绩 * 0.8 + 44 期末考： 调分过成绩 = 原始成绩 * 0.7 + 48 一言以蔽之，就是个扯甜的节奏，之所以会用线性调分是因为老师希望 调分时要兼顾公平性，但是又不希望大家成绩太难看，但个人认为如果 花足够时间的话，其实是相当容易拿高分的。 另外还有发生危险时的补救作业，今年是可以将期中考题当作作业写一 次交上去，会在以下状况影响你的成绩，其他状况不会有任何影响： 1.大学部同学学期末成绩介於55-59 2.研究所同学学期末成绩介於65-69 3.博士班同学欲将此门课拿来抵资格考，但学期末成绩介於75-79 在这些状况下，老师会参酌你的表现予以通融。 ρ 考题型式、作业方式 作业方式: 没有程式作业，HW4+1次是手写如前述，比较特别的是除了HW1题数 比较多以外，其他大致都只出五题，难度不低，需要思考，作业可以 讨论，注明collaborator即可，题目都出得很不错，但是找人讨论会 比较有效率(一个人可能也想不太出来)，也可以学到一些不同的解法 ；因为需要讨论，故建议找人一起修，另外老师也有排定助教时间， 有困难可以向助教寻求帮助。 作业这方面真的满建议大家多讨论的，然後有想法就尽量写，助教基 本上给分是很大方的，有小道消息说不要写得太离谱的话就算错还是 会有50%以上的分数，并不会像之前黑特台大写的那麽糟糕(我想拿到 一半以下八成是空白，助教也没办法救你)，但也不建议用抄的，因为 期中考期末考很可能会被惨电。 PS:助教也是很强人又好 考试方式: 三小时，题型就是和作业一样，基本上就是演算法设计，其中会另外 有数学分析，可以带一张双面A4手写大抄，虽然老师私下说他出题会 让你大抄用不到，但是就尽量抄吧，今年还是有出上课例子当作送分 题给大家，抄一下演算法的特性也会用的到。 考题方面通常出得很灵活，但并不刁难。 期中考还会有一些基本操作当作送分题；期末考大概就是要读懂演算法 才比较好拿分分的概念这样，出题时不大会考细节很难handle的东西， 有抓到答题方向三四行就可以解决。 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 加选是一类加选所以上网点就一定选得上；基础的话会离散数学和资 料结构比较好，但也并非必要，他上课都会教。老师个性？大好人又 强到爆炸啊，想要体会一个题目解半天然後被人花五分教懂得经验的 话找他就对了。迟到啥地都不管，甚至因为要轮流交笔记所以不用担 心漏抄的问题，不过个人私心建议要去听课，用笔记缺点如下：首先 老师不保证笔记的正确性，所以你抄到错的就居居了；再来是因为他 作业和考试都很活，建议上课就弄懂或者下课去问，不然到期末就是 个悲剧。 Ψ 总结 这门课满不同於系上其他老师所开的演算法，没有程式作业，而且使 用板书教课，老师是个数学强者，问他演算法的问题他都可以很清楚 地帮你解答，在课程设计上，也是很体谅研究生甚是大学部同学的需 求，在特殊状况会予以通融。 另外个人的一点小看法是这门课学不学的到东西会由个人的付出来决 定，因为老师不刁难人所以你只要不要白目到不考试基本上很难会不 过，作业随便抄考试被电一电也不太会被当，小鲁作业乖乖写考试照 本分读成绩出来也不大难看；但是另一方面就是在这种状况下很容易 就想要蒙混过关，毕竟期中期末可能各考50分最後出来就变A+，建议 还是有心再来修啦@__@ 总结来讲就是很棒的一门课，不大需要基础而且大学部同学来修也不 会有困难，虽然有八卦说之後调分公式可能会有所改变，但相信有心 的同学仍然可以有所收获且拿到不错的成绩的。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.230.152 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/EE_Comment/M.1421437998.A.D79.html