《高中数学循环语句ppt课件新人教版必修.ppt》由会员分享,可在线阅读,更多相关《高中数学循环语句ppt课件新人教版必修.ppt(32页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.3.4基本算法语句 循环语句(一)创设情景,抽象概念 首先进行第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权;如果没有一个城市得票超过一半,那么将其中得票最少的城市淘汰,然后重复上述过程,直到选出一个城市为止。2001年7月13日,北京申奥成功,举国欢庆 S1 投票;S2 统计票数。如果有一 个城市得票超过一 半,那么这个城 市取 得主办权,转入S3;否则淘汰得票数最少 的城市,转入S1;S3 宣布主办城市。投票过程的算法:重复操作否输出该城市投票有一城市过半票开始淘汰得票最少者是 你能举例说明自然、社会、数学中哪些现象或操作具有重复特征?预设学生回答:二分法求方程近似解;
2、累加累乘;几何分形等。二分法求方程近似解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:该循环结
3、构对应的循环语句的一般格式设定为:循环体满足条件?是否 你能说明计算机在执行上述语句时是怎样工作的吗?While 条件 循环体End While循环体满足条件?是否 先对条件进行判断,如果条件符合,则执行WHILE和WEND之间的循环体;然后再检查上述条件,如果条件仍符合,则再次执行循环体,直到某一次条件不符合为止.这时,计算机将不执行循环体,而执行WEND语句之后的语句.知识探究(二):直到型循环语句 思考3:直到型循环结构的程序框图是什么?满足条件?是循环体否DO 循环体Until pEnd Do你能说明计算机在执行上述语句时是怎样工作的吗?思考4:该循环结构对应的循环语句的一般格式设定为
4、:满足条件?是循环体否 先执行一次DO和UNTIL之间的循环体,再对UNTIL后的条件进行判断.如果条件不符合,则继续执行循环体;然后再检查上述条件,如果条件仍不符合,则再次执行循环体,直到条件符合为止.这时,计算机将不执行循环体,而执行UNTIL语句之后的语句.DO 循环体LOOP UNTIL 条件满足条件?是循环体否思考:以上两种循环结构的区别是什么?、成立AP不成立AP成立不成立While(当型)循环Until(直到型)循环两种循环结构有什么差别?先执行循环体,然后再检查条件是否成立,如果不成立就重复执行循环体,直到条件成立退出循环。先判断指定的条件是否为真,若条件为真,执行循环条件,条
5、件为假时退出循环。先执行 后判断先判断 后执行 循环结构是算法中的基本结构,for语句是表达循环结构最常见的语句之一,它适用于预先知道循环次数的循环结构.循环语句for语句的一般格式For 循环变量=初始值 To 终值循环体Next 满足条件循环体否是基本框图(二)提出问题,分析研究例1:设计算法求值:123100,画出框图。(分别用当型循环结构和直到型循环结构的流程图来描述算法。)循环变量初值S 累乘变量i 计数变量当i=101时,结束循环体 循环体如何结束?循环终止条件例1的直到型和当型框图:学生合作探究方式完成框图绘制开始结束输出si100否是S1i2ii+1直到型i=100?S1开始输
6、出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)回顾归纳,课堂小结 循环结构的构建过程及循环三要素的确定;循环结构的两种表达:当型循环和直到型循环。根据框图写出程序运行结果;根据程序功能 将循环要素补充完整。学生自主归纳,教师评点升华