【活动】我在美国上算法分析（Analysis of Algorithms）的感受和总结

1）你在国内上过这门课程以及要求的prerequisite courses吗？在国内的时候，学的很烂，还是自己觉得还不错？
上过这门课，但学得很晕……当时就是背了一堆算法，平时也没有好好做作业，老师也是水货，就水了个良

2）从这个问题开始，均针对美国上课。你是在美国的第几个学期上这门课的？你觉得这门课程难度如何？比你想象的难还是容易？难在哪里？或者为毛你觉得很简单？

第一学期，难度不低，算法的东西很多和数学有关，尤其是图论。和我想象中的差不多难，因为我已经上过（虽然啥没学到但还是知道这东西有难度……）

3）上课做了哪些project或者大作业？能大体说一下情况都是做的啥吗？

一学期有6个assignment，每个基本上都是关于一个topic。第一个是基本概念，大O，induction之类的；第二个是图的一些常见算法，BFS，DFS，topological sort等等；第三个是Dynamic Programming；第四个是Greedy；第五个是Network Flow；第六个是NP-Complete proof；总之就是比考试难，得想很久，和同学交流想法很有用（答案是不允许交流的，虽然亚洲学生一般都无视了）还有extra credit，就是有些assignment附带一篇论文，读了写一篇summary会有extra credit。算法题就够恶心了，算法论文真是神一般的读物。


4）哪个project或者大作业你印象最深刻？你是咋做出来的、或者是如何栽倒的？有啥经验感受想说出来？

每个都很深刻，不会就要问同学，大家都不知道就只能google，看其他学校教材。得分比较低的那几个是没认真做，大家的作业平均分90多，我才拿了不到80，真是给大家拖后腿……

5）你班里大约有多少人同时上这个课程？有几个TA/Grader帮忙？你觉得你在需要的时候，得到了帮助吗？

我的老师上两个section，一个sect有60～70个人吧，2个TA，Grader不知道有多少。问问题的话直接office hour去找老师，老师很nice，喜欢和学生交流，也热爱教书。有个印度TA很牛逼会给我们开review session，另外讲一些题，虽然是可选的。中国TA就负责作业，不过作业一般都是大家交流了很多次，所以也不会有太多问题。

6）你了解班里的分数分布吗？中国学生一般成绩如何，或者做project、大作业情况如何，你了解吗？

总分不清楚，但平时看起来大家都是很霸气的各种90%及以上，作业基本上都是满分或接近满分。期中平均分不高，42/70，期末的平均分没人通知，blackboard也挂掉了，所以无从得知。老师说过他目标的average是控制在总分的60%，我觉得应该是成功了。

7）期中或者期末考试是闭卷还是开卷？难度大吗？临时抱佛脚突击有用吗？

闭卷，难度适中。抱佛脚应该没啥用吧，算法的东西零零总总很多的，而且学算法抱佛脚效果不好。

8）如果你有机会可以重上这门课程，你在什么方面会做的不同？

好好做作业，多做extra credit，课后习题都做掉（虽然老师说建议而已，不算分，但不做真的不够熟练，考试就各种蒙）

9）你觉得这门课程有用吗？学到了什么东西？

有用。算法虽然在平时写代码用不到那么多，但对于思维以及学习其他area的知识很关键，比如os和network里面都有很多。算法很锻炼一个人有效解决问题的能力，就是说不仅要给出解法而且要效率足够高。

10）介意说一下你是哪个学校什么专业的吗？介意说一下老师的名字吗？再次提醒，可以设置积分限制


USC的CS general。老师叫Michael Schindler，人很好又幽默，不是特别tough，教学生很有一套

usc 的cs同学来赞一个~

赞一个，是本科还是研究生？

开门红 发表于 2014-6-2 16:49
赞一个，是本科还是研究生？

研究生的，必修课之一

USC的CS新生前来报告