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

总纲目录教材研读考点突破,栏目索引,总纲目录教材研读考点突破,栏目索引,*,*,总纲目录教材研读考点突破,栏目索引,总纲目录,总纲目录教材研读考点突破,栏目索引,教材研读,总纲目录教材研读考点突破,栏目索引,考点突破,*,*,总纲目录教材研读考点突破,栏目索引,*,*,总纲目录教材研读考点突破,栏目索引,*,*,第二节算法与程序框图,1/28,总纲目录,教材研读,1.算法定义,考点突破,2.程序框图,3.三种基本逻辑结构及对应语句,考点二程序框图完善,考点一程序框图应用,2/28,教材研读,1.算法定义,算法通常是指按照一定规则处理某一类问题明确和有限步骤.,2.程序框图,(1)程序框图又称流程图,是一个用程序框、流程线及文字说明来表示,算法图形.,(2)基本程序框有终端框(起止框),输入、输出框,处理框(执行框),判断,框.,3/28,3.三种基本逻辑结构及对应语句,名称,示意图,对应语句,次序结构,输入语句:,INPUT“提醒内容”;变量,输出语句:,PRINT“提醒内容”;,表示式,赋值语句:,变量=表示式,条件,结构,IF条件THEN,语句体,END IF,IF条件THEN,语句体1,ELSE,语句体2,END IF,4/28,当型循环,结构,WHILE,条件,循环体,WEND,直到型循,环结构,DO,循环体,LOOP UNTIL,条件,5/28,1.执行如图所表示程序框图,输出,S,值为(),A.6B.10C.14D.15,B,答案,B,S,=1+2+3+4=10.故选B.,B,6/28,2.(北京,3,5分)执行如图所表示程序框图,若输入,a,值为1,则输出,k,值为,(),A.1B.2C.3D.4,B,7/28,答案,B,k,=0,b,=1.,a,=-,k,=1;,a,=,=-2,k,=2;,a,=,=1,满足,a,=,b,.故输出,k,=2.,8/28,3.(北京海淀一模,3)执行如图所表示程序框图,输出,x,值为,(),A.0B.3C.6D.8,B,9/28,答案,B开始:,x,=0,y,=9,否;,第一次循环:,x,=1,y,=8,否;,第二次循环x,=2,y,=6,否;,第三次循环:,x,=3,y,=3,是,故输出,x,=3.,10/28,4.(北京海淀高三期末,3)执行如图所表示程序图,输出,k,值为,(),A.4B.5C.6D.7,答案,B,a,=2时,k,=2;,a,=4时,k,=3;,a,=8时,k,=4;,a,=1610时,k,=5,故选B.,B,B,11/28,5.执行如图所表示程序框图,输出,s,=,3 825,.,答案,3 825,解析,由程序框图可知输出,s,值是首项为3,公差为3等差数列前50项和,所以输出,s,=,50=3 825.,B,12/28,考点一程序框图应用,考点突破,典例1,(1)(北京朝阳一模,3)执行如图所表示程序框图,若输入,m,=,4,n,=6,则输出,a,=,(),A.4B.8C.12D.16,13/28,(2)执行如图所表示程序框图,输出,S,值为,(),A.42B.19C.8D.3,14/28,答案,(1)C(2)B,解析,(1)开始:,m,=4,n,=6,i,=0;,第一次循环,i,=1,a,=4,a,不能被,n,整除;,第二次循环,i,=2,a,=8,a,不能被,n,整除;,第三次循环,i,=3,a,=12,a,能被,n,整除,故输出,a,=12.,(2),i,=1,S,=1,i,4,S,=2,1+1=3,i,=1+1=2,i,4;,S,=2,3+2=8,i,=2+13,i,4;,S,=2,8+3=19,i,=3+1=4,不满足,i,4,输出,S,=19.,15/28,易错警示,执行循环结构首先要分清是先执行循环体,再判断条件,还是先判断条,件,再执行循环体;其次注意控制循环变量是什么,何时退出循环;最终,要清楚循环体内程序是什么,是怎样改变.,16/28,1-1执行如图所表示程序框图,输出,S,值为,(),A.,B.1C.2D.4,C,17/28,答案,C,k,=0,S,=0,k,4,是,S,=2,0-2,=,k,=1;,k,4,是,S,=2,1-2,=,k,=2;,k,4,是,S,=2,2-2,=1,k,=3;,k,4,是,S,=2,3-2,=2,k4,结束循环,输出,S,=2.,18/28,1-2执行如图所表示程序框图,若输入,A,S,分别为0,1,则输出,S,=,(),A.4B.16C.27D.36,D,19/28,答案,D,A,=0,S,=1,k,=1,A,=,A,+,k,=0+1=1,S,=,S,A,=1,1=1,k,4;,k,=,k,+2=3,A,=,A,+,k,=1+3=4,S,=,S,A,=1,4=4,k,20,故输出,S,值是31.,B,21/28,考点二程序框图完善,典例2,(1)执行如图所表示程序框图,若输出,S,=88,则判断框内应填入,条件是,(),A.,k,3?B.,k,4?,C.,k,5?D.,k,6?,(2)如图表示是求首项为-41,公差为2等差数列,a,n,前,n,项和最,小值程序框图.处可填写,;处可填写,.,22/28,答案,(1)C(2),a,0;,a,=,a,+2,解析,(1)依次运行程序框图中语句:,S,=0,k,=1,k,=2,S,=2;,k,=3,S,=7;,k,=4,S,=,18;,k,=5,S,=41;,k,=6,S,=88,此时跳出循环,故判断框中应填入“,k,5?”.,(2)由题意可知,S,表示是此数列前,n,项和,故处应填写,a,=,a,+2;数列,首项为负值,公差为正值,求此数列前,n,项和最小值,只需累加至最,后一个非正项即可,故处应填写,a,0.,B,23/28易错警示,解程序框图完善类题目时,一定要了解悟透各种框图作用,若包括,循环,应分析控制循环变量满足条件,若包括累加或累乘,应分析累,加变量或累乘变量表示式,才能得到正确结果,尤其要注意问题与,框图表示相互转化.,24/28,2-1如图给出是计算1+,+,+,+,值一个程序框图,则图中,处和处应填语句是,(),B,A.,n,=,n,+2,i,=15B.,n,=,n,+2,i,15,C.,n,=,n,+1,i,=15D.,n,=,n,+1,i,15,25/28,答案,B依据所计算式子分母1、3、5、7、,、29,知处应填,n,=,n,+2,又因为所计算式子是15个数和,所以处应填,i,15,故选B.,26/28,2-2阅读如图所表示程序框图,为使输出数据为31,则判断框中应填,入条件为,.,i,4,27/28,答案,i,4,解析,i,=1,S,=1,进入循环;,S,=1+2=3,i,=1+1=2,进入循环;,S,=3+2,2,=7,i,=2+1=3,进入循环;,S,=7+2,3,=15,i,=3+1=4,进入循环;,S,=15+2,4,=31,i,=4+1=5,依据题意,此时输出,S,=31.,所以填入条件为,i,4.,28/28,