2019-2020年高中数学 第1章 算法初步 1.3 基本算法语句 1.3.4 循环语句教学案 苏教版必修3.doc

2019-2020年高中数学 第1章 算法初步 1.3 基本算法语句 1.3.4 循环语句教学案 苏教版必修31流程图中的循环结构要用什么语句来表达？ 2循环语句有几种格式，它们的表达形式是什么？ 1循环语句处理循环结构的算法要用循环语句2循环语句的三种格式名称While End WhileDo End DoFor语句类型当型直到型循环结构循环语句For I From“初值”To“终值”Step“步长”特点先判断后执行先执行后判断循环次数已经确定循环次数不能确定点睛“For”语句的一般形式中Step“步长”为1时“Step 1”可省略，否则不能省略1关于For循环说法正确的是_步长可以是负数；初值一定小于终值；步长不可以省略；初值不能为负数答案：2下列问题的伪代码可以通过循环语句来实现的是_计算：1123100；计算：1357999；比较两个实数a，b的大小，并输出较小的数；计算：1.答案：3已知如下伪代码：上述伪代码运行的结果是_答案：50阅读伪代码表示的循环语句典例(1)如果以下伪代码运行后输出的结果是132，那么在伪代码中Until后面的“条件”应为_(2)下面伪代码表示的算法所解决的问题是_解析(1)该程序中使用了直到型循环语句，当条件不满足时执行循环体，满足时退出循环，由于输出的是132，故执行了两次循环体，因此条件应为i11.(2)令i1，S0，第i步的结果可以表示为第i1步的结果加上i2，则循环体为“SSi2，ii1”，不断地进行循环，直到不符合条件时结束循环所以本伪代码所解决的问题是计算1222321002的值答案(1)i11(2)计算1222321002的值阅读伪代码表示的循环语句时，要能够根据伪代码判断算法所要解决的问题，理解各种循环语句所表示的含义，并能够根据伪代码判断循环所满足的条件 活学活用以上伪代码运行结果T_.解析：由条件I From 2 To 5知共循环4次第一次循环T122，第二次循环T236，第三次循环T6424，第四次循环T245120.故运行结果为120.应用循环语句设计程序答案：120典例写出计算1232529992的伪代码，并画出相应的流程图解由题意知各项指数相同，底数相差2，可以借助于循环语句设计算法，因为循环次数是确定的，因而算法语句选用“For”语句，在这个问题里初值I1，步长是2.伪代码如下：相应流程图如图所示： (1)应用循环语句设计算法程序时，要注意各种循环语句所适用的条件及循环次数是否已知，要注意控制循环的条件是否满足(2)若循环次数确定，一般用For语句，若循环次数不确定，一般用While语句活学活用设计一个求1352 017的值的算法，写出伪代码，并画出相应的流程图解：算法：伪代码：S1i1ForiFrom1To2 017Step 2 SSiEndForPrintS流程图为循环语句的实际应用典例某商场第一年销售计算机5 000台，如果平均每年销售量比上一年增加10%，那么从第一年起大约到第几年可使销售量达到40 000台，用循环语句写出解决此问题的一个算法，并画出相应的流程图解由题意得第二年销售量为5 000(10.1)，第3年销售量为5 000(10.1)2，第n年销售量为5 000(10.1)n1.法一：用While语句如下：相应流程图如下：法二：用Do语句如下：相应流程图如下：(1)利用循环语句描述实际应用问题的算法时，首先要分析题意，构建数学模型，再将问题的求解过程步骤化、程序化，最后用算法语句表示算法过程(2)While语句是当型循环语句，画相应流程图时应用当型结构Do语句是直到型循环语句，画相应流程图时应用直到型结构(3)对同一算法，While语句和Do语句中的判断条件是相反的 活学活用某玩具厂xx年的产值为200万元，如果年生产增长率为5%，计算最早哪一年生产总值超过400万元，画出流程图，并写出伪代码解：流程图如图所示：伪代码如下：n2 015；a200；p1.05；Whilea400aap；nn1；EndWhilePrintn1层级一学业水平达标1以下该算法共执行循环体的次数为_Fori3To 147 Step 3End For解析：循环次数(终值初始值)/增量1151.答案：512有以下伪代码，其中描述正确的是_循环体语句执行10次；循环体是无限循环；循环体语句一次也不执行；循环体语句只执行一次解析：不符合条件，循环语句一次也不执行答案：3如图是一算法的伪代码，执行此算法，最后输出的n的值为_解析： s6，n5；s11，n4；s15，n3，退出循环，此时n3.答案： 34求12222100的算法的伪代码为：其中横线上应填_解析：12222100为有规律的累加运算，又S的初值为1，指数i的初值为1，终值为100，步长为1，所以应填SS2i.答案：SS2i5如图给出的是计算S1的流程图，请填充框图内所缺的式子，并写出伪代码解：根据流程图的功能得i100SNT相应的伪代码如下：层级二应试能力达标1下述伪代码表示的算法运行结果为_解析：S12345时循环停止，此时输出5.答案：52给出如下的伪代码，是计算_的值答案：133539733如果下列伪代码运行后输出的结果是720，则在横线处应填入的正整数为_t10S1DoSSt tt1Untilt_EndDoPrintS解析：依题意需计算1098，该循环体共执行了三次，当完成SS8后应结束循环，因此在横线处应填8.答案：84观察下列程序，该循环变量I共循环_次解析：由题意知该程序的作用是判断S123n60的最小整数n.123105560123116660.故可知该程序循环了11次答案：115已知下列算法语句：则语句执行后输出的结果为_解析：第一次循环得S12，I10.第二次循环得S1210，I8.第三次循环得S12108960，I68退出循环答案：9606根据以下伪代码，可知输出的结果b为_解析： 第一步：c2，a1，b2；第二步：c3，a2，b3；第三步：c5，a3，b5.结束循环，输出b5.答案：57下面是求13599的值的四个程序的伪代码，其中正确的序号为_S1For i From 1 To 99 Step 2SSiEnd forS1For k From 1 To 99 Step 1SSkEnd forS1i1While i99SSi ii2End WhileS1i1While i99SSiii2End While答案：8给定下面伪代码，输出结果为_解析：算法中用到了While循环语句，从a2，i1开始，第一次循环求21，并输出1,3；第二次求31，并输出2,4；第三次求41，并输出3,5，；第六次求71，并输出6,8.即输出结果为1,32,43,54,65,76,8.答案：1,32,43,54,65,76,89阅读下面伪代码，完成问题(1)伪代码中的循环语句是什么型循环语句；(2)将伪代码用另外类型的循环语句来实现解：(1)从伪代码可看出这是一个用当型循环语句给出求13599的值的一个算法(2)改成直到型循环语句如下：用For语句表示如下：1013世纪初，欧洲最好的数学家斐波那契出了这样一道有趣的数学题：如果一对兔子每月能生一对小兔，而每对小兔子在它出生后的第3个月里，又能开始生一对小兔子，假定在不发生死亡的情况下，由一对初生的兔子开始，一年后能繁殖成多少对兔子？解：假设最初的一对兔子出生在头一年的12月份显然，1月份只有一对兔子，到2月份时，总共2对兔子；到3月份总共3对兔子；到4月份总共5对兔子；到5月份总共8对兔子，观察这组数据，1,1,2,3,5,8，里面隐含着一个规律，从第3个数开始，后面的每个数都是它前面两个数的和根据这个规律，只要作一些简单的加法，就能推算出以后各个月兔子的数目了我们可以写出算法如下：S1f11，f21，i3；S2输入N(几个月后？)；S3f3f1f2；S4f1f2；S5f2f3；S6ii1；S7如果iN转第(3)步继续执行；S8输出f3的值；S9结束伪代码为：f11f21i2Whilei12f3f1f2f1f2f2f3ii1EndWhilePrintf3