※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）： 是 哪一学年度修课： 108-1 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈健辉 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 资讯工程学研究所 3类加签，资工系/外系大学部、外系研究所都可加签 δ 课程大概内容 [懒人包] ‧　Greedy Method ‧　Dynamic Programming (DP) ‧　Prune-and-Search (P&S) ‧　Branch-and-Bound (B&B) ‧　Divide-and-Conquer (D&C) ‧　Plane Sweep 考试题目是中间四个 期中考写 DP、P&S 期末考写 B&B、D&C [课程进度] 第1周 09/09 课程介绍、Greedy Method 第2周 09/16 Greedy Method、DP 第3周 09/23 DP 第4周 09/30 停课(台风假) 第5周 10/07 DP、P&S 第6周 10/14 P&S 第7周 10/21 P&S、B&B 第8周 10/28 B&B 第9周 11/04 第一次考试 (期中考) --------------------------------------- 第10周 11/11 B&B、D&C 第11周 11/18 D&C 第12周 11/25 D&C 第13周 12/02 D&C、Plane Sweep 第14周 12/09 第二次考试 (期末考) --------------------------------------- 第15周 12/16 论文报告: 第 1 、 2 组 第16周 12/23 论文报告: 第 3 、 4 组 第17周 12/30 论文报告: 第 5 、 6 组 第18周 01/06 论文报告: 第 7 、 8 组 --------------------------------------- (因遇台风假，补考延後至寒假第1周) 第19周 01/13 补考 Ω 私心推荐指数(以五分计) ★★★★★ ★=1颗星，☆=0.5颗星 私心推荐 ★★★★☆ 扎实度 ★★★★ 甜凉度 ★★★★☆ 讨厌写美劳作业 ★★ (後面会说明) η 上课用书(影印讲义或是指定教科书) 老师自己的讲义，偶尔搭配板书 μ 上课方式(投影片、团体讨论、老师教学风格) 就是中规中矩的上课，老师的讲义写的很简略 大部分都是例子和图片，算是蛮简洁扼要的 通常都是先教演算法大致的步骤，然後再分析复杂度 教到特定演算法时，老师会介绍几个能够用这个演算法解的题目 讲义有不少篇幅都是解题的过程，列出每个步骤做了什麽 σ 评分方式(给分甜吗？是紮实分？) (1) 期中考 20% (2题程式题) (2) 期末考 20% (2题程式题) (3) 作业 40% (4份论文阅读报告) (4) 分组报告 20% (期末论文团体报告) ρ 考题型式、作业方式 期中考： (1) Longest Common Subsequence (DP) (2) 2-D Linear Programming (P&S) 期末考： (3) 0/1 Knapsack problem (B&B) (4) 2-D Closest Pair (D&C) 补考成绩计算 (4题皆可补考)： 进步分数 = 补考分数 - 原始分数 if 进步分数 < 0: 最终成绩 = 原始分数 else: 最终成绩 = 原始分数 + 进步分数 x 0.9 # 很佛的计算方式，第一次考不好的记得来补考 期中、期末考都算是take home exam，写C/C++ 各2题程式题，每题占学期总分10分 学期初助教就会给大家online judge的网址 可以上去注册帐号练习，每题都会有10个练习用测资 每题都必须以规定的演算法实作，且助教说会抓抄袭 考试时就只要把自己的笔电带去教室 助教会在oj上开期中/期末考题，有另外10笔考试用测资 没有要求一定要AC，对1个测资得1分，算是蛮佛的 XD 作业的部分是看指定论文写报告 4个主题各1篇，应该是各占学期总分10分 　 ‧　Dynamic Programming (DP) 　 ‧　Prune-and-Search (P&S) 　 ‧　Branch-and-Bound (B&B) 　 ‧　Divide-and-Conquer (D&C) 手写或打字皆可，打字的话也要印出来交纸本报告 手写的话字不能太丑，老师改完第一份作业时有抱怨 XD 「虽然我不要求作业打字但至少不要让我怀疑是否我的眼睛有业障」 等第制给分： E (Excellent) 9.2 G (Good) 8.4 F (Fair) 7.6 P (Poor) 6.8 (後面各等第的分数是助教跟我说的，不是很确定) -------------------------------------------- [个人心得] (1) 程式部分 我觉得程式部分P&S感觉最不好写，B&B则是很容易TLE 如果有人一起修课可能比较好，可以一起讨论演算法或debug 因为老师上课通常只讲大方向，实作时有些小地方不会特别提 (2) 论文阅读报告 每篇阅读报告必须包含以下内容，且必须用例子与图表辅助说明： ‧　问题定义 ‧　解法叙述(勿列出详细程式码) ‧　读後心得 老师要的是 reading report，而不是 reading summary 所以报告中最好要有自己的观点和叙述方式 只是读完论文然後摘要的话感觉都不会太高分，顶多拿G 而且老师很喜欢图例 (从他的上课讲义就可以略知一二) 所以写报告的时候，最好想一些例子或画图说明 像是B&B那份作业应该是最好写的 因为例子很好想，图也很好画 (就是树而已) 像是Voronoi diagram (D&C)那篇，我觉得图根本超难画 我又懒的用电脑画，所以写报告时就直接剪原论文的图来用 最後也只有拿G而已，亏我写的很认真 QQ 又画图、又剪剪贴贴的，真的很像是美劳作业(?) (3) 团体报告 ＃ 注意事项： ‧　投影片记得附上原论文名称和作者 ‧　一组不要太多人上去报告 (可能1-2人为佳) ‧　不一定要忠於原论文的符号，可使用更好懂的叙述方式 (老师写的那篇符号就很多，很难读懂 = =) 最後据助教说法，其实不要报太烂几乎都是90分 没什麽监别度，好像只有1.2组比较低(?) -------------------------------------------- [修课策略] 这堂课我觉得以所课的标准来看loading真的不算重 程式题可以早点开始写，不要拖到期中期末 XD 但据说好像不调分，如果想拿A+的话作业要好好写 假设大家团体报告都是拿90分，90 * 20% = 18 A+的标准是总成绩90分以上： 如果作业普普通通全部都拿G，8.4 * 4 = 33.6 90 - 18 - 33.6 = 38.4 (程式分数) 38.4 / 4 = 9.6 (平均每题程式分数) → 程式题几乎都要全对，或是补考时AC才有机会A+ 反之，如果你作业都拿E，9.2 * 4 = 36.8 90 - 18 - 36.8 = 35.2 (程式分数) 35.2 / 4 = 8.8 (平均每题程式分数) → 程式题平均只要对9个测资就有机会A+ 因此 (1) 如果你是coding大神，作业平均拿G即可爽拿A+ (2) 如果你是写作业能手，程式题尽量过9个测资以上 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 不注重出席率，期末报告时大家几乎都只来自己组别报告那周 [补充] 每组报告时间不一，不过几乎都在1小时内结束 所以1周2组估2小时，加上中间休息时间10-15分钟 最後几周几乎都会提早半节课到1节课的时间下课 ------ 外系选修的话感觉写过C/C++比较好，写过其他语言应该也OK 老师给人的感觉应该是和蔼的老人 XD 上课时偶尔会说天气如何、之前跟老婆/女儿/研究生的故事等等 加签是3类加选，修课人数上限是50位 (今年45位学生) 我猜人数上限是因为分组报告每组5-7人不等 分组报告人数：(2组/周) * (4周) * (6人/组) = 48人 另外也推一下本学期的助教 有问题寄信去问或是下课去问都会很热心的解答 Ψ 总结 整体来说应该算是一堂中规中矩、扎实偏甜的好课 可以练习coding、阅读论文、上台报告等 loading不会太重，又能学到一些东西 但对於修过ADA的人来说应该算是小菜一碟XD --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.252.229.43 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1582396800.A.478.html ※ 编辑: kyrie77 (111.252.229.43 台湾), 02/23/2020 03:00:25 真的很佛XD [补充] 每组报告时间不一，不过几乎都在1小时内结束 所以1周2组估2小时，加上中间休息时间10-15分钟 最後几周几乎都会提早半节课到1节课的时间下课 ※ 编辑: kyrie77 (111.252.231.78 台湾), 02/24/2020 20:14:25