哪一学年度修课： 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