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