循环结构算法的基本结构.pptVIP

教学目标： 1.了解循环结构的概念，能运用流程图表示循环结构； 2.能识别简单的流程图所描述的算法； 3.发展学生有条理的思考与表达能力，培养学生的逻辑思维能力. 教学重点：运用流程图表示循环结构的算法． 教学难点：规范流程图的表示以及循环结构算法的流程图． 第一步：s=0； 第二步：s=s+1； 第三步：s=s+2； ………. 第一百步：s=s+99 第一百零一步： s=s+100 第一百零二步：输出S 练习1.　按如图所示的程序框图运行后，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是（ ） A.i5？B.i6？ C.i7？D.i8？ 2.如果执行下面的程序框图，那么输出的S=（ 　） A.7　　 B.9 C.11　　D.13 练习 1.写出1×2×3×……×100的一个算法 例2. 某工厂2005年的年生产总值为200万元,技术革新后,预计每年生产总值都比前一年增长5%,设计一个程序图,输出预计年生产总值超过300万元的最早年份。 * --------循环结构 北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？ 奥运会主办权投票过程的算法结构： S1 投票； S2 计票。如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1； S3 宣布主办城市。 奥运会主办权投票表决流程图 选出该城市 投票 有一城市过半票? 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图 y N 这个结构有何特点? 设计一算法,求1+2+3+ … +100. 第一步:确定首数、尾数、项数 第二步:利用公式“总和=(首数+尾数)×项数/2”求和； 第三步:输出求和结果. 算法1 开始 结束 输入 输出S 思考：上边的式子有怎样的规律呢？ 算法2 设计一算法,求1+2+3+ … +100. (3)循环结构 以上算法中, 出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体. 求1+2+3+ … +100 第一步:令 第二步:若 成立,则执行第三步；否则,输出S,结束算法. 第三步: 第四步: ,返回第二步. 开始 N 输出 结束 Y 计数变量:用于记录循环次数,同时还用于判断循环是否终止. 累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次. 循环终止条件 循环体 循环变量 循环结构分为当型循环结构和直到型循环结构 循环体 满足条件？ 否 是 直到型循环结构 当型循环结构 循环体 满足条件？ 是 否 循环结构的类型 直到型循环 两种循环结构的异同点 当型循环是先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束. 直到型循环是先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束. 满足条件？ 循环体 是 否 满足条件？ 循环体 是 否 当型循环 当型循环结构 开始 N 输出 结束 Y 开始 Y 输出 结束 N 直到型循环结构 第三步: 求1+2+3+ … +100 第一步:令 第四步:若 成立,则输出S,结束算法.否则,返回第二步. 第二步: A 例1 C １．若将条件　“i≥５”　改为“ｉ＞５”，输出结果是什么？ 2. 若将” i ＝ i + 1” 与 “S ＝ S + i”交换,则输出结果是什么？ 结束 输出S i ＝ 1，S＝ 0 开始 s ＝ s + i i ＝ i + 1 i５? 否 是 求1+2+3+ … +n？ 开始 Y 输出 结束 N 输入 反馈练习 求1+3+5+…+n? 开始 S=1,i=2 S=S*i i=i+1 i100? 结束 是 否 输出S 直到型循环结构 开始 S=1,i=2 S=S*i i=i+1 i≤100? 结束 是 否 输出S 当型循环结构 *