1.1.2程序框图循环结构.ppt

例1.按如图所示的程序框图运行后，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是（ ） A.i5？B.i6？ C.i7？D.i8？ 2.如果执行下面的程序框图，那么输出的S=（ 　） A.7　 B.9 C.11　 D.13 3.（2009·浙江卷） 某程序框图如图所示，该程序运行后输出的k的值是（　 ） A.4 B.5 C.6 D.7 * 1.1.2 算法的基本逻辑结构 -------循环结构 1.循环结构的定义：算法中, 出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体. 求1+2+3+ … +100 第一步:令 第二步:若 成立,则执行第三步；否则,输出S,结束算法. 第三步: 第四步: ,返回第二步. 二.今日新知 开始 N 输出 结束 Y 计数变量:用于记录循环次数,同时还用于判断循环是否终止. 累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次. 循环终止条件 循环体 循环变量 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处. 循环结构分为：当型循环结构和直到型循环结构. 循环体 满足条件？ 否 是 直到型循环结构 当型循环结构 循环体 满足条件？ 是 否 2.循环结构的类型 直到型循环 两种循环结构的异同点： 当型循环是先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束. 直到型循环是先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束. 满足条件？ 循环体 是 否 满足条件？ 循环体 是 否 当型循环 当型循环结构 开始 N 输出 结束 Y 开始 Y 输出 结束 N 直到型循环结构 第三步: 求1+2+3+ … +100 第一步:令 第四步:若 成立,则输出S,结束算法.否则,返回第二步. 第二步: 求1+2+3+ … +n？ 开始 Y 输出 结束 N 输入 A 三.例题讲解 C 对于i=1,S=1时，执行i=i+1后，i=2，执行S=S+2后，S=3； 　当i=2，S=3时，执行i=i+1后，i=3，执行S=S+2后，S=5； A