【活动】我在美国上算法分析(Analysis of Algorithm)课程的感受和总结

你在国内上过这门课程以及要求的prerequisite courses吗？在国内的时候，学的很烂，还是自己觉得还不错？

在国内上过数据结构、离散数学、算法和计算机科学与技术方法论，分数不错。方法论这门课不错，当年大一刚进校，对计算机啥都不知道。前院长亲传，深入浅出把计算机领域几乎各门类以通俗易懂的方式讲解一通。

---

你是在美国的第几个学期上这门课的？你觉得这门课程难度如何？比你想象的难还是容易？难在哪里？或者为毛你觉得很简单？

第一学期，课程难度对于零基础肯定很难。如上述，有基础理解这门课起来就不难了。

---

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

10次homework算法题，无编程。要么数学要么伪代码。

---

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

无编程，作业不算成绩。虽然不算成绩，但都做了。就是些算法题，帮助理解概念的。

---

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

4个section，每个大约60人。5个TA。有问题就问，这么多人，有困惑，总有人可以问到。

---

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

平均B+，中国学生成绩普遍不错（大家貌似都很刻苦）。

---

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

三次考试（30%，30%，40%）。因为作业不算分，全看考试，考试跪了就彻底悲剧了。难度逐次递增（average：80+ -> 70+ -> 60+）。Cram肯定是没用的，美国和中国不同。

---

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

仍然如此。搞懂、理解最重要。这课权当提升一下理论素养。

---

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

实话说算法即使是在工作中也很难学以致用。
学到些纯理论：复杂度分析、图算法（BFS\DFS仅有的离散内容）、贪心，dijkstra带了二项堆、斐波那契堆（仅有的数据结构）实现优先队列，动态规划、流网络、NP、近似算法。

---

学校 老师

USC SS
Reminder：千万不要以为他给分很水。

看来你对这次课程的理解很是透彻呢。