高三数学 算法与程序框图复习课件.ppt

第,9,章算法初步、框图,双基研习,面对高考,考点探究,挑战高考,考向瞭望,把脉高考,第,9,章算法初步、框图,双基研习,面对高考,考点探究,挑战高考,考向瞭望,把脉高考,9.1,算法与程序框图,考点探究,挑战高考,考向瞭望,把脉高考,9.1,算法与程序框图,双基研习,面对高考,双基研习,面对高考,基础梳理,1,算法的概念,算法是解决某类问题的一系列,_,或,_,2,排序问题,(1),有序列直接插入排序,按照一定的顺序排列的数据列，我们称之为,_,步骤,程序,有序列,有序列插入排序就是找到要插入的数据在已知有序列中的位置，然后把它插入进去，组成新的有序列,(2),折半插入排序方法,先将新数据与有序列中,“,中间位置,”,的那个数据进行比较，,“,中间位置,”,的数据将数列分为两半，当新数据较小时，它的位置应在靠左的这一半，否则，在靠右的这一半,(3),算法的基本结构,名称,内容,顺序结构,选择结构,循环结构,定义,按照步骤,_,的一个算法，称为具有,“,顺序结构,”,的算法，或者称为,_,_.,在算法的执行过程中，需要对,_,进行判断，,_,决定后面的步骤，像这样的结构通常称作选择结构,.,在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理步骤的情况，像这种需要,_,的结构称为循环结构,依次执行,算法的顺,序结构,条件,判断的结果,反复执行,名称,内容,顺序结构,选择结构,循环结构,算法框图,思考感悟,三种基本结构的共同点是什么？,提示：,三种结构的共同点，即只有一个入口和一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环,答案：,B,课前热身,2,如下图所示的程序框图输出的结果是,(,),A,1 B,20,C,5 D,10,答案：,B,3.(2010,年高考辽宁卷,),如果执行如图所示的程序框图，输入,n,6,，,m,4,，那么输出的,p,等于,(,),A,720 B,360,C,240 D,120,答案：,B,4,如图是某个函数求值的程序框图，则满足该程序的函数解析式为,_,答案：,25,考点探究,挑战高考,考点突破,算法框图的顺序结构和选择结构,(1),顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按步骤顺序进行的流程图中一定包含顺序结构,(2),选择结构中包含一个判断框，根据给定的条件是否成立而选择步骤甲或步骤乙,(2010,年高考湖南卷,),如图是求实数,x,绝对值的算法程序框图，则判断框,中可填,_,例,1,【思路点拨】,根据绝对值的意义求解,【解析】,根据非负数的绝对值是它本身，负数的绝对值是它的相反数，以及,0,的特殊性，可知填,x,0,或,x,0.,【答案】,x,0,或,x,0,【名师点评】,对于基本算法语句的阅读题，先分析语句的类型，再分析语句所表示的具体含义，才能顺利地展开解答,算法的循环结构,循环结构有两种形式，即当型和直到型这两种形式的循环结构在执行流程上有所不同，当型循环是当条件满足时执行循环体，不满足时退出循环体；而直到型循环则是当条件不满足时执行循环体，满足时退出循环体,例,2,执行如图所示的框图，输入,N,5,，则输出的数等于,(,),【思路点拨】,根据程序框图,(,算法流程图,),分析出该程序框图的功能进行求解,【答案】,D,【名师点评】,识别运行算法框图和完善算法框图是高考的热点解答这一类问题，第一，要明确算法框图的顺序结构、选择结构和循环结构；第二，要识别运行算法框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答对算法框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景,(2010,年高考,陕西卷,),如图是求,x,1,，,x,2,，,，,x,10,的乘积,S,的程序框图，图中空白框中应填入的,内容为,(,),变式训练,1,解析：,选,D.,由题意可知，输出的是,10,个数的乘积，故循环体应为,S,S,*,x,n,.,A,S,S,*(,n,1),B,S,S,*,x,n,1,C,S,S,*,n,D,S,S,*,x,n,算法的设计,画算法框图的规则：,(1),使用标准的框图符号；,(2),框图一般按从上到下、从左到右的方向画；,(3),除判断框外，大多数算法框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；,(4),在图形符号内描述的语言要非常简练清楚,某工厂,2005,年初有资金,1000,万元，技术革新后，该厂资金的年增长率为,20%,，试写出计算该厂,2011,年年底的资金的算法，并画出流程图,【思路点拨】,(1),利用资金的年增长率为,20%,，可得出求资金的规律；,(2),利用循环结构，选择年数为计数变量,例,3,【解】算法如下：,(1)i,1,；,(2),S,1000,；,(3),S,S,(1,0.2),；,(4)i,i,1.,(5),若,i7,成立，则输出,S,，,结束算法，,否则执行第,(4),步；,流程图：,【误区警示】,本题易出现计数变量,i,与年份对应不当从而导致,i,6,的错误判断,方法技巧,1,顺序框是任何一个算法都离不开的基本结构框内,A,和,B,是顺序执行的，即在执行完,A,框所指定的操作后，必须接着执行,B,框所指定的操作,(,如例,3),方法感悟,2,判断框是一个依据指定条件选择执行不同指令的控制结构，判断框内无论条件是否成立，只能执行步骤甲或步骤乙之一，不可能既执行步骤甲又执行步骤乙，然后脱离本选择结构,(,如例,1),3,变量与赋值,变量与赋值的概念在算法中非常重要，变量就像一个盒子，赋值就是往盒子里放东西，这个盒子可以装不同的数值，但一次,只能装一个当赋予它新值的时候，原来的值将被新值取代这一概念的应用还可体现在以下几个方面：,(1),给一个变量重复赋值,在数学中,a,a,3,是不成立的，但在赋值语句中,a,a,3,是指,a,的值变成,a,原来的值加上,3.,这样就在一个算法中给变量,a,多次赋值,(,如例,2),(2),交换两个变量,A,和,B,的值,交换两个变量,A,、,B,的值，需要引入一个中间变量,x,，暂时存放,A,的值，并把其传递给,B,，即算法步骤为：,x,A,，,A,B,，,B,x,.,1,注意起止框与处理框、判断框与循环框的区别,2,注意选择结构与循环结构的联系,3,在具体绘制程序框图时，要注意以下几点：,(1),流程线上要有标志执行顺序的箭头,(2),判断框后边的流程线应根据情况标注,“,是,”,或,“,否,”,失误防范,(3),框图内的内容包括累加,(,积,),变量初始值，计数变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫差错,(4),判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择,程序框图,(,算法流程图,),是每年必考的知识点之一，考查重点是循环结构和选择结构，考查方式以识别程序框图的运行为主，题型为选择题或填空题，分值,4,分或,5,分，属容易题,预测,2012,年高考仍以读图、识图形式考查循环结构与选择结构为重点，但同时注意算法的应用,考向瞭望,把脉高考,考情分析,(2010,年高考安徽卷,),如图所示，程序框图,(,算法流程图,),的输出值,x,_.,例,真题透析,【解析】,当,x,1,时，执行,x,x,1,后,x,2,；当,x,2,时，执行,x,x,2,后,x,4,，再执行,x,x,1,后,x,5,；当,x,5,时，执行,x,x,1,后,x,6,；当,x,6,时，执行,x,x,2,后,x,8,，再执行,x,x,1,后,x,9,；当,x,9,时，执行,x,x,1,后,x,10,；当,x,10,时，执行,x,x,2,后,x,12,，此时,128,，因此输出的,x,的值为,12.,【答案】,12,【名师点评】,(1),解决程序框图问题时，一定要仔细分析程序框图的实际意义是什么，也就是这个程序框图要计算的是什么，这个计算是从什么时候开始、中间按照什么规律进行、最后计算到什么位置这是分析程序框图的一个基本思路,(2),循环结构有直到型循环结构和当型循环结构直到型循环结构的特点是：在执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环；当型循环结构的特点是：每次执行循环体前，对条件进行判断，当条件满足时执行循环体，否则终止循环这两种循环结构对应于直到型和当型循环语句,名师预测,1,如图是一个程序框图，则输出的结果是,(,),2,已知在等式,3,1632,3,2064,中，,“,”,内表示的是同一个一位数字，如图的程序框图表示的是求等式中,“,”,表示的数字的算法，其中判断框内应填,(,),A,i,9,B,i,9,为止，故判断框内应填,i,9.,4,定义某种新运算,“,”,：,S,a,b,的运算原理为如图的程序框图所示，则式子,5,4,3,6,_.,解析：,由题意知,5,4,5,(4,1),25,3,6,6,(3,1),24,，所以,5,4,3,6,1.,答案：,1,温馨提示：巩固复习效果，检验教学成果。请进入,“,课时闯关,决战高考,(51)”,，指导学生每课一练，成功提升成绩。,