【活动】我在美国上计算理论(Theory of Computation)课程的感受和总结

1）你在国内上过这门课程以及要求的prerequisite courses吗？在国内的时候，学的很烂，还是自己觉得还不错？没有，这个课的prerequisite是basic algorithm，是我来到美国后才上的。


2）从这个问题开始，均针对美国上课。你是在美国的第几个学期上这门课的？你觉得这门课程难度如何？比你想象的难还是容易？难在哪里？或者为毛你觉得很简单？
第四个学期上的。感觉难度适中，纯理论。如果喜欢做project的，或不喜欢数学证明的，建议不要选。我本身挺喜欢算法和数学证明，所以选择了这门课。


3）上课做了哪些project或者大作业？能大体说一下情况都是做的啥吗？
并没有大作业，但是每周都有大概7、8道证明题，不过基本都是书上例子或课上例子的变种，所以只要去听了课一般都会做。基本都是关于dfa,nfa,regular expression,cfl,computable和decidability这类的证明。

4）哪个project或者大作业你印象最深刻？你是咋做出来的、或者是如何栽倒的？有啥经验感受想说出来？
这个课并没有大作业，不过教授每星期都有一道附加题。这个附加题不算extra credit，但如果想找教授写推荐信，建议去做一下附加题。附加题有些很难，有些则只比作业题难一些。我一般会尽量做，因为基本都是证明题，所以我能证出来的就写完整证明，证不出来的就把一个最靠谱的idea写下去。


. 鍥磋?鎴戜滑@1point 3 acres
5）你班里大约有多少人同时上这个课程？有几个TA/Grader帮忙？你觉得你在需要的时候，得到了帮助吗？
只有20个左右的人上这个课程，没有得到任何ta/grader的帮忙。。。。基本都是上课去听，下课自己学习教材和上网找资料

6）你了解班里的分数分布吗？中国学生一般成绩如何，或者做project、大作业情况如何，你了解吗？
不太了解分数分布，我猜平均分大概是b吧。全班包括我只有3个中国人，我拿的是a，我的朋友拿的是b+，另一个我不清楚。

7）期中或者期末考试是闭卷还是开卷？难度大吗？临时抱佛脚突击有用吗？
期中期末都闭卷，难度不大，但grade很harsh。临时抱佛脚有用，因为教授会给个mock midterm和mock final，基本cover所有的考点，好好研究一下mock midterm和mock final基本就没问题了。

8）如果你有机会可以重上这门课程，你在什么方面会做的不同？
其实我自我感觉这门课学得不错，做得也挺好。如果重上的话，我可能会努力去解决更多附加题吧。

9）你觉得这门课程有用吗？学到了什么东西？
这门课对于想工作的或读master的没多大用。我觉得学这门课的人，要么是个人爱好，要么是想读博。这门课让我了解了计算机（或者说计算）最基础理论的一些东西，也让我知道了一些做计算理论研究的人再研究些什么。我觉得如果想找教授写推荐信的、不排斥数学证明的，可以选择这门课。

10）介意说一下你是哪个学校什么专业的吗？介意说一下老师的名字吗？
我是nyu cs专业的。这门课的教授是richard cole，人非常nice 。
. visit 1point3acres.com for more.我