高考数学一轮复习 (算法初步、推理证明与复数)第1课时 算法与框图课件.ppt

,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第十一章,第,1,课时,课,前,自,助,餐,授,人,以,渔,课,时,作,业,高考调研,新课标高考总复习,高三数学,（人教版）,第,1,课时算法与框图,1,了解算法的含义，了解算法的思想,2.,理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构。,2011,考纲下载,1,本节是高考的热点内容，主要考查算法的含义和程序框图的理解和 应用,2.,本部分在高考题中以选择、填空为主，属于中档题,.,请注意,!,课前自助餐,课本导读,一、算法,1,在数学中，现代意义上的,“,算法,”,通常是指可以用计算机来解决的某一类问题的,程序或步骤,，这些,程序或步骤,必须是明确和有效的，而且能够在,有限步,之内完成,2,算法的程序或步骤应具有,明确性,、,有效性,和,有限性,二、程序框图,1,程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示,算法,的图形,2,程序框图通常由,程序框,和,流程线,组成,3,基本的程序框有,起止框,、,输入,(,输出,),框,、,处理框,、,判断框,三、三种基本逻辑结构,教材回归,1,关于程序框图的图形符号的理解，正确的有,_,任何一个程序框图都必须有起止框；,输入框只能在开始框之后，输出框只能放在结束框之前；,判断框是唯一具有超过一个退出点的图形符号；,对于一个程序来说，判断框内的条件是唯一的,答案,解析任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如,ab,，亦可写为,ab,，故只有对,2,给出如图程序框图，其功能是,(,),A,求,a,b,的值,B,求,b,a,的值,C,求,|a,b|,的值,D,以上都不对,答案,C,3.(2010,天津卷，文,),阅读右边的程序框图，运行相应的程序，则输出,s,的值为,(,),A,1,B,0,C,1 D,3,答案,B,解析第一次执行,s,1,(3,1),1,3,，,i,2,；第二次执行,s,3,(3,2),1,4,，,i,3,；第三次执行,s,4,(3,3),1,1,，,i,4,；第四执行,s,1,(3,4),1,0,，,i,54,，结束循环，故输出的结果是,0,，选,B.,4.(2010,浙江，理,),某程序框图如图所示，若输出的,S,57,，则判断框内为,(,),A,k4?,B,k5?,C,k6?,D,k7?,答案,A,解析第一次执行后，,k,2,，,S,2,2,4,；第二次执行后，,k,3,，,S,8,3,11,；第三次执行后，,k,4,，,S,22,4,26,；第四次执行后，,k,5,，,S,52,5,57,，此时结束循环，故判断框中填,k4,？,.,授人以渔,题型一 算法设计,探究,1,给出一个问题，设计算法时应注意：,(1),认真分析问题，联系解决此问题的一般数学方法；,(2),将解决问题的过程划分为若干个步骤；,(3),用简练的语言将各个步骤表示出来；,(4),只要把解题过程有条理、清楚地表述出来，就是一个明确的算法，对同一个问题，从不同的角度出发，可以设计出不同的算法，其最终结果虽然一样，但解决问题的繁难程度不同，故应寻找最优解法,思考题,1,写出求经过两点,M(,2,，,1),、,N(2,3),的直线与两坐标轴围成的三角形面积的一个算法,【,思路分析,】,该函数是分段函数，当,x,取不同范围内的值时，函数表达式不同，因此当给出一,个自变量,x,的值时，也必须先判断,x,的范围，然后确定利用哪一段解析式求 函数值,【,解析,】,算法如下：,第一步：输入,x.,第二步：如果,x,0,，那么使,f(x),3x,1,；,否则,f(x),2,5x.,第三步，输出函数值,f(x),程序框图如图：,(3),试设计一个算法，求出满足,1,2,3,n,10000,的最小正整数,n,，并画出相应的程序框图,【,分析,】,正确运用直到型循环结构即可,【,解析,】,算法：,S,1,p,0,；,S,2,i,0,；,S,3,i,i,1,；,S,4,p,p,i,；,S,5,如果,p,10000,，则输出,i,；,否则执行,S,3,.,程序框图：,探究,2,顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下顺序进行的程序框图中一定包含顺序结构,解决分段函数的问题，一般要采用条件结构设计算法，利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框,在循环结构中，要注意根据条件，设计合理的计数变量，累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况,(2),如图所示的程序框图给出了计算数列,a,n,的前,10,项和的算法，算法执行完毕后，输出的,s,为,_,【,解,】,设,a,i,，,n,i,，,s,i,(i,1,2,，,，,10),为第,i,次循环运算所得的,a,，,n,，,s,的值，由程序框图可得：,s,1,0,1,1,，,a,1,1,1,2,，,n,1,1,1,2,；,s,2,1,2,3,，,a,2,2,2,4,，,n,2,2,1,3,；,；,s,10,s,9,a,9,s,8,a,8,a,9,s,1,a,1,a,2,a,9,，而,a,1,2,，,a,2,4,，,a,3,7,，,a,4,11,，,，,【,答案,】,175,题型三 程序框图的应用,【,解析,】,由框图可知只要满足中的条件则对应的函数解析式为,y,2,x,，故此处应填写,x2,，则处应填写,y,log,2,x.,【,答案,】,x0,或,x0,？或,x0,或,x0?,【,答案,】,x0,或,x0,？或,x0,或,x0?,本课总结,1,在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性,2,编程的一般步骤：,(1),算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法,(2),画程序框图，依据算法分析，画出程序框图,(3),写出程序：根据程序框图中的算法步骤，逐步写出相应的程序语句,3,算法的思想与数学知识的融合会是新高考命题的方向，要注意此方面知识的积累,课时作业（,54,）,