计算思维与计算方法.pptVIP

jkhh Confidential, for review only 3、计算思维的概念 国际上广泛认同的计算思维定义来自周以真（Jeannette Wing）教授。周教授认为，计算思维是运用计算机科学的基础概念进行问题求解、系统设计，以及人类行为理解的涵盖计算机科学之广度的一系列思维活动。 计算思维是通过约简、嵌入、转化和仿真等方法，把一个困难的问题阐释为如何求解它的思维方法。  1. 对于要解决的问题建立数学模型 2. 研究用于求解该数学问题近似解的算法和过程 3. 按照2进行计算，得到计算结果   4.1 问题的提出 在生产实际中，连续函数往往只能由若干个离散点上的值来表示，而难以得到具体的解析式 还有许多这样的实例 函数解析式未知,通过实验观测得到的一组数据, 即在某个区间[a,b]上给出一系列点的函数值 yi=f(xi) 或者给出函数表，希望构出能近似代替原来的函数 用插值法求函数的近似表达式时，首先要选定函数的形式。可供选择的函数很多，常用的是多项式函数，因为多项式函数计算简便，只需用加、减、乘等运算，便于上机计算，而且其导数与积分仍为多项式。用多项式作为研究插值的工具，称为代数插值。 例4.4 已知x=1, 4, 9 的平方根值, 用抛物插值 公式, 求 学科领域中都有历史性的贡献，其中尤以数学方面的成 就最为突出。他是参议员，帝国伯爵，并被授予帝国大 十字勋章。 1755年拉格朗日发表第一篇论文“极大和极小的方 法研究”，发展了欧拉所开创的变分法，为变分法奠定了 理论基础。1756年，受欧拉的举荐，拉格朗日被任命为普鲁士科学院通讯院士。 1791年，拉格朗日被选为英国皇家学会会员，又先后在巴黎高等师范学院和巴黎综合工科学校任数学教授。1795年建立了法国最高学术机构——法兰西研究院后，拉格朗日被选为科学院数理委员会主席。他自己的一系列研究工作包括，编写了一批重要著作：《论任意阶数值方程的解法》、《解析函数论》和《函数计算讲义》。他是参议员，帝国伯爵，并被授予帝国大十字勋章。18世纪最伟大的科学家之一。在数学、力学和天文学三个学科领域中都有历史性的贡献，其中尤以数学方面的成就最为突出。 我们已经讨论了最小二乘意义下的曲线拟合问题,由于方程比较简单,实际中应用广泛,特别是因为任何连续函数至少在一个较小的邻域内可以用多项式任意逼近,因此用多项式作数据拟合,有它的特殊重要性。从而在许多实际问题中,不论具体函数关系如何,都可用多项式作近似拟合,但用多项式拟合时,当n较大时(n≥7),其法方程的系数矩阵的条件数一般较大,所以往往是病态的,因而给求解工作带来了困难。 这组基函数就称为点集 上的正交函数集。这种情况下法方程组的系数矩阵是对角阵，显然容易求解。关于正交函数的求法本书从略，读者可参考其它书籍 近年来,产生一些直接解线性最小二乘问题的新方法，例如正交三角化方法。另外,如果能选取基函数 使得 时, 本讲小结 本章介绍的插值法和曲线拟合的最小二乘法都是实用性很强的方法。它们解决的实际问题虽然各式各样，但抽象为数学问题却有它的共性，即利用已知的数据去寻求某个较为简单的函数P(x)来逼近f(x)。插值法和曲线拟合的最小二乘法分别给出了寻求这种近似函数的两类不同的原则，以及构造近似函数的几种具体方法。其中插值法要求近似函数在已知的数据点必须与f(x)完全一致，曲线拟合法不要求点点一致而只须满足一定的整体逼近条件。 约瑟夫·路易·拉格朗日 (Joseph Louis Lagrange，1736～1813） 法国数学家、物理学家, 18世纪最伟大的科学家之一。在数学、力学和天文学三个 1783年，被任命为都灵科学院名誉院长。出任法国米制委员会主任。制定了被世界公认的长度、面积、体积、质量的单位，拉格朗日为此做出了巨大的努力。 为了使近似曲线能尽量反映所给数据点的变化趋势,要求 按某种度量标准最小。 若记向量 ,即要求向量 的 某种范数 最小,如 的1-范数 或∞-范数 即 或 最小 为了便于计算、分析与应用，通常要求 的2-范数 即 为最小。 这种要求误差（偏差）平方和最小的拟合 称为曲线拟合的最小二乘法。 例6.1 某种纤维的强度与其拉伸倍数的关系.下表是实际测定的24个纤维样品的强度与相应的拉伸倍数的数据记录: 8.1 10 24 3.5 4.6 12 8.1 9.5