计算思维基础知识.ppt

多媒体技术与应用 第一章 计算思维基础知识 《计算机导论》 第三章 图形与图像处理 1.1 科学与计算科学 一、科学的概念 达尔文对科学定义：科学就是整理事实，从中发现规律并做出结论。 1.1 科学与计算科学 爱因斯坦认为：设法将人们杂乱无章的感觉经验加以整理，使之符合逻辑一致的思想系统，就叫科学。 1.1 科学与计算科学 美国《韦伯斯特新世界词典》对科学定义：科学是从确定研究对象的性质和规律这一目的出发，通过观察、调查和实验得到的系统知识。 中国《辞海》对科学定义：科学是运用范畴、定理和定律等思维形式反映现实世界各种现象的本质和运动规律的知识体系。 1.1 科学与计算科学 科学的种类： 1.1 科学与计算科学 1.1 科学与计算科学 美国能源部报告认为：高端计算目前已经与理论研究、实验手段一起，成为获得科学发现的三大支柱。因此，理论科学、实验科学和计算科学是推动人类文明进步和科技发展的重要途径。 1.1 科学与计算科学 二、计算科学与计算学科 计算科学/Computational Science：一种与数学模型构建、定量分析方法以及利用计算机来分析和解决科学问题的研究领域。(计算视角) 1.1 科学与计算科学 1993：高性能计算与通信--HPCC计划 1996：加速战略计算创新--ASCI计划 2002：高性能计算系统--HPCS计划 1.1 科学与计算科学 学科：指高校中讲授或研究知识的分科。 计算学科/Computational Discipline:利用计算科学对其他学科中的问题进行计算机模拟或者其他形式的计算而形成的诸如计算物理、计算化学等学科统称为计算学科。(计算视角) 1.1 科学与计算科学 计算学科是在数学和电子科学基础上发展起来的一门新兴学科，它既是一门理论性很强的学科，又是一门实践性很强的学科。 1.1 科学与计算科学 三、计算机科学与计算机学科 1.2 思维与科学思维 一、思维的概念 思维是精神地球上最美丽的花朵。 1.2 思维与科学思维 3.思维的特征 1.2 思维与科学思维 4.思维的类型 1.2 思维与科学思维 二、科学思维 科学思维：指理性认识及其过程，即经过感性阶段获得的大量材料，通过整理和改造，形成概念、判断和推理，以便反映事物本质和规律。 1.2 思维与科学思维 三、科学思维的分类 1.2 思维与科学思维 三种科学对应着三种思维： 理论科学←→理论思维 理论思维又称逻辑思维，它以推理和演绎为特征，以数学学科为代表。 实验科学←→实验思维 实验思维又称实证思维，它以观察和总结自然规律为特征，以物理学科为代表。 计算科学←→计算思维 计算思维又称构造思维，它以设计和构造为特征，以计算机学科为代表。 1.3 计算思维的概念 一、计算思维的定义 计算思维(Computational Thinking，CT) 周以真认为：计算思维是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为的涵盖了计算机科学之广度的一系列思维活动。 1.3 计算思维的概念 针对上述定义解释如下： ①求解问题中的计算思维 利用计算手段求解问题的过程是：首先要把实际的应用问题转换为数学问题，可能是一组偏微分方程，其次将PDE离散为一组代数方程组，然后建立模型、设计算法和编程实现，最后在实际的计算机中运行并求解。 前两步是计算思维中的抽象，后两步是计算思维中的自动化。 1.3 计算思维的概念 ②设计系统中的计算思维 R.Karp认为：任何自然系统和社会系统都可视为一个动态演化系统，演化伴随着物质、能量和信息的交换，这种交换可以映射为符号变换，使之能用计算机进行离散的符号处理。 当动态演化系统抽象为离散符号系统后，就可以采用形式化的规范描述，建立模型、设计算法和开发软件来揭示演化的规律，实时控制系统的演化并自动执行。 1.3 计算思维的概念 ③理解人类行为中的计算思维 王飞跃认为(中科院)：计算思维是基于可计算的手段，以定量化的方式进行的思维过程。计算思维就是应对信息时代新的社会动力学和人类动力学所要求的思维。在人类的物理世界、精神世界和人工世界等三个世界中，计算思维是建设人工世界需要的主要思维方式。 利用计算手段来研究人类的行为，可视为社会计算，即通过各种信息技术手段，设计、实施和评估人与环境之间的交互。 1.3 计算思维的概念 1.3 计算思维的概念 二、计算思维的详细描述 1.3 计算思维的概念 计算思维是一种选择合适的方式去陈述