程序框图第四课时.pptVIP

1.1.2程序框图与算 法的基本逻辑结构 第四课时 * 程序框图的画法 若是,则m 为所求; 探究:画出用“二分法”求方程x2-2=0(x0)的近似解(精确度为0.005)的程序框图. 算法分析: 第一步:令f(x)=x2-2.给定精确度d 第三步:令 判断f(m)是否为0. 若否,则继续判断f(a) (m)大于0还是小于0. 第四步:若f(a) (m)0,则令b=m;否则,令a=m. 第五步:判断|a-b|d是否成立?若是,则a或b为满足条件的近似解;若否,则返回第三步. 第二步：确定区间[ a,b ],满足f(a)f(b)0 是 是 否 f(a) f(m)0? 程序框图 开始 f(x)=x2-2 输入精确度d 和初始值a,b b=m 否 a=m |a-b|d或f(m)=0? 输出m 结束 2(P20BT2).某高中男子体育小组的50m跑成绩(单位:s)为: 6.4, 6.5, 7.0, 6.8, 7.1, 7.3, 6.9, 7.4, 7.5. 设计一个算法,从这些成绩中搜出小于6.8s的成绩. 算法分析: 第一步:把计数变量n的初值设为1. 第二步:输入一个成绩r,判断r与6.8的大小.若r≥6.8,则执行下一步;若r6.8,则输出r,并执行下一步. 第三步:使计数变量n的值增加1. 第四步:判断计数变量n与成绩个数9的大小;若n≤9,则返回第二步;若n9,则结束. 开始 n=1 程序框图 输入r r≥6.8? 是 n=n+1 n9? 是 否 输出r 否 结束 直到型循环结构 课堂练习： 1、设计求数列 2，4，6，8，…，的前50项的算 法。并画出程序框图。 算法分析： 第一步：令i=2,s=0 第二步：若i≤100成立，则执行第三步，否 则输出s,结束算法。 第三步：s=s+i 第四步：i=i+2,返回第二步。 程序框图: 开始 i=2 S=0 S=S+i i=i+2 i100? 是 输出S 结束 否 直到型循环结构 开始 i=2 S=0 i≤100? 是 S=S+i i=i+2 否 输出S 结束 当型循环结构 课堂练习： 2、 设计一个用有理数指数幂逼近无理指数幂 的算法，并估计 的近似值，画出 算法的程序框图。 自然语言： 第一步：给定精确度d，令i=1。 第二步：取出 的到小数点后第i位的不足近似值 赋给a，取出 的到小数点后第i位的过 剩近似值，赋给b。 第三步：计算m= - 第四步：若md,则得到 的近似值为 ；否则 将i得值增加1，返回第二步。 第五步：输出 。 *