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

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