作者rareone (拍玄)
看板NTHU_Course
标题[心得] 王炳丰 计算方法设计
时间Fri Jun 9 21:53:32 2017
课名:计算方法设计 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
1F:推 Impbe : 06/12 22:33
2F:推 GYLin : 下学期要修这个给推 06/14 05:05
3F:推 Davidhu127 : 推王炳丰老师,老师用心程度10 课程清晰度10 课程 01/05 03:02
4F:→ Davidhu127 : 丰富度10 01/05 03:02
5F:→ Davidhu127 : 老师用winxp 01/05 03:03