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

最新推荐文章于 2024-09-21 11:30:16 发布

luckisok

最新推荐文章于 2024-09-21 11:30:16 发布

阅读量1.3k

点赞数

分类专栏：杂文文章标签：数据库算法数据结构编程语言图像处理

杂文专栏收录该内容

64 篇文章 0 订阅

订阅专栏

发信人: sir (阿涩), 信区: Mathematics
标题: 胡侃学习计算机--理论之外(0)
发信站: 南京大学小百合站 (Mon Oct 15 05:26:00 2001), 站内信件

如果计算机只有理论，那么它不过是数学的一个分支，而
不成为一门独立的科学。事实上，在理论之外，计算机
科学还有更广阔的天空。我一直认为，4年根本不够学习
计算机的基础知识，因为面太宽了......
--
---------------------------------------------------------------------

有心无力，痛何如哉！

---------------------------------------------------------------------

※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 128.36.232.5]

发信人: sir (阿涩), 信区: Mathematics
标题: 胡侃学习计算机--理论之外(1)
发信站: 南京大学小百合站 (Mon Oct 15 05:26:37 2001), 站内信件

一个一流计算机系的优秀学生决不该仅仅是一个编程高
手，但他一定首先是一个编程高手。

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

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

--
---------------------------------------------------------------------

有心无力，痛何如哉！

---------------------------------------------------------------------

※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 128.36.232.5]

发信人: sir (阿涩), 信区: Mathematics
标题: 胡侃学习计算机--理论之外(2)
发信站: 南京大学小百合站 (Mon Oct 15 05:27:15 2001), 站内信件

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

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

有心无力，痛何如哉！

---------------------------------------------------------------------

※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 128.36.232.5]

发信人: sir (阿涩), 信区: Mathematics
标题: 胡侃学习计算机--理论之外(3)
发信站: 南京大学小百合站 (Mon Oct 15 05:28:00 2001), 站内信件

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

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

有心无力，痛何如哉！

---------------------------------------------------------------------

※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 128.36.232.5]

发信人: sir (阿涩), 信区: Mathematics
标题: 胡侃学习计算机--理论之外(4)
发信站: 南京大学小百合站 (Mon Oct 15 05:28:42 2001), 站内信件

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

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

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

--
---------------------------------------------------------------------

有心无力，痛何如哉！

---------------------------------------------------------------------

※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 128.36.232.5]

发信人: sir (阿涩), 信区: Mathematics
标题: 胡侃学习计算机--理论之外(5)
发信站: 南京大学小百合站 (Mon Oct 15 05:29:15 2001), 站内信件

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

--
---------------------------------------------------------------------

有心无力，痛何如哉！

---------------------------------------------------------------------

※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 128.36.232.5]

发信人: sir (阿涩), 信区: Mathematics
标题: 胡侃学习计算机--理论之外(6)
发信站: 南京大学小百合站 (Mon Oct 15 05:29:59 2001), 站内信件

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

--
---------------------------------------------------------------------

有心无力，痛何如哉！

---------------------------------------------------------------------

※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 128.36.232.5]

发信人: sir (阿涩), 信区: Mathematics
标题: 胡侃学习计算机--理论之外(7)
发信站: 南京大学小百合站 (Mon Oct 15 05:30:32 2001), 站内信件

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

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

有心无力，痛何如哉！

---------------------------------------------------------------------

※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 128.36.232.5]

发信人: sir (阿涩), 信区: Mathematics
标题: 胡侃学习计算机--理论之外(8)
发信站: 南京大学小百合站 (Mon Oct 15 05:31:01 2001), 站内信件

学数据库的第一意义是告诉你，会用VFP编程不等于懂
数据库。(这世界上自以为懂数据库的人太多了！)数据库
设计既是科学又是艺术，数据库实现则是典型的工程。
所以从某种意义上讲，数据库是最典型的一门计算机课
--理工结合，互相渗透。

推荐教材：Silberschatz, et al., "Database System
Concepts".

--
---------------------------------------------------------------------

有心无力，痛何如哉！

---------------------------------------------------------------------

※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 128.36.232.5]

发信人: sir (阿涩), 信区: Mathematics
标题: 胡侃学习计算机--理论之外(9)
发信站: 南京大学小百合站 (Mon Oct 15 05:31:37 2001), 站内信件

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