循环结构说课课件VIP免费

《普通高中课程标准实验教科书数学A版》§1.1.2程序框图与算法的基本逻辑结构——循环结构人教版必修三首先进行第一轮投票，首先进行第一轮投票，如果如果有一个有一个城市得票超过一半，那么这个城市取城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市过一半，那么将其中得票最少的城市淘汰淘汰,,然后然后重复上述过程重复上述过程，，直到直到选出选出一个城市为止。一个城市为止。2001年7月13日，北京申奥成功，举国欢庆S1投票；S2统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1；S3宣布主办城市。投票过程的算法：重复操作否输出该城市投票有一城市过半票开始淘汰得票最少者是自然、社会、数学中哪些现象或操作也具有重复特征？1.循环结构概念：算法中按照一定条件按照一定条件重复执行某些步骤的结构。探究新知反复执行的步骤称为循环体。思考2:某些循环结构用程序框图可以表示为：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？思考3:还有一些循环结构用程序框图可以表示为：在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？循环结构两种框图：成立循环体P不成立Until（直到型）循环循环体P成立不成立While（当型）循环直到型：直到型：先执行一次循环体，再判断条件，若不满足，继续执行循环体，直到条件满足，跳出循环。当型：当型：在每次执行循环体前判断条件，若满足，则执行，否则跳出循环。2.例1设计算法求值并画出框图。100......321例题讲解11s212ss323ss434ss10099100ss……输出100s重复操作的是乘法运算变化的只是参与运算的量1(2,3......100)nnssnnssi循环变量初值1sS累乘变量i计数变量212ss323ss10099100ss……输出100s11s循环体如何结束？循环体最后一次执行：100101ssi当i<=100时，执行循环体当i>=101时，结束循环体循环终止条件开始S=1是i=2S=S*ii≤100？i=i+1输出S否结束i>100？是输出SS=1i=i+1S=S*i否开始结束i=2当型循环结构循环三要素确定过程：首先确定循环体，再由循环体第一步确定变量初值，由最后一步确定循环终止条件。归纳循环结构三要素：循环变量赋初值、循环体、循环终止条件。i<=100?S=1开始输出s结束否是i=2i=i+1ississS=0i<=99?123......100改造例1的框图要素，回答算法功能：135......9924......10024......98i=i+2issi=3i=2变式探究，深化理解变式:改造例1的当型当型框图，计算下式值。99915131112ssiii循环体13si初值999i终止条件i<=100?S=1开始输出s结束否是i=2i=i+1ssi当型i<=999?i=3S=S+1/ii=i+22iiss1ii开始输出s是否图A图B100i1s2iiss1ii开始输出s是否100i1s◆两图的算法功能相同吗？若不同，则图B如何修改可使之与A功能一致？（不变循环体）◆图A中去掉程序如何执行？100i100......321100......4311i死循环4.变式探究，深化理解设计说明学生在自主改造循环体过程中体验创造喜悦，深化了对循环结构理解，且体会了此算法的普适性（解决了有规律数列的求和积问题）。清楚“变量的变化”是理解循环结构的关键和难点。利用动画可轻松突破此难点，使学生对于循环结构有清晰直观的认识。变式探究意在通过类比使学生意识到循环体语句顺序对算法的影响，及初值、终止条件的确立依据。同时也说明不能出现死循环，循环结构中一定含有条件结构。5.课堂小结,回顾提高知识与方法：知识与方法：数学思想：数学思想：①程序化的算法思想。②算法思维与数学思维的区别。①循环结构的构建过程和循环三要素的确定。②当型和直到型循环结构的区别和转化。③循环要素的改变对程序功能的影响。6....