本科不是念计算机的，师弟链接了大牛amiao版内开的书目，感觉太多了，对于不是计算机科班出身的人来说，是很难看完那么多的。仔细删减了再删减，列一下我觉得的计算机软件学科至少应该过一遍的7本，只涵盖“C语言”、“数据结构”、“操作系统”、“计算机网络”和一半“体系结构”五个主题，其他的诸如C++，编译原理，汇编语言，数据库，Java，软件工程，设计模式等等相对外围的主题我觉得不是绝对必要的。
里面说了很多废话，其实就是7本书，我觉得是真正的必读，也是我觉得比较实际，能在半年之内看完的：
C语言+数据结构+操作系统概念+操作系统实践+计算机网络概念+计算机网络实践+总复习
1. C语言
《The C Programming language》(C程序设计语言)（Brian W. Kernighan & Dennis M. Ritchie）
（ps. C语言是计算机软件学科的描述语言，每个学科都有自己的一套描述语言，计算机软件学科的描述语言就是C语言。一般情况下，我们学习的操作系统源代码和TCP/IP协议栈源代码就是Linux内核的那个版本，是用C语言写的，看得懂C语言才可能看得懂操作系统源代码和TCP/IP协议栈源代码，所以学习C语言是必要的。）
（ps. Dennis M. Ritchie是C语言的创造者之一，他和Ken Thompson创造C语言只是为了能有效的重写UNIX系统，两个人最终凭UNIX系统拿到了图灵奖。“Hello，World！”就是这本书的原创。）
2. 数据结构
《Fundamentals of Data Strucures in C》(数据结构 - C语言版)（Ellis Horowitz / Sartaj Sahni）
（ps. 这本其实我没看过，但是Mark Allen Weiss的书涵盖得太广，基础的部分一笔带过，在没有系统学过算法之前只能看得一知半解。所以我觉得这本比较基础，应该更适合一些。）
（ps. 这条线再深入的话就是《Introduction to Algorithms》（算法导论）了。
另外值得说清楚的就是Robert Sedgewick的和Mark Allen Weiss的书了，Donald E.Knuth是计算机软件科学的鼻祖，大家也都听说过《The Art of Computer Programming》(计算机程序设计艺术)吧，人家都说学软件的不知道Knuth就好比学物理的不知道牛顿，学音乐的不知道莫扎特贝多芬，不过《计算机程序设计艺术》这种书离我们远了点，实在有兴趣可以翻翻他另一本也很有名的《Concrete Mathematics》（具体数学），《具体数学》的内容相当于《计算机程序设计艺术》的第一卷，汉诺塔问题就是这本书的原创。因为Donald E.Knuth太不平民化了，所以有了Robert Sedgewick，Robert Sedgewick是Donald E.Knuth的学生，他用具体的工程语言演示了Knuth的高深理论，书根据所使用工程语言的不同，分别叫做《Algorithms in C》、《Algorithms in C++》、《Algorithms in Java》，每种分别是两本，第一本叫《Parts 1-4》，指的是“基础”“数据结构”“排序”和“查找”，第二本叫《Part 5》，指的是“图算法”。Robert Sedgewick的书太大部头了，不适合当教材，也没有涵盖《算法导论》里那些比较新的主题，所以有了Mark Allen Weiss，Mark Allen Weiss是Robert Sedgewick的学生，他是按照教材的款式写的，也涵盖了《算法导论》里那些比较新的主题，和他老师的风格一样，书根据所使用的工程语言的不同，分别叫做《Data Structures and Algorithm Analysis in C》、《Data Structures and Algorithm Analysis in C++》、《Data Structures and Algorithm Analysis in Java》）
3. 操作系统
《Operating System Concepts》（操作系统概念）（Abraham Silberschatz）
《Modern Operating Systems》（现代操作系统）（Andrew S. Tanenbaum）
《Operating Systems - Internals and Design Principles》（操作系统 - 精髓与设计原理）（William Stallings）
（ps. 三本都是操作系统概念，所以三选一即可。Tanenbaum的很偏重工程实际，程序员们应该喜欢。Stallings的都是些宏观的概念。Silberschatz的我没看过，但从多方评价来看，应该也值得推荐）
（ps. 说说Andrew S. Tanenbaum吧，linux的前身就是他所写的仅供教学使用的minix，他的另一本书《Operating Systems Design and Implementation》（操作系统设计与实现）详细介绍了minix，两卷本，上卷基于minix讲操作系统原理，下卷带光盘，即为minix源码。从某种意义上来说，TCP/IP协议栈也可以算是操作系统的一部分，应用上两者也是绑死的，所以一般操作系统的大牛们也往往也是计算机网络的大牛（比如Dijkstra），Andrew S. Tanenbaum的《Computer Networks》（计算机网络）也是很被推崇的。）
《Advanced Programming in the UNIX Environment》（UNIX环境高级编程）（W.Richard Stevens）
（ps. apue是操作系统实践最好的书了，要是能啃完它，基本上操作系统的接口应该就都熟悉了。不过要啃完apue确实有一定难度，apue几乎是这整个书单里最难的一本，但是在这个领域真是找不出别的相对简单一点的来替代他，有人推荐《Beginning Linux Programming》（linux程序设计），在我看来，还是差得太远了。）
（ps. 这条线深入的话，客观来说，操作系统实践应该包括两部分，即应用和实现，应用就是使用操作系统的接口函数来实现应用程序，也就是apue的内容；而实现就是操作系统的源代码实现，一般来说就是linux内核，但是这部分是很难的，一般只有做嵌入式、写驱动或者做网络安全改协议栈的人才会看这么深。）
4. 计算机网络
《Computer Networks》（计算机网络）（Andrew S. Tanenbaum）
《Computer Networking: A Top-Down Approach Featuring the Internet》（计算机网络 - 自顶向下方法与Internet特色）（James F. Kurose & Keith W. Ross）
（ps. 二本都是计算机网络概念，所以二选一即可。）
《Internetworking with TCP/IP Vol. III : Client-Server Programming and Applications--BSD Socket Version》（用TCP/IP进行网际互连第三卷 : 客户-服务器编程与应用）（Douglas E. Comer）
《Unix Network Programming， Vol. I :Networking APIs》（UNIX网络编程第一卷 : 套接口API）（W. Richard Stevens）
（ps. 作为网络应用的实践，W. Richard Stevens的unp还是很难的，不过好在不像apue，unp有《Internetworking with TCP/IP Vol. III》可以作为替代，《Internetworking with TCP/IP Vol. III》比起unp来说简单很多，完全是从零开始，并且是反反复复讲得很细的风格，所以高手们可能不喜欢，会觉得讲得太浅太罗嗦。）
（ps. W.Richard Stevens 的盛名确实名符其实，总共写了六本书，除了前面提到的apue以外，还有《Unix Network Programming》（UNIX网络编程）两卷，《TCP/IP Illustracted》（TCP/IP详解）三卷，本来《UNIX网络编程》是计划写三卷的，可惜W.Richard Stevens写完前两卷就英年早逝了。《TCP/IP Illustracted Vol. I : The Protocols》（TCP/IP详解卷1 : 协议）是最好的从实践角度了解网络协议的书。同样，计算机网络实践也应该包括应用和实现，应用就是使用socket的这套接口函数来实现网络应用，也就是《Internetworking with TCP/IP Vol. III》或《Unix Network Programming， Vol. I》的内容。而实现就是TCP/IP协议栈的源代码实现，即为《TCP/IP Illustracted Vol. II : The Implementation》(TCP/IP详解卷2 : 实现)或《Internetworking With TCP/IP Vol II : Design，Implementation，and Internals》（用TCP/IP进行网际互连第2卷 : 设计、实现和内部构成）的内容。同样，实现比应用难很多。）
5. Review & 计算机体系结构
《Computer Systems: A Programmer's Perspective》(深入理解计算机系统)（Randal E. Bryant & David O'Hallaron）
（ps. 从后往前看，把之前看的串起来复习一遍，因为书是从底层硬件往上层软件写的，对我们这些做软件的来说，前面计算机体系结构的部分只能尽量看吧。在书中过渡到纯软件的地方，有章节详细讲了“链接”的内容，个人觉得是很重要的部分。）
阅读(856) | 评论(0) | 转发(0) |
