大吃一惊异 评论了课程: Algorithms: Design and Analysis, Part 2

2014-08-09 16:08

吸取了第一部分的教训，放弃了Python改用Go。运行效率唰唰唰得上去了，再也不(mei)用(you)担(jie)心(kou)程序跑个几分钟了。这门课感觉quiz明显比编程难。编程作业基本上实现了课上讲过的算法就能比较轻松得的到结果了（即使是那个tsp的boss battle随便写写也能几十秒跑完），quiz没思路的时候那叫个难受啊。上完之后意犹未尽，继续钻研还是要自己看书啊。

大吃一惊异 评论了课程: Design of Computer Programs

2014-06-29 12:29

对这门课有复杂的情感。一方面，Norvig讲课很好，他选的几个topic我挺喜欢的（搜索，造工具，概率reasoning等等），看大神解决问题的过程很过瘾。另一方面，他让学生实践的切入点通常是通过各种游戏和puzzle，这个不太对我胃口。本人对扑克，保龄球，飞镖什么的一点都没兴趣，为了完成作业还得实现他们的规则，略感蛋疼。最大的收获是bird by bird。

大吃一惊异 评论了课程: Algorithms: Design and Analysis, Part 1

2014-06-22 02:16

Another back to basics review of CS fundamentals.

这课是上完了Sedgewick的数据结构接着看的。和Sedgewick不同的是，他给出的证明比较多，而implementation detail通常会略过。编程作业非常好得illustrate了高效算法的作用。用比较蠢的算法可能得让机器死磕个几个小时，但是换上了efficient algorithm就是(sub)second出结果。我实现的时候都是用的Python，开始用的CPython但是第四个作业光read input就花了十几秒，用了PyPy两秒就读完了。

大吃一惊异 评论了课程: Algorithms, Part II

2014-06-07 14:15

第二部分的内容我以前一直没有好好掌握，所以学得特别有收获。这两个course sequence如果完整上完的话，再配合看看那本教材，普通的tech interview应该都可以轻松拿下了。这门课有一个特点就是他通常不需要你自己implement data structures from scratch。大部分情况只需要用他的algs4库或者自己改一下existing implementation，所以作业写起来挺轻松愉快的。

大吃一惊异 评论了课程: Algorithms, Part I

2014-06-07 14:11

sedgewick讲课相当好啊。数据结构是大一的时候上的，那会儿还不太会写程序，好多东西听得云里雾里的，而且碰上了坑爹的sleator，不会讲课。工作了几年之后再go back to basics觉得古人说温故而知新还是很有道理的。虽然我不是非常喜欢Java，但是这类课用Java还是比较合适的，可以相对轻松得获得close to native code的性能（跟Python比），但是又不用特别纠结底层细节。grader的性能要求比较水，而且结果也不是特别consistent，成绩跟request load关系挺大。希望今后能提供unit test suite（或者有时间的同学可以分享一下），每次都要上传到服务器上评分太蛋疼了。

大吃一惊异 评论了课程: Introduction to Probability - The Science of Uncertainty

2014-06-07 14:03

概率以前是我最喜欢的课，可惜离开学校几年之后就还给老师了。去Google面试的时候被问了很基础的题没有答好，所以用这门课复习了一下。课程内容是比较标准的本科生概率课，grading比较严格，作业难度我猜is what you'd expect from MIT。有些话题没有特别深入，比如markov chain只讲了离散的版本，不过抽了两周讲了estimation（似乎统计课才会涉及，以前没学过）。老师语速有点慢，开两倍速才不至于睡着。每讲一些概念就会有小quiz来进行sanity check很及时。每周的作业写完之后还是挺有成就感的。那本教材不错，当时课比较多，所以没有仔细看。

大吃一惊异 评论了课程: Functional Programming Principles in Scala

2014-06-06 12:16

这课比较适合没学过FP的，讲的东西很基础。开始上了之后出于强迫症还是跟完了

大吃一惊异 评论了课程: Programming Languages

2014-06-06 12:14

因为已经比较熟悉FP了，这门课最大的收获是关于OO的那部分。第五个作业用了几十行代码写了个简单的解释器还是挺酷的。比较期待Grossman的PLT后续课程。

大吃一惊异 评论了课程: Artificial Intelligence for Robotics

2014-06-06 12:08

这是我上的第一个mooc。对mobile robot programming的主要环节做了介绍。最大的收获就是能跟从事robotics research的基友have an intelligent conversation。可惜后来也没有做机器人的项目，所以我大概是这门课不合格的学生吧。

上完这个课之后我正好考出了驾照。第一次开车的时候突然想起了robotic car为了save cost从来不左转，然后我就没有左转一路开回家了orz

大吃一惊异 评论了课程: Compilers

2014-06-06 10:48

终于上完了。大学的时候compiler没有好好上，非常后悔，故来补坑。Aiken教授讲东西很清楚。每周的quiz基本上是不限制attempt次数，自己理解会做了就能拿满分。编程作业是比较传统的四个stage，lexing/parsing/type-checking/codegen。后面两个作业比较花时间，但是不难。编译器最有趣的优化部分也没有要求，实现个one register stack machine就可以通过最后一个作业了。他提供的codebase比较古老，给的是non-modern C++/Java。我因为想熟悉一下Java 8就执意用上了各种新功能（所以花了不少时间查文档，不做死就不会死啊）

大吃一惊异 评论了课程: Principles of Economics for Scientists

2014-06-06 10:39

大学的时候econ 101挂科了，怀着忐忑的心情开始这门课。很喜欢上来就用calculus来解释现象。第四周讲到competitive market equilibrium开始变难。作业有时候意思不明确，不得不去论坛里面看clarification。适合初学者。