《苏教版高中数学(必修3)1.2《流程图》(程序框图的画法)ppt课件》由会员分享,可在线阅读,更多相关《苏教版高中数学(必修3)1.2《流程图》(程序框图的画法)ppt课件(12页珍藏版)》请在金锄头文库上搜索。
1、1.1.2.3 程序框图的画法算法初步例:设计求一个 数a的绝对值的算 法并画出相应的流 程图 第一步:输入a; 第二步:如果a ;则lala,否则 ,lala; 第三步:输出lalNY结束输出 |a|a 0输入a开始输出 |a|=a输出 |a|=a例、 对任意正整数n,的值,并画出程序框图.开始输入一个正整数n输出S的值结束S=0i=1S=S+1/ii=i+1inYN设计一个算法求步骤A步骤B思考:将步骤A和步骤B交换位 置,结果会怎样?能达到预期结果 吗?为什么?要达到预期结果,还 需要做怎样的修改?例 用二分法求解方程求关于x的方程x220的根,精确到0.005算法描述第一步 令f(x)
2、=x2-2,因为f(1)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,所以设 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|=6.8?n=9?结束NYYNn=1n=n+1输出r例9设计一个用有理指数幂逼近无理指数幂5 的算法,并估计5 的近似值,画出算法的程序框图。解:算法步骤如下:第一步:给定精确度d,令i=1;第二步:取出 的到小数点后第i位的不足近 似值,记为a; 取出 的到小数点后第i位的过 剩近似值,记为b; 第三步:计算m=5b-5a;第四步:若md,则得到5 的近似值为5a;否则 ,将i的值增加1,近回第二步;第五步:得到5 的近似值为5a。程序框图如下:开始输入误差dmd?m=5b-5a输出5a结束Ni=1y将 的到小数点后第i位的不足近似值记为a将 的到小数点后第i位的过剩近似值记为b