计算机本科专知识结构.pptVIP

计算机本科专业知识结构 离散结构（DS）DS1. 函数、关系、集合 [核心]DS2. 基本逻辑[核心]DS3. 证明方法[核心]DS4. 计算基础[核心]DS5. 图和树[核心]DS6. 离散概率[核心] 离散结构的内容在数据结构、算法以及其它计算机科学领域都有广泛的使用。例如，在形式规约、验证、以及密码学中，需要有生成并理解形式证明的能力；在计算机网络、操作系统、编译系统等领域则需要使用图论的概念；在软件工程和数据库等领域则使用了集合论的概念。 程序设计基础（PF） PF1.基本程序设计结构[核心] PF2.算法和问题求解[核心] PF3. 基本的数据结构[核心] PF4. 递归[核心] PF5. 事件驱动的程序设计[核心] 算法和复杂性（AL） AL1.算法分析基础[核心] AL2.算法策略[核心] AL3.基本的计算算法[核心] AL4.分布式算法[核心] AL5.可计算性基础[核心] AL6. P和NP复杂类 [选修] AL7.自动机理论[选修] AL8.高级算法分析[选修] AL9.加密算法[选修] AL10.几何算法[选修] AL11.并行算法[选修] 算法和复杂性（AL） 基本问题主要包括，对于给定的问题类， 最好的算法是什么？ 要求的存储空间和计算时间有多少？ 空间和时间如何折衷？ 算法最好和最坏的情况是什么？ 算法的通用性如何？ 体系结构和组织（AR） AR1.数字逻辑和数字系统[核心] AR2.数据的机器级表示[核心] AR3.汇编级机器组织[核心] AR4.存储系统组织和体系结构[核心] AR5.接口和通信[核心] AR6.功能组织[核心] AR7.多处理和其它体系结构[核心] AR8.性能提高技术[选修] AR9.网络与分布式系统的体系结构[选修] 体系结构和组织（AR） 基本问题主要包括: 实现处理器内存和机内通信的方法是什么？ 如何设计和控制大型计算系统？ 哪种类型的体系结构能够有效地包含许多在一个计算中能够并行工作的处理元素？ 操作系统（OS） OS1.操作系统概述[核心] OS2.操作系统原理[核心] OS3.并发[核心] OS4.调度与分派[核心] OS5.存储管理[核心] OS6.设备管理[选修] OS7.安全和保护[选修] OS8.文件系统[选修] OS9.实时和嵌入式系统[选修] OS10.容错[选修] OS11.系统性能评价[选修] OS12.脚本[选修] 操作系统（OS） 基本问题主要包括: 在计算机系统操作的每一个级别上，可见的对象和允许进行的操作各是什么？ 对于每一类资源能够对其进行有效利用的最小操作集是什么？ 如何组织接口才能使得用户只需与抽象的资源而非硬件的物理细节打交道？ 如何实现作业调度、内存管理、并发任务间的通信等？ 网络计算（NC） NC1. 网络计算导引 [核心] NC2. 通信与组网 [核心] NC3. 网络安全 [核心] NC4. 客户-服务器计算的实例：Web [核心] NC5. 建立Web应用 [选修] NC6. 网络管理 [选修] NC7. 压缩和解压缩 [选修] NC8. 多媒体数据技术 [选修] NC9. 无线和移动计算 [选修] 网络计算（NC） 基本问题主要包括 网络中的数据如何进行交换？ 网络协议如何验证？ 如何保证网络的安全？ 分布式计算的性能如何评价？ 分布式计算如何组织才能够使通过通信网连接在一起的自主计算机参加到一项计算中？ 程序设计语言（PL） PL1. 程序设计语言概述[核心] PL2. 虚拟机[核心] PL3. 语言翻译导引[核心] PL4. 声明和类型[核心] PL5. 抽象机制[核心] PL6. 面向对象程序设计[核心] PL7. 函数式程序设计[选修] PL8. 语言翻译系统[选修] PL9. 类型系统[选修] PL10.程序设计语言的语义[选修] PL11.程序设计语言的设计[选修] 程序设计语言（PL） 基本问题主要包括 语言（数据类型、操作、控制结构、引进新类型和操作的机制）表示的虚拟机的可能组织结构是什么？ 语言如何定义机器？ 机器如何定义语言？ 什么样的表示法语义可以有效地用于描述计算机应该做什么？ 人机交互（HC） HC1. 人机交互基础[核心] HC2. 创建简单的图形用户界面[核心] HC3. 以人为中心的软件评估[选修] HC4. 以人为中心的软件开发[选修] HC5. 图形用户界面的设计[选修] HC6. 图形用户界面的程序设计[选修] HC7. 多媒体系统的人机交互[选修] HC8. 协作和通信的人机交互[选修] 人机交互（HC） 基本问题主要包括 表示物体和自动产生供阅览的照片的有效方法是什么？ 接受输入和给出输出