计算机科学导论——基于计算思维的思想与方法（第4版） 课件【ch08】问题求解的近似计算.pptx

计算机科学导论基于计算思维的思想与方法问题求解的近似计算第八章新工科建设之路·计算机类系列教材 01定积分的近似计算 定积分的近似计算01一、近似计算方法根据定积分定义推算出求解定积分近似值表达式 定积分的近似计算01一、近似计算方法1.矩形积分法 定积分的近似计算01一、近似计算方法1.矩形积分法 定积分的近似计算01一、近似计算方法1.矩形积分法 定积分的近似计算01一、近似计算方法2.梯形积分法梯形积分法是把曲边梯形分成若千个小窄曲边梯形，每个小窄曲边梯形面积用小直边梯形面积来近似代替，然后将每个直边梯形面积相加，从而得到定积分的近似值，其几何图形如图8-2所示。 定积分的近似计算01一、近似计算方法3.抛物线积分法虽然梯形积分法比矩形积分法的误差小，但还是不够精确。如果每段改用与凸起相接近的二次曲线来近似，这就是抛物线积分法，也称为辛普森(Simpson)方法，如图8-3所示。 定积分的近似计算01二、计算求解方法1.编程求解方法这里仍以定积分 的近似计算为例，讨论利用计算机实现矩形积分法中右端点求和法的实现方法。基本算法步骤如下。 定积分的近似计算01二、计算求解方法2.工具软件方法Matlab 全称为Matrix Laboratory (矩阵试验室)，是当今最受控制系统设计和仿真领域青睐的工具软件，可用于数值计算、数据建模、数字仿真、数据处理、工程与科学绘图等，为众多科学领域提供了全面的解决方案，代表了当今国际科学计算软件的先进水平； Maple 是目前世界上最通用的数学和工程计算软件之一，在数学和科学领域享有盛誉，有“数学家的软件”之称； Mathematica 是世界上通用计算系统中最强大的系统，拥有强大的数值计算和符号运算能力，在科技和其他领域产生了深刻的影响。这里简要介绍运用Matlab求定积分计算的基本方法。 02有限元方法 有限元方法021.有限元方法的理论基础有限元方法是一种用于求解微分方程组数值解的数值技术。有限元方法是基于数值计算发展起来的一种近似数值方法， 用来解决力学、数学中的带有特定边界条件的偏微分方程问题，而这些偏微分方程是工程实践中常见的固体力学和流体力学问题的基础。一、有限元方法的基本概念 有限元方法022.有限元方法的解题思想有限元方法基于变分原理，它将求解域看成是由许多称为有限元的小的互联子域组成的，并且对每一单元假定一个合适而简单的近似解，然后推导求解这个域总的满足条件(如结构的平衡条件)，从而得到原问题的解。一、有限元方法的基本概念 有限元方法021.局部与整体的计算思维有限元方法的关键思想是离散化，它完美体现了局部与整体的哲学思想，若要解决整体问题，必须先研究局部问题。把复杂的结构看成由有限个单元组成的整体，化整为零、集零为整是有限元方法的基本思想，这种思想为我们处理复杂工程问题提供了一种基本思路。二、有限元方法的计算思维 有限元方法022.单元与组合体的计算思维有限元方法将连续方程的求解域离散为有限个由单元组成的组合体，以此组合体来模拟和逼近原求解域。由于各单元本身具有不同的几何形状，并且各单元间可以按照各种不同的联结方式组合，所以这个组合体可以模拟几何形状复杂的求解域，并且原问题单元划分越细，单元数越多，求解的逼近程度越高。二、有限元方法的计算思维 03随机事件及其概率 随机事件及其概率03一、随机事件我们把对一个客观事物进行的“试验”“调查” 或“观测”统称为“试验”。一个试验知道可能产生的所有结果，而且这个试验在相同条件下可以重复进行，这样的试验称为“随机试验”。“随机试验” 产生的结果称为“随机事件”，一般用A， B， C…表示。1.什么是随机事件 随机事件及其概率03一、随机事件随机事件具有如下3个重要特征：(1) 具有重复性：可以在相同条件下，反复进行多次试验；(2)没有确定性：在一次试验 (观察)中，随机事件可能发生或不发生，结果具有偶然性； (3)统计规律性：在大量重复试验(观察)中，随机事件的发生具有某种统计规律性。2.随机事件的特征 随机事件及其概率03一、随机事件随机事件的关系是指事件A与事件B的包含、相等、互斥、互逆这4个方面的相互关系。3.随机事件的关系对于同一个样本空间S的任意两个事件A和B，并具有以下3种运算关系：(1)并(或和)；(2)积(或交) ；(3)差(或减) 。4.随机事件的运算 随机事件及其概率03二、随机概率1.概率的统计定义为了揭示概率统计规律，我们希望寻求一种合适的数来表示事件发生的可能性的大小。通过大量反复试验，随机事件具有以下两个重要特征。(1)在一次试验中，随机事件的发生具有偶然性。(2)在大量反复试验中，随机事件的发生具有统计规律性。 随机事件及其概率03二、随机概率2.概率的性质 随