循环结构、程序框图的画法.ppt

第3课时 循环结构、程序框图的画法;条件结构;算法的循环结构 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体。;循环结构用程序框图可以表示为： ;循环结构特点; 另外，下图所示的框图也是常见的一种循环结构，它的功能是先判断条件p是否成立，若成立，则执行A框；再判断，再执行，……，直到不符合条件时，就终止循环，执行本循环结构后的下一步程序。;例1：设计一个计算1+2+3+…+100的值的算法，并画出程序框图.;　　我们用一个累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，…，100，由于i同时记录了循环的次数，所以也称为计数变量. 第一步：令i=1，S=0. 第二步：如果i≤100成立，则执行第三步，否则，输出S，结束算法. 第三步：S=S+i. 第四步：i=i+1，返回第二步.;上述算法的程序框图表示为： 当型循环结构.; 如果用直到型循环结构，上述算法的程序框图如何表示？ 第一步：令i=1，S=0. 第二步：计算S+i，仍用S表示. 第三步：计算i+1，仍用i表示. 第四步：判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步.;例2. 设计一个求满足“1+3+5+…+n2008” 的n的最小值的算法，并画出程序框图;算法： S1 n=1； S2 s=1； S3 如果s2008，则执行S6 ， 否则执行S4，S5 ； S4 n=n+2 ， S5 s=s+n ； S6 输出n. ;;例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法分析： 第一步：输入2005年的年生产总值. 第二步：计算下一年的年生产总值. 第三步：判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步.;循环结构： （1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a，a=a+t，n=n+1. （2）初始值：n=2005，a=200. （3）设定循环控制条件：当“a300”时终止循环.;程序框图的画法 思考1：用“二分法”求方程x2-2=0(x0)的近似解的算法如何设计？ 第一步:令f(x)=x2-2，给定精确度d. 第二步:确定区间[a，b]，满足f(a)·f(b)0. 第三步:取区间中点m=(a+b)/2. ;思考2:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？;思考4:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？;思考5:根据上述分析，你能画出表示整个算法的程序框图吗？;1.设计一个用有理指数幂逼近无理指数幂 的算法， 并估计 的近似值，画出算法的程序框图.;解：算法步骤如下： 第一步：给定精确度d，令i=1； 第二步：取出　 的到小数点后第i位的不足近似值，记 为a; 取出　 的到小数点后第i位的过剩近似值，记为 b； 第三步：计算m=5b-5a； 第四步：若md,则得到 的近似值为5a；否则，将i的 值增加1,近回第二步； 第五步：得到 　的近似值为5a.;程序框图如下：;开始;练习3.设计计算13+33+53+…+993的算法程序，并画出相应的流程图。 ;设计一个算法的程序框图的基本思路： 第一步：用自然语言表述算法步骤. 第二步：确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示. 第三步：将所有步骤的程序框图用流程线连接起来，并加上两个终端框.;