资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,目 录,Contents,考情精解读,考点,1,考点,2,A.,知识全通关,B.,题型全突破,C.,能力大提升,考法,1,考法,2,考法,4,考法,3,易混易错,考法,5,1,考情精解读,2,考纲解读,命题趋势,命题规律,考情精解读,1,数学,考试大纲,01,1,.,了解算法的含义,了解算法的思想,.,2,.,理解程序框图的三种基本逻辑结构,:,顺序、条件分支、循环,.,3,.,理解几种基本算法语句,输入语句、输出语句、赋值语句、条件语句、循环语句的含义,.,第十一章,算法初步,3,考纲解读,命题规律,考情精解读,2,命题趋势,数学,考点,2016全国,2015全国,2014全国,自主命题地区,算法的含义,与程序框图,全国,9,5,分,全国,8,5,分,全国,7,5,分,全国,9,5,分,全国,8,5,分,全国,7,5,分,全国,7,5,分,2016,江苏,6,5,分,2016,四川,6,5,分,2016,天津,4,5,分,2016,山东,11,5,分,2016,北京,3,5,分,2015,山东,13,5,分,2015,北京,3,5,分,2015,天津,3,5,分,2014,山东,11,5,分,2014,江苏,3,5,分,2014,浙江,11,4,分,2014,北京,4,5,分,2014,天津,3,5,分,第十一章,算法初步,4,考纲解读,命题规律,考情精解读,3,命题趋势,数学,考点,2016全国,2015全国,2014全国,自主命题地区,基本算,法语句,2015,江苏,4,5,分,第十一章,算法初步,5,考纲解读,命题规律,考情精解读,4,返回目录,1,.,热点预测,循环结谈判条件结构是高考考查的热点,常与函数求值、方程求解、不等式求解、数列求和等问题交汇命题,一般以选择题、填空题的形式呈现,分值,5,分,.,2,.,趋势分析,预测,2018,年对本讲内容的考查不会有太大变化,难度也不会提高,.,命题趋势,数学,第十一章,算法初步,6,知识全通关,7,知识全通关,1,1.,算法,算法通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成,.,注意,(1),算法具有三个特征,:,确定性、有效性和有限性,;(2),一个具体问题的算法不唯一,.,2.,程序框图,程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形,.,程序框图是人们用来描述算法步骤的形象化的方法,.,组成程序框图的图形符号、名称及其效用如下表,:,数学,继续学习,考点,1,算法与程序框图,图形符号,名称,效用,终端框,(,起止框,),表示一个算法的起始和结束,是任何程序框图不可缺少的,第十一章,算法初步,8,.,知识全通关,2,数学,继续学习,图形符号,名称,效用,输入、输出框,表示一个算法输入和输出的信息,可用在算法中任何需要输入、输,出的位置,处理框,(,执行框,),赋值、计算,.,算法中处理数据需要的算式、公式等,它们分别写在,不同的用以处理数据的处理框内,判断框,判断某一条件是否成立,成立时在出口处标明,“,是,”,或,“Y”;,不成,立时在出口处标明,“,否,”,或,“N”,流程线,连接程序框,表示算法进行的前进方向及先后顺序,连接点,连接程序框图的两部分,第十一章,算法初步,9,.,知识全通关,3,数学,3,.,三种基本逻辑结构,返回目录,顺序结构,条件结构,循环结构,定义,由若干个,依次执行,的步骤组成,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构,从算法某处开始,按照一定的条件反复执行某些步骤,反复执行的步骤称为循环体,程序,框图,第十一章,算法初步,10,.,知识全通关,4,数学,考点,2,基本算法语句,1,.,输入语句、输出语句、赋值语句的格式与效用,语句,一般格式,效用,输入语句,INPUT,“,提示内容,”;,变量,输入信息,输出语句,PRINT,“,提示内容,”;,表达式,输出常量、变量的值和系统信息,赋值语句,变量,=,表达式,将表达式所代表的值赋给变量,继续学习,第十一章,算法初步,11,.,知识全通关,5,数学,2,.,条件语句,(1),条件语句与程序框图中的条件结构相对应,.,(2),条件语句的格式,IFTHENEND IF,语句,(,一个分支的条件结构,),继续学习,第十一章,算法初步,12,.,知识全通关,6,数学,IFTHENELSEEND IF,语句,(,两个分支的条件结构,),继续学习,第十一章,算法初步,13,.,知识全通关,7,数学,3,.,循环语句,(1),循环语句与程序框图中的循环结构相对应,.,(2),循环语句的格式,UNTIL,语句,继续学习,第十一章,算法初步,14,.,知识全通关,8,数学,WHILE,语句,返回目录,第十一章,算法初步,15,题型全突破,16,题型全突破,1,考法指导,对于条件结构与分段函数相结合的问题,处理办法是仔细阅读框图,把条件结构所实现的程序效用弄清楚,可能是分段函数求函数值、分段函数求值域,也可能是解决一个多分支问题,.,总而言之,把条件结构所要表达的各分支的效用及条件弄清楚,然后根据条件选择某一分支,是解决这类问题的关键,.,数学,继续学习,考法,1,条件结构与分段函数相结合,第十一章,算法初步,17,数学,题型全突破,2,考法示例,1,2014,四川高考,执行如图的程序框图,如果输入的,x,y,R,那么输出的,S,的最大值为,A.0B.1C.2D.3,返回目录,第十一章,算法初步,18,题型全突破,3,考法,指导,对于循环结构,在清楚循环体是什么、变量的初始条件是什么和循环的终止条件是什么的基础上,我们要逐步执行,每执行一次,写出循环体中变量的值,直至得出正确的参考答案,.,对于循环次数较多的结构,我们要观察规律,省略中间步骤,把最后的结果写出即可,.,数学,继续学习,考法,2,判断循环结构的输出结果,第十一章,算法初步,19,数学,题型全突破,4,考法示例,2,2016,四川高考,秦九韶是我国南宋时期的数学家,普州,(,现四川省安岳县,),人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法,.,如图,11,-,9,所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入,n,x,的值分别为,3,2,则输出,v,的值为,A,.,9B,.,18,C,.,20D,.,35,解析,该程序框图的执行过程如下,:,i=,2,v=,1,2,+,2,=,4,i=,1;,v=,4,2,+,1,=,9,i=,0;,v=,9,2,+,0,=,18,i=-,1,此时输出,v=,18,.,参考答案,B,返回目录,第十一章,算法初步,20,题型全突破,5,考法,指导,在不完整的程序框图中,填补一些条件或内容,是高考考查算法知识的一种重要题型,应引起足够重视,.,解决此类问题,应结合初始条件和输出的结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式,明确进入循环体时变量的情况、累加或累乘变量的变化,具体解题方法有以下两种,:,一是先假定空白处填写的条件,再正面执行程序,来检验填写的条件是否正确,;,二是根据结果进行,回溯,直至确定填写的条件是什么,.,数学,继续学习,考法,3,完善程序框图的条件和内容,第十一章,算法初步,21,.,题型全突破,6,考法示例,3,如图,11,-,11,所示的程序框图,如果输出,i=,5,那么在空白矩形框中应填入的语句为,A.,S=,2,*i-,2B.,S=,2,*i-,1,C.,S=,2,*i,D.,S=,2,*i+,4,数学,继续学习,第十一章,算法初步,22,数学,题型全突破,7,解析,当,i=2,时,S=22+1=5;,当,i=3,时,S=23+4=10,不满足,S10,排除选项,D;,当,i=4,时,S=24+1=9;,当,i=5,时,选项,A,B,中的,S,满足,S10,继续循环,选项,C,中的,S=10,不满足,S10,退出循环,输出,i=5.,参考答案,C,点评,这种类型题目涉及的是一种逆向思维,即先给定输出结果,再求过程中部分缺失的内容,.,我们可以逐一把选项代入空缺位置,然后执行程序,看是否满足给定条件,;,也可以进行正面分析,逐一排除,直至选出正确参考答案,.,返回目录,第十一章,算法初步,23,.,题型全突破,8,考法,指导,算法语句在高考中考查得比较简单,解决问题时要注意,:,(1),赋值语句的运行结果,:,赋值号,“,=,”,是将右侧的值赋给左侧的变量,注意不是等号,;,(2),条件语句的应用策略和注意点,:,已知输入值求运行结果时,分析输入值是否满足条件,满足时,执行表达式后面的语句,求得运行结果,;,不满足时,如果有,ELSE,及后面的语句序列,执行该语句序列求得运行结果,否则跳出该结构,.,已知运行结果求输入值时,要分类讨论,根据条件满足和条件不满足两种情况进行计算,此时需要注意对所求结果进行检验,结果可能是一个或多个,.,数学,继续学习,考法,4,基本算法语句,第十一章,算法初步,24,数学,继续学习,题型全突破,9,第十一章,算法初步,25,数学,继续学习,题型全突破,10,第十一章,算法初步,26,返回目录,数学,题型全突破,11,【,突破攻略,】,1,.,赋值语句在给变量赋值时,先计算赋值号右边的式子,然后赋值给赋值号左边的变量,;,给一个变量多次赋值时,变量的取值只与最后一次赋值有关,.,2.,条件语句必须以,IF,开始,以,END IF,结束,一个,IF,必须和一个,END IF,对应,尤其对条件语句的嵌套问题,应注意每一层结构的完整性,不能漏掉,END IF.3.,循环语句的格式要正确,要保证有结束循环的语句,切忌死循环,.,第十一章,算法初步,27,题型全突破,12,考法,指导,处理这类问题具体的做法就是能迅速地把除框图外的知识从程序框图中剥离出来,这样才能把思维的重心从框图转移到涉及的其他知识模块上,然后应用推理能力,高效快捷地解决问题,.,数学,继续学习,考法,5,算法与其他知识的综合,第十一章,算法初步,28,数学,继续学习,题型全突破,13,考,法示例,5,某地区为了了解,70,80,岁老人的平均日睡眠时间,(,单位,:h),随机选择了,50,位老人进行调查,.,如下表所示是这,50,位老人日睡眠时间的频率分布表,.,在上述统计数据的分析中,一部分计算见程序框图,则输出的,S,的是,.,序号,(i),分组,(,睡眠时间,),组中值,(G,i,),频数,(,人数,),频率,(F,i,),1,4,5),4.5,6,0.12,2,5,6),5.5,10,0.20,3,6,7),6.5,20,0.40,4,7,8),7.5,10,0.20,5,8,9,8.5,4,0.08,第十一章,算法初步,29,数学,继续学习,题型全突破,14,解析,由程序框图,知,S,为,5,组数据中的组中值,(,G,i,),与对应频率,(,F,i,),之积的和,则,S=G,1,F,1,+G,2,F,2,+G,3,F,3,+G,4,F,4,+G,5,F,5,=,4,.,5,0,.,12,+,5,.,5,0,.,20,+,6,.,5,0,.,40,+,7,.,5,0,.,20,+,8,.,5,0,.,08,=,6,.,42,.,点评,解决此类问题的关键是读懂程序框图,明晰循环结构的程序框图的真正含义,.,对于本题,要认清程序框图运算的意义,即求,5,组数据中的组中值,(,G,i,),与对应频率,(,F,i,),之积的和,.,第十一章,算法初步,30,数学,继续学习,题型全突破,15,考法示例,6,执行如图所示的程序框图,若输入,x=,10,则输出,y,的值为,.,第十一章,算法初步,31,返回目录,数学,题型全突破,16,点评,本题是一道算法与不等式、函数相交汇的问题,巧妙而自然地将算法、不等式、函数
展开阅读全文