1、计算科学导论计算科学导论(三三)计算机与信息学院计算机与信息学院蒋川群蒋川群 13002187038 13002187038 1010月月1/401/40/10/61计算科学各主领域及其基本问题计算科学各主领域及其基本问题离散结构离散结构程序设计基础程序设计基础算法与复杂性算法与复杂性体系结构体系结构操作系统操作系统网络计算网络计算程序设计语言程序设计语言人机交互人机交互图形学和可视化计算图形学和可视化计算智能系统智能系统信息系统信息系统软件工程软件工程社会和职业问题社会和职业问题科学计算科学计算2/402/40/10/62离散结构离散结构计算学科根本问题是计算学科根本问题是“能行性能行性”问
2、题。而凡是问题。而凡是与与“能行性能行性”相关讨论，都是处理离散对象相关讨论，都是处理离散对象许多领域工作都要用到离散结构概念许多领域工作都要用到离散结构概念包含：集合论、数理逻辑、代数系统、图论和包含：集合论、数理逻辑、代数系统、图论和组合数学等主要内容组合数学等主要内容计算科学各主领域及其基本问题计算科学各主领域及其基本问题3/403/40/10/63离散结构离散结构离散结构内容在数据结构、算法有广泛应用离散结构内容在数据结构、算法有广泛应用在形式规约、验证以及密码学研究和学习中，在形式规约、验证以及密码学研究和学习中，需要有生成并了解形式证实能力需要有生成并了解形式证实能力在计算机网络、
3、操作系统、编译系统等领域要在计算机网络、操作系统、编译系统等领域要用到图论概念用到图论概念在软件工程和数据库等领域需要使用集合论概在软件工程和数据库等领域需要使用集合论概念念计算科学各主领域及其基本问题计算科学各主领域及其基本问题4/404/40/10/64程序设计基础程序设计基础程序设计实践中所需要基本技能和概念组成程序设计实践中所需要基本技能和概念组成包含：基本程序设计概念、基本数据结构、算包含：基本程序设计概念、基本数据结构、算法程序等法程序等基本问题：基本问题：对给定问题，怎样进行有效描述并给出算法对给定问题，怎样进行有效描述并给出算法怎样正确选择数据结构？怎样正确选择数据结构？怎样进
4、行设计、编码、测试和调试程序？怎样进行设计、编码、测试和调试程序？计算科学各主领域及其基本问题计算科学各主领域及其基本问题5/405/40/10/65算法与复杂性算法与复杂性算法是计算机科学与软件工程基础算法是计算机科学与软件工程基础现实世界中任何软件系统性能仅依赖于两个方现实世界中任何软件系统性能仅依赖于两个方面：面：所选择算法所选择算法在各不一样层次实现效率在各不一样层次实现效率计算科学各主领域及其基本问题计算科学各主领域及其基本问题6/406/40/10/66算法与复杂性算法与复杂性算法研究能够深刻了解问题本质和可能求解技算法研究能够深刻了解问题本质和可能求解技术，而不依赖于详细程序设计
5、语言、程序设计术，而不依赖于详细程序设计语言、程序设计模式、计算机硬件或其它任何与实现相关内容模式、计算机硬件或其它任何与实现相关内容计算一个主要内容就是依据特定目标选择适当计算一个主要内容就是依据特定目标选择适当算法并加以利用，同时认识到可能存在不适当算法并加以利用，同时认识到可能存在不适当算法算法计算科学各主领域及其基本问题计算科学各主领域及其基本问题7/407/40/10/67算法与复杂性算法与复杂性依赖于对那些含有良好定义主要问题求解算法依赖于对那些含有良好定义主要问题求解算法了解，以及认识到这些算法优缺点和它们在特了解，以及认识到这些算法优缺点和它们在特定环境中适宜性定环境中适宜性效
6、率是贯通该领域关键概念效率是贯通该领域关键概念计算科学各主领域及其基本问题计算科学各主领域及其基本问题8/408/40/10/68算法与复杂度算法与复杂度基本问题：基本问题：对于给定问题类，最好算法是什么？要求存对于给定问题类，最好算法是什么？要求存放空间和计算时间有多少？空间和时间怎样折放空间和计算时间有多少？空间和时间怎样折中？中？访问数据最好方法是什么？访问数据最好方法是什么？算法最好和最坏情况是什么？算法最好和最坏情况是什么？算法平均性能怎样？算法平均性能怎样？算法通用性怎样？算法通用性怎样？计算科学各主领域及其基本问题计算科学各主领域及其基本问题9/409/40/10/69体系结构体
7、系结构对计算机系统功效部件、功效特定、性能和相对计算机系统功效部件、功效特定、性能和相互作用有一定了解互作用有一定了解为了结构程序，需要了解计算机体系结构，从为了结构程序，需要了解计算机体系结构，从而使该程序在一台真正机器上更有效地运行而使该程序在一台真正机器上更有效地运行在选择用于应用系统时，应该了解各种部件之在选择用于应用系统时，应该了解各种部件之间折中，如间折中，如CPUCPU、时钟频率与内存大小折中、时钟频率与内存大小折中7.4计算科学各主领域及其基本问题计算科学各主领域及其基本问题10/4010/40/10/610体系结构体系结构基本问题：基本问题：实现处理器、内存和机内通信方法是什
8、么？实现处理器、内存和机内通信方法是什么？怎样设计和控制大型计算系统，而且使其令怎样设计和控制大型计算系统，而且使其令人相信，尽管存在错误和失败，但它依然是按人相信，尽管存在错误和失败，但它依然是按照我们意图工作？照我们意图工作？哪种类型体系结构能有效地包含许多在一个哪种类型体系结构能有效地包含许多在一个计算中能并行工作处理元素？计算中能并行工作处理元素？怎样度量性能？怎样度量性能？7.4计算科学各主领域及其基本问题计算科学各主领域及其基本问题11/4011/40/10/611操作系统操作系统操作系统是对计算机硬件行为抽象，程序员用操作系统是对计算机硬件行为抽象，程序员用它来对硬件进行控制它来
9、对硬件进行控制操作系统还负责管理计算机用户间共享资源操作系统还负责管理计算机用户间共享资源（如文件等）（如文件等）操作系统及其抽象机制相对于应用软件愈加复操作系统及其抽象机制相对于应用软件愈加复杂，要求学生在系统学习操作系统内部算法实杂，要求学生在系统学习操作系统内部算法实现和数据结构之前，对操作系统有深入了解现和数据结构之前，对操作系统有深入了解计算科学各主领域及其基本问题计算科学各主领域及其基本问题12/4012/40/10/612操作系统操作系统操作系统课程不但要强调操作系统使用（外部操作系统课程不但要强调操作系统使用（外部特征），还要强调它设计和实现（内部特征）特征），还要强调它设计和
10、实现（内部特征）操作系统中许多思想在其它计算科学领域用广操作系统中许多思想在其它计算科学领域用广泛应用，比如：并行程序设计、算法设计与实泛应用，比如：并行程序设计、算法设计与实现、虚拟环境创建、网络高速缓存、安全系统现、虚拟环境创建、网络高速缓存、安全系统创建、网络管理等创建、网络管理等计算科学各主领域及其基本问题计算科学各主领域及其基本问题13/4013/40/10/613操作系统操作系统基本问题：基本问题：在计算机系统操作每一个级别上，可见对象在计算机系统操作每一个级别上，可见对象和允许进行操作各是什么？和允许进行操作各是什么？对每一类资源，能够对其进行有效利用最小对每一类资源，能够对其进
11、行有效利用最小操作集是什么？操作集是什么？怎样组织接口才能使得用户只需与抽象资源怎样组织接口才能使得用户只需与抽象资源而非硬件物理细节打交道？而非硬件物理细节打交道？计算科学各主领域及其基本问题计算科学各主领域及其基本问题14/4014/40/10/614操作系统操作系统基本问题：基本问题：作业调度、内存管理、通信、软件资源访问、作业调度、内存管理、通信、软件资源访问、并发任务间通信以及可靠性与安全控制策略是并发任务间通信以及可靠性与安全控制策略是什么？什么？经过少数结构规则重复使用进行系统功效扩经过少数结构规则重复使用进行系统功效扩展标准是什么？展标准是什么？计算科学各主领域及其基本问题计算
12、科学各主领域及其基本问题15/4015/40/10/615网络计算网络计算包含：计算机通信协议概念和协议、多媒体系包含：计算机通信协议概念和协议、多媒体系统、统、WebWeb标准和技术、网络安全、移动计算以及标准和技术、网络安全、移动计算以及分布式系统等分布式系统等要精通这个领域，必须有理论和实践两方面知要精通这个领域，必须有理论和实践两方面知识识实践教学包含：数据搜集和综合、建模、源代实践教学包含：数据搜集和综合、建模、源代码级协议分析、网络数据包监控、软件结构以码级协议分析、网络数据包监控、软件结构以及对备选设计模型评定等及对备选设计模型评定等计算科学各主领域及其基本问题计算科学各主领域及
13、其基本问题16/4016/40/10/616算法与复杂度算法与复杂度基本问题：基本问题：网络中数据怎样进行交换？网络中数据怎样进行交换？网络协议怎样验证？网络协议怎样验证？怎样确保网络安全？怎样确保网络安全？分布式计算性能怎样评价？分布式计算性能怎样评价？分布式计算怎样组织才能够使经过通信网连分布式计算怎样组织才能够使经过通信网连接在一起自主计算机参加到一项计算中，而网接在一起自主计算机参加到一项计算中，而网络协议、主机地址、带宽和资源则含有透明性络协议、主机地址、带宽和资源则含有透明性？计算科学各主领域及其基本问题计算科学各主领域及其基本问题17/4017/40/10/617程序设计语言程序
14、设计语言是程序员与计算机交流主要工具是程序员与计算机交流主要工具一个程序员不但要最少掌握一个程序设计语言，一个程序员不但要最少掌握一个程序设计语言，更要了解各种程序设计语言不一样格调更要了解各种程序设计语言不一样格调为了快速掌握一门新语言，程序员必须了解程为了快速掌握一门新语言，程序员必须了解程序设计语言语义以及在不一样程序设计范式之序设计语言语义以及在不一样程序设计范式之间设计上折中间设计上折中为了了解程序设计语言实用一面，还要求含有为了了解程序设计语言实用一面，还要求含有程序设计语言翻译和诸如存放分配等方面基础程序设计语言翻译和诸如存放分配等方面基础知识知识计算科学各主领域及其基本问题计算
15、科学各主领域及其基本问题18/4018/40/10/618程序设计语言程序设计语言基本问题：基本问题：语言（数据类型、操作、控制结构、引进类语言（数据类型、操作、控制结构、引进类型和操作机制）表示虚拟机可能组织结构是什型和操作机制）表示虚拟机可能组织结构是什么？么？语言怎样定义机器？机器怎样定义语言？语言怎样定义机器？机器怎样定义语言？什么样表示法（语义）能够有效地用于描述什么样表示法（语义）能够有效地用于描述计算机应该做什么？计算机应该做什么？7.4计算科学各主领域及其基本问题计算科学各主领域及其基本问题19/4019/40/10/619人机交互人机交互重点在于了解作为交互式对象人行为，知道
16、怎样使用重点在于了解作为交互式对象人行为，知道怎样使用以人为中心方法来开发和评价交互式软件系统以人为中心方法来开发和评价交互式软件系统基本问题：基本问题：表示物体和自动产生供阅览照片有效方法是什么？表示物体和自动产生供阅览照片有效方法是什么？接收输入和给出输出有效方法是什么？接收输入和给出输出有效方法是什么？怎样才能降低产生误解和由此产生人为错误风险？怎样才能降低产生误解和由此产生人为错误风险？图表和其它工具怎样才能经过存放在数据集中信息图表和其它工具怎样才能经过存放在数据集中信息去了解物理现象？去了解物理现象？计算科学各主领域及其基本问题计算科学各主领域及其基本问题20/4020/40/10
17、/620图形学和可视化计算图形学和可视化计算计算机图形学计算机图形学研究怎样用计算机生成、处理和显示图形一个学科分研究怎样用计算机生成、处理和显示图形一个学科分支领域，目标是对人视觉中心及其它认知中心有深入支领域，目标是对人视觉中心及其它认知中心有深入深入了解深入了解详细要求：详细要求：要求表示信息和结构应有利于图像产生和观察要求表示信息和结构应有利于图像产生和观察要求方便用户，使之能够经过精心设计设备和技术要求方便用户，使之能够经过精心设计设备和技术与模型进行交互与模型进行交互要求提供绘制模型技术要求提供绘制模型技术要求设计有利于图像保留计算要求设计有利于图像保留计算计算科学各主领域及其基本
18、问题计算科学各主领域及其基本问题21/4021/40/10/621图形学和可视化计算图形学和可视化计算可视化可视化指使用计算机图形学和图像处理技术，将数据指使用计算机图形学和图像处理技术，将数据转换成图形或图像在屏幕上显示，并进行交互转换成图形或图像在屏幕上显示，并进行交互处理理论、方法和技术处理理论、方法和技术可视化技术主要是探索人类视觉能力以及声音可视化技术主要是探索人类视觉能力以及声音和触觉（触摸）；其目标在于，经过它们深入和触觉（触摸）；其目标在于，经过它们深入发觉人类信息处理过程发觉人类信息处理过程计算科学各主领域及其基本问题计算科学各主领域及其基本问题22/4022/40/10/6
19、22图形学和可视化计算图形学和可视化计算虚拟现实虚拟现实是综合利用计算机三维图形技术、仿真技术、是综合利用计算机三维图形技术、仿真技术、传感技术、显示技术、网络技术等合成一个虚传感技术、显示技术、网络技术等合成一个虚拟环境，这种环境是计算机生成一个以视觉感拟环境，这种环境是计算机生成一个以视觉感受为主，也包含视觉、触觉综合可感知人工环受为主，也包含视觉、触觉综合可感知人工环境，是计算机与用户之间一个更为理性化人境，是计算机与用户之间一个更为理性化人机界面形式。机界面形式。计算科学各主领域及其基本问题计算科学各主领域及其基本问题23/4023/40/10/623图形学和可视化计算图形学和可视化计
20、算计算机视觉计算机视觉研究怎样利用计算机实现人视觉功效（包含对研究怎样利用计算机实现人视觉功效（包含对客观世界三维场景感知、识别和了解）一个分客观世界三维场景感知、识别和了解）一个分支领域支领域对计算机视觉了解和实践取决于计算学科中关对计算机视觉了解和实践取决于计算学科中关键概念，但也和物理、数学和心理学等亲密相键概念，但也和物理、数学和心理学等亲密相关关计算科学各主领域及其基本问题计算科学各主领域及其基本问题24/4024/40/10/624图形学和可视化计算图形学和可视化计算基本问题：基本问题：怎样选择支撑图像产生以及信息浏览更加好怎样选择支撑图像产生以及信息浏览更加好模型模型?怎样提取科
21、学（计算和医学）和更抽象相关怎样提取科学（计算和医学）和更抽象相关数据？数据？图像形成过程解释和分析方法图像形成过程解释和分析方法计算科学各主领域及其基本问题计算科学各主领域及其基本问题25/4025/40/10/625智能系统智能系统人工智能关注是自主系统设计和分析人工智能关注是自主系统设计和分析有些是软件系统，而有些系统还配有传感器和有些是软件系统，而有些系统还配有传感器和传送器（如机器人或航天器），一个智能系统传送器（如机器人或航天器），一个智能系统要有感知环境、执行既定任务以及与其它代理要有感知环境、执行既定任务以及与其它代理进行交流能力进行交流能力这些能力包含计算机视觉、规划和动作、
22、机器这些能力包含计算机视觉、规划和动作、机器人学、多代理系统、语音识别和自然语言了解人学、多代理系统、语音识别和自然语言了解等等计算科学各主领域及其基本问题计算科学各主领域及其基本问题26/4026/40/10/626智能系统智能系统智能系统依赖于一整套关于问题求解、搜索算法以及智能系统依赖于一整套关于问题求解、搜索算法以及机器学习技术专门知识表示机制和推理机制机器学习技术专门知识表示机制和推理机制人工智能为求解其它方法难以处理或者不太现实问题人工智能为求解其它方法难以处理或者不太现实问题提供了一些技术，包含：启发式搜索和规划算法、知提供了一些技术，包含：启发式搜索和规划算法、知识表示形式化机
23、制、机器学习技术以及语言了解、计识表示形式化机制、机器学习技术以及语言了解、计算机视觉、机器人学等领域中所包含感知和动作问题算机视觉、机器人学等领域中所包含感知和动作问题方法方法要求学生能够针对特定问题选择适当方法处理问题要求学生能够针对特定问题选择适当方法处理问题计算科学各主领域及其基本问题计算科学各主领域及其基本问题27/4027/40/10/627智能系统智能系统基本问题：基本问题：基本行为模型是什么？怎样建造模拟它们机基本行为模型是什么？怎样建造模拟它们机器器?规则评定、推理、演绎和模式计算在多大程规则评定、推理、演绎和模式计算在多大程度上描述了智能？度上描述了智能？经过这些方法模拟行
24、为机器最终性能怎样？经过这些方法模拟行为机器最终性能怎样？计算科学各主领域及其基本问题计算科学各主领域及其基本问题28/4028/40/10/628智能系统智能系统基本问题：基本问题：传感数据怎样编码才使得相同模式有相同代传感数据怎样编码才使得相同模式有相同代码？码？电机编码怎样与传感编码相关联？电机编码怎样与传感编码相关联？学习系统体系结构怎样？学习系统体系结构怎样？这些系统是怎样表示它们对这个世界了解？这些系统是怎样表示它们对这个世界了解？计算科学各主领域及其基本问题计算科学各主领域及其基本问题29/4029/40/10/629信息系统包括：信息获取、信息数字化、信息表示、组织、转化和信息
25、表现；有效地访问和更新存放信息算法、数据建模和数据抽象以及物理文件存放技术、共享数据信息安全、隐私性、完备性和保护能够建立概念和物理上数据模型，对于给定问题，能够选择和实现适合信息管了解决方案计算科学各主领域及其基本问题计算科学各主领域及其基本问题30/4030/40/10/630信息系统信息系统基本问题：基本问题：使用什么样建模概念来表示数据元素及其相使用什么样建模概念来表示数据元素及其相互关系互关系?怎样把基本操作（如存放、定位、匹配和恢怎样把基本操作（如存放、定位、匹配和恢复）组合成有效事务？复）组合成有效事务？这些事务怎样才能与用户有效地进行交互？这些事务怎样才能与用户有效地进行交互？
26、高级查询怎样翻译成高质量程序？高级查询怎样翻译成高质量程序？哪种机器体系结构能够进行有效恢复和更新哪种机器体系结构能够进行有效恢复和更新？计算科学各主领域及其基本问题计算科学各主领域及其基本问题31/4031/40/10/631信息系统信息系统基本问题：基本问题：怎样保护数据，以防止非授权访问、泄露和怎样保护数据，以防止非授权访问、泄露和破坏？破坏？怎样保护大型数据库，以防止因为同时更新怎样保护大型数据库，以防止因为同时更新引发不一致性？引发不一致性？当数据分布在许多机器上时怎样保护数据、当数据分布在许多机器上时怎样保护数据、确保性能？确保性能？文本怎样索引和分类才能够进行有效恢复？文本怎样索
27、引和分类才能够进行有效恢复？计算科学各主领域及其基本问题计算科学各主领域及其基本问题32/4032/40/10/632软件工程软件工程是一门关于怎样有效构建满足用户需求软件系是一门关于怎样有效构建满足用户需求软件系统所需理论、知识和实践学科统所需理论、知识和实践学科适应各种软件开发，包含：需求分析和规格、适应各种软件开发，包含：需求分析和规格、设计、构建、测试、运行和维护等软件系统生设计、构建、测试、运行和维护等软件系统生存周期全部阶段存周期全部阶段使用工程化方法、过程、技术和度量标准使用工程化方法、过程、技术和度量标准计算科学各主领域及其基本问题计算科学各主领域及其基本问题33/4033/4
28、0/10/633软件工程软件工程工含有管理软件开发工具、软件产品分析和建工含有管理软件开发工具、软件产品分析和建模、质量评定和控制工具、确保有条不紊且有模、质量评定和控制工具、确保有条不紊且有控制实施软件进化和复用工具控制实施软件进化和复用工具软件可由一个开发者或者一组开发者进行开发，软件可由一个开发者或者一组开发者进行开发，他们需要选择最适合已知开发环境工具和方法他们需要选择最适合已知开发环境工具和方法质量、进度、成本等要素对软件系统生产都是质量、进度、成本等要素对软件系统生产都是十分主要十分主要计算科学各主领域及其基本问题计算科学各主领域及其基本问题34/4034/40/10/634软件工
29、程软件工程基本问题：基本问题：程序和程序设计系统发展原理是什么程序和程序设计系统发展原理是什么?怎样证实一个程序或系统满足其规格说明？怎样证实一个程序或系统满足其规格说明？怎样编写不忽略主要情况且能用于安全分析怎样编写不忽略主要情况且能用于安全分析规格说明？规格说明？软件系统是怎样历经不一样各代进行演化？软件系统是怎样历经不一样各代进行演化？怎样从可了解性和易修改性着手设计软件？怎样从可了解性和易修改性着手设计软件？计算科学各主领域及其基本问题计算科学各主领域及其基本问题35/4035/40/10/635社会和职业问题社会和职业问题基本问题：基本问题：计算学科本身文化、社会、法律和道德问题计算
30、学科本身文化、社会、法律和道德问题相关计算社会影响问题以及怎样评价可能一相关计算社会影响问题以及怎样评价可能一些答案问题些答案问题哲学问题哲学问题技术问题以及美学问题技术问题以及美学问题计算科学各主领域及其基本问题计算科学各主领域及其基本问题36/4036/40/10/636科学计算科学计算数值计算数值计算许多有价值思想和技术，包含数值表示精度、许多有价值思想和技术，包含数值表示精度、误差分析、数值技术、建模和仿真。误差分析、数值技术、建模和仿真。领域：分子力学、流体力学、天体力学、经济领域：分子力学、流体力学、天体力学、经济预测、优化问题、材料结构化分析、生物信息预测、优化问题、材料结构化分
31、析、生物信息学、计算生物学、地质建模、学、计算生物学、地质建模、X X断层摄影术计算断层摄影术计算机化机化计算科学各主领域及其基本问题计算科学各主领域及其基本问题37/4037/40/10/637科学计算科学计算基本问题：基本问题：怎样准确地以有限离散过程近似表示连续和怎样准确地以有限离散过程近似表示连续和无限离散过程？无限离散过程？怎样处理这种近似所产生错误？怎样处理这种近似所产生错误？给定某一类方程在某准确度水平上能以多快给定某一类方程在某准确度水平上能以多快速度求解？速度求解？计算科学各主领域及其基本问题计算科学各主领域及其基本问题38/4038/40/10/638科学计算科学计算基本问题：基本问题：怎样实现方程符号操作，如积分、微分以及怎样实现方程符号操作，如积分、微分以及最小项归约？最小项归约？怎样把这些问题答案包含到一个有效、可靠、怎样把这些问题答案包含到一个有效、可靠、高质量数学软件包中？高质量数学软件包中？计算科学各主领域及其基本问题计算科学各主领域及其基本问题39/4039/40/10/639祝大家：祝大家：身身 健健 康康！40/4040/40/10/640
