高一数学人教B版必修3课件：1.1.32循环结构.pptx

1.1.3　算法的三种基本逻辑结构和框图表示(2)——循环结构探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三探究四探究一探究二探究三1 2 3 4 5 61 2 3 4 5 61 2 3 4 5 61 2 3 4 5 61 2 3 4 5 61 2 3 4 5 6课程目标学习脉络1.了解循环结构的概念,能运用程序框图表示循环结构.2.会用循环结构解决有关重复性计算和判断等问题.循环结构的概念循环结构是根据指定条件决定是否重复执行一条或多条指令的控制结构.思考循环结构中判断框中的条件是唯一的吗?提示:不是.在具体的程序框图设计时,判断框中的条件可以不同,但不同表示应该有共同的确定的结果,如n∈N时,条件n10与n≥11是等价的.特别提醒1.循环结构中必须包含条件分支结构,以保证在适当时候终止循环.2.循环结构只有一个入口和一个出口.3.循环结构内不存在无终止的循环.4.循环结构中几个常用的变量:计数器:即计数变量,用来记录某个事件发生的次数,如i=i+1,n=n+1;累加器:即累加变量,用来计算数据之和,如sum=sum+i;累乘器:即累乘变量,用来计算数据之积,如p=p×i.对于这些变量,在程序开始,一般要先赋初值,可根据实际问题合理选择初始值,一般情况下,计数器可设初值为0或1,累加器初值为0,累乘器初值为1.探究一利用循环结构解决累加、累乘问题循环结构中的累加、累乘问题要注意如下事项:(1)确定循环变量及初始值,循环变量用于控制循环的次数,也就是控制参与累加、累乘的项的个数,通常情况下,累加问题循环变量的初值设为0,累乘问题循环变量的初值设为1.(2)确定循环体.循环体是循环结构的核心,通常由两部分构成,一是进行累加、累乘,二是设置控制变量的增加值.(3)确定循环终止的条件,实质是一个条件分支结构,根据累加、累乘的项数确定终止循环的条件.【典型例题1】(1)(2014·天津高考改编)阅读下边的程序框图,运行相应的程序,输出S的值为(　)　A.15B.105C.245D.945 (2)执行如图所示的程序框图,如果输出s=3,那么判断框内应填入的条件是(　)A.k≤6B.k≤7C.k≤8D.k≤9 (1)解析:第一次执行循环体T=2×1+1=3,S=1×3=3,i=2;第二次执行循环体T=2×2+1=5,S=3×5=15,i=3;第三次执行循环体T=2×3+1=7,S=15×7=105,i=4.这时满足i≥4,跳出循环,输出S=105,故选B.答案:B(2)解析:由程序框图可知,输出的结果为s=log23×log34×…×logk(k+1)=×…×=log2(k+1).由s=3,即log2(k+1)=3,解得k=7.又不满足判断框内的条件时才能输出s,故条件应为k≤7.答案:B探究二利用循环结构求满足条件的最值问题解决此类问题要首先弄清循环体的特征及问题本身的要求,再者要注意以下几种对应关系:变量的初始值?判断框内变量的值计数变量的值?循环结构的形式计数的先后顺序?所求的值【典型例题2】(1)执行如图所示的程序框图后,输出的值为4,求P的最大值.(2)设计一个程序框图:求满足1+2+3+…+n2016的最小正整数n.解:(1)第1次循环时,S=0,满足SP,S=,n=2;第2次循环时,S=,满足SP,S=,n=3;第3次循环时,S=,满足SP,S=,n=4;此时循环结束,S=,即不满足SP,有S≥P,所以P的取值范围是P≤,所以P的最大值是. (2)程序框图如下:探究三识图、读图能力的考查1.如果循环次数较少,可以依次计算结果,将循环过程及其结果一一列出,从而得到程序框图的最终运行结果.2.如果循环次数较多,一方面可以根据循环的过程,将输出变量的表达式写出来,然后利用相关的数学方法求出该表达式的值从而得到运行结果;也可以先计算前几次运行的结果,从中找出规律,从而获得最终的运行结果.3.若问题中需要填写判断条件,也要正向思考问题.从循环中总结规律,一般要