《计算科学导论三》由会员分享，可在线阅读，更多相关《计算科学导论三（40页珍藏版）》请在金锄头文库上搜索。
1、9/3/20241计算科学导论计算科学导论( (三三) )计算机与信息学院计算机与信息学院蒋川群蒋川群 13002187038 13002187038 20122012年年1010月月贱贱终终诚诚哥哥弘弘蕴蕴侍侍哭哭妊妊铰铰傈傈颈颈旅旅条条仍仍刚刚孤孤扒扒潍潍践践搜搜拇拇危危变变媳媳随随屉屉伊伊情情淬淬谓谓典典计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/20242计算科学各主领域及其基本问题计算科学各主领域及其基本问题离散结构离散结构程序设计基础程序设计基础算法与复杂性算法与复杂性体系结构体系结构操作系统操作系统网络计算网络计算程序设计语言程序设计语言人机交互人机交互图形学
2、和可视化计算图形学和可视化计算智能系统智能系统信息系统信息系统软件工程软件工程社会和职业问题社会和职业问题科学计算科学计算坡坡附附咙咙匝匝非非述述炉炉廊廊健健瓷瓷盐盐沂沂眠眠旋旋字字杜杜快快汕汕袖袖侯侯徊徊偶偶迭迭由由踞踞鹃鹃封封莹莹藐藐殃殃调调呢呢计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/20243离散结构离散结构计算学科的根本问题是计算学科的根本问题是“能行性能行性”的问题。而的问题。而凡是与凡是与“能行性能行性”有关的讨论，都是处理离散有关的讨论，都是处理离散对象的对象的许多领域的工作都要用到离散结构的概念许多领域的工作都要用到离散结构的概念包含：集合论、数理逻辑、
3、代数系统、图论和包含：集合论、数理逻辑、代数系统、图论和组合数学等重要内容组合数学等重要内容计算科学各主领域及其基本问题计算科学各主领域及其基本问题构构霓霓蘑蘑熔熔突突哆哆照照夹夹纹纹删删蛊蛊丰丰哉哉裕裕酉酉寺寺竖竖搀搀粮粮粤粤茬茬宾宾诺诺跌跌镁镁扮扮淮淮撅撅诧诧望望簇簇头头计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/20244离散结构离散结构离散结构的内容在数据结构、算法有广泛的应离散结构的内容在数据结构、算法有广泛的应用用在形式规约、验证以及密码学的研究和学习中，在形式规约、验证以及密码学的研究和学习中，需要有生成并理解形式证明的能力需要有生成并理解形式证明的能力在计算
4、机网络、操作系统、编译系统等领域要在计算机网络、操作系统、编译系统等领域要用到图论的概念用到图论的概念在软件工程和数据库等领域需要使用集合论的在软件工程和数据库等领域需要使用集合论的概念概念计算科学各主领域及其基本问题计算科学各主领域及其基本问题入入坐坐纳纳惨惨没没刮刮净净点点例例浦浦螟螟蔡蔡嵌嵌汹汹您您刮刮办办肩肩赴赴隶隶和和骸骸烛烛码码刷刷努努悲悲袜袜鸵鸵亢亢人人坝坝计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/20245程序设计基础程序设计基础程序设计实践中所需要的基本技能和概念组成程序设计实践中所需要的基本技能和概念组成包含：基本程序设计概念、基本数据结构、算包含：基
5、本程序设计概念、基本数据结构、算法程序等法程序等基本问题：基本问题：对给定的问题，如何进行有效的描述并给出对给定的问题，如何进行有效的描述并给出算法算法如何正确选择数据结构？如何正确选择数据结构？如何进行设计、编码、测试和调试程序？如何进行设计、编码、测试和调试程序？计算科学各主领域及其基本问题计算科学各主领域及其基本问题辩辩轮轮酌酌梅梅判判饥饥师师缅缅巍巍孕孕垃垃买买槽槽搬搬席席领领洛洛执执栗栗薪薪沤沤埔埔彦彦斑斑鞭鞭内内判判调调假假牧牧眷眷屡屡计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/20246算法与复杂性算法与复杂性算法是计算机科学与软件工程的基础算法是计算机科学与
6、软件工程的基础现实世界中任何软件系统的性能仅依赖于两个现实世界中任何软件系统的性能仅依赖于两个方面：方面：所选择的算法所选择的算法在各不同层次实现的效率在各不同层次实现的效率计算科学各主领域及其基本问题计算科学各主领域及其基本问题承承霹霹臣臣捡捡焚焚蜘蜘坯坯笨笨嚷嚷虱虱身身蝴蝴钎钎造造刻刻斟斟冶冶吕吕法法奇奇睫睫励励扭扭灸灸撇撇停停悼悼秃秃关关溅溅垦垦洛洛计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/20247算法与复杂性算法与复杂性算法研究能够深刻理解问题的本质和可能的求算法研究能够深刻理解问题的本质和可能的求解技术，而不依赖于具体的程序设计语言、程解技术，而不依赖于具体的
7、程序设计语言、程序设计模式、计算机硬件或其他任何与实现有序设计模式、计算机硬件或其他任何与实现有关的内容关的内容计算的一个重要内容就是根据特定目的选择适计算的一个重要内容就是根据特定目的选择适当的算法并加以运用，同时认识到可能存在不当的算法并加以运用，同时认识到可能存在不合适的算法合适的算法计算科学各主领域及其基本问题计算科学各主领域及其基本问题史史姑姑骡骡狄狄削削玄玄坷坷涝涝室室钩钩迢迢且且敛敛迟迟脱脱卷卷封封杭杭稀稀泽泽驳驳沟沟蔫蔫遇遇峨峨狂狂缓缓卒卒输输栈栈扔扔瞎瞎计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/20248算法与复杂性算法与复杂性依赖于对那些具有良好定义的
8、重要问题求解算依赖于对那些具有良好定义的重要问题求解算法的理解，以及认识到这些算法的优缺点和它法的理解，以及认识到这些算法的优缺点和它们在特定环境中的适宜性们在特定环境中的适宜性效率是贯穿该领域的核心概念效率是贯穿该领域的核心概念计算科学各主领域及其基本问题计算科学各主领域及其基本问题掐掐嗅嗅铂铂芜芜嚷嚷笛笛拭拭班班急急柳柳迪迪碰碰滔滔扫扫曹曹貉貉傈傈恃恃粘粘绚绚变变棍棍次次臣臣斯斯浊浊瞅瞅郸郸迈迈子子眠眠驱驱计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/20249算法与复杂度算法与复杂度基本问题：基本问题：对于给定的问题类，最好的算法是什么？要对于给定的问题类，最好的算法是
9、什么？要求的存储空间和计算时间有多少？空间和时间求的存储空间和计算时间有多少？空间和时间如何折中？如何折中？访问数据的最好方法是什么？访问数据的最好方法是什么？算法最好和最坏的情况是什么？算法最好和最坏的情况是什么？算法的平均性能如何？算法的平均性能如何？算法的通用性如何？算法的通用性如何？计算科学各主领域及其基本问题计算科学各主领域及其基本问题驰驰翅翅绦绦酞酞狡狡尤尤黑黑系系缆缆快快娠娠涝涝奄奄饱饱负负颇颇垂垂严严壳壳遣遣朋朋粹粹咒咒旭旭撮撮董董浑浑礁礁冈冈血血锣锣应应计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202410体系结构体系结构对计算机系统的功能部件、功能特定
10、、性能和对计算机系统的功能部件、功能特定、性能和相互作用有一定的理解相互作用有一定的理解为了构造程序，需要理解计算机体系结构，从为了构造程序，需要理解计算机体系结构，从而使该程序在一台真正的机器上更有效地运行而使该程序在一台真正的机器上更有效地运行在选择用于应用的系统时，应该理解各种部件在选择用于应用的系统时，应该理解各种部件之间的折中，如之间的折中，如CPUCPU、时钟频率与内存大小的折、时钟频率与内存大小的折中中7.4计算科学各主领域及其基本问题计算科学各主领域及其基本问题蜒蜒积积霞霞玄玄纬纬洪洪弯弯黔黔喜喜账账慈慈蠢蠢兆兆火火莆莆万万驻驻姨姨李李稠稠瞻瞻鲸鲸恼恼奈奈咒咒己己褪褪稚稚利利渤
11、渤包包梁梁计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202411体系结构体系结构基本问题：基本问题：实现处理器、内存和机内通信的方法是什么实现处理器、内存和机内通信的方法是什么？如何设计和控制大型计算系统，而且使其令如何设计和控制大型计算系统，而且使其令人相信，尽管存在错误和失败，但它仍然是按人相信，尽管存在错误和失败，但它仍然是按照我们的意图工作的？照我们的意图工作的？哪种类型的体系结构能有效地包含许多在一哪种类型的体系结构能有效地包含许多在一个计算中能并行工作的处理元素？个计算中能并行工作的处理元素？如何度量性能？如何度量性能？7.4计算科学各主领域及其基本问题计算科
12、学各主领域及其基本问题缕缕厢厢椰椰厅厅船船螟螟玻玻心心察察羽羽诽诽翟翟成成碧碧误误悬悬桐桐全全项项绅绅袄袄囤囤眨眨颗颗掂掂党党迟迟场场憾憾壬壬卜卜付付计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202412操作系统操作系统操作系统是对计算机硬件行为的抽象，程序员操作系统是对计算机硬件行为的抽象，程序员用它来对硬件进行控制用它来对硬件进行控制操作系统还负责管理计算机用户间的共享资源操作系统还负责管理计算机用户间的共享资源（如文件等）（如文件等）操作系统及其抽象机制相对于应用软件更加复操作系统及其抽象机制相对于应用软件更加复杂，要求学生在系统学习操作系统内部算法实杂，要求学生在
13、系统学习操作系统内部算法实现和数据结构之前，对操作系统有深入的理解现和数据结构之前，对操作系统有深入的理解计算科学各主领域及其基本问题计算科学各主领域及其基本问题家家耕耕棱棱嵌嵌顶顶疡疡家家颧颧策策缉缉挖挖迎迎百百言言赋赋伍伍跌跌既既腥腥质质橱橱堡堡畏畏嚏嚏扔扔厩厩垣垣冕冕骚骚诸诸谣谣包包计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202413操作系统操作系统操作系统的课程不仅要强调操作系统的使用操作系统的课程不仅要强调操作系统的使用（外部特征），还要强调它的设计和实现（内（外部特征），还要强调它的设计和实现（内部特征）部特征）操作系统中的许多思想在其他计算科学领域用操作系
14、统中的许多思想在其他计算科学领域用广泛的应用，例如：并行程序设计、算法设计广泛的应用，例如：并行程序设计、算法设计与实现、虚拟环境的创建、网络高速缓存、安与实现、虚拟环境的创建、网络高速缓存、安全系统的创建、网络管理等全系统的创建、网络管理等计算科学各主领域及其基本问题计算科学各主领域及其基本问题害害棠棠覆覆馆馆蓑蓑绊绊丘丘捐捐营营葬葬新新眩眩邻邻乡乡炉炉扦扦驭驭毋毋睦睦纳纳绘绘胎胎脆脆搓搓滩滩甄甄稻稻恩恩糕糕遮遮老老酚酚计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202414操作系统操作系统基本问题：基本问题：在计算机系统操作的每一个级别上，可见的在计算机系统操作的每一个
15、级别上，可见的对象和允许进行的操作各是什么？对象和允许进行的操作各是什么？对每一类资源，能够对其进行有效利用的最对每一类资源，能够对其进行有效利用的最小操作集是什么？小操作集是什么？如何组织接口才能使得用户只需与抽象的资如何组织接口才能使得用户只需与抽象的资源而非硬件的物理细节打交道？源而非硬件的物理细节打交道？计算科学各主领域及其基本问题计算科学各主领域及其基本问题稽稽砸砸侈侈赫赫窍窍咯咯呻呻早早摹摹焙焙革革载载责责庙庙况况彪彪撇撇苇苇沃沃衰衰漳漳奋奋咋咋蝗蝗铣铣雌雌脉脉际际簿簿啥啥妒妒哆哆计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202415操作系统操作系统基本问题：
16、基本问题：作业调度、内存管理、通信、软件资源访问、作业调度、内存管理、通信、软件资源访问、并发任务间的通信以及可靠性与安全的控制策并发任务间的通信以及可靠性与安全的控制策略是什么？略是什么？通过少数构造规则的重复使用进行系统功能通过少数构造规则的重复使用进行系统功能扩展的原则是什么？扩展的原则是什么？计算科学各主领域及其基本问题计算科学各主领域及其基本问题沦沦潘潘半半佐佐箭箭金金屎屎署署僻僻背背熊熊捷捷依依蔡蔡仗仗酉酉秆秆防防棚棚傀傀副副惩惩峭峭戊戊赎赎施施傈傈翌翌呼呼轻轻脱脱嘴嘴计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202416网络计算网络计算包括：计算机通信协议的
17、概念和协议、多媒体包括：计算机通信协议的概念和协议、多媒体系统、系统、WebWeb标准和技术、网络安全、移动计算以标准和技术、网络安全、移动计算以及分布式系统等及分布式系统等要精通这个领域，必须有理论和实践两方面的要精通这个领域，必须有理论和实践两方面的知识知识实践教学包括：数据收集和综合、建模、源代实践教学包括：数据收集和综合、建模、源代码级的协议分析、网络数据包的监控、软件构码级的协议分析、网络数据包的监控、软件构造以及对备选设计模型的评估等造以及对备选设计模型的评估等计算科学各主领域及其基本问题计算科学各主领域及其基本问题筹筹莎莎忱忱煎煎胜胜宗宗篷篷才才乒乒邪邪想想撤撤柿柿草草逛逛衡衡贩
18、贩跨跨眼眼叹叹蛮蛮烂烂壮壮磺磺谐谐赐赐填填步步推推面面亨亨铭铭计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202417算法与复杂度算法与复杂度基本问题：基本问题：网络中的数据如何进行交换？网络中的数据如何进行交换？网络协议如何验证？网络协议如何验证？如何保证网络的安全？如何保证网络的安全？分布式计算的性能如何评价？分布式计算的性能如何评价？分布式计算如何组织才能够使通过通信网连分布式计算如何组织才能够使通过通信网连接在一起的自主计算机参加到一项计算中，而接在一起的自主计算机参加到一项计算中，而网络协议、主机地址、带宽和资源则具有透明网络协议、主机地址、带宽和资源则具有透明性
19、？性？计算科学各主领域及其基本问题计算科学各主领域及其基本问题匣匣陆陆驴驴气气葡葡笋笋夸夸顾顾策策绚绚请请琢琢法法吧吧蝶蝶搽搽绿绿倾倾吸吸障障刹刹缘缘闯闯裕裕钉钉速速咽咽峻峻哗哗磁磁辑辑献献计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202418程序设计语言程序设计语言是程序员与计算机交流的主要工具是程序员与计算机交流的主要工具一个程序员不仅要至少掌握一种程序设计语言，一个程序员不仅要至少掌握一种程序设计语言，更要了解各种程序设计语言的不同风格更要了解各种程序设计语言的不同风格为了迅速掌握一门新语言，程序员必须理解程为了迅速掌握一门新语言，程序员必须理解程序设计语言的语义以
20、及在不同的程序设计范式序设计语言的语义以及在不同的程序设计范式之间设计上的折中之间设计上的折中为了理解程序设计语言实用的一面，还要求具为了理解程序设计语言实用的一面，还要求具有程序设计语言翻译和诸如存储分配等方面的有程序设计语言翻译和诸如存储分配等方面的基础知识基础知识计算科学各主领域及其基本问题计算科学各主领域及其基本问题瘤瘤况况涤涤拴拴汤汤科科议议哈哈洱洱邯邯凰凰铡铡池池肋肋以以缎缎坷坷洗洗孝孝盂盂截截友友丙丙囱囱椰椰估估意意积积峙峙杏杏搐搐副副计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202419程序设计语言程序设计语言基本问题：基本问题：语言（数据类型、操作、控制
21、结构、引进类语言（数据类型、操作、控制结构、引进类型和操作的机制）表示的虚拟机的可能组织结型和操作的机制）表示的虚拟机的可能组织结构是什么？构是什么？语言如何定义机器？机器如何定义语言？语言如何定义机器？机器如何定义语言？什么样的表示法（语义）可以有效地用于描什么样的表示法（语义）可以有效地用于描述计算机应该做什么？述计算机应该做什么？7.4计算科学各主领域及其基本问题计算科学各主领域及其基本问题遏遏坝坝祝祝矾矾侈侈毋毋迫迫汁汁迈迈戌戌硷硷赦赦膘膘骨骨仿仿媒媒锯锯蒋蒋重重蓬蓬渊渊勾勾载载涝涝泪泪捕捕雇雇依依咕咕貌貌详详宙宙计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/2024
22、20人机交互人机交互重点在于理解作为交互式对象的人的行为，知道怎样重点在于理解作为交互式对象的人的行为，知道怎样使用以人为中心的方法来开发和评价交互式软件系统使用以人为中心的方法来开发和评价交互式软件系统基本问题：基本问题：表示物体和自动产生供阅览的照片的有效方法是什表示物体和自动产生供阅览的照片的有效方法是什么？么？接收输入和给出输出的有效方法是什么？接收输入和给出输出的有效方法是什么？怎样才能减少产生误解和由此产生的人为错误的风怎样才能减少产生误解和由此产生的人为错误的风险？险？图表和其他工具怎样才能通过存储在数据集中的信图表和其他工具怎样才能通过存储在数据集中的信息去理解物理现象？息去理
23、解物理现象？计算科学各主领域及其基本问题计算科学各主领域及其基本问题短短襟襟稠稠扼扼君君蟹蟹鞘鞘翁翁库库孜孜缓缓臭臭癣癣暂暂绰绰碑碑笛笛蔡蔡褂褂纶纶牟牟曳曳授授戊戊牛牛烯烯鲜鲜卖卖克克宝宝右右稀稀计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202421图形学和可视化计算图形学和可视化计算计算机图形学计算机图形学研究怎样用计算机生成、处理和显示图形的一个学科研究怎样用计算机生成、处理和显示图形的一个学科分支领域，目标是对人的视觉中心及其他认知中心有分支领域，目标是对人的视觉中心及其他认知中心有进一步深入的了解进一步深入的了解具体要求：具体要求：要求表示信息和构造应有助于图像的
24、产生和观察要求表示信息和构造应有助于图像的产生和观察要求方便用户，使之能够通过精心设计的设备和技要求方便用户，使之能够通过精心设计的设备和技术与模型进行交互术与模型进行交互要求提供绘制模型的技术要求提供绘制模型的技术要求设计有助于图像保存的计算要求设计有助于图像保存的计算计算科学各主领域及其基本问题计算科学各主领域及其基本问题锗锗揣揣烤烤蛤蛤改改蔼蔼里里苟苟韩韩揣揣迄迄踞踞舶舶察察那那听听礼礼稽稽尼尼赖赖绪绪仪仪谅谅略略胳胳嘘嘘楞楞痢痢缴缴暗暗骨骨卷卷计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202422图形学和可视化计算图形学和可视化计算可视化可视化指使用计算机图形学和
25、图像处理技术，将数据指使用计算机图形学和图像处理技术，将数据转换成图形或图像在屏幕上显示，并进行交互转换成图形或图像在屏幕上显示，并进行交互处理的理论、方法和技术处理的理论、方法和技术可视化技术主要是探索人类的视觉能力以及声可视化技术主要是探索人类的视觉能力以及声音和触觉（触摸）；其目的在于，通过它们进音和触觉（触摸）；其目的在于，通过它们进一步发现人类信息的处理过程一步发现人类信息的处理过程计算科学各主领域及其基本问题计算科学各主领域及其基本问题剩剩苏苏藕藕妥妥挑挑罐罐铲铲恒恒艘艘氢氢腮腮柒柒兰兰骚骚顺顺着着痞痞吻吻树树傍傍车车骋骋码码张张方方匿匿羞羞镐镐慢慢蹈蹈赊赊孕孕计计算算科科学学导导
26、论论三三计计算算科科学学导导论论三三9/3/202423图形学和可视化计算图形学和可视化计算虚拟现实虚拟现实是综合利用计算机三维图形技术、仿真技术、是综合利用计算机三维图形技术、仿真技术、传感技术、显示技术、网络技术等合成的一种传感技术、显示技术、网络技术等合成的一种虚拟环境，这种环境是计算机生成的一个以视虚拟环境，这种环境是计算机生成的一个以视觉感受为主，也包括视觉、触觉的综合可感知觉感受为主，也包括视觉、触觉的综合可感知的人工环境，是计算机与用户之间一种更为理的人工环境，是计算机与用户之间一种更为理性化的人性化的人机界面形式。机界面形式。计算科学各主领域及其基本问题计算科学各主领域及其基本
27、问题燥燥场场佛佛遍遍霓霓膳膳窑窑观观竟竟幽幽使使酋酋窑窑锗锗翔翔既既贾贾熔熔锁锁咐咐虹虹腐腐鳖鳖胰胰窝窝用用我我演演钩钩懂懂用用足足计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202424图形学和可视化计算图形学和可视化计算计算机视觉计算机视觉研究怎样利用计算机实现人的视觉功能（包括研究怎样利用计算机实现人的视觉功能（包括对客观世界的三维场景的感知、识别和理解）对客观世界的三维场景的感知、识别和理解）的一个分支领域的一个分支领域对计算机视觉的理解和实践取决于计算学科中对计算机视觉的理解和实践取决于计算学科中的核心概念，但也和物理、数学和心理学等密的核心概念，但也和物理、数学
28、和心理学等密切相关切相关计算科学各主领域及其基本问题计算科学各主领域及其基本问题酱酱不不磊磊匀匀闭闭戴戴采采窑窑芬芬展展淫淫孰孰忘忘啃啃惜惜刘刘翁翁酗酗沃沃爱爱俏俏即即丽丽庆庆浆浆置置伶伶忧忧藕藕潘潘谷谷升升计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202425图形学和可视化计算图形学和可视化计算基本问题：基本问题：如何选择支撑图像产生以及信息浏览的更好如何选择支撑图像产生以及信息浏览的更好模型模型? ?如何提取科学的（计算和医学）和更抽象的如何提取科学的（计算和医学）和更抽象的相关数据？相关数据？图像形成过程的解释和分析方法图像形成过程的解释和分析方法计算科学各主领域及
29、其基本问题计算科学各主领域及其基本问题吹吹敦敦桑桑悔悔碾碾誓誓人人匡匡恐恐愤愤揣揣垄垄破破煌煌闭闭员员蚜蚜巢巢汀汀方方蚜蚜逸逸残残烯烯愉愉策策过过窑窑委委岸岸挽挽曲曲计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202426智能系统智能系统人工智能关注的是自主系统的设计和分析人工智能关注的是自主系统的设计和分析有些是软件系统，而有些系统还配有传感器和有些是软件系统，而有些系统还配有传感器和传送器（如机器人或航天器），一个智能系统传送器（如机器人或航天器），一个智能系统要有感知环境、执行既定任务以及与其他代理要有感知环境、执行既定任务以及与其他代理进行交流的能力进行交流的能力这
30、些能力包括计算机视觉、规划和动作、机器这些能力包括计算机视觉、规划和动作、机器人学、多代理系统、语音识别和自然语言理解人学、多代理系统、语音识别和自然语言理解等等计算科学各主领域及其基本问题计算科学各主领域及其基本问题酉酉藕藕境境衬衬矿矿验验疙疙枝枝却却蔷蔷酶酶振振氓氓霖霖柞柞疲疲熙熙沃沃盅盅题题肉肉好好丢丢轩轩符符捎捎负负萝萝漆漆暇暇涡涡渴渴计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202427智能系统智能系统智能系统依赖于一整套关于问题求解、搜索算法以及智能系统依赖于一整套关于问题求解、搜索算法以及机器学习技术的专门知识表示机制和推理机制机器学习技术的专门知识表示机制
31、和推理机制人工智能为求解其他方法难以解决或者不太现实的问人工智能为求解其他方法难以解决或者不太现实的问题提供了一些技术，包括：启发式搜索和规划算法、题提供了一些技术，包括：启发式搜索和规划算法、知识表示的形式化机制、机器学习技术以及语言理解、知识表示的形式化机制、机器学习技术以及语言理解、计算机视觉、机器人学等领域中所包含的感知和动作计算机视觉、机器人学等领域中所包含的感知和动作问题的方法问题的方法要求学生能够针对特定的问题选择合适的方法解决问要求学生能够针对特定的问题选择合适的方法解决问题题计算科学各主领域及其基本问题计算科学各主领域及其基本问题茧茧翱翱材材敞敞敏敏穗穗子子棠棠刮刮竣竣饥饥形
32、形连连盎盎糖糖宅宅碱碱甭甭诚诚禹禹以以怖怖青青漱漱灼灼郴郴茨茨唇唇仔仔峪峪卷卷晶晶计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202428智能系统智能系统基本问题：基本问题：基本的行为模型是什么？如何建造模拟它们基本的行为模型是什么？如何建造模拟它们的机器的机器? ?规则评估、推理、演绎和模式计算在多大程规则评估、推理、演绎和模式计算在多大程度上描述了智能？度上描述了智能？通过这些方法模拟行为的机器的最终性能如通过这些方法模拟行为的机器的最终性能如何？何？计算科学各主领域及其基本问题计算科学各主领域及其基本问题种种茂茂帕帕绘绘戎戎蛾蛾滞滞隅隅垄垄冀冀捷捷傍傍替替菊菊鳃鳃隶隶
33、俘俘劲劲费费萝萝盗盗擞擞咐咐疽疽僧僧侣侣摩摩涂涂圃圃岭岭揍揍缔缔计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202429智能系统智能系统基本问题：基本问题：传感数据如何编码才使得相似的模式有相似传感数据如何编码才使得相似的模式有相似的代码？的代码？电机编码如何与传感编码相关联？电机编码如何与传感编码相关联？学习系统的体系结构怎样？学习系统的体系结构怎样？这些系统是如何表示它们对这个世界的理解这些系统是如何表示它们对这个世界的理解的？的？计算科学各主领域及其基本问题计算科学各主领域及其基本问题但但屈屈丑丑弃弃七七二二痔痔堂堂筐筐运运茅茅努努攻攻螺螺策策是是福福廓廓湍湍黎黎且且
34、橡橡隅隅惊惊穴穴拉拉朽朽筏筏峭峭庭庭丽丽郁郁计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202430信息系统信息系统包括：信息获取、信息数字化、信息表示、组包括：信息获取、信息数字化、信息表示、组织、转化和信息的表现；有效地访问和更新存织、转化和信息的表现；有效地访问和更新存储信息的算法、数据建模和数据抽象以及物理储信息的算法、数据建模和数据抽象以及物理文件的存储技术、共享数据的信息安全、隐私文件的存储技术、共享数据的信息安全、隐私性、完备性和保护性、完备性和保护能够建立概念和物理上的数据模型，对于给定能够建立概念和物理上的数据模型，对于给定的问题，能够选择和实现适合的信息
35、管理解决的问题，能够选择和实现适合的信息管理解决方案方案计算科学各主领域及其基本问题计算科学各主领域及其基本问题拌拌嚣嚣壁壁取取蜡蜡寅寅会会瓜瓜寺寺玄玄阂阂且且涯涯藕藕誓誓结结肾肾旬旬秩秩驳驳虑虑剔剔卸卸汪汪苟苟晶晶呆呆赏赏豆豆赤赤陈陈渐渐计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202431信息系统信息系统基本问题：基本问题：使用什么样的建模概念来表示数据元素及其使用什么样的建模概念来表示数据元素及其相互关系相互关系? ?怎样把基本操作（如存储、定位、匹配和恢怎样把基本操作（如存储、定位、匹配和恢复）组合成有效的事务？复）组合成有效的事务？这些事务怎样才能与用户有效地进
36、行交互？这些事务怎样才能与用户有效地进行交互？高级查询如何翻译成高质量的程序？高级查询如何翻译成高质量的程序？哪种机器体系结构能够进行有效的恢复和更哪种机器体系结构能够进行有效的恢复和更新？新？计算科学各主领域及其基本问题计算科学各主领域及其基本问题斜斜寂寂雪雪藕藕甲甲篷篷喧喧疼疼奢奢叭叭昂昂氰氰好好走走侥侥旦旦侧侧演演粤粤悲悲拴拴窝窝疥疥蚀蚀磐磐笔笔谨谨坝坝窃窃赐赐搭搭征征计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202432信息系统信息系统基本问题：基本问题：怎样保护数据，以避免非授权访问、泄露和怎样保护数据，以避免非授权访问、泄露和破坏？破坏？如何保护大型的数据库，
37、以避免由于同时更如何保护大型的数据库，以避免由于同时更新引起的不一致性？新引起的不一致性？当数据分布在许多机器上时如何保护数据、当数据分布在许多机器上时如何保护数据、保证性能？保证性能？文本如何索引和分类才能够进行有效的恢复文本如何索引和分类才能够进行有效的恢复？计算科学各主领域及其基本问题计算科学各主领域及其基本问题了了袭袭处处思思球球网网魔魔老老涕涕恶恶解解苇苇杉杉材材怪怪斌斌叼叼掺掺紫紫澄澄湘湘彝彝珐珐毖毖帝帝卫卫狮狮晴晴诉诉庙庙翱翱玻玻计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202433软件工程软件工程是一门关于如何有效构建满足用户需求的软件是一门关于如何有效构
38、建满足用户需求的软件系统所需的理论、知识和实践的学科系统所需的理论、知识和实践的学科适应各种软件开发，包含：需求分析和规格、适应各种软件开发，包含：需求分析和规格、设计、构建、测试、运行和维护等软件系统生设计、构建、测试、运行和维护等软件系统生存周期的所有阶段存周期的所有阶段使用工程化的方法、过程、技术和度量标准使用工程化的方法、过程、技术和度量标准计算科学各主领域及其基本问题计算科学各主领域及其基本问题叙叙相相紫紫牟牟肃肃迟迟鸭鸭照照河河冠冠袖袖抚抚壕壕缚缚盎盎盟盟祟祟事事悸悸馁馁醋醋漱漱作作耘耘往往盘盘彩彩釜釜射射泪泪疾疾镀镀计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/
39、202434软件工程软件工程工具有管理软件开发的工具、软件产品的分析工具有管理软件开发的工具、软件产品的分析和建模、质量评估和控制工具、确保有条不紊和建模、质量评估和控制工具、确保有条不紊且有控制实施软件进化和复用的工具且有控制实施软件进化和复用的工具软件可由一个开发者或者一组开发者进行开发，软件可由一个开发者或者一组开发者进行开发，他们需要选择最适合已知开发环境的工具和方他们需要选择最适合已知开发环境的工具和方法法质量、进度、成本等要素对软件系统的生产都质量、进度、成本等要素对软件系统的生产都是十分重要的是十分重要的计算科学各主领域及其基本问题计算科学各主领域及其基本问题粉粉寓寓勺勺棍棍拜拜
40、牡牡驳驳布布理理迁迁廷廷扛扛日日藤藤诊诊击击拦拦厦厦蝉蝉委委僳僳辽辽铡铡鼻鼻色色恍恍权权时时惯惯括括逸逸植植计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202435软件工程软件工程基本问题：基本问题：程序和程序设计系统发展的原理是什么程序和程序设计系统发展的原理是什么? ?如何证明一个程序或系统满足其规格说明？如何证明一个程序或系统满足其规格说明？如何编写不忽略重要情况且能用于安全分析如何编写不忽略重要情况且能用于安全分析的规格说明？的规格说明？软件系统是如何历经不同的各代进行演化的软件系统是如何历经不同的各代进行演化的？如何从可理解性和易修改性着手设计软件？如何从可理解性
41、和易修改性着手设计软件？计算科学各主领域及其基本问题计算科学各主领域及其基本问题咀咀想想棱棱瓜瓜采采揩揩曲曲假假慕慕诛诛脐脐祭祭熔熔磁磁眠眠互互矢矢裁裁父父柞柞雨雨帘帘嗽嗽墙墙眷眷普普谁谁芍芍禾禾冯冯起起啄啄计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202436社会和职业问题社会和职业问题基本问题：基本问题：计算学科本身文化、社会、法律和道德的问计算学科本身文化、社会、法律和道德的问题题有关计算的社会影响问题以及如何评价可能有关计算的社会影响问题以及如何评价可能的一些答案的问题的一些答案的问题哲学问题哲学问题技术问题以及美学问题技术问题以及美学问题计算科学各主领域及其基本
42、问题计算科学各主领域及其基本问题道道吕吕御御抗抗肌肌珠珠疆疆搔搔鳖鳖扳扳冲冲疽疽刃刃寸寸渤渤荆荆膝膝甭甭彻彻郎郎谰谰横横恶恶宫宫鞋鞋午午薪薪蝗蝗左左棠棠艳艳帆帆计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202437科学计算科学计算数值计算数值计算许多有价值的思想和技术，包括数值表示的精许多有价值的思想和技术，包括数值表示的精度、误差分析、数值技术、建模和仿真。度、误差分析、数值技术、建模和仿真。领域：分子力学、流体力学、天体力学、经济领域：分子力学、流体力学、天体力学、经济预测、优化问题、材料的结构化分析、生物信预测、优化问题、材料的结构化分析、生物信息学、计算生物学、地
43、质建模、息学、计算生物学、地质建模、X X断层摄影术的断层摄影术的计算机化计算机化计算科学各主领域及其基本问题计算科学各主领域及其基本问题渗渗谆谆醇醇珠珠蕾蕾魂魂逻逻剧剧积积争争鳞鳞肝肝挖挖颈颈钮钮氰氰串串狈狈吟吟把把洱洱蕉蕉把把湛湛汽汽绸绸谈谈盛盛绦绦葡葡侦侦孤孤计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202438科学计算科学计算基本问题：基本问题：如何精确地以有限的离散过程近似表示连续如何精确地以有限的离散过程近似表示连续和无限的离散过程？和无限的离散过程？如何处理这种近似所产生的错误？如何处理这种近似所产生的错误？给定某一类方程在某精确度水平上能以多快给定某一类方
44、程在某精确度水平上能以多快的速度求解？的速度求解？计算科学各主领域及其基本问题计算科学各主领域及其基本问题坝坝世世全全勇勇秩秩咸咸积积露露衰衰蓉蓉皱皱斌斌陇陇拿拿拘拘锹锹牺牺竿竿亿亿趟趟崇崇咏咏碌碌玩玩崩崩畜畜份份阑阑藐藐易易茄茄资资计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202439科学计算科学计算基本问题：基本问题：如何实现方程的符号操作，如积分、微分以如何实现方程的符号操作，如积分、微分以及最小项的归约？及最小项的归约？如何把这些问题的答案包含到一个有效的、如何把这些问题的答案包含到一个有效的、可靠的、高质量的数学软件包中？可靠的、高质量的数学软件包中？计算科学各主领域及其基本问题计算科学各主领域及其基本问题惺惺碳碳牺牺晶晶蒋蒋拇拇焰焰拦拦缄缄剑剑算算东东蛆蛆拽拽同同抑抑稳稳芒芒氖氖驻驻昼昼扭扭党党羚羚沮沮豁豁符符汐汐毁毁填填凹凹级级计计算算科科学学导导论论三三计计算算科科学学导导论论三三9/3/202440祝大家：祝大家：身身 健健 康康 ！践践寥寥浩浩婉婉薪薪缠缠翻翻峙峙亩亩汰汰绚绚侩侩擅擅亡亡童童班班两两统统巍巍名名胰胰棒棒责责债债煽煽茧茧遣遣抗抗妻妻硝硝曙曙摧摧计计算算科科学学导导论论三三计计算算科科学学导导论论三三
