循环结构PPT精选文档

1、1,循环结构,1.1.2 程序框图与算法的基本逻辑结构,2,算法的基本逻辑结构：,1.顺序结构：由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.,复习回顾,3,算法的基本逻辑结构：,2.条件结构：在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.,复习回顾,两个分支,一个分支,4,设计一个算法求集合 中所有元素的最小值。,问题情境：,第三步：判断 “ 的值大于100” 是否成立，若是，则输出x,结束算法； 否则返回第二步。,第一步：令x=0,第二步：x=x+1,算法步骤：,5,循环结构,在一些算法中, 经常会出

2、现从某处开始,按照一定的条件反复执行某些步骤的情况.这就是循环结构. 反复执行的步骤称为 循环体.P12,循环结构,循环体,6,引例：设计一个算法求集合 中所有元素的最小值。,100?,x=x+1,先循环体 后判断条件,先判断条件后循环体,直到型循环,当型循环,7,1.直到型循环,当型循环是先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束.,直到型循环是先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束.,2.当型循环,循环结构的两种类型及其区别,8,顺序结构,算法1,实例剖析,例1 设计一个计算1+2+3+100的值的算法, 并画出程序框图.,9,第1步

3、:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 第100步:4950+100=5050.,第i步的结果=第(i-1)步的结果+i,S=0 S=S + 1 S=S + 2 S=S + 3 S=S + 100,例1：设计一个计算1+2+3+100的值的算法, 并画出程序框图.,观察各步骤的共同点,我们引进一个计数变量i依次取1,2，100，初始值为1,累计变量S来表示每一步的计算结果，初始值为0；从而把第i步表示为S=S+i。,算法2,循环结构,10,开始,i=1,S=0,S=S+i,i=i+1,是,输出S,结束,否,例1：设计一个计算1+2+3+100的值的算法

4、, 并画出程序框图.（直到型）,i100?,11,例1：设计一个计算1+2+3+100的值的算法, 并画出程序框图.（当型）,开始,i=1,S=0,输出S,结束,是,否,i100?,S=S+i,i=i+1,12,例1对比程序框图:,直到型循环,当型循环,开始,i=1,S=0,输出S,结束,是,否,i100?,S=S+i,i=i+1,循环变量初始值,循环体,循环终止条件,循环结构的 设计步骤？,循环结构三要素？,13,牛刀小试1:程序框图阅读理解,开始,i=1,S=0,S=S+,i=i+1,i3?,是,输出S,结束,否,1.右边的程序框图，判断条件为 i3? 输出S=_? 变式1:右边的程序框图，若条件变为S50?， 输出i=_? 变式2：若框图中先执行i=i+1 后执行S=S+ ， 则输出i=_?,S50?,14,6,输出i,i=i+1,S=S+,5,14,1.求 的值。请你设计算法框图？,牛刀小试2:程序框图的设计补充,开始,是,输出S,结束,否,S=S+,S=0,i=2,i=i+2,i20?,15,1.求 的值。请你设计算法框图？,牛刀小试2:程序框图的设计补充,开始,是,输出S,结束,否,解法2观察：,16,3、循环结构三要素,循环体、循环变量（初值）、循环终止条件,2、循环结构的框图表示类型,课