一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1347|回复: 4
收起左侧

[经验总结] 【活动】我在美国上算法分析(Analysis of Algorithms)的感受和总结

[复制链接] |试试Instant~ |关注本帖
tianyeblack 发表于 2013-12-30 09:34:09 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

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,真是给大家拖后腿……. from: 1point3acres.com/bbs
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
5)你班里大约有多少人同时上这个课程?有几个TA/Grader帮忙?你觉得你在需要的时候,得到了帮助吗?
. From 1point 3acres bbs
我的老师上两个section,一个sect有60~70个人吧,2个TA,Grader不知道有多少。问问题的话直接office hour去找老师,老师很nice,喜欢和学生交流,也热爱教书。有个印度TA很牛逼会给我们开review session,另外讲一些题,虽然是可选的。中国TA就负责作业,不过作业一般都是大家交流了很多次,所以也不会有太多问题。

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

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

7)期中或者期末考试是闭卷还是开卷?难度大吗?临时抱佛脚突击有用吗?. 鍥磋鎴戜滑@1point 3 acres
. From 1point 3acres bbs
闭卷,难度适中。抱佛脚应该没啥用吧,算法的东西零零总总很多的,而且学算法抱佛脚效果不好。

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

好好做作业,多做extra credit,课后习题都做掉(虽然老师说建议而已,不算分,但不做真的不够熟练,考试就各种蒙). 1point 3acres 璁哄潧
-google 1point3acres
9)你觉得这门课程有用吗?学到了什么东西?

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

10)介意说一下你是哪个学校什么专业的吗?介意说一下老师的名字吗?再次提醒,可以设置积分限制
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

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

评分

2

查看全部评分

本帖被以下淘专辑推荐:

cielsharon 发表于 2014-6-3 08:35:49 | 显示全部楼层
usc 的cs同学来赞一个~
回复 支持 反对

使用道具 举报

开门红 发表于 2014-6-3 08:49:23 | 显示全部楼层
赞一个,是本科还是研究生?
回复 支持 反对

使用道具 举报

 楼主| tianyeblack 发表于 2014-6-3 11:47:04 | 显示全部楼层
开门红 发表于 2014-6-2 16:49
赞一个,是本科还是研究生?
.1point3acres缃
研究生的,必修课之一
回复 支持 反对

使用道具 举报

abc235153452 发表于 2014-6-6 08:38:43 | 显示全部楼层
USC的CS新生前来报告
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 08:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表