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

1、1.3.4基本算法语句基本算法语句 循环语句循环语句(一)创设情景，抽象概念 首先进行第一轮投票，首先进行第一轮投票，如果如果有一个城市得票有一个城市得票超过一半，那么这个城市取得主办权；如果没有超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的一个城市得票超过一半，那么将其中得票最少的城市淘汰城市淘汰, ,然后然后重复上述过程重复上述过程，直到直到选出一个城市选出一个城市为止。为止。20012001年年7 7月月1313日，北京申奥成功，举国欢庆日，北京申奥成功，举国欢庆 S1S1 投票；投票； S2S2 统计票数。如果有一统计票数。如果有一 个城市得票超过

2、一个城市得票超过一 半，那么这个城半，那么这个城 市取市取 得主办权，得主办权，转入转入S3S3； 否则淘汰得票数最少否则淘汰得票数最少 的城市，的城市，转入转入S1S1； S3S3 宣布主办城宣布主办城市。市。投票过程的算法：投票过程的算法：重复操作重复操作否输出该城市输出该城市投票有一城市过半票有一城市过半票开始淘汰得票淘汰得票最少者最少者是 你能举例说明自然、社你能举例说明自然、社会、数学中哪些现象或操作会、数学中哪些现象或操作具有具有重复特征重复特征？预设学生回答：二分法求方预设学生回答：二分法求方程近似解；累加累乘；几何程近似解；累加累乘；几何分形等。分形等。二分法求方程近似解S1S

3、1 给定给定f(x),f(x),初始区间初始区间 a,ba,b 和精确度和精确度d d 取取m m= = 若若f(m)=0 f(m)=0 则输出则输出m,m,结束算法；若结束算法；若 f(a)f(m)0f(a)f(m)0则取则取 a,ma,m 为为 a,ba,b ；否则；否则 取取 m,bm,b 为为 a,ba,b; ;S4S4 若若 , ,则输出则输出m,m,否则否则转入转入S2.S2.2ba dba重复操作重复操作KochKoch雪花分形雪花分形 Koch Koch 雪花分形雪花分形就是就是在一个等边三角形边上在一个等边三角形边上截取中间截取中间1/3 1/3 边长，生边长，生成新的等边三

4、角形，成新的等边三角形，一一层层生成层层生成下去下去，其形，其形貌似雪花。貌似雪花。重复操作重复操作循环结构循环结构: : 算法中在一定条件下算法中在一定条件下重复重复执行某些步骤执行某些步骤的结构。的结构。循环结构概念：知识探究（一）知识探究（一）: :当型循环语句当型循环语句 思考思考1:1:当型循环结构的程序框图是什么？当型循环结构的程序框图是什么？满足条件？满足条件？否否循环体循环体是是While While 条件条件 循环体循环体End WhileEnd While 思考思考2:2:该循环结构对应的循环语句的该循环结构对应的循环语句的一般格式设定为：一般格式设定为： 循环体循环体满足

5、条件？满足条件？是是否否 你能说明计算机在执行上述语句时是你能说明计算机在执行上述语句时是怎样工作的吗？怎样工作的吗？WhileWhile 条件条件 循环体循环体End WhileEnd While循环体循环体满足条件？满足条件？是是否否 先对条件进行判断，如果条件符合，则先对条件进行判断，如果条件符合，则执行执行WHILEWHILE和和WENDWEND之间的循环体；然后再检查之间的循环体；然后再检查上述条件，如果条件仍符合，则再次执行循上述条件，如果条件仍符合，则再次执行循环体，直到某一次条件不符合为止环体，直到某一次条件不符合为止. .这时，计这时，计算机将不执行循环体，而执行算机将不执行

6、循环体，而执行WENDWEND语句之后语句之后的语句的语句. . 知识探究（二）知识探究（二）: :直到型循环语句直到型循环语句 思考思考3:3:直到型循环结构的程序框图是什直到型循环结构的程序框图是什么？么？满足条件？满足条件？是是循环体循环体否否DODO 循环体循环体Until pUntil pEnd DoEnd Do你能说明计算机在执行上述语句时是怎你能说明计算机在执行上述语句时是怎样工作的吗样工作的吗？ 思考思考4:4:该循环结构对应的循环语句的一该循环结构对应的循环语句的一般格式设定为：般格式设定为： 满足条件？满足条件？是是循环体循环体否否 先执行一次先执行一次DODO和和UNTI

7、LUNTIL之间的循环体，再之间的循环体，再对对UNTILUNTIL后的条件进行判断后的条件进行判断. .如果条件不符合，如果条件不符合，则继续执行循环体；然后再检查上述条件，则继续执行循环体；然后再检查上述条件，如果条件仍不符合，则再次执行循环体，直如果条件仍不符合，则再次执行循环体，直到条件符合为止到条件符合为止. .这时，计算机将不执行循环这时，计算机将不执行循环体，而执行体，而执行UNTILUNTIL语句之后的语句语句之后的语句. . DODO 循环体循环体LOOP UNTILLOOP UNTIL 条件条件满足条件？满足条件？是是循环体循环体否否思考:以上两种循环结构的区别是什么？、

8、成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环）循环Until（直到型）循环）循环两种循环结构有什么差别？两种循环结构有什么差别？先执行循环体，然后再检查条先执行循环体，然后再检查条件是否成立，如果不成立就重件是否成立，如果不成立就重复执行循环体，直到条件成立复执行循环体，直到条件成立退出循环。退出循环。先判断指定的条件是否为真，先判断指定的条件是否为真，若条件为真，执行循环条件，若条件为真，执行循环条件，条件为假时退出循环。条件为假时退出循环。先执行先执行 后判断后判断先判断先判断 后执行后执行 循环结构是算法中的基本结循环结构是算法中的基本结构构,for语句是表达循

9、环结构最常见语句是表达循环结构最常见的语句之一的语句之一,它适用于它适用于预先知道循预先知道循环次数环次数的循环结构的循环结构.循环语句循环语句for语句的一般格式语句的一般格式For 循环变量循环变量 = 初始值初始值 To 终值终值循环体循环体Next 满足条件满足条件循环体循环体否否是是基本框基本框图图（二）提出问题，分析研究例1：设计算法求值:123100, 画出框图。（分别用当型循环结构和直到型循环结构的流程图来描述算法。）循环体循环体循环变量初值循环变量初值S S 累乘变量累乘变量i i 计数变量计数变量iss1ii1s2i当当i=100i=101i=101时，结束循环体时，结束循

10、环体 循环体如何结束？循环体如何结束？循环终止条件循环终止条件iss1ii101100iss循环体最后一次执行：例1的直到型和当型框图：学生学生合作探究合作探究方式完成框图绘制方式完成框图绘制开始开始结束结束输出输出si100否否是是S1i2ii+1直到型issi=100?S1开始开始输出s结束否否是是i2ii+1当型iss 循环结构三要素：循环变量赋初值、循环体、循循环结构三要素：循环变量赋初值、循环体、循 环终止条件环终止条件 。 循环三要素确定过程：首先确定循环体，再根据循环三要素确定过程：首先确定循环体，再根据 循环体第一步确定初值，最后一步确定循环终循环体第一步确定初值，最后一步确定循环终 止条件。止条件。 i=100?S1开始开始输出输出s结束结束否否是是i2ii+1issS0i20成立的最小正整数n的伪代码，请补充完整int_Pr_2021EndWhileissWhileis 练习（1）_intPr1512TTTWhileEndNNTNTNWhileTN的表达式为 (2)_intPr10112101ss