高三数学 数学(程序框图习题课)复习课件 新人教A版 课件VIP免费

25/2/241125/2/24121、顺序结构由若干个依次执行的步骤组成的结构.它是任何一个算法都离不开的结构.步骤n步骤n＋1知识回顾25/2/2413(2)条件结构满足条件？步骤A步骤B是否步骤A满足条件？是否知识回顾25/2/2414循环结构分为当型循环结构和直到型循环结构循环体满足条件？否是直到型循环结构当型循环结构循环体满足条件？是否(3)循环结构知识回顾25/2/2415开始y=1结束输入XX≤100?否是X≤5000?X≤100000?y=X•1%y=50是是否否例1:观察所给程序框图,说出它所表示的函数.)100000x5000(,50)5000x100(,01.0x)100x(,1y25/2/2416例2、阅读右边的程序框图，若输入的是100，则输出的变量S和T的值依次是（）A．2500，2550B．2550，2550C．2500，2500D．2550，2500S=0,T=0S=0,T=0n<2?n<2?S=S+nS=S+nn=n-1n=n-1T=T+nT=T+n开始输入n结束输出S，T否是n=n-1n=n-1DD25/2/2417例3.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法第一步：输入2005年的年生产总值.第二步：计算下一年的年生产总值.第三步：判断所得结果是否大于300.若是，输出该年年份;否则，返回第二步.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.,an200,2005an0.051taaatnn300?a直到型循环结构0.05aa300?a当型循环结构25/2/2418开始2005n200a0.05taaat1nn300?a否结束输出n是开始2005n200a300?a结束输出n否当型循环结构直到型循环结构0.05taaat1nn是25/2/2419【例4】写出用“二分法”求方程近似解的算法．)0(022xx第一步：令,2)(2xxf给定精确度d．第三步：取区间中点2bam].,[ba含零点的区间为].,[bm第四步：若()()0,fafm则含零点的区间为];,[ma否则，将新得到的含零点的区间仍记为第二步：确定区间满足0)()(bfaf],,[ba第五步：判断],[ba的长度是否小于d或f(m)是否等于0．若是，则m是方程的近似值；否则，返回第三步．顺序结构条件结构循环结构25/2/24110第一步：令,2)(2xxf给定精确度d．第三步：取区间中点2bam第二步：确定区间满足0)()(bfaf],,[ba顺序结构2()2fxx输入精确度d和初始值,ab2abm25/2/24111].,[ba含零点的区间为].,[bm第四步：若()()0,fafm则含零点的区间为];,[ma否则，将新得到的含零点的区间仍记为条件结构()()0?fafmam否bm是25/2/24112||abd或()0?fm第四步第三步否输出m是2bam否则，第三步：取区间中点].,[ba含零点的区间为].,[bm第四步：若()()0,fafm则含零点的区间为];,[ma将新得到的含零点的区间仍记为第五步：判断],[ba的长度是否小于d或f(m)是否等于0．若是，则m是方程的近似值；否则，返回第三步．循环结构25/2/24113||abd或()0?fmam否bm是2abm()()0?fafm否输入精确度d和初始值,ab2()2fxx开始结束输出m是25/2/24114程序框图的画法一般地，一个算法的程序框图有以下几个步骤：第一步：用自然语言表述算法步骤.第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.第三步：将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.25/2/24115P19)设计一个用有理指数幂逼近无理指数幂的算法，并估计的近似值，画出算法的程序框图.2525第一步，给定精确度d，令i=1第二步，取出的到小数点后第i位的不足近似值，记为;取出的到小数点后第i位的过剩近似值，记为2a2b第三步，计算55bam第四步，若，则输出的近似值为，结束算法;否则，将i的值增加1，返回第二步.md255a25/2/24116开始输入精确度d1i将的到小数点后第位的不足近似值记为2ai将的到小数点后第位的不足近似值记为2bi55bam?md是输出5a结束1ii否