计算科学导论（三）.pptVIP

* * 信息系统 基本问题： ⑥怎样保护数据，以避免非授权访问、泄露和破坏？ ⑦如何保护大型的数据库，以避免由于同时更新引起的不一致性？ ⑧当数据分布在许多机器上时如何保护数据、保证性能？ ⑨文本如何索引和分类才能够进行有效的恢复？ 计算科学各主领域及其基本问题 * * 软件工程 是一门关于如何有效构建满足用户需求的软件系统所需的理论、知识和实践的学科 适应各种软件开发，包含：需求分析和规格、设计、构建、测试、运行和维护等软件系统生存周期的所有阶段 使用工程化的方法、过程、技术和度量标准 计算科学各主领域及其基本问题 * * 软件工程 工具有管理软件开发的工具、软件产品的分析和建模、质量评估和控制工具、确保有条不紊且有控制实施软件进化和复用的工具 软件可由一个开发者或者一组开发者进行开发，他们需要选择最适合已知开发环境的工具和方法 质量、进度、成本等要素对软件系统的生产都是十分重要的 计算科学各主领域及其基本问题 * * 软件工程 基本问题： ①程序和程序设计系统发展的原理是什么? ②如何证明一个程序或系统满足其规格说明？ ③如何编写不忽略重要情况且能用于安全分析的规格说明？ ④软件系统是如何历经不同的各代进行演化的？ ⑤如何从可理解性和易修改性着手设计软件？ 计算科学各主领域及其基本问题 * * 社会和职业问题 基本问题： ①计算学科本身文化、社会、法律和道德的问题 ②有关计算的社会影响问题以及如何评价可能的一些答案的问题 ③哲学问题 ④技术问题以及美学问题 计算科学各主领域及其基本问题 * * 科学计算 数值计算 许多有价值的思想和技术，包括数值表示的精度、误差分析、数值技术、建模和仿真。 领域：分子力学、流体力学、天体力学、经济预测、优化问题、材料的结构化分析、生物信息学、计算生物学、地质建模、X断层摄影术的计算机化 计算科学各主领域及其基本问题 * * 科学计算 基本问题： ①如何精确地以有限的离散过程近似表示连续和无限的离散过程？ ②如何处理这种近似所产生的错误？ ③给定某一类方程在某精确度水平上能以多快的速度求解？ 计算科学各主领域及其基本问题 * * 科学计算 基本问题： ④如何实现方程的符号操作，如积分、微分以及最小项的归约？ ⑤如何把这些问题的答案包含到一个有效的、可靠的、高质量的数学软件包中？ 计算科学各主领域及其基本问题 * * 祝大家：身 ? 健 康 ！ * * 计算科学导论(三) 计算机与信息学院 蒋川群cqjiang@sspu.cn 2012年10月 * * 计算科学各主领域及其基本问题 离散结构 程序设计基础 算法与复杂性 体系结构 操作系统 网络计算 程序设计语言 人机交互 图形学和可视化计算 智能系统 信息系统 软件工程 社会和职业问题 科学计算 * * 离散结构 计算学科的根本问题是“能行性”的问题。而凡是与“能行性”有关的讨论，都是处理离散对象的 许多领域的工作都要用到离散结构的概念 包含：集合论、数理逻辑、代数系统、图论和组合数学等重要内容 计算科学各主领域及其基本问题 * * 离散结构 离散结构的内容在数据结构、算法有广泛的应用 在形式规约、验证以及密码学的研究和学习中，需要有生成并理解形式证明的能力 在计算机网络、操作系统、编译系统等领域要用到图论的概念 在软件工程和数据库等领域需要使用集合论的概念 计算科学各主领域及其基本问题 * * 程序设计基础 程序设计实践中所需要的基本技能和概念组成 包含：基本程序设计概念、基本数据结构、算法程序等 基本问题： ①对给定的问题，如何进行有效的描述并给出算法 ②如何正确选择数据结构？ ③如何进行设计、编码、测试和调试程序？ 计算科学各主领域及其基本问题 * * 算法与复杂性 算法是计算机科学与软件工程的基础 现实世界中任何软件系统的性能仅依赖于两个方面： ①所选择的算法 ②在各不同层次实现的效率 计算科学各主领域及其基本问题 * * 算法与复杂性 算法研究能够深刻理解问题的本质和可能的求解技术，而不依赖于具体的程序设计语言、程序设计模式、计算机硬件或其他任何与实现有关的内容 计算的一个重要内容就是根据特定目的选择适当的算法并加以运用，同时认识到可能存在不合适的算法 计算科学各主领域及其基本问题 * * 算法与复杂性 依赖于对那些具有良好定义的重要问题求解算法的理解，以及认识到这些算法的优缺点和它们在特定环境中的适宜性 效率是贯穿该领域的核心概念 计算科学各主领域及其基本问题 * * 算法与复杂度 基本问题： ①对于给定的问题类，最好的算法是什么？要求的存储空间和计算时间有多少？空间和时间如何折中？ ②访问数据的最好方法是什么？ ③算法最好和最坏的情况是什么？ ④算法的平均性能如何？ ⑤算法的通用性如何？ 计