04苏教版数学必修3课件（123循环结构）

1、1.2.1流程图（三）流程图（三） 循环结构循环结构流程图：是由一些图框和流程线组成的，其中流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次号表示操作的内容，流程线表示操作的先后次序。序。流程图的概念流程图的概念知识回顾知识回顾 三种基本算法结构三种基本算法结构i) i) 顺序结构顺序结构ii) ii) 选择结构选择结构ABpYNAB流流 程程 图图复习回顾复习回顾在学校的长跑测试中，你每跑在学校的长跑测试中，你每跑1圈，会想是否跑完了圈，会想是否跑完了全程全程.如果没有跑完全程，那

2、么又会想离终点还有多如果没有跑完全程，那么又会想离终点还有多远。远。用怎样的算法结构表示这个过程？用怎样的算法结构表示这个过程？S1 起跑起跑；S2 如果未跑到如果未跑到10000m，那么转，那么转S3，否则转，否则转S4；S3 跑跑1圈，转圈，转S2；S4 结束。结束。以万米长跑为例我们分步描述上述过程：以万米长跑为例我们分步描述上述过程：问题情境问题情境S1 起跑起跑；S2 如果未跑到如果未跑到10000m，那么转，那么转S3，否则转，否则转S4；S3 跑跑1圈，转圈，转S2；S4 结束。结束。Y开始开始起跑起跑N结束结束未满未满10000m10000m跑跑1圈圈Y开始开始S0N结束结束S

3、 S1000010000SS+400 1.2.3循环结构循环结构 在算法中，像这种需要重复执行同一操在算法中，像这种需要重复执行同一操作的结构称为作的结构称为循环结构循环结构（cycle strcuture）图中就是常见的一种循环结构：先判断所给图中就是常见的一种循环结构：先判断所给条件条件 是否成立，若成立，则执行，再判是否成立，若成立，则执行，再判断条件断条件P是否成立；若仍成立，则又执行，是否成立；若仍成立，则又执行，如此反复，直到某一次不成立为止。如此反复，直到某一次不成立为止。pAYN先判断，后执行：先判断，后执行：“Y”进入循环进入循环当型循环当型循环Y开始开始S0N结束结束S S

4、1000010000SS+400S1 起跑起跑；S2 跑跑1圈；圈；S3 如果跑到如果跑到10000m，那么转，那么转S4，否则转，否则转S2；S4 结束。结束。Y开始开始起跑起跑N结束结束满满10000m10000m跑跑1圈圈Y开始开始S0N结束结束S S1000010000SS+400Y开始开始S0N结束结束S S1000010000SS+400pAYN先执行，后判断：先执行，后判断：“N”进入循环进入循环 上面这种循环结构称为上面这种循环结构称为直到型循环直到型循环：先：先执行，再判断所给条件执行，再判断所给条件 是否成立，若是否成立，若P不成立，则再执行，如此反复，直到某一不成立，则再

5、执行，如此反复，直到某一次成立，该循环过程结束。次成立，该循环过程结束。直到型循环直到型循环直到型循环直到型循环pAYN当型循环当型循环pAYN先执行，后判断：先执行，后判断：先判断，后执行：先判断，后执行：“N”进入循环进入循环“Y”进入循环进入循环Y开始开始S0N结束结束S S1000010000SS+400Y开始开始S0N结束结束S S4NY开始开始S 1结束结束输出输出Si2SSiii1i5NY计数变量初始值不同累加变量累加变量计数变量计数变量计数和累加的顺序不同退出循环的计数值不同 先累加，后计先累加，后计数，则计数值达到数，则计数值达到最后一个累加数最后一个累加数1时退出（大于最时

6、退出（大于最后一个累加数）后一个累加数） 先计数，后累先计数，后累加，则计数值应达加，则计数值应达到最后一个累加数到最后一个累加数时退出（大于倒数时退出（大于倒数第二个累加数）第二个累加数）例例1:写出写出1+2+3+4+5的一个算法的一个算法.开始开始S 1结束结束输出输出Si2SSiii1i5NY开始开始S 0结束结束输出输出Si1SSiii1i5NY累加变量清零累加变量清零计数变量初计数变量初始化为始化为1习惯上改成习惯上改成: :练习练习1:写出写出1+2+3+4+5+100的一个算法的一个算法.开始开始S ?结束结束输出输出Si?SSiii1i?NYN开始开始S ?结束结束输出输出S

7、i?ii1SSii?Y练习练习2:写出写出12345的一个算法的一个算法.练习练习2:写出求写出求1 12 23 34 45 5的一个算法的一个算法. .思路思路1:1:S1 S1 先算先算1 12; 2; T T1 12 2；S2 S2 将将S1S1的结果乘的结果乘3 3；TTTT3 3；S3 S3 将将S2S2的结果乘的结果乘4 4；TTTT4 4；S4 S4 将将S3S3的结果乘的结果乘5 5；TTTT5 5；S5 S5 输出结果。输出结果。输出输出T.T.思路思路2:2:S1 T1S1 T1；S2 S2 i 22；S3 TTS3 TTi；S4 S4 ii+1+1；S5 S5 如果如果i

8、不大于不大于5,5,返回返回S3,S3,否则输出否则输出T T。练习练习2:写出求写出求1 12 23 34 45 5的一个算法的一个算法. .试画出算法试画出算法2 2的流程图的流程图. .算法算法2 2流程图流程图: :开始开始T1T1i22TTTTiii+1+1i55输出输出T TY YN N结束结束算法算法2:2:S1 T1S1 T1；S2 S2 i22；S3 TTS3 TTi；S4 S4 ii+1+1；S5 S5 如果如果i不大于不大于5,5,返回返回S3, S3, 否则输出否则输出T T。直到型与当型的转换i 5NYT1输出输出Ti2TTiii + 1练习练习2:i5YNT1输出输

9、出Ti2TTiii + 1例例2 2设计一个计算设计一个计算1010个数平均数的算法，并画出流程个数平均数的算法，并画出流程图图分析：由于需要依次输入分析：由于需要依次输入1010个数，并计算它们的和，个数，并计算它们的和，因此，需要用一个循环结构，并用一个变量存放数的因此，需要用一个循环结构，并用一个变量存放数的累加和。在求出累加和。在求出1010个数的总和后，再除以个数的总和后，再除以1010，就得到，就得到1010个数的平均数。个数的平均数。算法算法 S1 S1 S S00； S2 S2 i11；S8 S8 输出输出A.A.S3 S3 输入输入G G；S4 SSS4 SSG G；S5 S

10、5 ii1 1；S6 S6 若若i不大于不大于1010，转，转S3, S3, S7 AS/10S7 AS/10；否则，转否则，转S7S7；开始开始S0S0i11SS+SS+G Gii+1+1i1010输出输出A AY YN N结束结束流程图流程图: :输入输入G GA AS S/ /1010练习2：下面表示了一个什么样的算法？代表第个学生的学号， 代表第个学生的成绩. iNiG(1,2,50)i 流程图表示将流程图表示将5050个学生中成绩不个学生中成绩不低于低于8080分的学生分的学生的学号和成绩打的学号和成绩打印出来印出来. .直到型循环直到型循环pAYN当型循环当型循环pAYN先执行，后判断：先执行，后判断：先判断，后执行：先判断，后执行：“N”进入循环进入循环“Y”进入循环进入循环Y开始开始S0N结束结束S S1000010000SS+400Y开始开始S