资源描述
第十四章,算法初步,考点帮,必备知识通关,考点,1,算法与程序框图,考点,2,基本算法语句,考法帮,解题能力提升,考法,1,判断程序框图的输入、输出值,考法,2,补全程序框图,高分帮,“,双一流,”,名校冲刺,提素养 数学文化,数学文化 算法与数学文化,考情解读,考点内容,课标,要求,考题取样,情境,载体,对应,考法,预测,热度,核心,素养,算法与程序框图,理解,20,19,全国,T,9,课程,学习,考法1,逻辑推理,数学运算,2019,全国,,,T8,课程,学习,考法,2,考情解读,命题分,析预测,从近几年高考命题情况来看,本章知识命题重点主要有,:,求含循环结构的程序框图的输入、输出值,补全程序框图,.,其中考查含循环结构的程序框图居多,难度中等偏下,重点考查读图、识图能力,以选择题或填空题的形式呈现,分值,5,分,考查逻辑推理素养,.,本章知识是新课程标准,(2017,年版,),删除内容,预计,2022,年高考对本章内容考查会有所弱化,仍会以中档偏易的小题呈现,着重考查以数学文化为背景的含循环结构的程序框图,或与函数、数列等综合命题,.,考点,1,算法与程序框图,考点,2,基本算法语句,考点帮,必备知识通关,考点,1,算法与程序框图,1,.,常用程序框及其功能,考点,1,算法与程序框图,2,.,三种基本逻辑结构,顺序结构,条件结构,循环结构,定义,由若干个依次执行的步骤组成,.,这是任何一个算法都离不开的基本结构,.,算法的流程根据条件是否成立有不同的流向,.,条件结构就是处理这种过程的结构,.,从算法某处开始,按照一定的条件反复执行某些步骤,.,反复执行的步骤称为循环体,.,循环结构的三要素,:,循环变量、循环体、循环终止的条件,.,循环结构又分为直到型循环结构和当型循环结构,.,考点,1,算法与程序框图,顺序结构,条件结构,循环结构,程序,框图,考点,1,算法与程序框图,辨析比较,直到型循环与当型循环的区别,直到型循环是,“,先循环,后判断,条件满足时终止循环,”;,当型循环是,“,先判断,后循环,条件满足时执行循环,”,.,两者的判断框内的条件的表述在解决同一问题时是不同的,它们恰好相反,.,考点,2,基本算法语句,1,.,输入语句、输出语句、赋值语句的格式与功能,语句,一般格式,功能,输入语句,INPUT,“,提示内容,”;,变量,输入信息,.,输出语句,PRINT,“,提示内容,”;,表达式,输出常量、变量的值和系统信息,.,赋值语句,变量,=,表达式,将表达式所代表的值赋给变量,.,考点,2,基本算法语句,2,.,条件语句,(1),条件语句与程序框图中的条件结构相对应,.,(2),条件语句的格式,IFTHENEND IF,语句,(,一个分支的条件结构,),考点,2,基本算法语句,IFTHENELSEEND IF,语句,(,两个分支的条件结构,),考点,2,基本算法语句,3,.,循环语句,(1),循环语句与程序框图中的循环结构相对应,.,(2),循环语句的格式,UNTIL,语句,考点,2,基本算法语句,WHILE,语句,考法,1,判断程序框图的输入、输出值,考法,2,补全程序框图,考法帮,解题能力提升,考,法,1,判断程序框图,的输入、输出值,示例,1,(1)2019,全国卷,9,5,分,理,执行如图,14-6,所示的程序框图,如果输入的,为,0,.,01,则输出,s,的值等于,A.2-,B.2-,C.2-,D.2-,考,法,1,判断程序框图,的输入、输出值,(2)2017,全国卷,7,5,分,理,执行如图,14-7,所示的程序框图,为使输出,S,的值小于,91,则输入的正整数,N,的最小值为,A.5B.4C.3D,.,2,考,法,1,判断程序框图,的输入、输出值,解析,(1),执行程序框图,x,=1,s,=0,s,=0+1=1,x,=,不满足,x,=,所以,s,=1+,=2-,x,=,不满足,x,=,所以,s,=1+,=2-,x,=,不满足,x,=,所以,s,=1+,=2-,x,=,不满足,x,=,所以,s,=1+,=2-,x,=,不满足,x,=,所以,s,=1+,=2-,x,=,不满足,x,=,考,法,1,判断程序框图,的输入、输出值,所以,s,=1+,+,=2-,x,=,满足,x,91;,S,=100-10=90,M,=1,t,=3,9091,输出,S,此时,t,=3,不满足,t,N,所以输入的正整数,N,的最小值为,2,.,答案,(1)C,(2)D,考,法,1,判断程序框图,的输入、输出值,方法技巧,解决求程序框图的输出值问题的步骤,考,法,1,判断程序框图,的输入、输出值,注意,1,.,几个常用变量,:(1),计数变量,如,i,=,i,+1;(2),累加变量,如,S,=,S,+,i,;(3),累乘变量,如,p,=,pi.,2,.,当型循环结构与直到型循环结构的区别,.,考,法,2,补全程序框图,示例,2,2019,全国卷,8,5,分,理,如图,14-10,是求,的程序框图,图中空白框中应填入,A,.A,=,B,.A,=2,+,C,.A,=,D,.A,=1+,考,法,2,补全程序框图,解析,A,=,k,=1,12,成立,执行循环体,;,A,=,k,=2,22,成立,执行循环体,;,A,=,k,=3,32,不成立,结束循环,输出,A.,故空白框中应填入,A,=,.,答案,A,方法技巧,1,.,补全程序框图的方法,在解决补全程序框图的问题中,要读懂该框图是用来解决什么问题的,计数变量是如何计数的,输出的是哪个量,;,要明确所填内容的作用,注意循环,变,考,法,2,补全程序框图,量的初始值、终止值及变化规律,.,对于判断框内的语句,应注意两点,:,一是不等式中的等号是否可取,;,二是判断框内的语句与判断词,“,是,”,与,“,否,”,以及流程线的指向之间的对应关系,这直接决定程序框图的功能,.,2,.,补全程序框图的步骤,(1),假设变量满足执行循环体的条件,;,(2),运行循环结构,一直到运行结果与题目要求的输出结果相同为止,;,(3),根据各变量的值补全程序框图,.,注意,补全含循环结构的程序框图前务必先分清是直到型循环结构还是当型循环结构,二者的判断框中的条件在同一问题中相反,.,高分帮,“双一流”名校冲刺,提素养 数学文化,数学文化 算法与数学文化,数学,文化,算法与数学文化,示例,3,2016,全国卷,8,5,分,理,中国古代有计算多,项式值的秦九韶算法,如图,14-12,是实现该算法的程,序框图,.,执行该程序框图,若输入的,x,=2,n,=2,依次输,入的,a,为,2,2,5,则输出的,s,=,A.7,B.12,C.17,D.34,解析,由程序框图知,第一次循环,:,x,=2,n,=2,a,=2,s,=0,2+2=2,k,=1,.,第二次循环,:,a,=2,s,=2,2+2=6,k,=2,.,第三次循环,:,a,=5,s,=6,2+5=17,k,=3,.,结束循环,输出,s,的值为,17,.,答案,C,图,14-12,数学,文化,算法与数学文化,素养探源,考向指导,近几年高考数学试卷早已出现以数学文化为背景的程序框图问题,将程序框图的知识与数学文化,(,秦九韶算法、辗转相除法、更相减损术等,),融为一体,考查学生在新情境下对知识的理解以及迁移到不同情境中的能力,能够检测学生思维的广度和深度以及进一步学习的潜能,.,同时也能使学生感受我国古代数学的成就,增强民族自豪感,.,核心素养,考查途径,素养水平,逻辑推理,依次执行程序框图,寻找输出结果,.,一,
展开阅读全文