高考数学复习第十章算法初步第1讲程序框图及简单的算法案例配套理市赛课公开课一等奖省名师优质课获奖PP.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第十章,算法初步、复数与选考内容,第,1,讲 程序框图及简单算法案例,1/48,考纲要求,考点分布,考情风向标,1.算法含义、程序框图.,(1)了解算法含义，了解算法思想.,(2)了解程序框图三种基本逻辑结构：次序、条件分支、循环.,2.基本算法语句.,了解几个基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句含义.,3.流程图：了解程序框图；了解工序流程图(即统筹图)；能绘制简单实际问题流程图，了解流程图在处理实际问题中作用.,4.结构图：了解结构图；会利用结构图梳理已学过知识，整理搜集到资料信息,新课标第5题考查循环结构程序框图；,新课标第6题考查程序框图表示算法意义；,新课标第7题以条件结构程序框图为背景，考查分段函数单调性及其值域；,新课标第9题考查当型循环结构程序框图；,新课标第9题考查循环结构程序框图；,新课标第10题考查循环结构程序框图；,新课标第10题考查算法终止条件判断,1.本节复习时，准确了解算法基本概 念，了解程序框图含义和作用是解题关键，所以复习时要立足双基，抓好基 础，对算法语句复习不需过难，仅需了解几个基本算法语句即可.,2.复习算法重点应放在读懂程序框图 上，尤其要重视循环结构程序框图，搞清当型与直到型循环结构区分，以及进入、退出循环条 件、循环次数等,2/48,1.,算法概念,算法通常是指能够用计算机来处理某一类问题程序或,步骤，这些程序或步骤必须是明确和有效，而且能够在有限,步之内完成,.,2.,程序框图,程序框图又称流程图，是一个用要求图形、指向线及文,字说明来准确、直观地表示算法图形,.,通常程序框图由程序框,和流程线组成，一个或几个程序框组合表示算法中一个步,骤；流程,线为带方向箭头，按照算法进行次序将程序框连,接起来,.,3/48,3.,算法三种基本逻辑结构,(1),次序结构：由若干个依次执行处理步骤组成，这是,任何一个算法都离不开基本结构,.,其结构形式为：,(2),条件结构：指算法流程依据给定条件是否成立而选,择执行不一样流向结构形式,.,其结构形式为：,4/48,(3),循环结构：指从某处开始，按照一定条件重复执行处理,某一步骤情况,.,重复执行处理步骤称为循环体,.,循环结构又,分为当型,(WHILE,型,),和,_.,其结构形式为：,直到型,(UNTIL,型,),5/48,语句,普通格式,功效,输入语句,INPUT“提醒内容”；变量,输入信息,输出语句,PRINT“提醒内容”；表示式,输出常量、变量值,和系统信息,赋值语句,变量表示式,将表示式代表值赋,给变量,4.,输入语句、输出语句、赋值语句格式与功效,6/48,5.,条件语句,(1),程序框图中条件结构与条件语句相对应,.,(2),条件语,句格式及框图以下：,IFTHEN,格式,IFTHENELSE,格式,IF,条件,THEN,语句体,END IF,IF,条件,THEN,语句体,1,ELSE,语句体,2,END IF,7/48,6.,循环语句,循环结构,(1),程序框图中,_,与循环语句相对应,.,(2),循环语句格式及框图以下,：,UNTIL,语,句,WHILE,语,句,DO,循环体,LOOP UNTIL,条件,WHILE,条件,循环体,WEND,8/48,7.,辗转相除法,辗转相除法是用于求最大条约数一个方法，其基本过程,是：对于给定两个数，用较大数除以较小数，若余数不,为零，则将较小数和余数组成新一对数，继续上面除法，,直到大数被小数除尽，则这时除数就是原来两个数最大公,约数,.,9/48,8.,更相减损术,更相减损术是一个求两数最大条约数方法，其基本过程,是：对于给定两数，判断它们是否都是偶数，若是，则用,2,约简；若不是，则以较大数减去较小数，接着把所得差,与较小数比较，并以大数减小数，继续这个操作，直到所得,减数与差相等为止，则这个等数或其与约简数乘积就是,所求最大条约数,.,9.,秦九韶算法,秦九韶算法是一个用于计算一元,n,次多项式值方法,.,10.,进位制,人们为了计数和运算方便而约定记数系统，“满,k,进,1”,，,就是,k,进制，,k,进制基数是,k,.,10/48,1.(,年新课标,),如图,101,1,所表示程序框图是为了求,和,两个空,出满足,3,n,2,n,1000,最小偶数,n,，那么在,白框中，能够分别填入,(,),图,1011,A.,A,1000,和,n,n,1,C.,A,1000,和,n,n,1,B.,A,1000,和,n,n,2,D.,A,1000,和,n,n,2,11/48,解析：,由题意选择,3,n,2,n,1000,，则判定框内填,A,1000,，,因为选择偶数，所以矩形框内填,n,n,2.,故选,D.,答案：,D,12/48,2.(,年新课标,),执行如图,1012,所表示程序框图，如,),果输入,x,0,，,y,1,，,n,1,，那么输出,x,，,y,值满足,(,图,1012,A.,y,2,x,B.,y,3,x,C.,y,4,x,D.,y,5,x,13/48,答案：,C,14/48,3.(,年新课标,),执行如图,10,13,所表示程序框图，若,输入,t,0.01,，则输出,n,(,),图,1013,A.5,B.6,C.7,D.8,15/48,16/48,答案：,C,17/48,4.(,年新课标,),执行如图,10,14,所表示程序框图，若,),输入,a,，,b,，,k,分别为,1,2,3,，则输出,M,(,图,1014,A.,20,3,B.,7,2,C.,16,5,D.,15,8,18/48,答案：,D,19/48,考点,1,程序框,图,考向一,程序运行考查,例,1,：,(1),(,年新课标,),执行如图,1015,所表示,程序框,图，假如输入,a,1,，那么输出,S,(,),20/48,图,1015,A.2,B.3,C.4,D.5,21/48,解析：,阅读流程图，初始化数值,a,1,，,K,1,，,S,0.,循环结果执行以下：,第一次：,S,0,1,1,，,a,1,，,K,2,；,第二次：,S,1,2,1,，,a,1,，,K,3,；,第三次：,S,1,3,2,，,a,1,，,K,4,；,第四次：,S,2,4,2,，,a,1,，,K,5,；,第五次：,S,2,5,3,，,a,1,，,K,6,；,第六次：,S,3,6,3,，,a,1,，,K,7.,结束循环，输出,S,3.,故选,B.,答案：,B,22/48,(2)(,年天津,),阅读如图,10,16,所表示程序框图，运行相,),应程序，若输入,N,值为,24,，则输出,N,值为,(,图,1016,A.0,B.1,C.2,D.3,23/48,解析：,依次为,N,8,，,N,7,，,N,6,，,N,2,，输出,N,2.,故,选,C.,答案：,C,24/48,(3)(,年新课标,),运行程序框图,(,如图,1017),，假如输,入,t,1,3,，则输出,s,属于,(,),图,1017,A.,3,4,C.,4,3,B.,5,2,D.,2,5,25/48,当,t,1,1),时，,s,3,t,3,3),；,当,t,1,3,时，,s,t,2,4,t,(,t,2),2,43,4.,故,s,3,4.,答案：,A,26/48,(4)(,年新课标,),执行如图,1018,所表示程序框图，如,),果输入,a,4,，,b,6,，那么输出,n,(,图,1018,A.3,B.4,C.5,D.6,27/48,解析：,第一次循环，,a,6,4,2,，,b,6,2,4,，,a,4,2,6,，,s,6,，,n,1,；第二次循环，,a,4,6,2,，,b,4,(,2),6,，,a,6,2,4,，,s,10,，,n,2,；第三次循环，,a,6,4,2,，,b,6,2,4,，,a,4,2,6,，,s,16,，,n,3,；第四次循环，,a,4,6,2,，,b,4,(,2),6,，,a,6,2,4,，,s,20,，,n,4,，满足题,意，结束循环,.,答案：,B,28/48,考向二,算法终止条件判断,例,2,：,(1),(,年新课标,),执行如图,1019,所表示,程序框,图，为使输出,S,值小于,91,，则输入正整数,N,最小值为,(,),图,1019,A.5,B.4,C.3,D.2,29/48,解析：,阅读程序框图，程序运行以下：,首先初始化数值：,t,1,，,M,100,，,S,0,，然后进入循环体：,此时应满足,t,N,，执行循环语句：,此时应满足,t,N,，执行循环语句：,此时满足,S,3,B.,x,4,C.,x,4,D.,x,5,31/48,解析：,当,x,4,满足条件，则,y,x,2,6,，不合题意，故排,除,A,，,C,，,D.,故选,B.,答案：,B,32/48,(3)(,年重庆,),执行如图,10,111,所表示程序框图，若输,),出,k,值为,8,，则判断框中可填入条件是,(,图,10111,33/48,答案：,C,34/48,(4),若如图,10112,所表示程序框图所给程序,运行结果为,),S,41,，则图中判断框中应填入是,(,图,10112,A.,i,6?,C.,i,5?,B.,i,6?,D.,i,n,；,第二次，,a,2,，,s,22,2,6,，,k,2,，不满足,k,n,；,第三次，,a,5,，,s,62,5,17,，,k,3,，满足,k,n,，输出,s,17.,答案：,C,44/48,(2),依据如图,10114,所表示求条约数方法程序框,图，输,),入,m,2146,，,n,1813,，则输出,m,值为,(,图,10114,A.36,B.37,C.38,D.39,45/48,解析：,算法功效是利用辗转相除法求,2146,与,1813,最,大条约数，,2146,1813,333,；,1813,5333,148,；,333,2,148,37,；,148,437,0,，最大条约数是,37.,故选,B.,答案：,B,46/48,(3)(,年新课标,),如图,10115,所,示程序框图算法,思绪源于我国古代数学名著,九章算术,中“更相减损术”,.,),执行该程序框图，若输入,a,，,b,分别为,14,18,，则输出,a,(,图,10115,A.0,B.2,C.4,D.14,47/48,解析：,程序在执行过程中，,a,，,b,值依次为,a,14,，,b,18,；,b,4,；,a,10,；,a,6,；,a,2,；,b,2.,此时,a,b,2,，程序结束，输,出,a,值为,2.,故选,B.,答案：,B,48/48,