苏教必修-数学-2017年-1.2.3循环结构-讲义.pptVIP

你身边的高考专家 在算法中，像这种需要重复执行同一操作的结构称为循环结构（cycle strcuture）．图中就是常见的一种循环结构：先执行Ａ框，再判断给定的条件ｐ 是否为“假”；若ｐ 为“假”，则再执行Ａ，如此反复，直到ｐ为“真”，该循环过程结束． 开始 S ←0 结束 输出S i←1 S←S＋i i←i＋1 i5 N Y 知识回顾： 循环结构根据需要可以先判断条件后进行循环（当型），也可以先进入循环后循环（直到型），一般情况下两者可以互换，但循环的判断条件不同; 循环结构中，累加和计算的顺序影响循环的输出结果，我们应学会“跟踪法”. 结束 输出S S ← 开始 S← S +i i ← i + Y N i ← 0 结束 输出S S ← 开始 i ← i + S ← S +i Y N i ← 开始 S ← 结束 输出S i← S←S＋i i←i＋ N Y 开始 S ← 结束 输出S i← i←i＋ S←S＋i N Y 当型 后计数 直到型 后计数 直到型 先计数 当型 先计数 0 1 1 1 2 2 2 2 1 1 1 i≤99 i=101 i=99 i≤97 i≥101 i≥99 i＞99 i＞97 例1:依次从键盘输入学号是1到10号的同学的数学成绩，请设计一个算法计算他们总分和平均分. S1 S←0； S2 输入学号为1的同学成绩x; S3 S ← S＋x; S4 输入学号为2的同学成绩x; S20 输入学号为10的同学成绩x; S5 S ←S＋x; …… S21 S ← S＋ x; S22 A←S/10; S23 输出 S，A. 需要一个计数器i表示学号 S1 S←0； S2 i ←0; S5 i ← i＋1; S4 S ← S＋ x; S6 如果i不大于10， 转S3； S3 输入成绩x; S7 A←S/10; S8 输出 S，A. 交换S4，S5会影响循环的判断条件吗？ i在本算法中的作用仅仅起到计数的作用，并没有参予计算 例2:依次从键盘输入学号是1到10号的同学的数学成绩，并输出其中成绩超过80分的同学学号，和所有同学的总分和平均分. S1 S←0； S2 i ←0; S5 i ← i＋1; S4 S ← S＋x; S7 如果i不大于10， 转S3； S3 输入成绩x; S8 A←S/10; S9 输出 S，A. S6 如果x＞80，输出i, 否则转S7; “否则”多余 S1 S←0； S2 i ←0; S5 i ← i＋1; S4 S ←x; S7 如果i不大于10, 转S3； S3 输入成绩x; S8 A←S/10; S9 输出 S，A. S6 如果x＞80，输出i; 例3:画出求的 算法流程图. S1 输入n； S3 I← 1； S4 如果I＜n，转S5，否则转S7； S6 I←I+1，转S4； S7 输出S. S2 S← ； S5 S← ； 结束 输出S i←i+1 S←1/(2+S) Y N 开始 S ←1/2 输入n i←1 i＜n 1+2+3+…+n2006. 3.退出循环的条件是什么？ 1.你准备用哪种循环? 例3:请设计一个算法计算满足下列不等式的最小正数n. 2.你认为如何设计累加变量和计数器的初始值比较合适？ 分析： 结束 输出i 开始 S≤2006 Y N i ← 0 S ← 0 i ← i + 1 S ← S + i S2006 结束 输出i 开始 Y N i ← 0 S ← 0 i ← i + 1 S ← S + i 何时应用循环结构？ 当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足再执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环. 应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件. 小结：