高中数学新课标人教A版必修三1.1.2循环结构框图第3课时课件.pptVIP

结构框图 作业 P20 练习题 习题1.1 A组 第2题 结束 S=S + i2 i = i + 1 i≤100? 输出S 否 是 i=1，S=0 开始 作业答案 结束 输出S i=1，S=0 开始 S=S+i2 i = i + 1 i100? 否 是 练习: 1+3+5+7+……+31=? 分析:只需要一个累加变量s和计数变量i.将累加变量s初值赋为0,计数变量i从1到31变化. 对照课本P11直到型循环结构来写 算法分析: (1).s=0; (2).i=1; (3).s=s+i;(4).i=i+2; (5).如果i小于等于31,返回重新执行第3步,第4步,第5步,否则结束,得到s值,s=1+3+5+7+……+31. 第二次循环s= 第三次循环s=4+5=9 …..s=1+3+5+…+31 初值s=0, i=1 0+1=1 第一次循环s= ,i=3 1+3=4 i31? 开始 s=0 i=1 输出s 结束 s=s+i i=i+2 否 是 练习巩固 1、设计一算法，求积:1×2×3×…×100，画出流程图 结束 输出S i=1，S=1 开始 S=S*i i = i + 1 i100? 否 是 思考：该流程图与前面的求和的流程图有何不同？ 例2 用二分法求解方程 求关于x的方程x2－2＝0的根，精确到0.005 算法描述 第一步 令f(x)=x2-2，因为f(1)0，f(2)0，所以设x1=1，x2=2 第二步 令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。 第三步 若f(x1)·f(m) 0则令x1=m，否则x2=m。 第四步 判断|x1-x2|0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。 开始 x1=1：x2=2 f(x)=x2－2 x1=m x2=m m=(x1+x2)/2 x1=m x2=m f (m)=0 ? f(x1)f(m)＞0 |x1-x2|＜0.005 结束 输出所求的近似根m m=(x1+x2)/2 是 否 否 是 否 是 流程图表示 第一步 令f(x)=x2-2，因为f(1)0，f(2)0，所以设x1=1，x2=2 第二步 令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。 第三步 若f(x1)·f(m) 0则令x1=m，否则x2=m。 第四步 判断|x1-x2|0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。 2、设计一个算法框图：求满足1＋2 ＋ 3 ＋ … ＋ n＞22的最小正整数n，并写出相应的QBASIC程序。 结束 输出i i=0，s=0 开始 i = i + 1 s=s+i s22? 否 是 结束 输出i-1 i=1，s=0 开始 s=s+i i = i + 1 s22? 否 是 区别在哪？ 结束 S=S + i i = i + 1 s≤22? 输出i-1 否 是 i=1，S=0 开始 结束 i = i + 1 S=S + i s ≤ 22? 输出i 否 是 i=0，S=0 开始