第八讲循环结构的经典算法之二.pptVIP

第八讲 循环结构的经典算法之二程序设计举例 ;教学重点： 1.用普通迭代法求方程的近似实根 2.用二分法求一元非线性方程在某区间上的近似实根 3.用牛顿切线法（又叫Newton迭代法）求方程在某区间 的近似实根 4.用矩形法求一元函数在某区间上的积分近似值 5.用梯形法求一元函数在某区间上的积分近似值 6.加密、解密算法;0.迭代法的一般含义;0.迭代法的一般含义;0.迭代法的一般含义;0.迭代法的一般含义;1.用普通迭代法求方程的近似实根;1.用普通迭代法求方程的近似实根;2.用二分法求方程的近似实根;例2：编写程序，用二分法求一元非线性方程f(x)=2x+sinx-2.15=0 在区间 (0，5)上的近似实根r，精确到0.0001。;x;3. 用牛顿切线法求方程的近似实根;定积分概念回顾;4.用矩形法求定积分近似值; 例4：编写程序，用矩形法求一元函数f(x)=(4-(sinx)^2)^(1/2) 在区间[0，3.1416/6]上的积分近似值S，保留4位小数（小区间数n=15，此参数不能改动，否则影响答案， 其中^表示幂运算 ）。 ;5.用梯形法求定积分近似值;例5：用矩形法和梯形法求一元函数f(x)=e^(-x^2) 在区间[0,1]上的积分近似值S，保留4位小数。(区间数n=10，此参数不能改动否则影响答案，其中e为自然对数的底，^表示幂运算) ;#includestdio.h #includemath.h main() { int i,n=10; double a=0, b=1, h, f1, f2, s1 , s2 , x; h = ( b-a ) / n; for( s1=0, s2=0, i=1; i=n; i++) { x = a + ( i-1 ) * h; f1 = exp( - x * x ); f2 = exp( - (x + h) * (x + h) ); s1 = s1 + f1 * h; /*矩形面积累加*/ s2 = s2 + ( f1 + f2 ) * h / 2; /*梯形面积累加*/ } printf(矩形法算得积分值：%.4lf\n, s1); printf(梯形法算得积分值：%.4lf\n, s2); };6.加密、解密算法(P103);6.加密、解密算法(P103);课堂小结