高考数学总复习算法与程序框图文-A3演示文稿设计与制作

高考数学总复习第11章第1课时算法与程序框图文-A3演示文稿设计与制作第1课时算法与程序框图第1课时算法与程序框图考点探究·挑战高考考向瞭望·把脉高考温故夯基·面对高考温故夯基·面对高考1．算法的定义算法是指按照__________解决某一类问题的______和________的步骤．2．程序框图(1)程序框图又称________，是一种用规定的_______、__________及____________来准确、直观地表示算法的图形．一定规则明确有限流程图图形指向线文字说明(2)程序框图通常由__________和_________组成．(3)基本的程序框有______________、_______________、________________、___________．3．三种基本逻辑结构程序框流程线终端框(起止框)输入、输出框处理框(执行框)判断框名称内容顺序结构条件结构循环结构定义由若干个________的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据____________有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件___________某些步骤的情况，反复执行的步骤称为___________程序框图依次执行条件是否成立反复执行循环体思考感悟三种基本逻辑结构的共同点是什么？提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环．考点探究·挑战高考算法的顺序结构考点一考点突破顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构．顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤．阅读右图中的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是(

)A．75,21,32

B．21,32,75C．32,21,75D．75,32,21例1【思路分析】按顺序结构处理步骤执行．【解析】由程序框图中的各个赋值语句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分别是75,21,32.【答案】

A(1)利用条件分支结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件．(2)解决分段函数的求值问题，一般采用条件结构．考点二算法的条件结构例2【思路分析】本题是条件结构，判断框内应填x满足的条件．【解析】由框图可知只要满足①条件则对应的函数解析式为y＝2－x，故此处应填写“x<2？”，则②处应填写y＝log2x.【答案】

x<2？y＝log2x【规律小结】使用条件结构要注意两点：(1)要注意需要判断的条件是什么；(2)是判断后的条件分别对应着什么样的结果．互动探究在本例的条件下，将程序框图中的“是”与“否”互换，①、②处应填写什么？解析：由框图知“否”的对应输出为y＝2－x，故①处应填“x≥2？”，②处填写y＝log2x.答案：x≥2？y＝log2x利用循环结构表示算法：(1)先确定是利用当型循环结构，还是直到型循环结构；(2)选择准确的表示累计的变量；(3)注意在哪一步开始循环．考点三算法的循环结构(2010年高考山东卷)执行右图所示的程序框图，若输入x＝4，则输出y的值为________．例3【规律小结】两种循环结构的特征名称特征直到型循环结构在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．当型循环结构在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环.方法技巧1．编程的一般步骤(1)算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法．(2)画程序框图：依据算法分析，画出程序框图．(3)写出程序：根据程序框图中的算法步骤，逐步写出相应的程序语句．方法感悟2．画程序框图的规则(1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；(4)在图形符号内描述的语言要简练清楚．失误防范1．注意起止框与处理框、判断框与循环框的区别．2．注意条件结构与循环结构的联系．3．要弄清楚三种基本逻辑结构的构成方式及功能，以免使用时造成混乱或错误．考向瞭望·把脉高考考情分析从近几年的广东高考试题来看，当型与直到型循环结构、条件结构是考查的热点，题型以选择题、填空题为主，分值5分左右，属容易题，主要考查算法基本结构以及读图、识图、利用框图解决简单算法问题的能力．预测2012年广东高考，循环结构与条件结构仍是考查的重点，但应同时注意算法的应用．(2010年高考辽宁卷)如果执行如图所示的程序框图，输入n＝6，m＝4，那么输出的p等于(

)A．720B．360C．240D．120例真题透析【解析】由框图可知：当n＝6，m＝4时，第一次循环：p＝(6－4＋1)×1＝3，k＝2.第二次循环：p＝(6－4＋2)×3＝12，k＝3.第三次循环：p＝(6－4＋3)×12＝60，k＝4.第四次循环：p＝(6－4＋4)×60＝360，此时k＝m，终止循环．输出p＝360，故选B.【答案】

B【名师点评】本题考查了循环结构，试题难度较低，考生易犯的错误为k＝4时认为程序不再运行，故错选D.1．一个完整的程序框图至少包含(

)A．终端框和输入、输出框B．终端框和处理框C．终端框和判断框D．终端框、处理框和输入、输出框答案：A名师预测2．任何一个算法都必须有的基本结构是(

)A．顺序结构B．条件结构C．循环结构D．三个都是答案：A3．阅读下面某一问题的算法程序框图，此框图对应算法的功能是(

)A．输出x

B．输出x的相反数C．输出|x|D．输出±x答案：C4．指出下列程序框图的运行结果．若输入－4，则输出________．答案：是负数感谢观看谢谢大家A3演示文稿设计与制作信息技术2.0微能力认证作业中小学教师继续教育参考资料高考数学总复习第课时直接证明与间接证明文-A3演示文稿设计与制作第6课时直接证明与间接证明第6课时直接证明与间接证明考点探究·挑战高考考向瞭望·把脉高考温故夯基·面对高考温故夯基·面对高考证明的结论推理论证成立充分条件内容综合法分析法文字语言因为…所以…或由…得…要证…只需证即证…思考感悟综合法和分析法的区别与联系是什么？提示：综合法的特点是：从“已知”看“可知”，逐步推向“未知”．其逐步推理实际上是寻找它的必要条件．分析法的特点是：从“未知”看“需知”，逐步靠拢“已知”．其逐步推理实际上是寻求它的充分条件．在解决问题时，经常把综合法和分析法综合起来使用．2．间接证明反证法：假设原命题_______

(即在原命题的条件下，结论不成立)，经过正确的推理，最后得出_____．因此说明假设错误，从而证明了原命题成立，这样的证明方法叫做反证法．不成立矛盾考点探究·挑战高考综合法考点一考点突破综合法是“由因导果”，它是从已知条件出发，顺着推证，经过一系列的中间推理，最后导出所证结论的真实性．用综合法证明的逻辑关系是：A⇒B1⇒B2⇒…⇒Bn⇒B(A为已知条件或数学定义、定理、公理等，B为要证结论)，它的常见书面表达是“∵，∴”或“⇒”．例1分析法考点二分析法是“执果索因”，一步步寻求上一步成立的充分条件．它是从要求证的结论出发，倒着分析，由未知想需知，由需知逐渐地靠近已知(已知条件，已经学过的定义、定理、公理、公式、法则等)．用分析法证明命题的逻辑关系是：B⇐B1⇐B2⇐…⇐Bn⇐A.它的常见书面表达是“要证……只需……”或“⇐”．例2【思路分析】

ab⇔a·b＝0，利用a2＝|a|2求证．平方得|a|2＋|b|2＋2|a||b|≤2(|a|2＋|b|2－2a·b)，只需证|a|2＋|b|2－2|a||b|≥0，即(|a|－|b|)2≥0，显然成立．故原不等式得证．【误区警示】本题从要证明的结论出发，探求使结论成立的充分条件，最后找到的恰恰都是已证的命题(定义、公理、定理、法则、公式等)或要证命题的已知条件时，命题得证．这正是分析法证明问题的一般思路．一般地，含有根号、绝对值的等式或不等式，若从正面不易推导时，可以考虑用分析法．反证法考点三反证法体现了正难则反的思维方法，用反证法证明问题的一般步骤是：(1)分清问题的条件和结论；(2)假定所要证的结论不成立，而设结论的反面成立(否定结论)；(3)从假设和条件出发，经过正确的推理，导出与已知条件、公理、定理、定义及明显成立的事实相矛盾或自相矛盾(推导矛盾)；(4)因为推理正确，所以断定产生矛盾的原因是“假设”错误．既然结论的反面不成立，从而证明了原结论成立(结论成立)．例3【思路分析】

(1)利用求和公式先求公差d，(2)利用反证法证明．【名师点评】当一个命题的结论是以“至多”、“至少”、“唯一”或以否定形式出现时，宜用反证法来证，反证法的关键是在正确的推理下得出矛盾，矛盾可以是与已知条件矛盾，与假设矛盾，与定义、公理、定理矛盾，与事实矛盾等，反证法常常是解决某些“疑难”问题的有力工具，是数学证明中的一件有力武器．方法感悟方法技巧1．分析法和综合法各有优缺点．分析法思考起来比较自然，容易寻找到解题的思路和方法，缺点是思路逆行，叙述较繁琐；综合法从条件推出结论，较简洁地解决问题，但不便于思考．实际证题时常常两法兼用，先用分析法探索证明途径，然后再用综合法叙述出来．2．利用反证法证明数学问题时，要假设结论错误，并用假设命题进行推理，没有用假设命题推理而推出矛盾结果，其推理过程是错误的．3．用分析法证明数学问题时，要注意书写格式的规范性，常常用“要证(欲证)”…“即要证”…“就要证”等分析得到一个明显成立的结论P，再说明所要证明的数学问题成立．失误防范1．反证法证明中要注意的问题(1)必须先否定结论，即肯定结论的反面，当结论的反面呈现多样性时，必须罗列出各种可能结论，缺少任何一种可能，反证都是不完全的；(2)反证法必须从否定结论进行推理，即应把结论的反面作为条件，且必须根据这一条件进行推证，否则，仅否定结论，不从结论的反面出发进行推理，就不是反证法；(3)推导出的矛盾可能多种多样，有的与已知矛盾，有的与假设矛盾，有的与事实矛盾等，推导出的矛盾必须是明显的．2．常见的“结论词”与“反设词”原结论词反设词原结论词反设词至少有一个一个也没有对所有x成立存在某个x不成立至多有一个至少有两个对任意x不成立存在某个x成立至少有n个至多有n－1个p或q綈p且綈q至多有n个至少有n＋1个p且q綈p或綈q考向瞭望·把脉高考考情分析从近几年的高考试题来看，综合法、反证法证明问题是高考的热点，题型大多为解答题，难度为中、高档；主要是在知识交汇点处命题，像数列，立体几何中的平行、垂直，不等式，解析几何等都有可能考查，在考查数学基本概念的同时，注重考查等价转化、分类讨论思想以及学生的逻辑推理能力．预测2012年广东高考仍将以综合法证明为主要考点，偶尔会出现反证法证明的题目，重