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

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