循环结构算法的基本结构.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.9C.11D.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.画流程图时拿不准的时候可以先根据结构特点画出大致的流程，反过来再检查，比如：遇到判断框时，往往临界的范围或者条件不好确定，就先给出一个临界条件，画好大致流程，然后检查这个条件是否正确，再考虑是否取等号的问题，这时候也就可以有几种书写方法了；3.在输出结果时，如果有多个输出，一定要用流程线把所有的输出总结到一起，一起终结到结束框。,