课名：计算方法设计 Design and Analysis of Algorithms 科号：CS 431101 老师：王炳丰 课本：Introduction to Algorithms by CLRS（圣经！！） 课别：资工系必修（本人数学系选修） 学分：3 凉度：★(满分五分，空心代表半分!请自行增减!) 甜度：★★☆ 建议先修课程： 高中数学，最好会一些离散（尤其是Recursive Relation） 资料结构只要知道什麽是 queue stack，还有知道资工系的树是往下长的 会用到一些微积分的证明技巧（big O notation） 课程内容\简介： 起手式会讲导论 接者从Sorting切入讲分析方法 with big O notation 说一些演算法重要的数学性质要注意的地方 再来会从Recursive Relation去切入Dynamic Programming 说有些Dynamic Programming的问题跟greedy解的关系 接着会讲Amortized Analysis方法，以此为基础切入Disjoint Union Set 後面开始讲图论演算法，DFS BFS 找最小生成树 跟分析方法 单点最短路径 全点对最短路径 最大流问题以及他的等价叙述 说一下GCD的计算复杂度 接着讲计算几何 最後是渐进算法 以上提到的演算法，都会附上分析（Algorithm Analysis） 上课方式： 用他的PPT讲解，配合动画让人看了一目了然 直观与严谨兼具，是对数学系来说错过可惜的好课 给分： Homework 20% （取前七次高，若满七次满分即满分，不可抄袭） Midterm 35% Final 45% （有同学反应时间不够写，这次有延长时间） 考试作业型态： 课本点习题 考试难度，题目并没有很直观，需要巧思 老师的喜好、个性： 上课中堂会讲笑话 期中考不错的人也要上台讲笑话 教学很有个人风格，上过就不会忘记 上课不喜欢学生用手机（课程很精彩，何必呢？） 给加签吗? 应该不会满，上次修还有20个名额 补充: 成绩分布： ↓每组人数 A+ 02.5% ( 02 ) A 10.1% ( 08 ) A- 06.3% ( 05 ) B+ 10.1% ( 08 ) B 20.3% ( 16 ) B- 11.4% ( 09 ) C+ 03.8% ( 03 ) C 11.4% ( 09 ) C- 06.3% ( 05 ) D以下 18.6% ( 14 ) --

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