程序框图与算法的逻辑结构（二） 循环结构 课件.ppt

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

1、1.1.2程序框图与算法的逻辑结构（二）——循环结构1、初步认识循环结构的简单程序，理解循环结构的基本思想，能运用循环结构设计程序框图解决简单的问题。2、通过模仿、操作、探索，学习设计简单的循环结构程序框图解决问题，发展有条理的思考与表达的能力，提高逻辑思维能力。【学习目标】教学重点：理解循环结构，能识别和画出简单的循环结构框图。教学难点：循环结构中循环条件和循环体的确定。1、(1)算法都是由三种基本逻辑结构组成的，它们是_____结构、_____结构、_____结构。(2)顺序结构是任何算法都不可缺少的基本结构，它由____

2、_____________步骤组成。(3)条件结构是指______________________________________________。【课前导学】顺序条件循环若干个依次执行的处理根据不同条件是否成立有不同的流向的过程的结构2、（1）循环结构是指算法中_________________________________，它分为__________和______两种结构。（2）循环体：_________的步骤。按照一定的条件反复执行的某些算法步骤直到型当型反复执行的2、循环结构循环结构指的是按照一定的条件反复执行的某些

3、算法步骤.反复执行的步骤称为循环体.循环体满足条件？否是循环体满足条件？否是执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则终止循环.直到型当型先执行，后判断先判断，后执行讨论：两种循环结构的区别在哪儿？（1）（2）开始i=1S=1i=i+1S=S×ii≤100?输出S结束否是例1、设计一个计算1×2×3×…×100的值的算法，并画出程序框图.分析：第1步，1×2＝2.第2步，2×3＝6.第3步，6×4＝24.……第10

4、0步，★×100＝◆.算法分析：第一步，令i＝1，S＝1.第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法.第三步，S＝S×i.第四步，i=i+1,返回第二步.当型循环结构（1）确定循环体：i=i+1，s=s×i（2）初始化变量：i=1，s=1（3）循环控制条件：i≤100开始i=1S=1i=i+1S=S×ii≤100?输出S结束否是当型循环结构结束输出Si=1；S=1开始S=S×ii=i+1i>100?否是直到型循环结构第一步，确定首数a，尾数b，项数n；第二步，利用公式“S=n(a+b)/2”求和；第三步，输

5、出求和结果。算法1：开始结束输入a,b,nS=n(a+b)/2输出S变式：（2）设计一个计算1+2+3+…+100的值的算法，并画出程序框图.结束输出Si=1；S=0开始S=S+ii=i+1i>100?否是直到型循环结构开始i=1S=0i=i+1S=S+ii≤100?输出S结束否是当型循环结构例2、某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法步骤：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总

6、值.第三步，判断所得的结果是否大于300.若是，则输出该年的年份;否则，返回第二步.结束开始输出na=200t=0.05aa=a+tn=n+1a>300?YN（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则（2）初始化变量：n=2005，a=200.（3）循环控制条件：a>300直到型直到型还是当型？循环体为t=0.05a,a=a+t,n=n+1.结束开始输入na=200t=0.05aa=a+tn=n+1a>300?Y结束开始输入na=200t＝0.05aa＝a+tn＝n+1a≤300?NY直到

7、型当型小结1、循环结构的特点:2、循环结构的框图表示：注意：避免死循环的出现，设置好进入（结束）循环体的条件。当型和直到型重复同一个处理过程3、构造循环结构的顺序：（1）确定循环体,（2）初始化变量，（3）设定循环控制条件S=0，i=1DC【课后作业】A945解：算法步骤：第一步，令i=1,s=0.第二步，若成立，则执行第三步，否则，输出s.第三步，计算s=s+i2第四步，计算i=i+1,返回第二步.开始i=1S=0i=i+1S=S+i2i≤100?输出S结束否是当型循环结构4、某牛奶厂2002年初有资金1000万元，由于引进

8、先进生产设备，资金年平均增长率可达到50%，请你设计一个程序框图，计算这家牛奶厂2008年底的资金总额。结束开始输出aa=1000t=0.5aa=a+tn=n+1n>2008?YN