学习计算机的十四个领域

CC2001把计算学科分成14个主要领域:
． CC2001推荐的14门主干课程
（1） 离散结构DS（37/60）《离散数学》
（2） 程序设计原理PF（65/60）《C++语言程序设计》《面向对象程序设计》
（3） 算法与数据结构AL（31/60）《计算方法》《数据结构》
（4） 程序设计基础PL（5/35）《编译原理》
（5） 计算机体系结构AR（33/72）《微机原理》《计算机体系结构》
（6） 操作系统OS（22/60）《操作系统》
（7） 人机交互HC（3/60）《Windows编程》
（8） 图形、可视化、多媒体GR（选修/60）《图形设计》《多媒体技术》
（9） 智能系统IS（10/34）《人工智能》
（10） 信息系统IM（10/60）《数据库系统》《管理信息系统》
（11） 网络计算NC（15/120）《计算机网络》《计算机网络工程》
（12） 软件工程SE（30/30）《软件工程》
（13） 计算科学CN（选修/60）《计算机导论》
（14） 社会、伦理、职业问题SP（16/60）《法律》《公共关系》
                 -------- 《ACM/IEEE 2001 计算机教程》

一.DS. Discrete Structures                               

DS1. Functions, relations, and sets
DS2. Basic logic
DS3. Proof techniques
DS4. Basics of counting
DS5. Graphs and trees
DS6. Discrete probability

介绍:

主要内容包括集合论,数理逻辑,近世代数,图论以及组合数学等.

该领域与计算学科各主领域有着紧密的联系,CC2001为了强调它的重要性,特意将它列为计算学科
的第一个主领域.该主领域以"抽象"和"理论"两个学科形态出现在计算学科中,它为计算学科各分
支领域解决其基本问题提供了强有力的数学工具.


二.PF. Programming Fundamentals

PF1. Fundamental programming constructs
PF2. Algorithms and problem-solving
PF3. Object-oriented programming
PF4. Fundamental data structures
PF5. Recursion
PF6. Event-driven and concurrent programming
PF7. Using APIs

介绍:

主要内容包括程序设计结构,算法,问题求解和数据结构等.
它考虑的是如何对问题进行抽象.它属于学科抽象形态方面的内容,
并为计算学科各分支领域基本问题的感性认识(抽象)提供方法.

基本问题主要包括:
1.对给定的问题如何进行有效的描述并给出算法?
2.如何正确选择数据结构?
3.如何进行设计,编码,测试和调试程序?

三.AL. Algorithms and Complexity  

AL1. Basic algorithmic analysis
AL2. Algorithmic strategies  
AL3. Fundamental computing algorithms  
AL4. Distributed algorithms  
AL5. Basic computability theory  
AL6. The complexity classes P and NP
AL7. Automata theory
AL8. Advanced algorithmic analysis
AL9. Cryptographic algorithms
AL10. Geometric algorithms
AL11. Parallel algorithms


介绍:

主要内容包括算法的复杂度分析,典型的算法策略,分布式算法,并行算法,可计算理论,
P类和NP类问题,自动机理论,密码算法以及几何算法等.

1.抽象形态的主要内容:包括算法分析,算法策略(如蛮干算法,贪婪算法,启发式算法,分治法等),
并行和分布式算法等.
2.理论形态的主要内容:包括可计算性理论,计算复杂性理论,P和NP类问题,并行计算理论,密码学等.  
3.设计形态的主要内容:包括对重要问题类的算法的选择,实现和测试,对通用算法的实现和测试,
(如哈希表,图和树的实现与测试),对并行和分布式算法的实现和测试,对组合问题启发式算法的
大量实