算法101高一数学《程序框图习题课》 完整版PPT

1、9/13/2022 3:12:18 PM111.1.2程序框图习题课长郡中学高一数学备课组9/13/2022 3:12:18 PM121、顺序结构 由若干个依次执行的步骤组成的结构.它是任何一个算法都离不开的结构.步骤n步骤n1知识回顾9/13/2022 3:12:18 PM13(2)条件结构满足条件？步骤A步骤B是否步骤A满足条件？是否知识回顾9/13/2022 3:12:18 PM14循环结构分为当型循环结构和直到型循环结构循环体满足条件？否是直到型循环结构当型循环结构循环体满足条件？是否(3)循环结构知识回顾9/13/2022 3:12:18 PM15开始y=1结束输入XX100?否是X

2、5000?X100000?y=X1%y=50是是否否例1:观察所给程序框图,说出它所表示的函数.例2、阅读右边的程序框图，若输入的是100，则输出的变量S和T的值依次是（ ）A2500，2550B2550，2550C2500，2500D2550，25009/13/2022 3:12:18 PM16S=0,T=0n2?S=S+nn=n-1T=T+n开始输入n结束输出S， T否是n=n-1D9/13/2022 3:12:18 PM17例3.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法第一

3、步：输入2005年的年生产总值.第二步：计算下一年的年生产总值.第三步：判断所得结果是否大于300.若是，输出该年年份;否则，返回第二步.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.直到型循环结构当型循环结构9/13/2022 3:12:18 PM18开始否结束输出是开始结束输出否当型循环结构直到型循环结构是9/13/2022 3:12:18 PM19【例4】写出用“二分法”求方程 近似解的算法第一步：令给定精确度d第三步：取区间中点含零点的区间为第四步：若则含零点的区间为否则，将新得到的含零点的区间仍记为第

4、二步：确定区间满足第五步：判断的长度是否小于d或f(m)是否等于0若是，则m是方程的近似值；否则，返回第三步顺序结构条件结构循环结构9/13/2022 3:12:18 PM110第一步：令给定精确度d第三步：取区间中点第二步：确定区间满足顺序结构输入精确度d和初始值9/13/2022 3:12:18 PM111含零点的区间为第四步：若则含零点的区间为否则，将新得到的含零点的区间仍记为条件结构否是9/13/2022 3:12:18 PM112或第四步第三步否输出是否则，第三步：取区间中点含零点的区间为第四步：若则含零点的区间为将新得到的含零点的区间仍记为第五步：判断的长度是否小于d或f(m)是否

5、等于0若是，则m是方程的近似值；否则，返回第三步循环结构9/13/2022 3:12:18 PM113或否是否输入精确度d和初始值开始结束输出是9/13/2022 3:12:18 PM114程序框图的画法一般地，一个算法的程序框图有以下几个步骤：第一步：用自然语言表述算法步骤.第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.第三步：将所有步骤的程序框图用流程线连接起 来，并加上终端框，得到表示整个算法的程序框图.9/13/2022 3:12:18 PM115P19)设计一个用有理指数幂逼近无理指数幂 的算法，并估计 的近似值，画出算法的程序框图.第一步，给定精确度d，令i=1第二步，取出 的到小数点后第i 位的不足近似值，记为 ;取出 的到小数点后第i 位的过剩近似值，记为 第三步，计算第四步，若 ，则输出 的近似值为 ，结束算法;否则，将i的值增加1，返回第二步.9/13/2022 3:12:18 PM1