作者cckk3333 (皓月)
看板EE_Comment
标题[评价] 99-1 演算法 于天立
时间Fri Jan 28 02:46:25 2011
哪一学年度修课:
99-1
δ 课程大概内容
1. Foundamental of Algorithm
2. Sorting and Order Statistics
3. Algorithm on trees
4. Amortized Analysis
5. Fibonacci Heaps
--------------------------------期中------------------------------
6. Dynamic Programming
7. Greedy Algorithm
8. Graph
9. NP-Complete
10. Approximation
--------------------------------期末-------------------------------
上半学期上的很慢 每一个部份都讲得很仔细 几乎不太需要自己看甚麽书
而且每一堂课大概都花一个小时讲上一堂课教的 虽然有点废时 不过大致上
非常的舒服
下半学期因故翘了第一堂课 那知教授好像换一个人一样 速度飞快
很多定理都没有证明 让人很不能适应 想搞懂可能就要多念一点书
不过其实上的还是不错
Ω 私心推荐指数(以五分计) ★★★★★
★★★★
η 上课用书(影印讲义或是指定教科书)
Introduction to Algortithm
μ 上课方式(投影片、团体讨论、老师教学风格)
PPT + 版书 ,老师教书非常认真,可以看出老师很热衷教书,
上课基本上还蛮轻松的,不会有太大的压力
σ 评分方式(给分甜吗?是紮实分?)
期中 25%
期末 25%
作业 25%
Project 25%
调分: "总分+10 逢9进1" 真的调很大
ρ 考题型式、作业方式
作业:课本习题(每次约八题) + Programming Assignment
共四次
习题建议早点写 这本的习题都是经典 写了可以学到很多
可是要花不少时间
Project: 这是我修这门课最诟病的地方
其实教授也是一片善意
不过我觉得当初定下的条件很奇怪
"可以接受别门课的Project或实验室的目前的研究"
以广义的演算法来说
这些的确都算是algorithm
但我觉得这门课主要是教我们 complexity的计算 DP greedy等
可是没有一个报告的人讨论了这些东西
大家都拿一下酷酷炫炫的东西当作 final
让人觉得跟这堂课有点沾不上边
考试:可以带一张A4双面 note
基本上课本的练习作业都不会考
不过观念要会才有办法写
教授给分蛮大方的 有写就有一定的分数
不过要拿满分也不容易
直得一题的是 我在一堂课的时候 问了一个跟3sum有关问题:
如果我有 n 个已经 sorting 好的 sequence
有没有机会比 O (n^2 log n) 更快做完
教授思考了一下说应该不行
当时没有细心追究
期中考竟然考这题 然後我还是不太会XD
教授真是有趣的人
Ψ 总结
教授除了教了演算法的基本概念外,也交了很多证明的方法、
要怎麽思考好的演算法、以及这些教过的演算法资料结构要怎
麽运用等,在这堂课以前,思考演算法并不懂得如何架设适合
的资料结构,也不太懂得如何用DP作 trade-off , 这门课学
过之後,都有一些基本的架构。我认为只要是也写程式的人,
不管是不是修于教授的,都应该修一下演算法,对自己思考问题
蛮有帮助的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.166.64.194