江苏省宿迁市高中数学 第一章 算法初步 1.3 基本算法语句（4）循环语句课件 苏教必修3.ppt

循循 环环 语语 句句2021/8/8 星期日1循环结构的定义：循环结构的定义：在一些算法中，按照一定条件，反复执行某一处理步骤的在一些算法中，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。情况，这就是循环结构。反复执行的处理步骤称为反复执行的处理步骤称为循环体循环体。两种循环结构有什么差别？两种循环结构有什么差别？AP成立成立不成立不成立While（当型）循环（当型）循环 成立成立AP不成立不成立Until（直到型）循环）循环2021/8/8 星期日2 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环）循环Until（直到型）循环）循环两种循环结构有什么差别？两种循环结构有什么差别？先执行循环体，然后再检查条先执行循环体，然后再检查条件是否成立，如果不成立就重件是否成立，如果不成立就重复执行循环体，直到条件成立复执行循环体，直到条件成立退出循环。退出循环。先判断指定的条件是否为真，先判断指定的条件是否为真，若条件为真，执行循环条件，若条件为真，执行循环条件，条件为假时退出循环。条件为假时退出循环。先执行先执行 后判断后判断先判断先判断 后执行后执行2021/8/8 星期日3试设计计算试设计计算的一个算法的一个算法解决这一问题的一种算法是：解决这一问题的一种算法是：T1；3；3如果如果，那么转，那么转4，否则转否则转6；4TT；，转，转3；输出输出T开开始始输出输出T结结束束NY 从流程图可以看出这是一个从流程图可以看出这是一个循环结构，我们可以运用循环语循环结构，我们可以运用循环语句（句（）来实现上述过程）来实现上述过程2021/8/8 星期日4T1I 3While I99 T TI II+2End WhilePrint T 当型循环可用下面当型循环可用下面的语句形式来描述：的语句形式来描述：While P 循环体循环体End While2021/8/8 星期日5试设计计算试设计计算的一个算法的一个算法解决这一问题的一种算法是：解决这一问题的一种算法是：T1；1；3；4 TT；如果如果，那么转，那么转6，否则转否则转3；输出输出T开开始始输出输出T结结束束YN 从流程图可以看出这是一个从流程图可以看出这是一个循环结构，我们可以运用循环语循环结构，我们可以运用循环语句（句（）来实现上述过程）来实现上述过程2021/8/8 星期日6T1I 1Do II+2 T TIUntil I99End Do 直到型循环可直到型循环可用下面的语句形用下面的语句形式来描述：式来描述：Do 循环体循环体Until pEnd DoT1I 3Do T TI II+2Until I99End Do或2021/8/8 星期日7 当循环的次数已经确定，可用当循环的次数已经确定，可用“”语句语句表示表示“”语句的一般形式为：语句的一般形式为：For I From“初值初值”To “终值终值”Step “步步长长”循环体循环体End For这里这里“For”和和“End For”步步骤成为循环体骤成为循环体.如果省略如果省略”Step2”,则相则相当于当于”Step1”用循环语句表示用循环语句表示的一个算法为的一个算法为:2021/8/8 星期日8如何求最小的正整数如何求最小的正整数I使使135I10000?请写出算法请写出算法.当循环次数不能确定时，可用当循环次数不能确定时，可用“”语句来实现循环语句来实现循环“”语句的一般形式为：语句的一般形式为：W其中表示判断执行循环的条件其中表示判断执行循环的条件2021/8/8 星期日9上述问题用上述问题用“”语句可描述如下：语句可描述如下：1 W 注意注意:先先 检检 验验 条条 件件“”是是否成立否成立,如果如果“”为真，则为真，则重复重复“，”，只有当，只有当条件条件“”为假时，才结束循为假时，才结束循环环上面上面“”和和“-”之间缩进的步骤称为循环体之间缩进的步骤称为循环体“”语句的特点是语句的特点是“前测试前测试”，即先，即先判断，后执行若初始条件不成立，则一次也不判断，后执行若初始条件不成立，则一次也不执行循环体中的内容任何一种需要重复处理的执行循环体中的内容任何一种需要重复处理的问题都可以用这种问题都可以用这种前测试循环前测试循环来实现来实现2021/8/8 星期日10例抛掷一枚硬币时，既可能出现正面，也可能出现反例抛掷一枚硬币时，既可能出现正面，也可能出现反面，预先作出确定的判断是不可能的，但是假如硬币质面，预先作出确定的判断是不可能的，但是假如硬币质量均匀，那么当抛掷次数很多时，出现正面的频率应接量均匀，那么当抛掷次数很多时，出现正面的频率应接近于试设计一个循环语句模拟抛掷硬币的过程近于试设计一个循环语句模拟抛掷硬币的过程，并计算抛掷中出现正面的频率，并计算抛掷中出现正面的频率分析抛掷硬币的过程实际上是一个不断重复地做同分析抛掷硬币的过程实际上是一个不断重复地做同一件事情的过程，利用循环语句，我们容易在计算机一件事情的过程，利用循环语句，我们容易在计算机上模拟这一过程上模拟这一过程在程序语言中，有一个随机函数在程序语言中，有一个随机函数“”，它能产生，它能产生0或或1的随机数这样，我们可用大于的随机数这样，我们可用大于0.5的随机数表的随机数表示出现正面，不大于示出现正面，不大于0.5的随机数表示出现反面的随机数表示出现反面2021/8/8 星期日11 出现正面的频率为出现正面的频率为/解解:本题算法的伪代码如下：本题算法的伪代码如下：I End For注意注意:单行条件单行条件语句可以省略语句可以省略”End If”2021/8/8 星期日12 我们曾研究过问题我们曾研究过问题I，试用试用“”语句描述这一问题的算法过程语句描述这一问题的算法过程练习1:2021/8/8 星期日13年我国人口数约为亿如果每年年我国人口数约为亿如果每年的人口自然增长率为的人口自然增长率为15，那么多少年后我国人，那么多少年后我国人口将达到或超过亿？这个问题可通过循环方式口将达到或超过亿？这个问题可通过循环方式计算完成，即每一次在原有的基础上增加计算完成，即每一次在原有的基础上增加15，直到达到或超过亿，再记下循环次数试用循直到达到或超过亿，再记下循环次数试用循环语句表示这一过程环语句表示这一过程2021/8/8 星期日143，这一列数这一列数的规律是：第、第个数是，从第个数起，的规律是：第、第个数是，从第个数起，该数是其前面个数之和试用循环语句描述计算该数是其前面个数之和试用循环语句描述计算这列数中第个数的算法这列数中第个数的算法2021/8/8 星期日154 4.某纺织厂某纺织厂19971997年的生产总值为年的生产总值为300300万元，如果年万元，如果年生产增产率为生产增产率为55，计算在多少年后生产总值超，计算在多少年后生产总值超过过400400万元。万元。P 300i 5%n 0While P400 n n+1 P P(1+i)End WhilePrint n2021/8/8 星期日16课堂作业：P24 5，6同步学案：P40-422021/8/8 星期日172021/8/8 星期日18