程序框图与算法的基本逻辑结构(循环结构)课件.ppt

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

1、1.1.2程序框图与算法的基本逻辑结构之循环结构复习回顾顺序结构条件结构步骤n步骤n+11.顺序结构2.条件结构满足条件？步骤A步骤B是否(1)满足条件？步骤A是否(2)在一些算法中，从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。3.循环结构循环结构：条件，循环体某些循环结构用程序框图可以表示为循环体满足条件？是否在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.这种循环结构称为直到型循环结构.直到型循环体满足条件？是否还有些循环结构用程序框图可以表示为在每次执行循环体前，对条件先进行判断，当条

2、件满足时，执行循环体，否则终止循环.这种循环结构称为当型循环结构.当型例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。算法分析：第1步，0+1=1第3步，3+3=6第2步，1+2=3第4步，6+4=10......第100步，4950+100=5050例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。算法设计：第一步，令i=1，S=0.第二步，计算S+i，仍用S表示.第三步，计算i+1，仍用i表示.第四步，判断i>100是否成立.若是，则输出S,结束算法；否则返回第二步.例1.设计一个计算1+2+3+……+100的值的算法，

3、并思考如何用程序框图表示出来。开始i=1S=0S=S+ii=i+1i>100？是输出S结束否程序框图:第一步，令i=1，S=0.第二步，计算S+i，仍用S表示.第三步，计算i+1，仍用i表示.第四步，判断i>100是否成立.若是，则输出S,结束算法；否则返回第二步.算法设计例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。开始i=1S=0S=S+ii=i+1i>100？是输出S结束否程序框图:循环结构循环体例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。开始i=1S=0S=S+ii=i+1i>100？是输出S结束否程序框图:

4、初始化变量确定循环体设置循环终止条件直到型循环结构构造循环结构的关键步骤：例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。用当型循环结构，上述算法程序框图如何表示？i<=100?i=1开始输出s结束否是s=0i=i+1s=s+i当型循环结构程序框图:例2某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步.第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法

5、分析：构造循环结构的步骤(1)确定循环体(2)初始化变量(3)设定循环控制条件（3）设定循环控制条件：当“a>300”时终止循环.（1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则a=a(1+0.05)，n=n+1.（2）初始值：n=2005，a=200.循环结构：开始n=2005a=200a=a(1+0.05)n=n+1a>300？结束输出n是否程序框图直到型循环结构当型循环结构？开始n=2005a=200a≤300？结束输出n否程序框图当型循环结构n=n+1是a=a(1+0.05)小结：2.熟练掌握两种循环结构的区别与联系.1.理解循环结构的逻辑.3.明确构造循环

6、结构的关键步骤.作业：习题1.1A组第2题i=i+1S=S+i解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。直到型结构当型结构i=i+1S=S+i是否i=i+1S=S+i否是i<100?i≥100?请填上判断的条件。注意S=1思考：高考题：1.（09安徽）程序框图（即算法流程图）如图所示，其输出结果是_______.1272.（10安徽）如图所示，程序框图(算法流程图)的输出值x=____．223.（11安徽）如图所示，程序框图（算法流程图）的输出结果是.15123(2010·天津高考)阅读如图所示的程序框图，若输出s的值为－7，则判断框内可填写(　)A．i

7、<3?B．i<4?C．i<5?D．i<6?D(2010·浙江高考)某程序框图如图所示，若输出的S＝57，则判断框内为(　　)A．k>4?B．k>5?C．k>6?D．k>7?A