胡侃学习计算机--理论之外

大学即将结束了，回头来看，还是有些收益

如果计算机只有理论，那么它不过是数学的一个分支，而不成为一门独立的科学。事实上，在理论之外，计算机科学还有更广阔的天空。我一直认为，4年根本不够学习计算机的基础知识，因为面太宽了...... 一个一流计算机系的优秀学生决不该仅仅是一个编程高手，但他一定首先是一个编程高手。

我上大学的时候，第一门专业课时程序设计，现在好象改成了计算机科学导论？不管叫什么名字，总之，念计算机的人就是靠程序吃饭。

去年在计算机系版有过一场争论，关于第一程序设计语言该用哪一种。我个人认为，用哪种语言属于末节，关键在养成良好的编程习惯。当年老师对我们说，打好基础后学一门新语言只要一个星期。现在我觉得根本不用一个星期--前提是先把基础打好。

数据结构有两种不同的上法：一种把它当成降低要求的初级算法课，另一种把它当成高级的程序设计课。现在国内的课程好象介乎两者之间，而稍偏向前者。我个人认为，假如已经另有必修的算法课，恐怕后一个目的更重要些。

国内流行的数据结构书也有两种：北大的红皮书(许卓群等著，高教版)和清华的绿皮书(严蔚敏等著，清华版)。两书差距不大。红皮书在理论上稍深一些，当然离严格的算法书还差好远。绿皮书更易接受些，而且佩有一本不错的习题集，但我觉得它让学生用伪代码写作业恐怕不见得太好。最好还是把算法都code以后debug一番，才能锻炼编程能力。

汇编预言和微机原理是两门特烦人的课。你的数学/理论基础再好，也占不到什么便宜。这两门课之间的次序也好比先有鸡还是先有蛋，无论你先学哪门，都会牵扯另一门课里的东西。所以，只能静下来慢慢琢磨。这就是典型的工程课，不需要太多的聪明和顿悟，却需要水滴石穿的渐悟。

有关这两门课的书，电脑书店里不难找到。弄几本最新的，对照着看吧。

模拟电路这东东，如今不仅计算机系学生搞不定，电子系学生也多半害怕。如果你真想软硬件通吃，那么建议你先看看邱关源的“电路原理”，也许此后再看模拟电路底气会足些。

教材：康华光的“电子技术基础”还是不错的。有兴趣也可以参考童诗白的书。

数字电路比模拟电路要好懂得多。阎石的书也算一本好教材，遗憾的一点是集成电路讲少了些。真有兴趣，到东南无线电系去旁听他们的课。

计算机系统结构该怎么教，国际上还在争论。国内能找到的较好教材为Stallings的"Computer Organization and Architecture esigning for Performance"(清华影印本)。国际上最流行的则是“Computer architecture: a quantitative approach", by Patterson & Hennessy。

操作系统可以随便选用Tanenbaum的"Operating System Design and Implementation"和"Modern Operating  System" 两书之一。这两部都可以算经典，唯一缺点就是理论上不够严格。不过这领域属于Hardcore System, 所以在理论上马虎一点也情有可原。

如果先把形式语言学好了，则编译原理中的前端我看只要学四个算法：最容易实现的递归下降；最好的自顶向下算法LL(k)；最好的自底向上算法LR(k)；LR(1)的简化SLR(也许还有另一简化LALR?)。后端完全属于工程性质，自然又是another story。


推荐教材： Aho等人的著名的Dragon Book: "Compilers: Principles, Techniques and Tools". 或者Appel的"Modern Compiler Implementation in C".

学数据库的第一意义是告诉你，会用VFP编程不等于懂数据库。(这世界上自以为懂数据库的人太多了！)数据库设计既是科学又是艺术，数据库实现则是典型的工程。

所以从某种意义上讲，数据库是最典型的一门计算机课--理工结合，互相渗透。

推荐教材：Silberschatz, et al., "Database System Concepts".
网络的标准教材还是来自Tanenbaum:”Computer Networks"(清华影印本)。不过，网络也属于Hardcore System，所以光看书是不够的。建议多读RFC，从IP的读起。等到能掌握10种左右常用协议，就没有几个人敢小看你了。

必须结束这篇“胡侃”了，再侃下去非我力所能及。其实计算机还有很多基础课都值得一侃，如程序设计语言原理，图形图像处理，人工智能等等。怎奈我造诣有限，不敢再让内行耻笑。

最后声明：前后的两篇“胡侃”只针对本科阶段的学习。即使把这些全弄通了，前面的路还长......