《流程图-循环结构》课件3(36张PPT)(苏教版必修3)

引例:写出1+2+3+4+5的一个算法.S1n5;S2Sn(n+1)/2;S3输出S.开始Sn(n+1)/2结束输出Sn5算法一:引例:写出1+2+3+4+5的一个算法.S1S←1；S2S←S＋2；S3S←S＋3；S4S←S＋4；S5S←S＋5；S6输出S.让计算机自动生成2，…5？S1S←1；S3S←S＋i；S5S←S＋i；S7S←S＋i；S9S←S＋i；S10输出S.S2i←2；S4i←i＋1；S6i←i＋1；S8i←i＋1；算法二:S1S←1；S3S←S＋i；S5S←S＋i；S7S←S＋i；S9S←S＋i；S10输出S.S2i←2；S4i←i＋1；S6i←i＋1；S8i←i＋1；S1S←1；S3S←S＋i；S5转S3；S6S←S＋i；S7输出S.S2i←2；S4i←i＋1；如果i不大于4i=3i=4i=5结束输出S开始S←1i←2S←S＋ii←i＋1i4S←S＋iNY能否将该语句也放入循环?S1S←1；S3S←S＋i；S5S←S＋i；S7S←S＋i；S9S←S＋i；S11输出S.S2i←2；S4i←i＋1；S6i←i＋1；S8i←i＋1；S1S←1；S3S←S＋i；S5转S3；S6输出S.S2i←2；S4i←i＋1；如果i不大于5i=3i=4i=5开始S←1结束输出Si←2S←S＋ii←i＋1i5NYS10i←i＋1；i=6算法三:S1S←1；S3S←S＋i；S5S←S＋i；S7S←S＋i；S9S←S＋i；S10输出S.S2i←2；S4i←i＋1；S6i←i＋1；S8i←i＋1；S1S←1；S3S←S＋i；S6转S4；S7输出S.S2i←2；S4i←i＋1；如果i不大于4开始S←1结束输出Si←2S←S＋ii←i＋1S←S＋ii4NYS5S←S＋i；i=3i=4i=5能否将该语句也放入循环?S1S←1；S4S←S＋i；S6S←S＋i；S8S←S＋i；S10S←S＋i；S11输出S.S3i←i+1；S5i←i＋1；S7i←i＋1；S9i←i＋1；S1S←1；S5转S3；S6输出S.S2i←1；S3i←i＋1；如果i不大于4开始S←1结束输出Si←1i←i＋1S←S＋ii4NYS4S←S＋i；i=3i=4i=5S2i←1；i=2算法四:开始S←1结束输出Si←1i←i＋1S←S＋ii4NY开始S←1结束输出Si←2S←S＋ii←i＋1i5NY计数器初始值不同累加变量计数变量计数和累加的顺序不同退出循环的计数值不同先累加，后计数，则计数值达到最后一个累加数＋1时退出（大于最后一个累加数）先计数，后累加，则计数值应达到最后一个累加数时退出（大于倒数第二个累加数）开始S←1结束输出Si←2S←S＋ii←i＋1i5NY开始S←0结束输出Si←1S←S＋ii←i＋1i5NY累加变量清零计数变量初始化为1习惯上改成:国际奥委会是如何通过投票确定主办权的归属的呢？在算法中，像这种需要重复执行同一操作的结构称为循环结构（cyclestrcuture）．图中就是常见的一种循环结构：先执行Ａ框，再判断给定的条件ｐ是否为“假”；若ｐ为“假”，则再执行Ａ，如此反复，直到ｐ为“真”，该循环过程结束．开始S←0结束输出Si←1S←S＋ii←i＋1i5NY练习1:写出1+2+3+4+5+…+100的一个算法.开始S←?结束输出Si←?S←S＋ii←i＋1i?NY开始S←?结束输出Si←?i←i＋1S←S＋ii?NY011001199练习2:写出1×2×3×4×5的一个算法.开始S←1结束输出Si←2S←S×ii←i＋1i5NY小结：在算法中，需要重复执行同一操作的结构称为循环结构循环结构中计算器和累加变量的初始值和终值是需要关注的重点！课后作业：课本习题1.1No.7、8、9.在算法中，像这种需要重复执行同一操作的结构称为循环结构（cyclestrcuture）．图中就是常见的一种循环结构：先执行Ａ框，再判断给定的条件ｐ是否为“假”；若ｐ为“假”，则再执行Ａ，如此反复，直到ｐ为“真”，该循环过程结束．开始S←0结束输出Si←1S←S＋ii←i＋1i5NY知识回顾：例1:试说明下面的流程图表示什么算法.开始S←1结束输出Si←1S←S＋i←i＋1i100NYi1开始S←1结束输出Si←1i←i＋1S←S＋i100NYi11＋1＋＋…[phone]＋＋＋…[phone]开始S←1结束输出Si←1S←S＋i←i＋1i100NYi1开始S←0结束输出Si←1S←S＋i←i＋1i101NYi1例2:试将该流程图改为求：.101131211分析最后一次循环i的值：因此作判断时i的值为102,即i=102时，退出循环,退出循环的条件是i≥102，或i＞101.需要执行S←S+.1011例3:试说明下面的流程图表示什么算法.结束输出SS←0开始i←i+1S←S+ii＜10YNi←010321Si=10i=0，1，2，3，4，5，6，7，8，9结束输出SS←0开始S←S+ii←i+1i＜10YNi←0例4:试说明下面的流程图表示什么算法.i=10i=0，1，2，3，4，5，6，7，8，99321S结束输出SS←0开始S←S+ii←i+1YNi←0分析最后一次循环i的值：需要执行S←S+10.因此作判断时i的值为10即i=10时，作最后一次循环,循环的条件是i≤10，或i＜11试将该流程图改为求：1＋2＋3＋…＋10.i≤10开始S←1结束输出Si←1S←S＋i←i＋1i100NYi1直到型循环pAYN当型循环pAYN结束输出SS←0开始i←i+1S←S+ii＜10YNi←0先执行，后判断：先判断，后执行：“N”进入循环“Y”进入循环结束输出SS←0开始i←i+1S←S+ii＜10YNi←0例5:用自然语言描述流程图表示的算法.S1S←0；i←i＋1;S3若i小于10,S4输出S.S2i←0；S←S＋i;转S3;结束输出SS←开始S←S+ii←i+YNi←0结束输出SS←开始i←i+S←S+iYNi←开始S←结束输出Si←S←S＋ii←i＋NY开始S←结束输出Si←i←i＋S←S＋iNY当型后计数直到型后计数99531S直到型先计数当型先计数01112222111i≤99i=101i=99i≤97i≥101i≥99i＞99i＞97在算法中，像这种需要重复执行同一操作的结构称为循环结构（cyclestrcuture）．图中就是常见的一种循环结构：先执行Ａ框，再判断给定的条件ｐ是否为“假”；若ｐ为“假”，则再执行Ａ，如此反复，直到ｐ为“真”，该循环过程结束．开始S←0结束输出Si←1S←S＋ii←i＋1i5NY知识回顾：•循环结构根据需要可以先判断条件后进行循环（当型），也可以先进入循环后循环（直到型），一般情况下两者可以互换，但循环的判断条件不同;•循环结构中，累加和计算的顺序影响循环的输出结果，我们应学会“跟踪法”.结束输出SS←开始S←S+ii←i+YNi←0结束输出SS←开始i←i+S←S+iYNi←开始S←结束输出Si←S←S＋ii←i＋NY开始S←结束输出Si←i←i＋S←S＋iNY当型后计数直到型后计数99531S直到型先计数当型先计数01112222111i≤99i=101i=99i≤97i≥101i≥99i＞99i＞97例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如果x＞80，输出i,否则转S7;“否则”多余S1S←0；S2i←0;S5i←i＋1;S4S←x;S7如果i不大于10,转S3；S3输入成绩x;S8A←S/10;S9输出S，A.S6如果x＞80，输出i;例3:画出求的算法流程图.21212121S1输入n；S3I←1；S4如果I＜n，转S5，否则转S7；S6I←I+1，转S4；S7输出S.S2S←；21S5S←；S21结束输出Si←i+1S←1/(2+S)YN开始S←1/2输入ni←1i＜n1+2+3+…+n2006.3.退出循环的条件是什么？1.你准备用哪种循环?例3:请设计一个算法计算满足下列不等式的最小正数n.2.你认为如何设计累加变量和计数器的初始值比较合适？分析：结束输出i开始S≤2006YNi←0S←0i←i+1S←S+iS2006结束输出i开始YNi←0S←0i←i+1S←S+i何时应用循环结构？•当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足再执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环.•应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件.小结：