《流程图循环结构教案课件》由会员分享,可在线阅读,更多相关《流程图循环结构教案课件(26页珍藏版)》请在金锄头文库上搜索。
1、流程图的循环结构,问题情景:,在学校的400米跑道上进行10000米长跑测试中, 你每跑一圈,会想是否跑完了全程,如果没有 跑完全程,那么又会想离终点还有多远?,用怎样的算法结构表示这一过程?,S1 起跑;,S2 如果未跑满10000米,那么转S3,否则转S4;,S3 继续跑一圈,转S2;,S4 结束.,算法(一),S1 起跑;,S2 跑一圈;,S3 如果跑满10000米,那么转S4,否则转S2;,S4 结束.,怎样用流程图来表示上述两种算法?,算法(二),开始,结束,起跑,跑一圈,N,Y,算法(一),满10000m,开始,结束,起跑,跑一圈,N,Y,算法(二),问题:,仔细观察上述两个算法,
2、有何区别与联系?,像这种需要重复执行同一操作的结构称为循环结构.,那么这两个循环结构有什么区别呢?,先判断所给的条件是否成立,若满足条件,则执行循环体,再判断条件是否成立;若仍满足条件,则又执行A,如此反复,直到某一次条件不成立时为止,这样的循环结构称为当型循环。,当型循环,直到型循环,先执行循环体,然后再判断所给条件是否满足 条件,若不满足,再执行循环体,如此反复, 直到条件成立,该循环过程结束。这种循环 叫直到型循环.,数学理论,循环结构:在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这种结构称为循环结构.,循环体:反复执行的处理步骤称为循环体.,计数变量
3、:在循环结构中,通常都有一个起到循环 计数作用的变量,这个变量的取值一般都含在执行 或终止循环体的条件中.,当型循环:在每次执行循环体前对控制循环条件 进行判断,当条件满足时执行循环体,不满足则 停止.,直到型循环:在执行了一次循环体之后,对控制 循环体进行判断,当条件不满足时执行循环体, 满足则停止.,当型循环与直到循环的区别:,当型循环可以不执行循环体,直到循环至少 执行一次循环体.,当型循环先判断后执行,直到型循环先执行 后判断.,对同一算法来说,当型循环和直到循环的条件 互为反条件.,例1.写出求12345的一个算法.,算法1: S1 先算T12 S2 TT3 S3 TT4 S4 TT
4、5 S5 输出T,试画出算法1的流程图.该算法为何结构?,算法2: S1 T1 S2 I2 S3 TTI S4 II+1 S5 如果I大于5,输出T,否则返回S3.,算法2流程图:,开始,T1,I2,TTI,II+1,I5,输出T,Y,N,此流程图使用那 一种循环结构?,思考:,如何用当型循环 来描述同样问题?,开始,T1,I2,TTI,II+1,I5,输出T,Y,N,当型循环,开始,T1,I2,TTI,II+1,I4,输出T,Y,N,延伸、设计一个计算1,2,3,10的平均数的算法.,分析:先设计一个循环依次输入1-10,再用一个变量存放这些数的累加和,最后除以10。,S5 如果I大于10,
5、转S6,否则返回S3.,S1 S0,S2 I1,S3 SS+I,S4 II+1,解:,开始,S0,I1,SS+I,II+1,I 10,Y,N,直到型循环,开始,S0,I1,SS+I,II+1,I10,Y,N,当型循环,开始,S0,I1,SS+I,II+1,I9,Y,N,当型循环,说明,在使用当型循环和直到型循环画流程图时应注意 当型循环和直道型循环的特征;特别是在使用当 型循环时要注意循环体与处理框的区别,以及判 断框中条件。,例2 设计一个计算10个数的平均数的算法.,解:,S1 S0,把0赋值给变量S;,S2 I1,把1赋值给变量I;,S3 输入G,输入一个数;,S4 SS+G,把S+G赋
6、值给变量S;,S5 II+1,把I+1赋值给变量I;,S6 如果I大于10,转S7,否则转S3,转到S3循环;,S7 AS /10,把A/10存放到A中;,S8 输出A,开始,S0,I1,SS+G,II+1,I 10,Y,N,直到型循环,输入G,开始,S0,I1,SS+G,II+1,I10,Y,N,当型循环,输入G,小结,1本节课主要讲述了算法的循环结构。算法的 基本逻辑结构有三种,即顺序结构、条件结构和 循环结构。其中顺序结构是最简单的结构,也是 最基本的结构,循环结构必然包含条件结构,所 以这三种基本逻辑结构是相互支撑的,它们共同 构成了算法的基本结构,无论怎样复杂的逻辑结 构,都可以通过这三种结构来表达 。,2循环结构要在某个条件下终止循环,这就需要 条件结构来判断。因此,循环结构中一定包含条件 结构,但不允许“死循环”。,3在循环结构中都有一个计数变量和累加变量。 计数变量用于记录循环次数,累加变量用于输出 结果。计数变量和累加变量一般是同步执行的, 累加一次,计数一次。,4画循环结构程序框图前:,确定循环的终止条件.,确定循环的转向位置;,确定算法中反复执行的部分,即循环体;,确定循环变量和初始条件;,