在UCSD上 算法分析与设计(Algorithms analysis and design) (昨晚发的果然挂了orz)
1)你在国内上过这门课程以及要求的prerequisite courses吗?在国内的时候,学的很烂,还是自己觉得还不错?
上过要求的,离散数学,数据结构。但是UCSD的数据结构上两学期,所以我那一学期的数据结构感觉有些不够,具体体现在教授第一星期就讲DFS,BFS,然而之前的数据结构提到的比较少,所以第一周在补基础。
自学了java和C写的算法,然而并没什么用,因为该节课主要难点在算法的各种证明。. ----
2)从这个问题开始,均针对美国上课。你是在美国的第几个学期上这门课的?你觉得这门课程难度如何?比你想象的难还是容易?难在哪里?或者为毛你觉得很简单?
. 1point 3acres 我在大三上学期到UCSD交流学习。这是我在美国的第一学期
课程难度为难。
比计算机组成原理与汇编语言简单。涉及到的编程较少。助教人手充足,教授答疑时间长,所以没思路的时候可以从他们提供的例题中得到一些思路。
难点在于用英语写各种关于算法正确性与时间复杂度的证明。期中考试多且难度较大,占比不少,复习时间短。
3)上课做了哪些project或者大作业?能大体说一下情况都是做的啥吗?
平均每周一个大作业,总共大概8个,一学期四次期中考,一次期末考。内容都是给定一个大题,要求编写达到要求的算法,时间复杂度要在限定之内,而且要证明算法是正确的,时间复杂度是正确的,具体的忘了,但主要是关于DFS,BFS,dijkstra,最小生成树,贪心算法,动态规划法。其中DFS,BFS,dijkstra,最小生成树和动态规划偏向于编写算法,贪心算法偏向于证明正确性与时间复杂度。
.--只有两次作业要求用任意语言实现算法。
4)哪个project或者大作业你印象最深刻?你是咋做出来的、或者是如何栽倒的?有啥经验感受想说出来?
贪心算法的证明很难很长,一次会写一面A4纸,而且无从下手,只好每天到助教和教授的答疑时间听他们讲例题。然而贪心算法的题型多变,最后靠着教授在Piazza上面提供的阅读材料才整理出各题型的套路。从此在贪心算法的相关题上面再也没有出错。期末也是靠着一张cheatsheet上密密麻麻写下的框架搞定贪心算法的。
5)你班里大约有多少人同时上这个课程?有几个TA/Grader帮忙?你觉得你在需要的时候,得到了帮助吗?
似乎一共是220人(两个班,两个教授)。TA好像有12个。每次作业都得到了帮助。
. check 1point3acres for more.
6)你了解班里的分数分布吗?中国学生一般成绩如何,或者做project、大作业情况如何,你了解吗?、
教授没有发布相关的分数分布,我总成绩为93(90以上为A),但是也不知道是第几名。
中国学生在这节课上面水平似乎差距还是相当大的,有些就来上几节课就不再来了,有些则十分强,我向他们请教过一些题的思路。但期末成绩不了解。
. .и7)期中或者期末考试是闭卷还是开卷?难度大吗?临时抱佛脚突击有用吗?.1point3acres
期中和期末是闭卷,但可以携带一张CheatSheet,A4大小,双面。难度较大,大于计算机组成原理与汇编语言的期中和期末考试。
平时没时间复习,考前三天突击,有用。
8)如果你有机会可以重上这门课程,你在什么方面会做的不同?
少分配些时间在这门课,反正90以上就是A了,多给计算机组成原理一些时间。应该早点预习老师要讲的算法以及算法相关证明而不是看各种语言写的数据结构。
. 1point 3 acres
9)你觉得这门课程有用吗?学到了什么东西?
有用。学到了各种常用算法,刷leetcode时感觉底气更足了。此外在美国用英语写了大量的算法证明,提高了写作能力,回来考的托福写作接近满分。和印度助教谈笑风生,逐渐适应了印度的多种版本的英语。.1point3acres
10)介意说一下你是哪个学校什么专业的吗?介意说一下老师的名字吗?再次提醒,可以设置积分限制
两位教授在解答问题的时候都很有耐心,即便是过了Office hour还可以继续请教问题。给分较高。
另外提一下计算机组成原理与汇编语言的教授,虽然给分严格,但是口语标准,发音清晰,语速较快,讲课有激情,解答问题也很有耐心。 |