计算科学导论三市公开课金奖市赛课一等奖课件.pptxVIP

/10/101计算科学导论(三)计算机与信息学院蒋川群cqjiang@sspu.cn10月第1页第1页

/10/102计算科学各主领域及其基本问题离散结构程序设计基础算法与复杂性体系结构操作系统网络计算程序设计语言人机交互图形学和可视化计算智能系统信息系统软件工程社会和职业问题科学计算第2页第2页

/10/103离散结构计算学科主线问题是“能行性”问题。而但凡与“能行性”相关讨论，都是处理离散对象许多领域工作都要用到离散结构概念包括：集合论、数理逻辑、代数系统、图论和组合数学等主要内容计算科学各主领域及其基本问题第3页第3页

/10/104离散结构离散结构内容在数据结构、算法有广泛应用在形式规约、验证以及密码学研究和学习中，需要有生成并理解形式证实能力在计算机网络、操作系统、编译系统等领域要用到图论概念在软件工程和数据库等领域需要使用集合论概念计算科学各主领域及其基本问题第4页第4页

/10/105程序设计基础程序设计实践中所需要基本技能和概念构成包括：基本程序设计概念、基本数据结构、算法程序等基本问题：①对给定问题，如何进行有效描述并给出算法②如何正确选择数据结构？③如何进行设计、编码、测试和调试程序？计算科学各主领域及其基本问题第5页第5页

/10/106算法与复杂性算法是计算机科学与软件工程基础现实世界中任何软件系统性能仅依赖于两个方面：①所选择算法②在各不同层次实现效率计算科学各主领域及其基本问题第6页第6页

/10/107算法与复杂性算法研究能够深刻理解问题本质和也许求解技术，而不依赖于详细程序设计语言、程序设计模式、计算机硬件或其它任何与实现相关内容计算一个主要内容就是依据特定目的选择适当算法并加以利用，同时结识到也许存在不适当算法计算科学各主领域及其基本问题第7页第7页

/10/108算法与复杂性依赖于对那些含有良好定义主要问题求解算法理解，以及结识到这些算法优缺点和它们在特定环境中适宜性效率是贯穿该领域关键概念计算科学各主领域及其基本问题第8页第8页

/10/109算法与复杂度基本问题：①对于给定问题类，最好算法是什么？要求存储空间和计算时间有多少？空间和时间如何折中？②访问数据最好办法是什么？③算法最好和最坏情况是什么？④算法平均性能如何？⑤算法通用性如何？计算科学各主领域及其基本问题第9页第9页

/10/1010体系结构对计算机系统功效部件、功效特定、性能和互相作用有一定理解为了结构程序，需要理解计算机体系结构，从而使该程序在一台真正机器上更有效地运营在选择用于应用系统时，应当理解各种部件之间折中，如CPU、时钟频率与内存大小折中7.4计算科学各主领域及其基本问题第10页第10页

/10/1011体系结构基本问题：①实现处理器、内存和机内通信办法是什么？②如何设计和控制大型计算系统，并且使其令人相信，尽管存在错误和失败，但它仍然是按照我们意图工作？③哪种类型体系结构能有效地包括许多在一个计算中能并行工作处理元素？④如何度量性能？7.4计算科学各主领域及其基本问题第11页第11页

/10/1012操作系统操作系统是对计算机硬件行为抽象，程序员用它来对硬件进行控制操作系统还负责管理计算机用户间共享资源（如文献等）操作系统及其抽象机制相对于应用软件愈加复杂，要求学生在系统学习操作系统内部算法实现和数据结构之前，对操作系统有进一步理解计算科学各主领域及其基本问题第12页第12页

/10/1013操作系统操作系统课程不但要强调操作系统使用（外部特性），还要强调它设计和实现（内部特性）操作系统中许多思想在其它计算科学领域用广泛应用，比如：并行程序设计、算法设计与实现、虚拟环境创建、网络高速缓存、安全系统创建、网络管理等计算科学各主领域及其基本问题第13页第13页

/10/1014操作系统基本问题：①在计算机系统操作每一个级别上，可见对象和允许进行操作各是什么？②对每一类资源，能够对其进行有效利用最小操作集是什么？③如何组织接口才干使得用户只需与抽象资源而非硬件物理细节打交道？计算科学各主领域及其基本问题第14页第14页

/10/1015操作系统基本问题：④作业调度、内存管理、通信、软件资源访问、并发任务间通信以及可靠性与安全控制策略是什么？⑤通过少数结构规则重复使用进行系统功效扩展原则是什么？计算科学各主领域及其基本问题第15页第15页

/10/1016网络计算包括：计算机通信协议概念和协议、多媒体系统、Web原则和技术、网络安全、移动计算以及分布式系统等要精通这个领域，必须有理论和实践两方面知识实践教学包括：数据搜集和综合、建模、源代码级协议分析、网络数据包监控、软件结构以及对备选设计模型评估等计算科学各主领域及其基本问题第16页第16页

/10/1017算法与复杂度基本问题：①网络中数据如