循环结构复习教案教学目标:掌握程序框图循环结构的概念,会用通用的图形符号表示算法,通过模仿、操作、探索,学会灵活、正确地画程序框图,经历通过设计程序框图表达解决问题的过程。教学重点:循环结构的基本概念、基本图形符号教学难点:能综合运用这些知识正确地画出程序框图.课型:新授课教学手段:多媒体教学过程:一、创设情境问题1:写出1+2+3+4+5的一个算法。第一步:sum←0;第二步:sum←sum+1;第三步:sum←sum+2;第四步:sum←sum+3;第五步:sum←sum+4;第六步:sum←sum+5第七步:输出sum.二、活动尝试按照通常的加法计算法则,可以从前往后依次计算下去,过程如下:1+2+3+4+5在1的基础上加2=3+3+4+5先计算1+2,得计算结果3=6+4+5在计算结果3的基础上再加3,得计算结果6=10+5再在上述计算结果6上加4,得计算结果10=15分析上述计算过程,其实,是一个计算过程的重复,即将上一步的计算结果加下一个数,直至加到5,每次得到的“和”都在向最后结果靠拢,直到加到5时候,这个“和”就是所要求的结果,这样的称为累加变量,这个程序要写出来要6、7步。根据这个思想,我们先设定一个“和”(sum),通过一种手续不断地让这个“和”增加,直到最后结果是所求结果。三、师生探究我们引进一个计数变量,通过循环结构实现程序简单化:S1sum←0S2i←1S3sum←sum+iS4i←i+1S5如果i不大于5,则返回执行S3,S4,S5;用心爱心专心如果大于5,则算法结束。S6输出sum与上例比较会发现,对控制循环体的条件进行判断,当条件不满足时,执行循环,而当满足时终止循环,进行下一步。这种结构叫循环结构。四、数学理论循环结构:在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这种结构称为循环结构.当型循环结构直到型循环结构循环体:反复执行的处理步骤称为循环体.计数变量:在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或终止循环体的条件中.当型循环:在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.直到型循环:在执行了一次循环体之后,对控制循环体进行判断,当条件不满足时执行循环体,满足则停止.当型循环与直到循环的区别:①当型循环可以不执行循环体,直到循环至少执行一次循环体.②当型循环先判断后执行,直到型循环先执行后判断.③对同一算法来说,当型循环和直到循环的条件互为反条件.选择结构与循环结构的区别与联系区别:选择结构通过判断分支,只是执行一次;循环结构通过条件判断可以反复执行.五、巩固运用例题1写出求1×2×3×4×5的值的一个算法算法1:算法2:S1先算T←1×2S1T←1S2T←T×3S2I←2S3T←T×4S3T←T×I用心爱心专心满足条件?否循环体是满足条件?是否循环体S4T←T×5S4I←I+1S5输出TS5如果I不大于5,返回S3,否则输出T延伸:设计一个计算1,2,3,﹍,10的平均数的算法.分析:先设计一个循环依次输入1-10,再用一个变量存放这些数的累加和,最后除以10。例题2设计一个计算10个数的平均数的算法.分析:建立数据的顺序,设计一个下标的循环,依次输入10个数,再用一个变量存放这些数的累加和,最后除以10。解:S1S←0把0赋值给变量S;S2I←1把1赋值给变量I;S3输入GI(G)输入一个数据;S4S←S+GI(G)把S+GI赋值给变量S;S5I←I+1把I+1赋值给变量I;S6如果I不大于10,转S3转到S3循环;S7A←S/10把A/10存放到A中;S8输出A例3.北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序:首先进行第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权;如果没有一个城市得票超过一半,那么将其中得票最少的城市淘汰,然后重复上述过程,直到选出一个城市为止。你能利用算法语言叙述上述过程吗?奥运会主办权投票过程的算法结构:S1投票;S2计票。如果有一个城市得票超过一半,那么这个城市取得主办权,进入S3;否则淘汰得票数最少的城市,转入S1;S3宣布主办城市。六、回顾反思1.本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种,即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结...