508-循环结构（第二课时）.ppt

循环结构 （第二课时）,复 习,三种基本算法结构,i) 顺序结构,ii) 选择结构,iii) 循环结构,（直到型 Until型）,（当型 While型）,先操作，后判断，“直到”条件成立结束为止。,先判断，后操作，“当”条件成立循环。,直到型循环是在执行了一次循环体后，再对控制条件作出判断，当不满足条件时执行循环体，满足时停止。,（直到型 Until型）,先操作，后判断，“直到”条件成立结束为止。,（当型 While型）,先判断，后操作，“当”条件成立循环。,当型循环是在每次执行循环体前先对控制条件做出判断，当满足条件时，再执行循环体。不满足时停止；,例1：设计一个计算10个数的平均数的算法，并用流程图表示,S1 S 0； S2 I 1； S3 输入G； S4 S SG； S5 I I1； S6 如果I不大于10，转到S3； S7 A S/10； S8 输出A，算法结束,S 0,I10,输出A,N,I 1,S SG,I I1,输入G,A S10,说明：在累和时，常会赋值0给累和变量作为初始值，累积时，则赋初始值1给累积变量,例2 请根据要求，将下图中的流程图填写完整编制计算yx2 的流程图，其中x10，9，8，0，1，9，10,x10,x x1,当 型,直到型？,直到型与当型的转换,例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 I1 ； S3 ； S4 II+1； S5 如果I不大于6，那么转入S3； S6 输出S。,例4 将316分解成两个正整数之和，其中一个数能被11整除，另一个能被13整除写出求满足条件的一组解的一个算法（直到型）,S1 x 0； S2 x x1； S3 y 316x； S4 如果x能被11整除，且y能被13整除，转到S5，否则转到S2； S5 输出x，y，算法结束,开 始,结 束,