专业导论第五章.pptVIP

本章学习目的 了解计算机科学的知识体系 初步了解计算机的硬件知识 初步了解计算机的软件知识 了解数据组织的基本知识 本章内容 计算机学科的简介 机器体系结构 软件 数据组织 5.1 计算机学科的简介 学科的发展 学科的方法论 学科的知识体系 学科的发展 计算学科的划分 计算机学科称为计算学科（Computing Discipline，CD）或计算科学（Computing Science，CC），其包括：计算机科学（Computer Science，CS）、计算机工程（Computer Engineering，CE）、软件工程（Software Engineering，SE）和信息系统（Information Systems，IS）四大分支。 发展的代表阶段 奠基年代、机器年代、算法年代、独立系统年代、分布式年代、应用年代、以人为本年代。 知识体系与发展 支撑专业基础 ：数学、电子学、高级语言和程序设计 主要专业基础 ：数据结构与算法、计算机原理、基本逻辑、编译技术、操作系统、高级语言与程序设计、数据库原理 最新发展前沿：并行技术、分布计算、网络技术、软件工程 学科的方法论 理论 主要要素为定义和公理、定理、证明、结果的解释。 抽象（模型化） 源于实验科学，主要要素为数据采集方法和假设的形式说明、模型的构造与预测、实验分析、结果分析。 设计 源于工程学，用来开发求解给定问题的系统和设备。主要要素为需求说明、规格说明、设计和实现方法、测试和分析。用来开发求解给定问题的系统。 学科的形态与科学实践的关系 学科的认识与实践的关系 学科的知识体系-1 知识体系组成-1 离散结构（Discrete Structure，DS） 由函数、关系和集合、基本逻辑、证明技巧、计数基础、图与树构成。 程序设计基础（Programming Foundation，PF） 由程序设计基本结构、算法与问题求解、基本数据结构、递归、事件驱动程序设计组成。 学科的知识体系-2 知识体系组成-2 算法与复杂性（Algorithm and complexity，AL） 有算法分析基础、算法策略、基本算法、分布式算法、可计算性理论基础、复杂性类（P类和NP类）、自动机理论、高级算法分析、加密算法、几何算法、并行算法。 计算机组织与体系结构（computer framework and system ARchitecture，AR） 包括数字逻辑与数字系统、数据的机器级表示、汇编级机器组织、存储系统组织和结构、接口和通信、功能组织、多处理和其它系统结构、性能提高技术、网络与分布式系统结构。 学科的知识体系-3 知识体系组成-3 操作系统（Operating System，OS） 操作系统概述、操作系统原理、并发性、调度与分派、内存管理、设备管理、安全与保护、文件系统、实时和嵌入式系统、容错、系统性能评价、脚本。 网络及其计算（Network and its Computing，NC） 网络及其计算介绍、通信与网络、网络安全、客户-服务器计算举例、构建Web应用、网络管理、压缩与解压缩、多媒体数据技术、无线和移动计算。 学科的知识体系-4 知识体系组成-4 程序设计语言（Programming Language，PL） 程序设计语言概论、虚拟机、语言翻译简介、声明和类型、抽象机制、面向对象程序设计、函数程序设计、语言翻译系统、类型系统、程序设计语言的语义、程序设计语言的设计。 人机交互（Human-Computer Interaction，HCI） 人机交互基础、简单图形用户界面的创建、以人为本的软件评估、以人为本的软件开发、图形用户界面的设计、图形用户界面的编程、多媒体系统的人机交互、协作和通信的人机交互。 学科的知识体系-5 知识体系组成-5 图形学和可视化计算（Graphic and Visual computing，GV） 图形学的基本技术、图形系统、图形通信、几何建模、基本图形绘制方法、高级图形绘制方法、先进技术、计算机动画、可视化、虚拟现实、计算机视觉。 智能系统（Intelligent System，IS） 智能系统基本问题、搜索和约束满足、知识表示和知识推理、高级搜索、高级知识表示和知识推理、主体、自然语言处理技术、机器学习和神经网络、人工智能规划系统、机器人。 信息系统（Information System，IS） 信息模型和信息系统、数据库系统、数据模型化、关系数据库、数据库查询语言、关系数据库设计、事务处理、分布式数据库、物理数据库设计、数据挖掘、信息存储和信息检索、超文本和超媒体、多媒体信息和系统、数字图书馆。 学科的知识体系-6 知识体系组成-6 软件工程（Software Engineering，SE） 软件设计、使用API