程序框图循环结构PPT课件

《程序框图循环结构PPT课件》由会员分享，可在线阅读，更多相关《程序框图循环结构PPT课件（25页珍藏版）》请在装配图网上搜索。

1、又称流程图，是一种用程序框、流程线又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形及文字说明来表示算法的图形一、复习一、复习1 1、程序框图：、程序框图：终端框终端框 处理框处理框 输入输出框输入输出框判断框判断框流程线流程线2 2、常用流程图符号、常用流程图符号表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输入和输出的信息表示一个算法输入和输出的信息判断某一条件是否成立，成立时在判断某一条件是否成立，成立时在出口处标明出口处标明“是是”或或“Y”；不成立时；不成立时标明标明“否否”或或“N”.赋值、计算赋值、计算表示流程的路径和方向表示流程的路径和方向连接点连接点连

2、接程序框图的两部分连接程序框图的两部分3、顺序结构、顺序结构-是由若干个依次执行的处是由若干个依次执行的处理步骤组成的理步骤组成的.这是任何一个算法都离不开这是任何一个算法都离不开的基本结构的基本结构.AB4、条件结构、条件结构-在一个算法中在一个算法中,经常会遇到经常会遇到一些条件的判断一些条件的判断,算法的流向根据条件是否算法的流向根据条件是否成立有不同的流向成立有不同的流向.条件结构就是处理这种条件结构就是处理这种过程的结构过程的结构.满足条件？满足条件？步骤步骤A步骤步骤B是是否否满足条件？满足条件？步骤步骤A是是否否练习巩固看下面的程序框图，分析算法的作用（1）开始开始结束结束输入输

3、入xy=3*x*x+4*x+5输出输出y（2）开始开始max=a输入输入bmaxb？输出输出max结束结束max=b是是否否循环结构i=i+1in-1,或r=0?否是求n除以i的余数r1、循环结构、循环结构-在一些算法中在一些算法中,也经常会出现从也经常会出现从某处开始某处开始,按照一定条件按照一定条件,反复执行某一步骤的反复执行某一步骤的情况情况,这就是循环结构这就是循环结构.反复执行的步反复执行的步骤称为循环体骤称为循环体.二、新授课二、新授课是是循环体循环体满足条件？满足条件？否否Until（直到型）循环）循环2、循环结构分为两种、循环结构分为两种-当型和直到型当型和直到型.当型循环当型

4、循环在每次执行循环体前对循环条件进行判在每次执行循环体前对循环条件进行判断断,当条件满足时执行循环体当条件满足时执行循环体,不满足则停止不满足则停止;(当条当条件满足时反复执行循环体件满足时反复执行循环体)直到型循环直到型循环在执行了一次循环体之后在执行了一次循环体之后,对控制对控制循环条件进行判断循环条件进行判断,当当条件不满足时执行循环条件不满足时执行循环体体,满足则停止满足则停止.(反复执行循环体反复执行循环体,直到条件满足直到条件满足)While（当型）循环）循环循环体循环体满足条件？满足条件？是是否否1、循环结构不能是永无终止的、循环结构不能是永无终止的“死循环死循环”,一定要在某个

5、条件下终止循环一定要在某个条件下终止循环,这就需要条这就需要条件结构来作出判断件结构来作出判断,因此因此,循环结构中一定包循环结构中一定包含条件结构含条件结构.注意注意:2 2、直到型与当型的区别和联系、直到型与当型的区别和联系联系：联系：直到型是先执行直到型是先执行,再判断再判断,再循环再循环.直到型与当型可以互相转换直到型与当型可以互相转换.当型是先判断当型是先判断,再执行再执行,再循环再循环.区别：区别：例例1:设计一个计算设计一个计算1+2+3+100的值的算的值的算法法,并画出程序框图并画出程序框图.算法分析算法分析:第第1步步:0+1=1;第第2步步:1+2=3;第第3步步:3+3

6、=6;第第4步步:6+4=10第第100步步:4950+100=5050.第第(i-1)步的结果步的结果+i=第第i步的结果步的结果各步骤有共同的结构各步骤有共同的结构:为了方便有效地表示上述过程为了方便有效地表示上述过程,我们引进一个我们引进一个变量变量S来表示每一来表示每一步的计算结果步的计算结果,从而把第从而把第i步表示步表示为为 S=S+iS=0S=S+1S=S+2S=S+3S=S+100例1 设计一算法，求和:1+2+3+100S=S+i怎么用程序框图表示呢？3、S有什么作用?i呢？i=i+1S=S+iS=0S=S+1S=S+2S=S+3S=S+100累加变量累加变量S来表示每一步来

7、表示每一步的计算结果的计算结果,从而把第从而把第i步步表示为表示为 S=S+iS的初始值为的初始值为0,i依次取依次取1,2,100,由于由于i同时记录了循环的次数同时记录了循环的次数,所所以以i称为计数变量称为计数变量.开始开始i=1S=0i100?是是S=S+ii=i+1否否输出输出S结束结束当型循环当型循环结构结构开始开始直到直到型循型循环结环结构构结束结束输出输出S SS=0S=0S=S+iS=S+ii=i+1i=i+1i100?i100?否否是是i=1i=1步骤A步骤B 思考思考:将步骤将步骤A和步骤和步骤B交交换位置，结果会怎样？能达到换位置，结果会怎样？能达到预期结果吗？为什么？

8、要达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修预期结果，还需要做怎样的修改？改？答：达不到预期结果；当达不到预期结果；当i=100时，没有退出循环，时，没有退出循环，i的值为的值为101加加入到入到S中；修改的方法是将判断条件中；修改的方法是将判断条件改为改为in?in?否否是是i=1i=11 1、设计算法，求和、设计算法，求和2+4+6+1002+4+6+100练习巩固练习巩固SS+I输出S开始S0II+2结束 I 100YNi22、设计一算法，求积、设计一算法，求积:123100结束输出Ai=1，A=1开始i=i+1A=A*ii100?否是的的值值。求求ns131211 开始输

9、入正整数n输出S结束S=0i=1S=S+1/ii=i+1in?否否 是是3 3、程序框图程序框图的作用的作用4 4、设计一个算法框图：求满足、设计一个算法框图：求满足12 3 n22的最小正整数的最小正整数n n。结束输出ii=0，s=0开始i=i+1s=s+is22?否是结束输出i-1i=1，s=0开始s=s+ii=i+1s22?否是例例2、某工厂某工厂2005年的年生产总值为年的年生产总值为200万，万，技术革新以后每年的年生产总值比上一年增长技术革新以后每年的年生产总值比上一年增长5。设计一个程序框图，输出预计年生产总值。设计一个程序框图，输出预计年生产总值超过超过300万元的最早年份。

10、万元的最早年份。算法分析：算法分析：第一步，输入第一步，输入2005年的年生产总值。年的年生产总值。第二步，计算下一年的年生产总值。第二步，计算下一年的年生产总值。第三步，判断所得的结果是否大于第三步，判断所得的结果是否大于300.若是，若是，则输出该年的年份；否则，返回第二步则输出该年的年份；否则，返回第二步 由于“第二步”是重复操作的步骤，所以可以用循环结构来实现。我们按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构。（2）初始化变量：若将）初始化变量：若将2005年的年生产总值堪称计算的年的年生产总值堪称计算的起始点，则起始点，则n的初始值为的初始值为2005，a

11、的初始值为的初始值为200.（3）设定循环控制条件：当）设定循环控制条件：当“年生产总值超过年生产总值超过300万元万元”时终止循环，所以可通过判断时终止循环，所以可通过判断“a300”是否成立来控制循是否成立来控制循环。环。（1）确定循环体：设）确定循环体：设a为某年的年生产总值，为某年的年生产总值，t为年生为年生产总值的年增长量，产总值的年增长量，n为年份，则循环体为为年份，则循环体为0.0 51taaatnn程序框图程序框图:开始开始n=2005a=200t=0.05an=n+1a300?是是输出输出n结束结束否否a=a+t小结小结1本节课主要讲述了算法的循环结构。算本节课主要讲述了算法

12、的循环结构。算法的基本逻辑结构有三种，即顺序结构、法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。条件结构和循环结构。其中顺序结构是最简单的结构，也是最其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含选择结构，基本的结构，循环结构必然包含选择结构，所以这三种基本逻辑结构是相互支撑的，所以这三种基本逻辑结构是相互支撑的，无论怎样复杂的逻辑结构，都可以通过这无论怎样复杂的逻辑结构，都可以通过这三种结构来表达三种结构来表达。2 2循环结构要在某个条件下终止循环，这就需循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，循环结构中一定包含要选择结构来判断。因此，循环结构

13、中一定包含条件结构，但不允许条件结构，但不允许“死循环死循环”。3 3画循环结构流程图前：画循环结构流程图前：确定循环变量和初始条件；确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定算法中反复执行的部分，即循环体；确定循环的转向位置；确定循环的转向位置；确定循环的终止条件确定循环的终止条件.4 4、循环结构的三要素、循环结构的三要素循环变量和初始条件，循环体、循环的终止条件。循环变量和初始条件，循环体、循环的终止条件。练习3：下面表示了一个什么样的算法？代表第个学生的学号，代表第个学生的成绩.iNiG(1,2,50)i 流程图表示将流程图表示将5050个学生中成绩不个学生中成绩不低于低于8080分的学生分的学生的学号和成绩打的学号和成绩打印出来印出来.