高中数学循环语句ppt课件新人教版必修.ppt

1.3.4基本算法语句 循环语句(一)创设情景，抽象概念 首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰,然后重复上述过程，直到选出一个城市为止。2001年7月13日，北京申奥成功，举国欢庆 S1 投票；S2 统计票数。如果有一 个城市得票超过一 半，那么这个城 市取 得主办权，转入S3；否则淘汰得票数最少 的城市，转入S1；S3 宣布主办城市。投票过程的算法：重复操作否输出该城市投票有一城市过半票开始淘汰得票最少者是 你能举例说明自然、社会、数学中哪些现象或操作具有重复特征？预设学生回答：二分法求方程近似解；累加累乘；几何分形等。二分法求方程近似解S1 给定f(x),初始区间a,b和精确度d 取m=S3 若f(m)=0 则输出m,结束算法；若 f(a)f(m)0则取a,m为a,b；否则 取m,b为a,b;S4 若,则输出m,否则转入S2.重复操作S2Koch雪花分形 Koch 雪花分形就是在一个等边三角形边上截取中间1/3 边长，生成新的等边三角形，一层层生成下去，其形貌似雪花。重复操作循环结构:算法中在一定条件下重复执行某些步骤的结构。循环结构概念：知识探究（一）:当型循环语句 思考1:当型循环结构的程序框图是什么？满足条件？否循环体是While 条件 循环体End While 思考2:该循环结构对应的循环语句的一般格式设定为：循环体满足条件？是否 你能说明计算机在执行上述语句时是怎样工作的吗？While 条件 循环体End While循环体满足条件？是否 先对条件进行判断，如果条件符合，则执行WHILE和WEND之间的循环体；然后再检查上述条件，如果条件仍符合，则再次执行循环体，直到某一次条件不符合为止.这时，计算机将不执行循环体，而执行WEND语句之后的语句.知识探究（二）:直到型循环语句 思考3:直到型循环结构的程序框图是什么？满足条件？是循环体否DO 循环体Until pEnd Do你能说明计算机在执行上述语句时是怎样工作的吗？思考4:该循环结构对应的循环语句的一般格式设定为：满足条件？是循环体否 先执行一次DO和UNTIL之间的循环体，再对UNTIL后的条件进行判断.如果条件不符合，则继续执行循环体；然后再检查上述条件，如果条件仍不符合，则再次执行循环体，直到条件符合为止.这时，计算机将不执行循环体，而执行UNTIL语句之后的语句.DO 循环体LOOP UNTIL 条件满足条件？是循环体否思考:以上两种循环结构的区别是什么？、成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环两种循环结构有什么差别？先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。先执行 后判断先判断 后执行 循环结构是算法中的基本结构,for语句是表达循环结构最常见的语句之一,它适用于预先知道循环次数的循环结构.循环语句for语句的一般格式For 循环变量=初始值 To 终值循环体Next 满足条件循环体否是基本框图（二）提出问题，分析研究例1：设计算法求值:123100,画出框图。（分别用当型循环结构和直到型循环结构的流程图来描述算法。）循环变量初值S 累乘变量i 计数变量当i=101时，结束循环体 循环体如何结束？循环终止条件例1的直到型和当型框图：学生合作探究方式完成框图绘制开始结束输出si100否是S1i2ii+1直到型i=100?S1开始输出s结束否是i2ii+1当型 循环结构三要素：循环变量赋初值、循环体、循 环终止条件。循环三要素确定过程：首先确定循环体，再根据 循环体第一步确定初值，最后一步确定循环终 止条件。i=100?S1开始输出s结束否是i2ii+1S0i=99?改造例1的当型循环结构的三要素，学生思考算法功能。（四）变式训练，深化理解i3i2ii+1i s s+ii+2 变式 改造例1 的当型框图，计算下式值。循环体初值终止条件 组织学生分组活动，继续改造例1的循环三要素，比比看哪组的改造创意最丰富，得到的新算法最多。循环体语句顺序对算法的影响。不能出现死循环，循环结构中定含条件结构。例2 下面是求满足不等式1+2+3+n20 成立的最小正整数n 的伪代码，请补充完整 练习（1）(2)(3)回顾归纳，课堂小结 循环结构的构建过程及循环三要素的确定；循环结构的两种表达：当型循环和直到型循环。根据框图写出程序运行结果；根据程序功能 将循环要素补充完整。学生自主归纳，教师评点升华