《循环结构》 省赛获奖 教学课件

流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。流程图的概念知识回顾

1.顺序结构:依次进行多个处理的结构称为顺序结构.语句A语句B2.顺序结构的流程图顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.选择结构也叫分支结构，是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构．右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框．无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行．引例:在学校的长跑测试中，你每跑1圈，会想是否跑完了全程.如果没有跑完全程，那么又会想离终点还有多远。用怎样的算法结构表示这个过程？S1起跑；S2如果未跑到10000m，那么转S3，否则转S4；S3跑1圈，转S2；S4结束。以万米长跑为例我们分步描述上述过程：S1起跑；S2如果未跑到10000m，那么转S3，否则转S4；S3跑1圈，转S2；S4结束。Y开始起跑N结束未满10000m跑1圈Y开始S←0N结束S<10000S←S+400在算法中，像这种需要重复执行同一操作的结构称为循环结构（cyclestrcuture）．图中就是常见的一种循环结构：先判断所给条件ｐ是否成立，若成立，则执行Ａ，再判断条件P是否成立；若ｐ仍成立，则又执行Ａ，如此反复，直到某一次ｐ不成立为止。pAYN先判断，后执行：“Y”进入循环当型循环Y开始S←0N结束S<10000S←S+400S1起跑；S2跑1圈；S3如果跑到10000m，那么转S4，否则转S2；S4结束。Y开始起跑N结束满10000m跑1圈Y开始S←0N结束S≥10000S←S+400Y开始S←0N结束S≥10000S←S+400pAYN先执行，后判断：“N”进入循环上面这种循环结构称为直到型循环：先执行Ａ，再判断所给条件ｐ是否成立，若P不成立，则再执行Ａ，如此反复，直到某一次ｐ成立，该循环过程结束。直到型循环直到型循环pAYN当型循环pAYN先执行，后判断：先判断，后执行：“N”进入循环“Y”进入循环Y开始S←0N结束S≥10000S←S+400Y开始S←0N结束S<10000S←S+400开始S←1结束输出Si←1i←i＋1S←S＋ii>4NY开始S←1结束输出Si←2S←S＋ii←i＋1i>5NY计数器初始值不同累加变量计数变量计数和累加的顺序不同退出循环的计数值不同先累加，后计数，则计数值达到最后一个累加数＋1时退出（大于最后一个累加数）先计数，后累加，则计数值应达到最后一个累加数时退出（大于倒数第二个累加数）例1:写出1+2+3+4+5的一个算法.开始S←1结束输出Si←2S←S＋ii←i＋1i>5NY开始S←0结束输出Si←1S←S＋ii←i＋1i>5NY累加变量清零计数变量初始化为1习惯上改成:练习1:写出1+2+3+4+5+…+100的一个算法.开始S←?结束输出Si←?S←S＋ii←i＋1i>?NYN开始S←?结束输出Si←?i←i＋1S←S＋ii≤?Y练习2:写出1×2×3×4×5的一个算法.例2设计一个计算10个数的平均数的算法.解：S1S←0把0赋值给变量S；

S2I←1把1赋值给变量I；

S3输入G输入一个数；

S4S←S+G把S+G赋值给变量S；

S5I←I+1把I+1赋值给变量I；

S6如果I不大于10，转S3转到S3循环；

S7A←S/10把A/10存放到A中；

S8输出A直到型循环pAYN当型循环pAYN先执行，后判断：先判断，后执行：“N”进入循环“Y”进入循环Y开始S←0N结束S≥10000S←S+400Y开始S←0N结束S<10000S←S+400小结课本P157、9课本P141、2每日一练循环结构结束输出SS←开始S←S+ii←i+YNi←0结束输出SS←开始i←i+S←S+i

YNi←开始S←结束输出Si←S←S＋ii←i＋NY开始S←结束输出Si←i←i＋S←S＋i

NY当型后计数直到型后计数直到型先计数当型先计数01112222111i≤99i=101i=99i≤97i≥101i≥99i＞99i＞97例3:画出求的算法流程图.S1输入n；S3I←1；S4如果I＜n，转S5，否则转S7；S6I←I+1，转S4；S7输出S.S2S←；S5S←；结束输出Si←i+1S←1/(2+S)YN开始S←1/2输入ni←1i＜n1+2+3+…+n>2006.3.退出循环的条件是什么？1.你准备用哪种循环?例:请设计一个算法计算满足下列不等式的最小正数n.2.你认为如何设计累加变量和计数器的初始值比较合适？分析：结束输出i开始S≤2006YNi←0S←0i←i+1S←S+iS>2006结束输出i开始YNi←0S←0i←i+1S←S+i何时应用循环结构？当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足再执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环.应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件.小结：例1:依次从键盘输入学号是1到10号的同学的数学成绩，请设计一个算法计算他们总分和平均分.S1S←0；S2输入学号为1的同学成绩x;S3S←S＋x;S4输入学号为2的同学成绩x;S20输入学号为10的同学成绩x;S5S←S＋x;……S21S←S＋x;S22A←S/10;S23输出S，A.需要一个计数器i表示学号S1S←0；S2i←0;S5i

←i＋1;S4S←S＋x;S6如果i不大于10，转S3；S3输入成绩x;S7A←S/10;S8输出S，A.交换S4，S5会影响循环的判断条件吗？i在本算法中的作用仅仅起到计数的作用，并没有参予计算例2:依次从键盘输入学号是1到10号的同学的数学成绩，并输出其中成绩超过80分的同学学号，和所有同学的总分和平均分.S1S←0；S2i←0;S5i

←i＋1;S4S←S＋x;S7如果i不大于10，转S3；S3输入成绩x;S8A←S/10;S9输出S，A.S6