计算机科学技术知识.pptxVIP

计算机科学技术知识体系一、计算机科学与技术学科含义 研究计算机的设计、制造和利用计算机进行信息获取、表示、存储、处理、控制等的理论、原则、方法和技术的学科。计算机本身的研究利用计算机进行信息处理的研究包含计算机科学、计算机技术 一、计算机科学与技术学科含义 计算机科学侧重于研究现象、揭示规律 计算机技术侧重于研制计算机和研究使用计算机进行信息处理的方法与技术手段。 科学是技术的依据，技术是科学的体现二者高度融合是计算机科学与技术学科的突出特点 一、计算机科学与技术学科含义 工程性应用是计算机科学与技术发展的动力、源泉和归宿 计算机科学与技术又不断为应用提供日益先进的方法、设备与环境。 一、计算机科学与技术学科含义Explorer计算机科学计算机技术Implementor计算机应用Integrator二、计算机科学技术学科基本内容1、计算机科学理论2、计算机组织与体系结构3、计算机软件4、计算机硬件5、计算机应用技术6、人工智能二、计算机科学理论研究计算本质与信息处理的基本理论包括数值计算、离散数学、计算理论和程序理论等二、计算机科学理论—数值计算讨论用于模拟物理过程或社会过程的各种算法的开发、分析和使用。主要知识点：数理统计方法(伪随机数、蒙特卡罗法、回归分析法、排队论、参数估计、假设检验) 二、计算机科学理论—数值计算主要知识点：数值逼近及数值计算误差分析 矩阵计算与求解 最小二乘法 最优化方法 有限元方法 二、计算机科学理论—数值计算主要知识点：傅立叶变换及快速傅立叶变换 微分方程数值解法 数学建模与模拟 运筹学 二、计算机科学理论—离散数学泛指数学中讨论离散对象的分支，通常涉及整数系，而计算机是基于0、1的，因此离散数学是重要的计算机科学理论基础。 二、计算机科学理论—离散数学主要知识点集合论 图论组合学(讨论计算某类对象个数的学科，可归结为存在性问题、枚举性问题或选择性问题) 数理逻辑(研究形式体系) 二、计算机科学理论—离散数学主要知识点抽象代数(讨论离散对象结构，包括群、环、域、格、完全偏序等概念) 离散概率论 证明技巧(形式证明、反证法、数学归纳法与递归、能行可构造) 二、计算机科学理论—计算理论主要知识点算法与算法设计分析 图与树相关算法、查找排序算法、散列算法等 一般算法策略（穷举、贪心、分治、回溯、分支界限法、试探法） 简单分布式算法 计算复杂性理论 二、计算机科学理论—计算理论主要知识点可计算性理论可计算函数递归函数易解问题和难解问题可判定问题自动机理论 形式语言理论 自动机理论Petri网理论 二、计算机科学理论—程序理论研究程序的语义性质和程序的设计与开发的理论，程序语义理论用数学方法研究程序语言的含义的理论，包括操作语义、公理语义、指称语义以及代数语义等数据类型理论程序逻辑理论程序验证理论并发程序设计理论和混合程序设计理论三、计算机组织与体系结构DBMSOS ShellOS KernelKernelA CompilerApplication Programs三、计算机组织与体系结构 着重研究计算机系统的物理或硬件结构、各组成部分的属性以及各组成部分的相互联系，可分为系统体系结构和实现体系结构两个方面。系统体系结构着重从系统软件开发人员的角度看计算机系统的功能行为和概念结构 实现体系结构从计算机系统的价格和性能特征出发，考虑该系统的结构和实现，包括中央处理器(CPU)、存储器等部件的结构和实现。 三、计算机组织与体系结构 通常，计算机体系结构专指系统体系结构，而将实现体系结构称为计算机组织 主要知识点：计算机体系结构 计算机组织计算机类型 计算机网络 计算机RAS技术（可靠性(Reliability)可用性(Availability)和可维护性(Serviceability)） 计算机性能评价 三、计算机组织与体系结构——计算机组织 包括数据表示、算术逻辑运算、指令系统、中央处理器(包括运算器、控制器、数据通路等)、存储器组织和输入输出技术(总线、I/O通道、接口和通信)。 三、计算机组织与体系结构——计算机体系结构 主要知识点：处理机体系结构各种类型的处理机结构(CISC、RISC、流水线、指令级并行处理、协处理器) 存储系统具有层次结构：寄存器、高速缓存存储器(Cache)、主存储器、虚拟存储器、辅助存储器 三、计算机组织与体系结构——计算机体系结构 主要知识点：并行处理系统将多个处理机通过互联网络连接起来，实现并行处理，可有SIMD和MIMD两种体系结构 分布式处理系统将不同地点或不同功能的多台计算机用通信网络连接起来，协同完成信息处理任务，包括C/S计算、分布式异构型计算机系统、计算机支持协同工作(CSCW)等 三、计算机组织与体系结构——计算机体系结构 主要知识点：开放系统系统兼容性 三