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

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

理论

数学理论（书籍：《具体数学》《离散数学》《数理逻辑》）

基础数学

高等数学（极限理论）

数论(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毕业的同学都应该具备这些技能，不过包括我在内绝大部分同学都有欠缺，虽然毕业了，继续努力补上自己的缺陷