学年第一学期高二数学人教A版必修3第一章算法初步《循环结构程序框图的画法》学案含答案.docx

1、学年第一学期高二数学人教A版必修3第一章算法初步循环结构程序框图的画法学案含答案第3课时循环结构、程序框图的画法学习目标1.掌握两种循环结构的程序框图的画法，能进行两种循环结构程序框图间的转化(重点).2.掌握画程序框图的基本规则，能正确画出程序框图(难点).预习教材P1218，完成下面问题：知识点1循环结构的概念及相关内容【预习评价】如图所示的程序框图中，是循环体的序号为()A. B.C. D.解析反复执行的步骤称为循环体，所以是循环体.答案B知识点2循环结构的分类及特征结构图示特征直到型循环在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环当型循

2、环在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环【预习评价】(正确的打“”，错误的打“”)(1)循环结构中不一定包含条件结构.()(2)当型循环结构中，只有满足条件时才执行循环体.()(3)当型循环体和直到型循环体在执行时都至少要执行一次.()提示(1)循环结构一定在某条件下终止循环，因此循环结构中一定包含条件结构.(2)由当型循环的定义知(2)正确.(3)当型循环先判断后循环，如果一开始条件就不满足则循环体一次都不执行.题型一含循环结构程序框图的运行【例1】(1)如图所示的算法程序框图，则输出的表达式为()A. B. C. D. 解析当i99时满足i100，此时S

3、12399，当i100时，不满足i100，所以输出.答案A(2)执行如图所示的程序框图，输出的n为_.解析开始时，a1，n1，第1次循环时，|11.414|0.4140.005，a1，n2；第2次循环时，|1.414|0.0860.005，a1，n3；第3次循环时，|1.414|0.0140.005，a1，n4；第4次循环时，|1.414|0.0030.005，退出循环，此时，n4.答案4(3)如图所示的程序框图，当输入x为2 006时，输出的y()A.28 B.10C.4 D.2解析初始条件：x2 006；第1次运行，x2 004；第2次运行，x2 002；第3次运行，x2 000，第1 0

4、03次运行，x0；第1 004次运行，x2.不满足条件x0，结束循环，所以输出y32110.答案B规律方法运行含循环结构的程序框图的解题策略(1)按程序框图的运行顺序逐步运行.(2)写出每次运行后各个变量的结果.(3)一直写到满足条件(或不满足条件)退出循环，输出结果.【训练1】执行如图所示的程序框图，输出的S值为_.解析k03，S1，S1201；k0113，S1212；k1125 000的最小正整数i，设计一个算法，并画出程序框图.解算法如下：第一步，M1.第二步，i2.第三步，如果M5 000，那么执行第四步，否则执行第五步.第四步，MMi，ii1，并返回执行第三步.第五步，ii1.第六步

5、，输出i.程序框图如图：规律方法利用循环结构解决问题的“三个确定”(1)确定循环变量及初始值，弄清循环变量表示的意义、取值范围及变化规律.(2)确定循环体的功能，根据实际情况确定采用哪种循环结构.(3)确定循环结构的终止条件，弄清不等号的方向及是否含有等号.题型三循环结构在实际生活中的应用【例3】某工厂2016年生产小轿车200万辆，技术革新后预计每年的生产能力都比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？写出解决该问题的一个算法，并画出相应的程序框图.解算法如下：第一步，令n0，a200，r0.05.第二步，Tar(计算年增量).第三步，aaT(计算年产量).第四步，如

6、果a300，那么nn1，返回第二步；否则执行第五步.第五步，N2 016n.第六步，输出N.程序框图如图所示.规律方法应用循环结构解决实际问题的策略【训练2】相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么.发明者说：“陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子放4粒麦子.以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，以此类推(国际象棋棋盘共有64个格子).请将这些麦子赏给我，我将感激不尽.”国王想这还不容易，就让人扛了一袋小麦，但不到一会就没了，最后一算结果，全印度一年生产的粮食也不够.国王很奇怪，小小的“棋盘”，不足100个格子，如此计

7、算怎么能放这么多麦子？试用程序框图表示一下算法过程.解该问题就是求12222324263的和.课堂达标1.下列关于循环结构的说法正确的是()A.循环结构中，判断框内的条件是唯一的B.判断框中的条件成立时，要结束循环向下执行C.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D.循环结构就是无限循环的结构，执行程序时会永无止境地运行下去解析由于判断框内的条件不唯一，故A错；由于当型循环结构中，判断框中的条件成立时执行循环体，故B错；由于循环结构不是无限循环的，故C正确，D错.答案C2.执行如图所示的程序框图，若输入n的值为3，则输出s的值是()A.1 B.2C.4 D.7解

8、析当i1时，s1111；当i2时，s1212；当i3时，s2314；当i4时，退出循环，输出s4；故选C.答案C3.已知程序框图如图所示，其输出结果是_.解析a1；a2113，a100不成立；a2317，a100不成立；a27115，a100不成立；a215131，a100不成立；a231163，a100不成立，a2631127，a100成立，输出a127.答案1274.某程序框图如图所示，该程序运行后输出的k的值是_.解析第1次运行后，S0201，k1；第2次运行后，S1213，k2；第3次运行后，S32311，k3；第4次运行后，S11211，k4，跳出循环，输出k4.答案45.设计一个计

9、算12100的值的算法，并画出程序框图.解这一问题的算法：第一步，令i1，S0.第二步，若i100成立，则执行第三步；否则，输出S，结束算法.第三步，SSi.第四步，ii1，返回第二步.程序框图如图：课堂小结1.需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定条件反复执行某一处理步骤.反复执行的处理步骤称为循环体.(1)循环结构中一定包含条件结构；(2)在循环结构中，通常都有一个起循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中.2.程序框图中的任何结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径，在程序框图中是不允许有死

10、循环出现的.基础过关1.下列框图结构是循环结构的是()A. B.C. D.解析是顺序结构，是条件结构，是循环结构.答案C2.如图所示的程序框图表示的算法的功能是()A.计算小于100的奇数的连乘积B.计算从1开始的连续奇数的连乘积C.从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D.计算135n100时的最小的n值解析由运行程序框图可知选D.答案D3.阅读下面的程序框图，则输出的S()A.14 B.20C.30 D.55解析第1次执行，S0121，i2；第2次执行，S1225，i3，第3次执行，S53214，i4，第4次执行，S144230，i5，跳出循环，输出S30.答案C4

11、.执行如图所示的程序框图，如果输入a1，b2，则输出的a的值为_.解析第1次运行，a123；第2次运行，a325；第3次运行，a527；第4次运行，a729，跳出循环，输出a9.答案95.阅读如图所示的程序框图，运行相应的程序.若输入m的值为2，则输出的结果i_.解析第一次循环：i1，A2，B1；第二次循环：i2，A4，B2；第三次循环：i3，A8，B6；第四次循环：i4，A16，B24，终止循环，输出i4.答案46.设计一个计算135(2n1)(nN*)的值的算法，并画出程序框图.解这一问题的算法：第一步，输入n的值.第二步，令i1，S0.第三步，若i2n1成立，则执行第四步；否则，输出S，

12、结束算法.第四步，SSi，ii2，返回第三步.程序框图如图：7.某高中男子体育小组的50米短跑成绩(单位：s)如下：6.4，6.5，7.0，6.8，7.1，7.3，6.9，7.4，7.5.设计一个算法，从这些成绩中搜索出小于6.8 s的成绩，并将这个算法用程序框图表示出来.解算法如下：第一步，输入a.第二步，若a6.8成立，则输出a，否则执行第三步.第三步，若没有数据了，则算法结束，否则返回第一步.程序框图如图所示：能力提升8.如图所示，若输出的S的值为57，则判断框内应为()A.K4? B.K5?C.K6? D.K7?解析依题意，执行第一次循环时，K2，S2124；执行第二次循环时，K3，S24311；执行第三次循环时，K4，S211426；执行第四次循环时，K5，S226557，此时输出S的值，因此选A.答案A9.执行如图所示的程序框图，如果输入的t2，2，则输出的S属于()A.6，2 B.5，1C.4，5 D.3，6解析当0t2时，St33，1.当2t0时，2t21(1，9，则S(2，6.综上，S3，6，故选D.答案D10.如图是求1222321002的值的程序框图，则正整数n_.解析由