循环结构(公开课、北师大版)学案.ppt

情境一 北京取得2008奥运会主办权的投票过程 Page ? * 2.2循环结构 前面我们学习了算法的基本结构：顺序结构与选择结构，它们可以利用框架结构来说明 A B 选择结构 满足条件 A B 是 否 顺序结构 满足条件 A 是 否 复习回顾 　　1.（2009·上海卷）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是 . 2x　　　(x≤1) x-2 (x1) y= 对选出的五个城市进行投票表决的流程是：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，再进行投票，直到选出一个城市为止。 1.投票； 2.计票：如果有一个城市得票超过一半，那么这个城市取得主办权，转入步骤3；否则淘汰掉得票最少的城市，返回步骤1，继续执行后继步骤； 3.宣布主办城市。 算法步骤 奥运会主办权投票表决流程图 选出该城市 有一城市过半数 投票 淘汰得票最少者 结束 开始 是 否 循环结构 开始 S=1 S=S+1/2 S=S+1/3 S=S+1/4 结束 输出S 情境二 画出计算 的程序框图。 如果要计算 的值呢？ 以上算法中, 出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体. 求:1+1/2+1/3+ … +1/10000的值 第一步:令 第二步:若 成立,则执行第三步；否则,输出S,结束算法. 第四步: ,返回第二步. 循环结构 第三步: 开始 N 输出 结束 计数变量:用于记录循环次数,同时还用于判断循环是否终止. 累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次. 循环终止条件 循环体 循环变量 Y 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处. 类型二 循环结构的类型 先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束. 先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束. 满足条件？ 循环体 是 否 满足条件？ 循环体 是 否 类型一 注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构. 开始 Y 输出 结束 N 类型二 第三步: 求1+2+3+ … +100 第一步:令 第四步:若 成立,则输出S,结束算法.否则,返回第二步. 第二步: 类型一 开始 N 输出 结束 Y 　　按如图所示的程序框图运行后，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是（ ） A.i5？B.i6？ C.i7？D.i8？ A 例题1 　　　 从循环体中计数变量入手，确定循环次数为多少时，运行结束，即可确定判断框内的条件. 　　 对于i=1,S=1时，执行S=S+i后，S=2，执行i=i+1后，i=2； i=2,S=2时，执行S=S+i后，S=4，执行i=i+1后，i=3； i=3,S=4时，执行S=S+i后，S=7，执行i=i+1后，i=4； i=4,S=7时，执行S=S+i后，S=11，执行i=i+1后，i=5； i=5,S=11时，执行S=S+i后，S=16，执行i=i+1后， i=6，因为输出的S的值等于16，所以判断框内的条件为i5，选A. 　　　在循环结构中，要注意根据条件设计合理的计数变量、累加变量及其个数，特别要求条件的表述要恰当、精确. 例题2 菲波拉契数列表示的是这 样一列数: 0，1，1，2，3，5，…， 后一项等于前两项的和. 设计一个 算法流程图,输出这个数列的前50项. 开始 A=0,B=1 输出A，B i=3 结束 i50 C=A+B 输出C A=B B=C i=i+1 算法： 节约空间A=0，B=1 输出A,B C=A+B 输出C 执行至此，已经输出了数列的前三项， 可以释放掉这3个变量代表的数值， 赋予变量新的数值： A=B；（用A表示数列的第2项） B=C；（用B表示数列的第3项） C=A+B；输出C 例题3：设计算法流程图，求解方程x3+4x-10=0在区间[0