一些 别人建议的学习书目

理想化的计算机科学知识体系：
 
-∞.Theory
   (Math, Number Theory, Graph, Automata, Geometry)
-3.Hardware
   (Processor Architecture, Memory Hierarchy, Cache,  System I/O)
-2.Machine-Level Programming
   (Assembly, Executable File Format, Linking & Loading)
-1.Operating System  
   (Process & Thread, Memory Management, File System, I/O, Kernel & Drivers)
 0.Programming Fundamentals  
   (Data Structure, Algorithms)
+1.Programming Language
   (Compilation, C is a must,; C++ Java recommended; C# Python JS, etc, optional)
+2.Advanced Programming Frameworks and Libraries  
   (Windows Programming, Unix/Linux Programming; STL, MFC, Boost, TR1, Qt, GTK optional)
+3.Programming Design and Software Engineering
   (OOP Design Pattern is a must; Agile, RUP, Iterative, and other models are optional; Debugging and QA)
+∞.Applications
   (Computer Network, Database, Http & Web, Concurrent Programming, Distributed System )
 
理论是所有的基础 应用是最终的目标
 
搞计算机科学的需要会[-∞, +∞]
专注于软件开发的可以只管自然数
刚入门的同学一般都从第1关开始玩 第1关以前的都是隐藏关 通几关以后你就会自然而然的想玩隐藏关了
 
以下的是对应的书目（只限于我看过的 迫切需要大家补充）
 
书名缩写：
Advanced Programming in the UNIX Environment => APUE
Computer System: A Programmer's Perspective => CSAPP
The Art of Computer Programming => TAOCP
Introductin to Algorithms, 2nd => CLRS
The C Programming Language => K&R
Design Patterns => GOF
 
-∞.Theory
   (《TAOCP》vol.1,ch.1)
-3.Hardware
   (《CSAPP》)
-2.Machine-Level Programming
   (《CSAPP》,《Intel x86 Assembly Reference Manual》(工具书)《Linkers & Loaders》,有待补充)
-1.Operating System  
   (《CSAPP》,《Modern Operating System》)
 0.Programming Fundamentals  
   (《CLRS》,《TAOCP》vol1.ch.2)
+1.Programming Language
   (《Compilers》(龙书),《K&R》,《C++ Primer》,《Effective C++》,《Thinking in Java》,有待补充)
+2.Advanced Programming Frameworks and Libraries  
   (《Programming Windows》, 《APUE》, 《深入浅出MFC》,有待补充)
+3.Programming Design and Software Engineering
   (《GOF》,知之甚少 有待补充)
+∞.Applications
   (《Computer Network》, 《MySQL Manual》有待补充)
 
后记
1 纸上得来终觉浅，绝知此事要躬行
  光看理论缺少实践就会变得跟包老师我一样只会忽悠, sigh~
  看低层就要动手写汇编和跟踪程序，看操作系统就要去读API的手册，学语言就要在实践中尽量把语言特性都用上
 
2 无剑胜有剑 Thinking Beyond Languages
  高级语言只是工具而已 作者这么设计必然是有他的道理的  
  不想当司机的厨子不是好裁缝 要像上帝一样去思考 Know How, then Know Why
  Concrete的书告诉你How Theoretical的书告诉你Why
 
3 好记性不如烂笔头 看书不做笔记等于没看
  这就好像是为每本书的内容做一个缓存 每次需要knowledge fetch的时候先查笔记cache  
  如果fault了就从书里把内容添加到笔记cache里
 
4 美国一位海军将军在总结中途岛海战时说，对手所用的语言不够精确是他们失利的原因之一。
  英语虽然没有汉语博大精深，但是在描述复杂问题上却可以化繁为简，避免语义模糊。
  不信你用汉语和英语分别表述一下int (*(*func_ptr[10])(int, int))(int)看看
  书尽量读英文版比较好 除非原书是中文写的

 

 

 

本科不是念计算机的，师弟链接了大牛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.    数据结构  
《Algorithms in C, Parts 1-4  Fundamental Algorithms, Data Structures, Sorting, Searching》（算法: C语言实现 第1-4部分 基础知识、数据结构、排序及搜索）（Robert Sedgewick）
（ps. 关于Robert Sedgewick的和Mark Allen Weiss的书，渊源是这样的，Donald E.Knuth是计算机软件科学的鼻祖，大家也都听说过《The Art of Computer Programming》（计算机程序设计艺术）吧，人家都说学软件的不知道Knuth就好比学物理的不知道牛顿，学音乐的不知道莫扎特贝多芬，不过 《The Art of Computer Programming》这种书离我们远了点，实在有兴趣可以翻翻他另一本也很有名的《Concrete Mathematics》（具体数学），《Concrete Mathematics》的内容相当于《The Art of Computer Programming》的第一卷，汉诺塔问题就是这本书的原创。因为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的书太大部头了，不适合当教材，也没有涵盖《Introduction to Algorithms》里那些比较新的主题，所以有了Mark Allen Weiss，Mark Allen Weiss是Robert Sedgewick的学生，他是按照教材的款式写的，也涵盖了《Introduction to Algorithms》里那些比较新的主题，和他老师的风格一样，书根据所使用的工程语言的不同，分别叫做《Data Structures and Algorithm Analysis in C》、《Data Structures and Algorithm Analysis in C++》、《Data Structures and Algorithm Analysis in Java》）
（ps. 因为Mark Allen Weiss的书涵盖得太广，对于基础的部分一笔带过，而后面的章节在没学过算法之前只能看得一知半解，所以还是推荐Robert Sedgewick的这本。但是Robert Sedgewick的书涉及到的内容很多，细节也讲得非常详细，因此是很有难度的，啃得下来的话基础就打得非常扎实了。）
（ps. 这条线再深入的话就是《Introduction to Algorithms》（算法导论）。）
（ps. Mark Allen Weiss的另一个系列是《Data Structures and Problem Solving Using C++》和《Data Structures and Problem Solving Using Java》，这个系列是以面向对象的语言特性为主线，以数据结构的实现为实例，详细地解释了这些面向对象的语言特性在具体的问题中是如何运用的，我个人很 多对于C++的真实体悟来源于此书，强烈推荐。）
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 Network Programming》是计划写三卷的，可惜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. 从后往前看，把之前看的串起来复习一遍，因为书是从底层硬件往上层软件写的，对我们这些做软件的来说，前面计算机体系结构的部分只能尽量看吧。在书中第2部分开始的地方，有章节详细讲了“链接”的内容，个人觉得是很重要的部分。）  
 
--------------------------------------------------------------------------------------------------------------------------------
 
对jokerlee兄评论的回复  
 
多谢jokerlee的两点补充，我也补充一下我对这两点的相应看法。  
 
第一，关于汇编基础；其实说宽泛了应该是C语言以下的底层基础，至少应该包括3门，即汇编语言、计算机体系结构和编译原理，在整个计算机科学体系当中这三 门都是重要的。但这个必读书目所针对的对象是，并非计算机科班出身或者计算机基础比较烂而且希望从事计算机软件科学的师弟们（其实就是我们实验室的情况， 都是考通信被调剂过来的）。所以，我之所以省略它们，是因为只开这7本，已经怕师弟们嫌多了。书目好开，书就很难一本一本读了，读完这7本已经很不容易 了，开得太多我怕师弟们丧失掉学习的信心，所以为了让书目尽量的少，我只能尽量删减掉这三门偏重硬件和底层的内容。另外，csapp前一半即为这三门的部 分内容，应该能够涵盖大部分底层的知识了，也希望师弟们过完这7本之后还能有余力翻翻龙书，那就最好不过了。  
 
第二， 关于面向对象、软件工程、设计模式；设计模式是总结出来的面向对象技巧，所以这里只有两门，即面向对象和软件工程，这两门在现代软件科学中是重要的，但是 对于初学者，我并不推荐这两门的内容。回想我本人的学习经历，学习顺序就是因此而颠倒的，以前在公司里实习的时候听了太多的《设计模式》、《人月神话》、 《代码大全》。而事实上，面向对象和软件工程这些内容根本就不是一个在打基础的学生应该看重的。要是连一个函数也写不好，谈什么面向对象，要是连一个应用 程序完成其功能的原理也不知道，谈什么软件工程。这是个很简单的道理，就像学做菜，最先应该学好的是油盐酱醋，而不是一上来先看佛跳墙的菜谱，在没有打好 基础之前看这些东西，只能是似懂非懂，生搬硬套。所以我觉得，在书目里7本书的这个梯度上不要把面向对象和软件工程看得有多重要，它们至少不是在这个梯度 上应该包含的内容，在这个梯度上应该学习的是一些更本质的东西，而面向对象和软件工程应该放在下一个更高的梯度里。然而，两个梯度间的跨度是很大的，这个 跨度就是编程实践，需要很长的时间来积累。  
多说一句，中国的技术社区，大多数人其实是在用软件学院的那套东西来定位自己的，这里不存在孰优孰劣，毕竟市场是需要很多J2EE程序员的。但是其定位是 截然不同的，软件学院的路线是一上来先看本Java的语法书，最多最多再学点SQL语句，然后直接开始面向对象和软件工程，对这种定位的路线来说，本书目 里这7本书都是可以完全忽略掉的。我想这应该是技术社区里推崇面向对象和软件工程的一个重要原因吧。