人教A高中数学必修三课件第二课时程序框图与算法的循环结构.ppt

第二课时程序框图与算法的循环结构,目标导航,新知导学素养养成,1.循环结构的概念(1)循环结构:从某处开始,按照一定的反复执行某些步骤的情况.(2)循环体:执行的步骤.,条件,反复,2.循环结构的分类及特征,执行循环体,终止循环,执行循环体,终止循环,名师点津,两种循环结构的区别和联系,课堂探究素养提升,题型一循环结构框图的识别与解读例1(1)(2019广东省中山一中等七校联考)如图所示的程序框图,若输入a=110011,则输出结果是()(A)45(B)47(C)51(D)53,解析:(1)执行初始a=110011,b=0,i=1,执行循环体,t=1,b=1,i=2<6;t=1,b=3,i=3<6;t=0,b=3,i=4<6;t=0,b=3,i=5S,退出循环,输出S=17.故选C.,题型二循环结构框图的填空例2(1)(2018四川省成都市高三第二次诊断性检测)执行如图所示的程序框图,若输出的结果为56,则判断框中的条件可以是()(A)n7?(B)n>7?(C)n6?(D)n>6?,解析:(1)开始s=0,a=2,n=1.s=0+2=2,a=2+2=4;执行否,n=2,s=2+4=6,a=4+2=6;执行否,n=3,s=6+6=12,a=6+2=8;否,n=4,s=12+8=20,a=8+2=10;否,n=5,s=20+10=30,a=10+2=12;否,n=6,s=30+12=42,a=12+2=14,否,n=7,s=42+14=56.执行是,此时有n=7>6,算法结束,所以判断框中的条件应填n>6?.故选D.,(2)有一程序框图如图所示,要求运行后输出的值为大于1000的最小数值,则在空白的判断框内可以填入的是()(A)i<6?(B)i<7?(C)i<8?(D)i<9?,解析:(2)程序运行过程如下:首先初始化数据:N=0,i=1,执行是:N=N+3i=3,i=i+1=2;执行是:N=N+3i=12,i=i+1=3;执行是:N=N+3i=39,i=i+1=4;执行是:N=N+3i=120,i=i+1=5;执行是:N=N+3i=363,i=i+1=6;执行是:N=N+3i=1092,i=i+1=7;此时N的值大于1000,执行否.判断框内可以填入的是i4?(B)k>5?(C)k>6?(D)k>7?,解析:第一次循环k=2,S=2;否第二次循环k=3,S=7;否第三次循环k=4,S=18;否第四次循环k=5,S=41;否第五次循环k=6,S=88;是故退出循环的条件应为k>5?,故选B.,备用例题如图所示的程序框图,若输出的S是126,则处应填()(A)n5?(B)n6?(C)n7?(D)n8?,解析:第一次循环,S=0+21=2,n=1+1=2,进入循环;S=2+22=6,n=2+1=3;S=6+23=14,n=3+1=4;S=14+24=30,n=4+1=5;S=30+25=62,n=5+1=6;S=62+26=126,n=6+1=7.循环结束,即判断框中的条件不成立了,所以框中的条件应该是n6,故选B.,题型三循环结构的应用例3画出一个计算13599的值的程序框图.,解:法一当型循环结构,法二直到型循环结构,方法技巧,利用循环结构应注意的问题(1)如果算法问题里涉及的运算进行多次重复的操作,且先后参与运算的各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构.(2)在循环结构中,要注意根据条件设置合理的计数变量,累加(乘)变量,同时条件的表述要恰当、精确.(3)累加变量的初值一般为0,而累乘变量的初值一般为1,累加(乘)和计数一般是同步进行的,累加(乘)一次,计数一次.,即时训练3-1:九章算术记载了一个这样的问题,“今有男子善射,日益功疾,初日射3只,日增倍多一”,如图是源于该思想的一个程序框图.如图所示,程序框图的输出值a为.,解析:i=1,a=3,执行循环体后,i=2,a=7;执行是.i=3,a=15;执行是.i=4,a=31,执行是.i=5,a=63,执行否,输出的a值为63.答案:63,课堂达标,解析:执行程序框图,可得i=1,S=1.满足条件i<4,S=3,i=2;满足条件i<4,S=8,i=3;满足条件i<4,S=19,i=4;不满足条件i100?(B)i<100?(C)i100?(D)i100?,解析:由题图当i=100时,执行是,当i=102时,执行否,故判断框内填入的条件应为i100?.故选D.,3.(2019广西南宁高三摸底)执行如图所示的程序框图,那么输出S的值是(),A,