本文内容遵从CC版权协议 , 可以随意转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明网址: http://www.penglixun.com/study/computer_science_knowledge_hierarchy.html
学了这么多年的计算机,真没好好梳理过整个计算机科学体系,正好看到一篇帖子讨论此问题,就此总结一下吧。
•理论
◦数学理论(书籍:《具体数学》《离散数学》《数理逻辑》)
■基础数学
■高等数学(极限理论)
■数论(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毕业的同学都应该具备这些技能,不过包括我在内绝大部分同学都有欠缺,虽然毕业了,继续努力补上自己的缺陷。
学了这么多年的计算机,真没好好梳理过整个计算机科学体系,正好看到一篇帖子讨论此问题,就此总结一下吧。
•理论
◦数学理论(书籍:《具体数学》《离散数学》《数理逻辑》)
■基础数学
■高等数学(极限理论)
■数论(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毕业的同学都应该具备这些技能,不过包括我在内绝大部分同学都有欠缺,虽然毕业了,继续努力补上自己的缺陷。