循环结构说课课件

普通高中课程标准实验教科书数学A版,1.1.2程序框图与算法的基本逻辑结构,循环结构,人教版,必修三,首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰,然后重复上述过程，直到选出一个城市为止。,2001年7月13日，北京申奥成功，举国欢庆,S1投票；,S2统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1；,S3宣布主办城市。,投票过程的算法：,重复操作,自然、社会、数学中哪些现象或操作也具有重复特征？,1.循环结构概念：,算法中按照一定条件重复执行某些步骤的结构。,探究新知,反复执行的步骤称为循环体。,思考2:某些循环结构用程序框图可以表示为：,在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.,这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？,思考3:还有一些循环结构用程序框图可以表示为：,在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环,这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？,循环结构两种框图：,直到型：先执行一次循环体，再判断条件，若不满足，继续执行循环体，直到条件满足，跳出循环。,当型：在每次执行循环体前判断条件，若满足，则执行，否则跳出循环。,2.,例1设计算法求值并画出框图。,S累乘变量i计数变量,循环体如何结束？,循环体最后一次执行：,当i=101时，结束循环体,循环终止条件,当型循环结构,循环三要素确定过程：首先确定循环体，再由循环体第一步确定变量初值，由最后一步确定循环终止条件。,归纳循环结构三要素：循环变量赋初值、循环体、循环终止条件。,i=100?,S=1,开始,输出s,结束,否,是,i=2,i=i+1,S=0,i=99?,改造例1的框图要素，回答算法功能：,i=i+2,i=3,i=2,变式:改造例1的当型框图，计算下式值。,当型,i=999?,i=3,S=S+1/i,i=i+2,开始,输出,是,否,图A,图B,开始,输出,是,否,两图的算法功能相同吗？若不同，则图B如何修改可使之与A功能一致？（不变循环体）图A中去掉程序如何执行？,死循环,设计说明,学生在自主改造循环体过程中体验创造喜悦，深化了对循环结构理解，且体会了此算法的普适性（解决了有规律数列的求和积问题）。清楚“变量的变化”是理解循环结构的关键和难点。利用动画可轻松突破此难点，使学生对于循环结构有清晰直观的认识。变式探究意在通过类比使学生意识到循环体语句顺序对算法的影响，及初值、终止条件的确立依据。同时也说明不能出现死循环，循环结构中一定含有条件结构。,知识与方法：,数学思想：程序化的算法思想。算法思维与数学思维的区别。,循环结构的构建过程和循环三要素的确定。当型和直到型循环结构的区别和转化。循环要素的改变对程序功能的影响。,常规作业：P20习题1.1B组第2题。拓展作业：查阅“韩信点兵，多多益善”的典故，设计算法求士兵总数，并给出两种框图表示。,例1：设计算法求值例2,总之，本节课力求体现“以学生发展为本”的理念，积极倡导学生“主动参与、乐于探究”的学习方式,让学生在民主和谐的课堂氛围中学习,培养算法基本