《学习计算机的14个领域》由会员分享，可在线阅读，更多相关《学习计算机的14个领域（12页珍藏版）》请在金锄头文库上搜索。
1、学习计算机的十四个领域学习计算机的十四个领域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）图形设计多媒体技术 （
2、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. Basic
3、s of counting DS5. Graphs and trees DS6. Discrete probability 介绍: 主要内容包括集合论,数理逻辑,近世代数,图论以及组合数学等. 该领域与计算学科各主领域有着紧密的联系,CC2001 为了强调它的重要性,特意将它列为计算学科 的第一个主领域.该主领域以“抽象“和“理论“两个学科形态出现在计算学科中,它为计算学科各分 支领域解决其基本问题提供了强有力的数学工具. 二.PF. Programming Fundamentals PF1. Fundamental programming constructs PF2. Algorithms
4、 and problem-solving PF3. Object-oriented programming PF4. Fundamental data structures PF5. Recursion PF6. Event-driven and concurrent programming PF7. Using APIs 介绍: 主要内容包括程序设计结构,算法,问题求解和数据结构等. 它考虑的是如何对问题进行抽象.它属于学科抽象形态方面的内容, 并为计算学科各分支领域基本问题的感性认识(抽象)提供方法. 基本问题主要包括: 1.对给定的问题如何进行有效的描述并给出算法? 2.如何正确选择数据
5、结构? 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 a
6、nalysis AL9. Cryptographic algorithms AL10. Geometric algorithms AL11. Parallel algorithms 介绍: 主要内容包括算法的复杂度分析,典型的算法策略,分布式算法,并行算法,可计算理论, P 类和 NP 类问题,自动机理论,密码算法以及几何算法等. 1.抽象形态的主要内容:包括算法分析,算法策略(如蛮干算法,贪婪算法,启发式算法,分治法等), 并行和分布式算法等. 2.理论形态的主要内容:包括可计算性理论,计算复杂性理论,P 和 NP 类问题,并行计算理论,密码学等. 3.设计形态的主要内容:包括对重要问题类的
7、算法的选择,实现和测试,对通用算法的实现和测试, (如哈希表,图和树的实现与测试),对并行和分布式算法的实现和测试,对组合问题启发式算法的 大量实验测试,密码协议等. 基本问题主要包括: 1.对于给定的问题类,最好的算法是什么?要求的存储空间和计算时间有多少?空间和时间如何折衷? 2.访问数据的最好方法是什么? 3.算法最好和最坏的情况是什么? 4.算法的平均性能如何? 5.算法的通用性如何? 四.PL. Programming Languages PL1. Overview of programming languages PL2. Fundamental issues in languag
8、e design PL3. Virtual machines PL4. Introduction to language translation PL5. Language translation systems PL6. Type systems PL7. Models of execution control PL8. Declaration, modularity, and storage management PL9. Programming language semantics PL10. Programming paradigms PL11. Language-based cons
9、tructs for parallelism 介绍: 主要内容包括程序设计模式,虚拟机,类型系统,执行控制模型,语言翻译系统,程序设计语言的语义学, 基于语言的并行构件等. 抽象形态的主要内容:包括基于语法和动态语义模型的语言分类(如静态型,动态型,函数式, 过程式,面向对象的,逻辑,规格说明,报文传递和数据流),按照目标应用领域的语言分类(如商业数据处理, 仿真,表处理和图形),程序结构的主要语法和语义模型的分类(如过程分层,函数合成,抽象数据类型和 通信的并行处理),语言的每一种主要类型的抽象实现模型,词法分析,编译,解释和代码优化的方法, 词法分析器,扫描器,编译器组件和编译器的自动生成
10、方法等. 理论形态的主要内容:包括形式语言和自动机,图灵机(过程式语言的基础),POST 系统(字符串处理语言的基础), lamda-演算(函数式语言的基础),形式语义学,谓词逻辑,时态逻辑,近世代数等. 设计形态的主要内容:包括把一个特殊的抽象机器(语法)和语义结合在一起形成的统一的可实现的整体特定语言 (如过程式的(COBOL,FORTURN,ALGOL,Pascal,Ada,C),函数式的(LISP),数据流的(SISAL,VAL),面向对象的(Smalltalk,CLU,C+),逻辑的(Prolog),字符串(SNOBOL)和并发(CSP,Concurrent Pascal,Modul
11、a 2),特定类型 语言的指定实现方法,程序设计环境,词法分析器和扫描器的产生器(如 YACC,LEX),编译器产生器,语法和语义 检查,成型,调试和追踪程序,程序设计语言方法在文件处理方面的应用(如制表,图,化学公式),统计处理等. 基本问题主要包括: 1.语言(数据类型,操作,控制结构,引进新类型和操作的机制)表示的虚拟机的可能组织结构是什么? 2.语言如何定义机器?机器如何定义语言? 3.什么样的表示法(语义)可以有效地用于描述计算机应该做什么? 五.AR. Architecture and Organization AR1. Digital logic and digital syst
12、ems AR2. Machine level representation of data AR3. Assembly level machine organization AR4. Memory system organization and architecture AR5. Interfacing and communication AR6. Functional organization AR7. Multiprocessing and alternative architectures AR8. Performance enhancements AR9. Architecture f
13、or networks and distributed systems 介绍: 主要内容包括数字逻辑,数据的机器表示,汇编级机器组织,存储技术,接口和通信, 多道处理和预备体系结构,性能优化,网络和分布式系统的体系结构等. 抽象形态的主要内容:包括布尔代数模型,基本组件合成系统的通用方法,电路模型 和在有限领域内计算算术函数的有限状态机,数据路径和控制结构模型,不同的模型 和工作负载的优化指令集,硬件可靠性(如冗余,错误检测,恢复与测试),VLSI 装置设计 中的空间,时间和组织的折衷,不同的计算模型的机器组织(如时序的,数据流,表处理, 阵列处理,向量处理和报文传递),分级设计的确定,即系统
14、级,程序级,指令级,寄存器级 和门级等. 理论形态的主要内容:包括布尔代数,开关理论,编码理论,有限自动机理论等. 设计形态的主要内容:包括快速计算的硬件单元(如算术功能单元,高速缓冲存储器), 冯诺依曼机(单指令顺序存储程序式计算机),RISC 和 CISC 的实现,存储和记录信息, 以及检测与纠正错误的有效方法,对差错处理的具体方法(如恢复,诊断,重构和备份过程), 为 VLSI 电路设计的计算机辅助设计(CAD)系统和逻辑模拟,故障诊断,硅编译器等,在不同 计算模型上的机器实现(如数据流,树,LISP,超立方结构,向量和多处理器),超级计算机等. 基本问题主要包括: 1.实现处理器内存和
15、机内通信的方法是什么? 2.如何设计和控制大型计算系统,而且使其令人相信,尽管存在错误和失败,但它仍然是按照我们的意图工作的? 3.哪种类型的体系结构能够有效地包含许多在一个计算中能够并行工作的处理元素? 4.如何度量性能? 六.OS. Operating Systems OS1. Overview of operating systems OS2. Operating system principles OS3. Concurrency OS4. Scheduling and dispatch OS5. Memory management OS6. Device management OS7
16、. Security and protection OS8. File systems OS9. Real-time and embedded systems OS10. Fault tolerance OS11. System performance evaluation OS12. Scripting 介绍: 主要内容包括操作系统的逻辑结构,并发处理,资源分配与调度,存储管理,设备管理,文件系统等 . 抽象形态的主要内容:包括不考虑物理细节(如面向进程而不是处理器,面向文件而不是磁盘)而对 同一类资源上进行操作的抽象原则,用户接口可以察觉的对象与内部计算机结构的绑定(Binding), 重要的子问题模型(如进程管理,内存管理,作业调度,两级存储管理,和性能分析),安全计算模型 (如访问控制和验证)等. 理论形态的主要内容:包括并发理论,调度理论(特别是处理机调度),程序行为和
