学习计算机的个领域.docVIP

学习计算机的十四个领域 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.设计形态的主要内容:包括对重要问题类的算法的选择,实现和测试,对通用算法的实现和测试, (如哈希表,图和树的实现与测试),对并行和分布式算法的实现