复合梯形积分和复合Simpson积分计算数值积分.docxVIP

实验五 一、实验名称 复合梯形积分和复合 Simpson 积分计算数值积分二、实验目的与要求： 实验目的: 掌握复合梯形积分和复合 Simpson 积分算法。 实验要求：1.给出复合梯形积分和复合 Simpson 积分算法思路， 2.用 C 语言实现算法，运行环境为 Microsoft Visual C++。 三、算法思路： 我们把整个积分区间[a,b]分成 n 个子区间[xi,xi+1]，i=0，1,2,…,n，其中 x0=a，xn+1=b。这样求定积分问题就分解为求和问题： xS ? ?b x f (x)dx ? ?n ?xi f (x)dx ai?1 a i ?1 当这 n+1 个结点为等距结点时， 即 x ? a ? ih，其中h ? (b ? a) / n ， i i=0,1,2,…,n，复化梯形公式的形式是 算法：  input n S ? 0.0 S ? h ?n n 2 i?1 [ f (x i?1 ) ? f (x )] i for i=1 to n do S ? S ? end do output S h ( f (x 2  i ?1 ) ? f (x )) i 如果 n 还是一个偶数，则复合 Simpson 积分的形式是 ? ?h n/ ? ? S [ f (x ) ? 4 f (x ) ? f (x )] 算法： n input