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

转自：http://niyunjiu.iteye.com/blog/736946

学了这么多年的计算机，真没好好梳理过整个计算机科学体系，正好看到一篇帖子讨论此问题，就此总结一下吧。

• 理论
  • 数学理论（书籍：《具体数学》《离散数学》《数理逻辑》）
    • 基础数学
    • 高等数学（极限理论）
    • 数论(Number Theory)
    • 离散数学（集合论、图论）
    • 数理逻辑
  • 形式语言与自动机（Automata，书籍：《形式语言与自动机》）
  • 几何理论（Geometry）
• 硬件（书籍：《Computer Architecture: A Quantitative Approach》）
  • 计算机组成原理：计算机组成部件、CPU时间片、存储体系、IO接口、总线技术
  • 计算机体系结构：多处理机、流水技术、指令调度
  • 计算机微机原理：一种处理机的具体结构、引脚作用
  • 数字电路：逻辑门电路、触发器、组合电路设计
• 机器语言编程
  • 汇编程序设计（Assembly）
  • 可执行文件格式
  • 链接(Linking)与加载(Loading)
• 操作系统（书籍：《现代操作系统》《操作系统实现》）
  • 进程与线程理论
  • 段页式内存管理
  • 文件系统
  • IO管理
  • 内核与驱动
• 程序设计基础（书籍：《The Art of Computer Programming》）
  • 数据结构（书籍：《数据结构与算法分析》）
  • 算法
    • 算法分析（书籍：《算法分析》）
    • 算法设计（书籍：《算法导论》）
• 程序设计语言
  • 编译原理（《编译原理》龙书）
  • C一定要会
  • C++/Java建议要会（《C++ Primer》《Effective C++》《Thinking in Java》）
  • C#/F#等新语言了解
  • Python/Perl /Shell等脚本语言掌握其一
• 编程框架和库
  • 平台程序开发
    • Windows程序设计（书籍：《Programming Windows》）
    • Linux/Unix系统编程（书籍：《Advanced Programming in the UNIX Environment》）
    • 跨平台程序设计
  • 程序库
    • C++：STL/Boost/MFC/
    • 跨平台：GTK/wxWidgets/Qt
    • Perl ：CPAN
• 程序设计与软件工程
  • 面向对象的程序设计方法，必须掌握（书籍：《深入浅出设计模式》《Thinking in UML》《The Unified Modeling Language User Guide》）
  • 敏捷（Agile）、统一过程（RUP）、迭代方法（Iterative）建议掌握一些
  • 调试和测试方法必须掌握一些
• 应用
  • 计算机网络（书籍：《计算机网络》）
  • 数据库（书籍：《数据库系统概念》《数据库系统实现》）
  • WEB应用
  • 并行开发（Concurrent Programming）
  • 分布式系统（Distributed System）

非常理想的计算机科学知识结构，原则上每个CS毕业的同学都应该具备这些技能，不过包括我在内绝大部分同学都有欠缺，虽然毕业了，继续努力补上自己的缺陷。