高考数学复习第十一章复数算法推理与证明第二节算法与程序框图文市赛课公开课一等奖省名师优质课获奖PPT.pptx

,总纲目录教材研读考点突破,栏目索引,总纲目录教材研读考点突破,栏目索引,*,*,总纲目录教材研读考点突破,栏目索引,总纲目录,总纲目录教材研读考点突破,栏目索引,教材研读,总纲目录教材研读考点突破,栏目索引,考点突破,*,*,总纲目录教材研读考点突破,栏目索引,*,*,总纲目录教材研读考点突破,栏目索引,*,*,第二节算法与程序框图,1/48,总纲目录,教材研读,1.,算法定义,考点突破,2.,程序框图,3.,三种基本逻辑结构,考点二循环结构,考点一次序结构与条件结构,考点三基本算法语句,4.,基本算法语句,2/48,1.算法定义,算法通常是指按照一定规则处理某一类问题明确和有限步骤.,教材研读,3/48,2.程序框图,(1)程序框图又称流程图,是一个用程序框、流程线及文字说明来表示,算法图形.,(2)基本程序框有终端框(起止框),输入、输出框,处理框(执行框),判断,框.,4/48,3.三种基本逻辑结构,名称,次序结构,条件结构,循环结构,内,容,次序结构是由若干个按先后次序执行步骤组成,这是任何一个算法都离不开基本结构,算法流程依据条件是否成立有不一样流向,条件结构就是处理这种过程结构,在一些算法中,会出现从某处开始,按照一定条件,重复执行一些步骤情况,这就是循环结构,重复执行步骤称为循环体,(1),(2),(1),(2),5/48,4.基本算法语句,(1)输入、输出、赋值语句普通格式与功效,语句,普通格式,功效,输入语句,INPUT“提醒内容”;变量,输入信息,输出语句,PRINT“提醒内容”;表示式,输出常量、变量值和系统信息,赋值语句,变量=表示式,将表示式值赋给变量,6/48,(2)条件语句格式及框图,a.IF-THEN格式,7/48,b.IF-THEN-ELSE格式,8/48,(3)循环语句格式及框图,a.UNTIL语句,9/48,b.WHILE语句,10/48,1.执行如图所表示程序框图,若输入,x,=2,则输出,y,值为,(),A.0B.1C.2D.3,答案,B20,y,=2,2-3=1.,B,11/48,2.执行如图所表示程序框图,则输出,s,值为,(),A.10B.17C.19D.36,C,答案,C由程序框图可知:,k,=2,s,=0;,s,=2,k,=3;,s,=5,k,=5;,s,=10,k,=9;,s,=19,k,=,17,此时,k,5条件,结束循环,输出,S,值为6,故选B.,13/48,4.阅读下面程序,知程序执行是,(),INPUT x,IFx0可得,k,5或,k,3B.,x,4,C.,x,4D.,x,5,(2)(山东,6,5分)执行下面程序框图,当输入,x,值为4时,输出,y,值为2,则空白判断框中条件可能为,(),19/48,解析,(1)由程序框图知,s,是关于,t,分段函数:,s,=,当,t,-1,1)时,s,-3,3);,当,t,1,3时,s,=4,t,-,t,2,=4-(,t,-2),2,3,4,故,s,-3,4,故选A.,(2)log,2,4=2,4+2=6,当,x,=4时,应执行否.,结合选项知选B.,答案,(1)A(2)B,20/48,探究,在本例(1)判断框中条件改为“,t,1?”,则输出,s,范围,是,.,-5,9,21/48,答案,-5,9,解析,由程序框图得分段函数,s,=,所以当1,t,3时,s,=3,t,3,9,当-1,t,1时,s,=4,t,-,t,2,=-(,t,-2),2,+4,所以此时-5,s,2时,令,y,=2,x,=,解得,x,=-1(舍去);当,x,2时,令,y,=sin,=,解得,x,=,12,k,+1(,k,Z)或,x,=12,k,+5(,k,Z),当,k,=0时,x,=1或,x,=5(舍去),所以输入,x,值,可能是1.,26/48,典例2,(1)(课标全国,10,5分)执行下面程序框图,假如输入,a,=-1,则输出,S,=,(),A.2B.3C.4D.5,考点二循环结构,命题方向一判断循环结构输出结果,27/48,A.-3B.,C.-,D.2,(2)(湖南五市十校联考)执行如图所表示程序框图,则输出,a,值为,(),28/48,答案,(1)B(2)D,解析,(1)由程序框图可得,S,=0,a,=-1,K,=1,6;,S,=0+(-1),1=-1,a,=1,K,=2,6;,S,=-1+1,2=1,a,=-1,K,=3,6;,S,=1+(-1),3=-2,a,=1,K,=4,6;,S,=-2+1,4=2,a,=-1,K,=5,6;,S,=2+(-1),5=-3,a,=1,K,=6,6;,S,=-3+1,6=3,a,=-1,K,=76,退出循环,输出,S,=3.故选B.,(2)第1次循环,a,=-3,i,=2;第2次循环,a,=-,i,=3;第3次循环,a,=,i,=4;第4次循,环,a,=2,i,=5;,所以,a,周期为4,故最终输出,a,值为2.,29/48,典例3,(课标全国,10,5分)下面程序框图是为了求出满足3,n,-2,n,1 000最小偶数,n,那么在,和,两个空白框中,能够分别填入,(),A.,A,1 000和,n,=,n,+1B.,A,1 000和,n,=,n,+2,C.,A,1 000和,n,=,n,+1D.,A,1 000和,n,=,n,+2,命题方向二完善循环结构,30/48,答案,D,解析,本题求解是满足3,n,-2,n,1 000最小偶数,n,判断循环结构为当,型循环结构,即满足条件要执行循环体,不满足条件应输出结果,所以判,断语句应为,A,1 000,另外,所求为满足不等式偶数解,所以,中语,句应为,n,=,n,+2,故选D.,31/48,典例4,(课标全国,8,5分)执行下面程序框图,为使输出,S,值,小于91,则输入正整数,N,最小值为,(),A.5B.4C.3D.2,命题方向三由循环结构输出结果判断变量输入值,D,32/48,答案,D,解析,要求,N,最小值,观察选项,发觉其中最小值为2,不妨将2代入,检验.当输入,N,为2时,第一次循环,S,=100,M,=-10,t,=2;第二次循环,S,=90,M,=1,t,=3,此时退出循环,输出,S,=90,符合题意,故选D.,33/48,规律总结,利用循环结构表示算法步骤,利用循环结构表示算法,第一要先确定是利用当型循环结构,还是利用,直到型循环结构;第二要选择准确表示累计变量;第三要注意在哪,一步开始循环,满足什么条件不再执行循环体.,34/48,2-1,阅读下面程序框图,运行对应程序,若输入,N,值为19,则输出,N,值为,(),A.0B.1C.2D.3,C,35/48,答案,C执行程序框图可知:输入,N,值为19,19不能被3整除,则,N,=18;,18大于3且能被3整除,则,N,=6;6大于3且能被3整除,则,N,=2;23?B.,i,4?D.,i,5?,D,37/48,答案,D由程序框图可得,第一次循环,S,=10-2=8,i,=2;第二次循环,S,=8-,4=4,i,=3;第三次循环,S,=4-8=-4,i,=4;第四次循环,S,=-4-16=-20,i,=5,结束循,环,故,框内应填写“,i,5?”,故选D.,38/48,2-3,(贵州贵阳检测)辗转相除法,又名欧几里得算法,是求两个正,整数最大公因子算法.它是已知最古老算法,在中国则能够追溯,至东汉出现九章算术,如图所表示程序框图所表述算法就是辗,转相除法,若输入,m,=5 280,n,=12 155,则输出,m,值为,.,55,39/48,解析,依题意,当输入,m,=5 280,n,=12 155,执行题中程序框图,进行第,一次循环时,m,除以,n,余数,r,=5 280,m,=12 155,n,=5 280,r,0;进行第二次,循环时,m,除以,n,余数,r,=1 595,m,=5 280,n,=1 595,r,0;进行第三次循环,时,m,除以,n,余数,r,=495,m,=1 595,n,=495,r,0;进行第四次循环时,m,除以,n,余数,r,=110,m,=495,n,=110,r,0;进行第五次循环时,m,除以,n,余数,r,=0,m,=55,n,=0,r,=0;此时结束循环,输出,m,值为55.,答案,55,40/48,典例5,阅读下面两个算法语句:,i=1,WHILEi*(i+1)20,i=i+1,WEND,PRINT“i=”;i,END,图1,i=1,DO,i=i+1,考点三基本算法语句,41/48,LOOPUNTILi*(i+1)20,PRINT“i=”;i,END,图2,执行图1中语句结果是输出,;,执行图2中语句结果是输出,.,42/48,答案,i,=4;,i,=2,解析,执行图1中语句,得到(,i,i,(,i,+1)结果依次为(1,2),(2,6),(3,12),(4,2,0),故输出,i,=4.,执行图2中语句情况以下:,i,=1,i,=,i,+1=2,i,(,i,+1)=620,结束循环,输出,i,=2.,43/48,方法技巧,处理算法语句三个步骤,(1)通读全部语句,把它翻译成数学语言.,(2)领悟该语句功效.,(3)依据语句功效运行程序,处理问题.,44/48,3-1,依据以下算法语句,当输入,x,值为60时,输出,y,值为,(),INPUTx,IFx=50THEN,y=0.5*x,ELSE,y=25+0.6*(x-50),ENDIF,PRINTy,END,A.25B.30,C.31D.61,C,45/48,答案,C该语句表示是分段函数,y,=,当,x,=60时,y,=25+0.6,(60-50)=31.,46/48,3-2,有算法语句以下:,i=1,S=0,WHILEi=100,S=S+i2,i=i+1,WEND,PRINTS,END,则该语句程序功效是求,(),A.2+4+6+,+200,B.1,2,+2,2,+3,2,+,+100,2,C.2+4+6+,+202,D.1,2,+2,2,+3,2,+,+101,2,B,47/48,答案,B依据语句程序可知它功效是求大于等于1且小于等于100,连续自然数平方和.故选B.,48/48,