《流程图-循环结构》课件苏教版.pptVIP

例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 何时应用循环结构？ 当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足再执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环. 应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件. 小结： * * 引例:写出1+2+3+4+5的一个算法. S1 n?5; S2 S? n(n+1)/2; S3 输出S. 开始 S ?n(n+1)/2 结束 输出S n?5 算法一: 引例:写出1+2+3+4+5的一个算法. S1 S←1； S2 S← S＋2； S3 S← S＋3； S4 S← S＋4； S5 S← S＋5； S6 输出S. 让计算机自动生成2，…5？ S1 S←1； S3 S← S＋i； S5 S← S＋i； S7 S← S＋i； S9 S← S＋i； S10 输出S. S2 i←2； S4 i←i ＋ 1； S6 i←i ＋ 1； S8 i←i ＋ 1； 算法二: S1 S←1； S3 S← S＋i； S5 S← S＋i； S7 S← S＋i； S9 S← S＋i； S10 输出S. S2 i←2； S4 i←i ＋ 1； S6 i←i ＋ 1； S8 i←i ＋ 1； S1 S←1； S3 S← S＋i； S5 转S3； S6 S← S＋i； S7 输出S. S2 i←2； S4 i←i ＋ 1； 如果i不大于4 i=3 i=4 i=5 结束 输出S 开始 S ←1 i←2 S←S＋i i←i＋1 i4 S←S＋i N Y 能否将该语句也放入循环? S1 S←1； S3 S← S＋i； S5 S← S＋i； S7 S← S＋i； S9 S← S＋i； S11 输出S. S2 i←2； S4 i←i ＋ 1； S6 i←i ＋ 1； S8 i←i ＋ 1； S1 S←1； S3