高中数学 第2章 2.3循环结构课件 北师大版必修3.ppt

成才之路数学,路漫漫其修远兮吾将上下而求索,北师大版必修3,算法初步,第二章,第二章,2算法框图的基本结构及设计,2.3循环结构,1.循环结构(1)定义：按照一定条件，_的算法结构称为循环结构，反复执行的部分称为循环体(2)循环变量：控制着循环的_和_的变量，称为循环变量(3)循环的终止条件：决定是否继续执行_的判断条件，称为循环的终止条件,反复执行某一步骤,开始,结束,循环体,2在画出算法框图之前，需要确定三件事(1)确定循环变量和_；(2)确定算法中反复执行的部分，即_；(3)确定循环的_3循环结构的算法流程图的基本模式如右图：,初始条件,循环体,终止条件,初始值,循环体,4循环结构的作用循环结构可以大大地简化算法的表述；_在构造循环结构中发挥了关键的作用，本质上，这就是“_”,循环变量,函数思想,1.下列框图是循环结构的是(),AB.CD.答案C解析是顺序结构，是选择结构，是循环结构,2(2015天津文，3)阅读下边的程序框图，运行相应的程序，则输出i的值为()A2B.3C4D.5答案C解析由程序框图可知：i1，S9；i2，S7；i3，S4；i4，S0，故选C.,3阅读下边的算法框图，运行相应的程序，若输入x的值为4，则输出y的值为()A0.5B.1C2D.4答案C解析当x4时，|x|43，x|43|7，73.x|73|4；43，x|43|1；11000.本算法的功能是求1231000的值规律总结紧扣概念，尤其是循环体的包含部分，不能多写也不能少写,(1)如下图所示，箭头a指向处时，输出_，指向处时，输出_；,(2)如下图所示，箭头b指向处时，输出_，指向处时，输出_,答案(1)515(2)620解析注意循环变量的初值、终值及循环变量的增量在循环结构中的位置(1)箭头a指向处时，每次循环的初值均为0，所以输出5，箭头a指向处时，指的是15的和，即1234515，所以输出15.(2)箭头b指向处时，每次循环的初值均为0，但最后一次是i5，此时由ii1知i变为6，所以输出6.箭头b指向处时是求和，即2345620，所以输出20.,用循环结构解决累加、累乘问题,设计求135731的值的算法流程图思路分析第一步，令S0，i1；第二步，SSi；第三步，ii2；第四步，若i不大于31，返回执行第二、三、四步，否则算法结束，最后所得S值即为所求,规范解答算法流程图如下：规律总结本题是累加问题，代表了一类相邻两个数的差为常数的求和问题的解法，在设计算法时要注意前后两个加数相差2，此时计数变量的表达式不是ii1，而是ii2.但如果计此时计数变量应为ii3.要根据题目特征来改变算法中的相应部分.,如图，阅读算法流程图，则输出的S等于()A14B.20C30D.55答案C解析第一次循环：S12；第二次循环：S1222；第三次循环：S122232；第四次循环：S1222324230.,求循环结构中满足条件的最值问题,135n10000.问：如何寻找满足条件的n的最小正整数值？请设计算法的流程图思路分析由题目可获取以下主要信息：135n10000；求满足上式的n的最小正整数值解答本题可先引入累乘变量和计数变量，然后利用循环结构画出流程图,规范解答流程图如下图所示：规律总结根据算法正确画出流程图是解决此类问题的关键，在画循环结构的流程图时要设置循环终止的条件,已知123n10000.试写出寻找满足条件的最小正整数n的算法，并画出相应的算法流程图解析算法如下：1.p0.2i0.3ii1.4ppi.5如果p10000，则执行6，否则执行3,4.6输出i.,算法流程图如图：,循环结构的实际应用,以下是某次考试中某班15名同学的数学成绩(单位：分)：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来，画出算法流程图思路分析用选择结构来判断成绩是否高于80分，用循环结构控制输入的次数，同时引进两个累加变量，分别计算高于80分的成绩的总和及人数,规范解答算法流程图如下图所示,某工厂2015年的生产总值为200万元，技术革新后预计以后每年的生产总值比上一年增加5%，问最早在哪一年年生产总值超过300万元？写出计算的一个算法，并画出相应的流程图,解析第一步：n1，a200，r0.05；第二步：Tar(计算年增量)；第三步，aaT(计算年生产总值)；第四步，如果a300，那么nn1，重复执行第二步，第三步，第四步；否则执行第五步；第五步，N2015n；第六步，输出N.,流程图如下图所示,画出求122232429921002的值的流程图错解流程图如下图所示,辨析这是一个有规律