理想化的计算机科学知识体系

lifefocus

发信人: coolwc (小包), 信区: SoftDesign
标  题: 理想化的计算机科学知识体系
发信站: 北邮人论坛 (Wed Nov 25 10:59:10 2009), 站内

理想化的计算机科学知识体系：

-∞.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)看看
  书尽量读英文版比较好 除非原书是中文写的
               
               
               
               

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u3/100881/showart_2106097.html