程序框图（循环结构）课件.ppt

《程序框图（循环结构）课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§1.1.2程序框图（4）算法初步①顺序结构是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.算法的三种基本逻辑结构①顺序结构②循环结构③条件结构步骤n步骤n+1示意图温故旧知②条件结构条件结构就是算法中,根据条件是否成立有不同的流向的结构.示意图温故旧知满足条件?步骤A步骤B是否满足条件?步骤A是否是循环体满足条件？否Until（直到型）循环③循环结构循环体满足条件？是否While（当型）循环在算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的结构．1.计算1+2+3+…+100,则下面程序框图怎么填？结束输出S否是S=0开始结束输出SS=0开始否是i

2、=0i=0S=S+iS=S+ii=i+1i=i+1i>=100?i<100?2.下图为求1~100的所有的偶数的和而设计的一个程序框图,将空白处补上,并指明它是循环结构中的哪一种类型,并画出它的另一种循环结构框图．开始i=2s=0i<=100输出s结束s=s+ii=i+2练习：136103.考察如下程序框图，当输入n的值为4时，输出____________.4.已知求解的最大值的过程的程序框图,输出框应埴什么内容呢？？否开始结束是输出_______练习：A.iB.i+1C.i-1D.i-2D结束输出Si=0，S=0开始i=i+1S=S+ii>n?否是输入n设计一算法，表示输出1,1+2,1+

3、2+3,…,1+2+3+…+(n-1)+n()的过程。例1设计一算法，求积:1×2×3×…×100，画出流程图结束输出Ai=0，A=1开始i=i+1A=A*ii>=100?否是练习：例2某工厂2005年的年生产总值为200万，技术革新以后每年的年生产总值比上一年增长5％。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。算法分析：第一步，输入2005年的年生产总值。第二步，计算下一年的年生产总值。第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步由于“第二步”是重复操作的步骤，所以可以用循环结构来实现。我们按照“确定循环体”“初始化变量”“设定循环控制

4、条件”的顺序来构造循环结构。（2）初始化变量：若将2005年的年生产总值堪称计算的起始点，则n的初始值为2005，a的初始值为200.（3）设定循环控制条件：当“年生产总值超过300万元”时终止循环，所以可通过判断“a>300”是否成立来控制循环。（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为程序框图:开始n=2005a=200t=0.05an=n+1a>300?是输出n结束否a=a+t思考:解关于x的方程ax+b=0的算法步骤如何设计？第三步，判断b是否为0.若是，则输出“方程的解为任意实数”；否则，输出“方程无实数解”.第一步，输入实数a，b.程

5、序框图的画法程序框图该如何表示？小结1、循环结构的特点2、循环结构的框图表示3、循环结构有注意的问题避免死循环的出现，设置好进入（结束）循环体的条件。当型和直到型重复同一个处理过程写出程序框的功能？思考题作业:课本P20页A组3;