高中数学 第一章 算法初步 1.1.2 第3课时 循环结构、程序框图的画法学案 新人教A版必修3.doc

第3课时循环结构、程序框图的画法学习目标1.掌握两种循环结构的程序框图的画法，能进行两种循环结构程序框图间的转化.2.掌握画程序框图的基本规则，能正确画出程序框图知识点一循环结构的含义1循环结构的定义在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构反复执行的步骤称为循环体2循环结构的特点(1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同(2)判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止(3)函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想知识点二两种循环结构的比较常见的两种循环结构名称直到型循环结构当型循环结构结构图特征先循环后判断，若不满足条件则执行循环体，否则终止循环.先判断后循环，满足条件执行循环体，否则终止循环.知识点三程序框图的画法设计一个算法的程序框图的步骤(1)用自然语言表述算法步骤；(2)确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图；(3)将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图思考(1)循环结构的程序框图中一定含有判断框吗？(2)任何一个算法的程序框图中都必须含有三种基本逻辑结构吗？答(1)循环结构的程序框图中一定含有判断框(2)不一定但必须含有顺序结构题型一当型循环结构与直到型循环结构例1设计一个计算12100的值的算法，并画出程序框图解方法一第一步，令i1，s0.第二步，若i100成立，则执行第三步；否则，输出s，结束算法第三步，ssi.第四步，ii1，返回第二步程序框图：方法二第一步，令i1，s0.第二步，ssi.第三步，ii1.第四步，若i100不成立，则返回第二步；否则，输出s，结束算法程序框图：反思与感悟两种循环结构的联系和区别(1)联系：当型循环结构与直到型循环结构可以相互转化；循环结构中必然包含条件结构，以保证在适当的时候终止循环；循环结构只有一个入口和一个出口；循环结构内不存在死循环，即不存在无终止的循环(2)区别：直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体要掌握这两种循环结构，必须抓住它们的区别跟踪训练1设计一个算法，求1323331003的值，并画出程序框图解算法如下：第一步，使s0.第二步，使i1.第三步，使ssi3.第四步，使ii1.第五步，若i100，则输出s，算法结束；否则，返回第三步程序框图如图所示：题型二求满足条件的最大(小)整数问题例2写出一个求满足1357n50000的最小正整数n的算法，并画出相应的程序框图解算法如下：第一步，s1.第二步，n3.第三步，如果s50000，那么ssn，nn2，重复第三步；否则，执行第四步第四步，nn2.第五步，输出n.程序框图如图所示：反思与感悟(1)在使用循环结构时，需恰当地设置累加(乘)变量和计数变量，在循环体中要设置循环终止的条件(2)在最后输出结果时，要避免出现多循环一次或少循环一次的情况跟踪训练2看下面的问题：123()10000，这个问题的答案虽然不唯一，但我们只要确定出满足条件的最小正整数n0，括号内填写的数只要大于或等于n0即可试写出寻找满足条件的最小正整数n0的算法，并画出相应的程序框图解方法一第一步，p0.第二步，i0.第三步，ii1.第四步，ppi.第五步，如果p10000，则输出i；否则执行第六步第六步，返回第三步，重新执行第三步、第四步、第五步该算法的程序框图如图所示方法二第一步，取n的值等于1.第二步，计算.第三步，如果的值大于10000，那么n即为所求；否则，让n的值增加1后转到第二步重复操作根据以上的操作步骤，可以画出如图所示的程序框图题型三循环结构程序框图的识别与解读例3如图是为求11000的所有偶数的和而设计的一个程序框图，将空白处补上，并指明它是循环结构中的哪一种类型，并画出它的另一种循环结构框图解当i1000时开始执行两部分，结合循环结构的形式可知，该程序为当型循环结构，又i2，s0，且计算2461000的值，故两处分别填ssi，ii2.直到型循环结构如图所示反思与感悟解决此类问题的关键是根据程序框图理解算法的功能考试考查的重点是程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻辑思维能力，题目难度不大，大多可以按照程序框图的流程逐步运算而得到跟踪训练3执行如图的程序框图，如果输入的a4，b6，那么输出的n()a3 b4 c5 d6答案b解析第一次循环a642，b624，a426，i6，n1；第二次循环a642，b4(2)6，a624，i10，n2；第三次循环a642，b624，a426，i16，n3；第四次循环a462，b4(2)6，a624，i20，n4，满足题意，结束循环题型四循环结构的实际应用例4某工厂2016年生产小轿车200万辆，技术革新后预计每年的生产能力都比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？写出解决该问题的一个算法，并画出相应的程序框图解算法如下：第一步，令n0，a200，r0.05.第二步，tar(计算年增量)第三步，aat(计算年产量)第四步，如果a300，那么nn1，返回第二步；否则执行第五步第五步，n2016n.第六步，输出n.程序框图如图所示反思与感悟这是一道算法的实际应用题，解决此类问题的关键是读懂题目，建立合适的模型，找到解决问题的计算公式在画程序框图时，注意循环结构的选择跟踪训练4相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么发明者说：“陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子放4粒麦子以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，以此类推(国际象棋棋盘共有64个格子)请将这些麦子赏给我，我将感激不尽”国王想这还不容易，就让人扛了一袋小麦，但不到一会就没了，最后一算结果，全印度一年生产的粮食也不够国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子？试用程序框图表示一下算法过程解该问题就是求12222324263的和累加变量和计数变量的应用例5画出求满足122232n220152的最小正整数n的程序框图错解错解分析累加变量的初始值为1，第一次运算为s112导致错误一般把计数变量的初始值设为1，累加变量的初始值设为0，本例中s0，i1.正解程序框图如图所示：1下列关于循环结构的说法正确的是()a循环结构中，判断框内的条件是唯一的b判断框中的条件成立时，要结束循环向下执行c循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”d循环结构就是无限循环的结构，执行程序时会永无止境地运行下去答案c解析由于判断框内的条件不唯一，故a错；由于当型循环结构中，判断框中的条件成立时执行循环体，故b错；由于循环结构不是无限循环的，故c正确，d错2.阅读如图所示的程序框图，运行相应的程序，则输出s的值为()a2 b4c6 d8答案b解析借助循环结构进行运算，直至满足条件并输出结果s4不满足s6，s2s248，n112；n2不满足n3，s8满足s6，则s862，n213；n3不满足n3，s2不满足s6，则s2s224，n314；n4满足n3，输出s4.故选b.3如图所示的程序框图输出的s是126，则应为()an5? bn6? cn7? dn8?答案b解析22223242526126，所以应填“n6？”4执行如图所示的程序框图，若输入n的值为3，则输出s的值是()a1b2c4d7答案c解析当i1时，s1111；当i2时，s1212；当i3时，s2314；当i4时，退出循环，输出s4；故选c.第4题图第5题图5如上程序框图，当输入x的值为5时，其输出的结果是_答案2解析x50，x532，x20，x231.y0.512.1.(1)循环结构是指在算法中需要重复执行一条或多条指令的控制结构；(2)在循环结构中，通常都有一个起循环计数作用的变量，即计数变量