课件14张PPT。循环结构
(第二课时)复 习三种基本算法结构i) 顺序结构ii) 选择结构iii) 循环结构(直到型 Until型)(当型 While型)先操作,后判断,“直到”条件成立结束为止。先判断,后操作,“当”条件成立循环。例1:设计一个计算10个数的平均数的算法,并用流程图表示.S1 S ← 0;
S2 I ← 1;
S3 输入G;
S4 S ← S+G;
S5 I ← I+1;
S6 如果I不大于10,转到S3;
S7 A ← S/10;
S8 输出A,算法结束.S ← 0I>10输出ANI ← 1S ← S+GI ← I+1输入GA ← S/10说明:在累和时,常会赋值0给累和变量作为初始值,累积时,则赋初始值1给累积变量.例2 请根据要求,将下图中的流程图填写完整.编制计算y=x2 的流程图,其中x=-10,-9,-8,…,0,1,…,9,10.x≤10 x ← x+1 当 型直到型? 直到型与当型的转换例3 写出1×2×3×4×5的算法。当型循环与直到循环的区别 ①当型循环可以不执行循环体,直到型循环至少执行一次循环体.
②当型循环先判断后执行,直到型循环先执行后判断.
③对同一问题来说,当型循环和直到循环的条件互为反条件. 练 习《评价》P6 第5题书P14 第4题
S1 输入a , b;
S2 ;
S3 ;
S4 输出q , r。练 习练 习书P14 第8题S1 输入x;
S2 如果x=18,转入S3;否 则,
转入S1;
S3 输出x。练 习书P14 第7题
S1 ;
S2 I←1 ;
S3 ;
S4 I←I+1;
S5 如果I不大于6,那么转入S3;
S6 输出S。例4 将316分解成两个正整数之和,其中一个数能被11整除,另一个能被13整除.写出求满足条件的一组解的一个算法(直到型).S1 x ← 0;
S2 x ← x+1;
S3 y ← 316-x;
S4 如果x能被11整除,且y能被13整除,转到S5,否则转到S2;
S5 输出x,y,算法结束.开 始结 束