苏教版必修三 1.2.3　循环结构 学案.docx

1.2.3循环结构学习目标1.掌握两种循环结构的流程图的画法，能进行两种循环结构流程图间的转化.2.掌握画流程图的基本规则，能正确画出流程图知识点一循环结构的含义1循环结构的定义在算法中，需要重复执行同一操作的结构称为循环结构2循环结构的特点(1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同(2)判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止(3)函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想知识点二两种循环结构的比较1常见的两种循环结构名称结构图特征直到型循环结构先执行循环体后判断条件，若不满足条件则执行循环体，否则终止循环当型循环结构先对条件进行判断，满足时执行循环体，否则终止循环2.设计一个算法的流程图的步骤(1)用自然语言表述算法步骤；(2)确定每一个算法步骤所包含的基本结构，并用相应的流程图表示，得到该步骤的流程图；(3)将所有步骤的流程图用流程线连接起来，并加上起止框，得到表示整个算法的流程图思考(1)循环结构的流程图中一定含有判断框吗？(2)任何一个算法的流程图中都必须含有三种基本结构吗？答(1)循环结构的流程图中一定含有判断框(2)不一定但必须会有顺序结构题型一当型循环结构与直到型循环结构例1设计一个计算12100的值的算法，并画出流程图解方法一s1i1，s0.s2若i100成立，则执行s3；否则，输出s，结束算法；s3ssi；s4ii1，转s2.流程图：方法二s1i1，s0.s2ssi.s3ii1.s4若i100不成立，则执行s2；否则，输出s，结束算法流程图：反思与感悟当型循环结构与直到型循环结构的联系和区别(1)联系：当型循环结构与直到型循环结构可以相互转化；循环结构中必然包含选择结构，以保证在适当的时候终止循环；循环结构只有一个入口和一个出口；循环结构内不存在死循环，即不存在无终止的循环(2)区别：直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体要掌握这两种循环结构，必须抓住它们的区别跟踪训练1设计一个算法，求1323331003的值，并画出流程图解算法如下：s1s0；s2i1；s3ssi3；s4ii1；s5若i100，则输出s，算法结束；否则，执行s3.流程图如图所示：题型二求满足条件的最大(小)整数问题例2写出一个求满足1357n50000的最小正整数n的算法，并画出相应的流程图解算法如下：s1s1.s2n3.s3如果s50000，那么ssn，nn2，执行s3；否则，执行s4.s4nn2.s5输出n.流程图如图所示：反思与感悟(1)在使用循环结构时，需恰当地设置累加(乘)变量和计数变量，在循环体中要设置循环终止的条件(2)在最后输出结果时，要避免出现多循环一次或少循环一次的情况出现跟踪训练2看下面的问题：123()10000，这个问题的答案虽然不唯一，但我们只要确定出满足条件的最小正整数n0，括号内填写的数只要大于或等于n0即可试写出寻找满足条件的最小正整数n0的算法，并画出相应的流程图解方法一s1p0；s2i0；s3ii1；s4ppi；s5如果p10000，则输出i；否则执行s6.s6返回s3，重新执行s3、s4、s5.该算法的流程图如图所示方法二s1取n的值等于1；s2计算；s3如果的值大于10000，那么n即为所求；否则，让n的值增加1后转到s2重复操作根据以上的操作步骤，可以画出如图所示的流程图题型三循环结构流程图的识别与解读例3如图是为求1 1000的所有偶数的和而设计的一个流程图，将空白处补上，并指明它是循环结构中的哪一种类型，并画出它的另一种循环结构流程图解当i1000时开始执行两部分，结合循环结构的形式可知，该程序为当型循环结构，又i2，s0，且计算2461000的值，故两处分别填ssi，ii2.直到型循环结构如图所示反思与感悟解决此类问题的关键是根据流程图理解算法的功能考试考查的重点是流程图的输出功能、流程图的补充，以及算法思想和基本的运算能力、逻辑思维能力，题目难度不大，大多可以按照流程图的流程逐步运算而得到跟踪训练3阅读如图所示的流程图，运行相应的程序，若输入m的值为2，则输出的结果i_.答案4解析m2，a1，b1，i0.第一次：i011，a122，b111，ab；第二次：i112，a224，b122，ab；第三次：i213，a428，b236，ab；第四次：i314，a8216，b6424，ab；终止循环，输出i4.题型四循环结构的实际应用例4某工厂2015年生产小轿车200万辆，技术革新后预计每年的生产能力都比上一年增加5 ，问最早哪一年该厂生产的小轿车数量超过300万辆？写出解决该问题的一个算法，并画出相应的流程图解算法如下：s1n0，a200，r0.05；s2tar(计算年增量)；s3aat(计算年产量)；s4如果a300，那么nn1；返回s2；否则执行s5.s5n2015n；s6输出n.流程图如图所示反思与感悟这是一道算法的实际应用题，解决此类问题的关键是读懂题目，建立合适的模型，找到解决问题的计算公式跟踪训练4相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么发明者说：“陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子放4粒麦子以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，以此类推(国际象棋棋盘共有64个格子)请将这些麦子赏给我，我将感激不尽”国王想这还不容易，就让人扛了一袋小麦，但不到一会就没了，最后一算结果，全印度一年生产的粮食也不够国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子？试用流程图表示一下算法过程解该问题就是求12222324263的和累加变量和计数变量的应用例5画出求满足122232n220152的最小正整数n的流程图错解错解分析累加变量的初始值为1，第一次运算为s112导致错误一般把计数变量的初始值设为1，累加变量的初始值设为0，本例中s0，i1.自我矫正流程图如图所示：1下列关于循环结构的说法正确的是_循环结构中，判断框内的条件是唯一的；判断框中的条件成立时，要结束循环向下执行；循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”；循环结构就是无限循环的结构，执行程序时会永无止境地运行下去答案解析由于判断框内的条件不唯一，故错；由于当型循环结构中，判断框中的条件成立时执行循环体，故错；由于循环结构不是无限循环的，故正确，错2如图是一个算法的流程图，则输出的a的值是_答案9解析a1，b9，不满足ab，进入循环体，则a5，b7，仍不满足ab，进入循环体，则a9，b5，满足ab，输出a9.3如图所示的流程图输出的s是126，则应为_答案n6解析22223242526126，所以应填“n6”4执行下边的流程图，若输入的a，b的值分别为0和9，则输出的i的值为_答案3解析第1次循环：i1，a1，b8，ab；第2次循环：i2，a3，b6，ab，输出i的值为3.5如下流程图，当输入x的值为5时，则其输出的结果是_答案2解析x50，x532，x20，x231.y0.512.1.(1)循环结构是指在算法中需要重复执行一条或多条指令的控制结构；(2)在循环结构中，通常都有一个起循环计数作用的变量；(3)循环变量、循环体、循环终止条件称为循环结构的三要素2画流程