2012届高考数学专题复习课件：第8专题算法与推理（理）《热点重点难点专题透析》第第88专题算法与推理专题算法与推理回归课本与创新设计高考命题趋势重点知识回顾主要题型剖析专题训练试题备选一、算法1.算法的含义重点知识回顾主要题型剖析高考命题趋势专题训练回归课本与创新设计试题备选(1)一般而言,对一类问题的机械的、统一的求解方法称为算法.(2)算法是指用一系列运算规则能在有限步骤内求解某类问题,其中的每条规则是明确定义的、可行的.(3)算法从初始步骤开始,每一个步骤只能有一个确定的后继步骤,从而组成一个步骤序列,序列的终止表示问题得到解答或指出问题没有解答.2.流程图(也叫程序框图、算法框图)是由一些框图和带箭头的流线组成的,其中框图表示各种操作的类型,框图中的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序.流程图通常由输入、输出框、流程线、处理框、判断框、起止框等构成.重点知识回顾主要题型剖析高考命题趋势专题训练回归课本与创新设计试题备选3.算法的三种基本逻辑结构顺序结构:如图(1)所示.条件结构(也称选择结构、条件分支结构):如图(2)和图(3)所示.循环结构:如图(4)和图(5)所示.重点知识回顾主要题型剖析高考命题趋势专题训练回归课本与创新设计试题备选1.合情推理(1)归纳推理和类比推理统称为合情推理.(2)归纳推理是由部分到整体、由特殊(个别)到一般的推理.(3)类比推理是由特殊到特殊的推理.2.演绎推理演绎推理是由一般到特殊的推理.二、推理重点知识回顾主要题型剖析高考命题趋势专题训练回归课本与创新设计试题备选(1)综合法的思维特点是:由因导果.(2)分析法的思维特点是:执果索因.4.——间接证明法反证法反证法是一种间接证法,它是先提出一个与命题的结论相反的假设,然后从这个假设出发,经过正确的推理,导致矛盾,从而否定相反的假设,达到肯定原命题正确的一种方法.反证法的步骤是:反设、归谬、存真.3.直接证明法重点知识回顾主要题型剖析高考命题趋势专题训练回归课本与创新设计试题备选(1)证明当n取第一个值n0(初始值)时结论正确;(2)假设当n=k(kN∈+,且k≥n0)时结论正确,证明当n=k+1时结论也正确.由(1)(2)可知,命题对于从n0开始的所有正整数n都正确.5.数学归纳法的步骤:重点知识回顾主要题型剖析高考命题趋势专题训练回归课本与创新设计试题备选算法考题模式仍将保持稳定,还是以算法框图为考查要点,仍以数列、函数和统计等知识为背景,但试题将更加新颖灵活.推理与证明贯穿于整个高中数学的始终.解题过程中处处离不开分析与综合的思想方法,某些试题要靠归纳和类比得到问题的答案或者解决问题的方法,在解答题的推理论证中,大多数题目要靠演绎推理来完成,可以说推理与证明伴随在解题的整个过程中.高考试题中出现考查归纳推理和类比推理的试题,也出现过用反证法证明的题目,随着新课标高考的深入,对推理与证明的考查会更加科学合理,特别在合情推理的考查方面定会有新的试题出现在高考试卷中.算法考题基本上是1道客观题,分值为5分,常以数列、函数、统计等知识为背景,主要考查算法框图,试题难度不大.展望2012年高考,重点知识回顾主要题型剖析高考命题趋势专题训练回归课本与创新设计试题备选算法与框图是高考中经常考查的内容,常见于选择题和填空题,以容易题、中档题为主.考查的热点是算法框图、条件语句和循环语句的理解和应用,主要是利用算法解决代数式、方程、不等式、函数、数列、统计等知识交汇的小综合问题.题型一算法框图重点知识回顾主要题型剖析高考命题趋势专题训练回归课本与创新设计试题备选◆例1(1)定义函数CONRND(a,b)是产生区间(a,b)内的任何一个实数的随机数函数.如图所示的算法框图可用来估计π的值.现在N输入的值为100,结果m的输出值为21,则由此可估计π的近似值为..重点知识回顾主要题型剖析高考命题趋势专题训练回归课本与创新设计试题备选(2)(2011年·江西)下图是某算法的程序框图,则程序运行后输出的结果是.【分析】(1)读懂算法框图的循环结构和随机数函数,用几何概型求之.(2)先考虑循环变量s和计数变量n的初始值,再确定循环体及循环次数并计算每次的运算结果,最后确定输出变量s的值.重点知识回顾主要题型剖析...
