计算机本科专业识结构.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） 基本问题主要包括，对于给定的问题类， 最好的算法是什么？ 要求的存储空间和计算时间有多少？ 空间和时间如何折衷？ 算法最好和最坏的情况是什么？ 算法的通用性如何？ 体系结构和