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

            [经验总结] 【活动】我在美国上算法 (Algorithm)课程的感受和总结

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

我在国内上数据结构很浅，是自己补充了一下，算法没上过。但我看了很多编程书，里面穿插讲了算法，只是没有证明和分析。

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

我是第三学期上这门课，觉得这么课难，主要是我高中数学忘了，算法经常用到复杂的指数公式，排列组合，等比数列的迭代等。对我有点吃力。

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

8次纸笔作业，每个作业3-4道题。无聊。4个project，设计完算法后编程实现。一个是实现RSA加密算法，是要自己实现，不允许调用函数库里的现成的RSA加密方法，第二个project是实现霍夫曼树，是二叉树的实现，查找，修改，显示等，还有文件压缩之类的事情。第三个project是编程实现seam carving。是实现图片中字体的放大缩小，但是图片中行距却不变，类似网页的图片文字自由缩放显示，但是不出现滚动条的那种。第4个project是实现最短路径，就是使用janson，dijstra的方法将一个图变成无父权图，然后使用贪心算法实现最短路径。我们美国无名小学校，算法这门课却比名校还难，很多阿拉伯的同学无法毕业转到一个更有名的学习却都成功毕业了，所以我发现小学校不一定好毕业，看里面的老师。我花了很大的力气算法才拿B，幸好我在国内多年的编程经验，挺过来了。

4）哪个project或者大作业你印象最深刻？你是咋做出来的、或者是如何栽倒的？有啥经验感受想说出来？
第三，第四个project最难，因为要写读老师给的材料，paper才搞懂怎么回事，跟我一起做的是一个美国其他专业的顶级项目的博士，他想顺带哪一个计算机的硕士。他在方面很在行，但是编程不行，而我正好编程不错。所以顺利完成了project.

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

30人，TA1人。发现TA不专业，我的霍夫曼树做的很好，但是却说我的不对，后来再次交涉才通过。

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

班上分数不知道，估计都不好，班上2个中国人，我第一次只拿到一半多分数，第二次拿到80%以上的分数。那个中国同学2次考试都满分。

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

闭卷，但是期中考试可以但一页的复习纸。期末可以带2页。考试有难度的，但是与平时作业，project有关系，如果平时作业，project做的好，考前复习好了，拿B过没问题，问题在于如果把作业，project做好要花掉学期大部分的时间。一个project要做1-2星期（指在完成其他课程后的空余时间，主要是周六日）。

这个课临时抱佛脚东西太多，搞不过来，除非你原来基础非常好。但是临时抱佛脚比没抱要好。

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

会提前预习课本。  

9）你觉得这门课程有用吗？学到了什么东西？.本文原创自1point3acres论坛

所有的课程都有用，只是看你的时间和精力和得到的收获值不值得。如果不是必修课，我是不会选的，这门课不需要任何编程知识。我的搭档，其他专业的，对编程一点不会，考试满分，我编程很多年，考试一半的分。

这门课对找工作还不如做面试题实在，再高一点就去做google，ms,facebook推荐的TOPCODER，interviewstreet的编程擂台。如果真要用到算法，自己拿本书看，不懂找人问一下效果好多了。

另外我在国际大型IT公司软件研究中心上班，公司不提倡局部算法优化，公司认为软件运行速度和质量取决于总体架构设计和软件工程，局部算法优化效果不明显。所以我在中国上班不要求算法。但是公司发展的很好！

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

对不起，讲这个课的老师也是中国人，不方便透露学校，老师姓名。

我是copy的你们提供的“问题”，这些问题是你们提供的模板啊，然后对着问题一个一个回答的。这些问题是新手流程里提供的积分指南里的，有一篇你们推荐的模板不是也采用的这种格式吗？不是也是copy你们提供的问题，然后对着问题一个一个回答的啊？这些回答是我自己写的，不是copy的。希望你明鉴！

你说我从这个网站copy的文章请提供网址，我看看。美女，你是不是只看了形状像，但是没看我的内容啊？我用的你们推荐的样板文章的模板，是文章的问题，我的和样板文章都是copy了你们的问题，然后对着问题一个个回答的，这种模式也是你们推荐的样板里使用的。然后我对着问题一个一个回答的答案的颜色是采用样板文章的蓝色，我觉得更醒目，方便大家阅读，里面的回答和内容是我自己上课的总结。希望美女你再花的时间仔细看一下我的文章，拜托你了！

文章第一行是论坛另外一篇文章的链接，我以为是copy过来的
不好意思看错了，已经加分