课名：计算方法设计 科号：CS4311 老师：卢锦隆 课本：李家同写的演算法课本 课别：资工系必修/电资院专业选修 学分：3 凉度：★★★★★ 甜度：★★★★★ 建议先修课程：离散数学、资料结构 课程内容\简介： 1.Time Complexity 2.Greedy Method 3.Divide and Conquer 4.Tree Searching Strategy (Branch and Bound) 5.Prune and Search 6.Dynamic Programming 7.Theory of NP-Completeness 这堂课是以李家同教授写的课本为主，而非传统的演算法圣经。 因为我有旁听过上学期王炳丰教授的演算法，这堂课教的内容会相对少一些，而且Branch & Bound和Prune & Search比较算是一个coding上面的技巧，如果要学比较扎实的话，建 议修王炳丰的演算法。 上课方式： 使用投影片上课，投影片会在每次上课前上传到iLMS。 给分： Homework * 6 30% Midterm 1 20% Midterm 2 20% Final 25% Bonus(作业全交) 5% 考试作业型态： (1) 作业 每次作业大概出个3~4题，不会太花时间(2~3个小时)，但尽量写的详细一点以免被扣分。 在Branch & Bound和Prune & Search时会需要打code，不过coding不限制语程式语言，而 且也不算太难。 (2) 考试 如果要的到考古题会最好(虽然近几年比较少)，考试基本上60%会从讲义或作业出，而 剩下的部分则是概念的变形，也不会太难，慢慢思考一定写得出来。 不过有考古题还是比较好，可以知道教授出题的方向。XD 老师的喜好、个性： 老师讲话很温和且幽默，讲解的算蛮清楚的，不懂的话下课问老师都会很细心地回答你。 给加签吗? 签到教室人数上限(90->135)，当初是有寄信且教授有回信答应的优先，然後才是硕士班 ->大四->大三->大二，所以想加签的可以去寄信问问看。 补充: 教授已经讲明完全不会调分，所以每份作业或是考试都要尽量拿分。不要像我前面粗心考 爆，期末很认真准备才考到94分拿到A+。QAQ 成绩: A+ 成绩分布： 这学期考试题目都算是有变化，所以大家考试成绩比较差，不过跟上学期开的演算法相比 ，还是算是很甜的。 https://i.imgur.com/SQ6xSaT.jpg ↓每组人数 A+ % ( ) A % ( ) A- % ( ) B+ % ( ) B % ( ) B- % ( ) C+ % ( ) C % ( ) C- % ( ) D以下 % ( ) --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.10.62.66 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTHU_Course/M.1593875913.A.96A.html ※ 编辑: blackmaninEE (101.10.62.66 台湾), 07/04/2020 23:21:26 ※ 编辑: blackmaninEE (101.10.62.66 台湾), 07/04/2020 23:22:12 ※ 编辑: blackmaninEE (101.10.62.66 台湾), 07/04/2020 23:23:33