2016年高三二轮复习讲练测之讲案【苏教版数学】专题九 算法 推理与证明 复数【学生版】.docVIP

2016年高三二轮复习讲练测之讲案【苏教版数学】 专题九 算法、推理与证明、复数 考向一 算法 1.讲高考 （1）考纲要求 算法初步 （1）算法的含义、程序框图 ①了解算法的含义，了解算法的思想. ②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. （2）基本算法语句 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. （2）命题规律 算法初步在高考中一定有小题，此类题多以框图为考查重点，往往与函数、数列等相结合，属于中等偏容易题．预测2016年高考中会有小题．应认真掌握好相关基础知识，确保高考不失分. 例1根据如图所示的伪代码，可知输出的结果S为________. S← S←1 I←1 While I8 S←S＋2 I←I＋3 End While Print S 例2【2015高考四川，理3改编】执行如图所示的程序框图，输出S的值是 2.讲基础 （1）程序框图的三种逻辑结构：顺序结构、条件(分支)结构、循环结构． （2）程序设计语言的基本算法语句： 任何一种程序设计语言都包含五种基本的算法语句，分别是输入语句、输出语句、赋值语句、条件语句 、循环语句． 3.讲典例 【例1】如图所示，程序框图的功能是　　　　 【趁热打铁】【河南省名校2015届高三上学期期中数学，理6改编】执行右图所示的程序框图，会输出一列数，则这个数列的第3项是 　　　　． 【例2】【辽宁省抚顺市第一中学2016届高三10月月考6】某同学想求斐波那契数列0,1,1,2，（从第三项起每一项等于前两项的和）的前10项的和，他设计了一个程序框图，那么在空白矩形框和判断框内应分别填入的语句是　　　　． 【趁热打铁】【淮安、宿迁、连云港、徐州苏北四市2016届高三第二次调研】运行如图所示的伪代码，则输出的结果为 ． 4.讲方法 (1)解答此类问题，首先要读懂程序框图，要熟练掌握程序框图的三个基本结构． (2)解读循环结构的程序框图，最好的方法是执行完整每一次循环，防止执行程序不彻底造成错误． 5.讲易错 【题目】【成都外国语学校高2015届高三10月月考，理8改编】某程序框图如图所示，若使输出的结果不大于 37，则输入的整数i的最大值为 【错因】算法初步问题，往往比较简单，正答率较高，出现的问题往往有执行程序不完整、计算错误等，本题中不能正确的依次计算，而出现误选. 【正解】这是一个循环结构，循环的结果依次为： .所以i的最大值为 考向二 推理与证明 1.讲高考 （1）考纲要求 推理与证明 （1）合情推理与演绎推理 ①了解合情推理的含义，能利用归纳和类比等进行简单的推理，了解合情推理在数学发现中的作用. ②了解演绎推理的重要性，掌握演绎推理的基本模式，并能运用它们进行一些简单推理. ③了解合情推理和演绎推理之间的联系和差异. （2）直接证明与间接证明 ①了解直接证明的两种基本方法——分析法和综合法；了解分析法和综合法的思考过程、特点. ②了解间接证明的一种基本方法——反证法；了解反证法的思考过程、特点. （3）数学归纳法 了解数学归纳法的原理，能用数学归纳法证明一些简单的数学命题. （2）命题规律 推理与证明类的题目，一般是在小题中独立考查的同时，在大题中体现对推理证明思想方法的考查．对于独立考查的小题，其难度较多是中等，并与平面几何、立体几何、解析几何、三角函数、数列等相结合，预测2016年高考中会有小题．应在认真掌握好相关基础知识的同时，注意体会各种基本方法的运用. 例1【2015高考山东，理11】观察下列各式： …… 照此规律，当nN时， . 例2【2015江苏高考，23】（本小题满分10分） 已知集合，， ，令表示集合所含元素的个数. （1）写出的值； （2）当时，写出的表达式，并用数学归纳法证明. 2.讲基础 1．合情推理与演绎推理的区别． 归纳和类比是常用的合情推理，从推理形式上看，归纳是由部分到整体、个别到一般的推理， 类比是由特殊到特殊的推理；而演绎推理是由一般到特殊的推理．从推理所得的结论来看，合情推理的结论不一定正确，有待进一步证明；演绎推理在大前提、小前提和推理形式都正确的前提下，得到的结论一定正确． 2.直接证明 （1）综合法． 用P表示已知条件、已有的定义、定理、公理等，Q表示所要证明的结论，则综合法可用框图表示为： （2）分析法． 用Q表示要证明的结论，则分析法可用框图表示为： 3.间接证明 （1）反证法的证明过程可以概括为“否定—推理—否定”，即从否定结论开始，经过正确的推理，导致逻辑矛盾，从而达到新的否定(即肯定原命题)的过程．用反证法证明命题“若p，则q”的过程可以用下图所示的框图表示．