高考专题---算法初步推理与证明复数（高考数学备考中等生百日捷进---精校解析Word版

《高考专题---算法初步推理与证明复数（高考数学备考中等生百日捷进---精校解析Word版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十三章算法初步、推与证明、复数程序框图【背一背重点知识】1．算法的定义算法是指按照一定规则解决某一类问题的明确和有限的步骤．2．程序框图（1）程序框图又称流程图，是一种用规定的程序、流程线及文字说明来准确、直观地表示算法的图形．（2）程序框图通常由程序框和流程线组成．（3）基本的程序框有终端框(起止框)、输入、输出框、处框(执行框)、判断框．3．三种基本逻辑结构顺序结构：由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构条件结构：算法的流程根据条件是否成立有不同的流向，条件结构就

2、是处这种过程的结构循环结构：从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体【讲一讲提高技能】1.必备技能：（1）控制循环结构的是计数变量和累加变量的变化规律以及循环结束的条件．在解答这类题目时首先要弄清楚这两个变量的变化规律，其次要看清楚循环结束的条件，这个条件由输出要求所决定，看清楚是满足条件时结束还是不满足条件时结束．（2）条件结构的程序框图中对判断条件的分类是逐级进行的，其中没有遗漏也没有重复，在解题时对判断条件要仔细辨别，看清楚条件和函数的对应关系，对条件中的

3、数值不要漏掉也不要重复了端点值．2.典型例题：例1．【2018河北石家庄高三教学质量检测（二）】我国魏晋期间的伟大的数学家刘徽，是最早提出用逻辑推理的方式来论证数学命题的人，他创立了“割圆术”，得到了著名的“徽率”，即圆周率精确到小数点后两位的近似值，如图就是利用“割圆术”的思想设计的一个程序框图，则输出的值为()(参考数据：，，)A．24B．36C．48D．12【答案】C【易错点睛】应用循环结构应注意的三个问题分别为：（1）确定循环变量和初始值；（2）确定算法中反复执行的部分，即循环体；（3）

4、确定循环的终止条件．同时依次计算出每次的循环结果，直到不满足循环条件为止是解答此类问题的常用方法．例2．【2018广东六校（广州二中，深圳实验，珠海一中，中山纪念，东莞中学，惠州一中）高三下学期第三次联考】执行下面的程序框图，如果输入的分别为1，2，3，输出的，那么，判断框中应填入的条件为()A．B．C．D．【答案】C【练一练提升能力】1．【2018山西太原高三3月模拟】执行如图所示的程序框图，输出的值为（）A．B．C．3D．2【答案】D【解析】，所以，故选D．2．【2018甘肃高三第一次诊断性

5、考试】如图所示，若程序框图输出的所有实数对所对应的点都在函数的图象上，则（）A．B．C．D．【答案】B【解析】执行程序框图：，是，输出(1，1)；，是，输出(2，2)；，是，输出(3，4)；，否，结束循环．根据题意函数经过点(1，1)，(2，2)，(3，4)．所以：，解得：．故选B．合情推理与演绎推理【背一背重点知识】1．合情推是根据已有的事实和正确的结论(包括定义、公、定等)，实验和实践的结果，以及个人的经验和直觉等推测某些结果的推过程，归纳和类比是合情推常见的方法，在解决问题的过程中，合情推

6、具有猜测和发现结论、探索和提供思路的作用，有利于创新意识的培养．2．演绎推是指如果推是从一般性的原出发，推出某个特殊情况下的结论，我们把这种推称为演绎推．演绎推的一般模式是“三段论”，包括：①大前提；②小前提；③结论．3．证明方法（1）直接证明①综合法一般地，利用已知条件和某些数学定义、定、公等，经过一系列的推论证，最后推导出所要证明的结论成立，这种证明方法叫综合法．综合法又叫顺推法或由因导果法．②分析法一般地，从要证明的结论出发，逐步寻求使它成立的充分条件，直至最后，把要证明的结论归结为判定一

7、个明显成立的条件(已知条件、定义、定、公等)，这种证明方法叫分析法．分析法又叫逆推法或执果索因法．（2）间接证明——反证法一般地，假设原命题不成立，经过正确的推，最后得出矛盾，因此说明假设错误，从而证明原命题成立，这种证明方法叫反证法．（3）数学归纳法一般地，证明一个与正整数n有关的命题，可按下列步骤进行：①(归纳奠基)证明当n取第一个值n0(n0∈N*)时命题成立；②(归纳递推)假设n＝k(k≥n0，k∈N*)时命题成立，证明当n＝k＋1时命题也成立．只要完成这两个步骤，就可以断定命题对从n0

8、开始的所有正整数n都成立．上述证明方法叫做数学归纳法．【讲一讲提高技能】1．必备技能：A．归纳推的一般步骤是：（1）通过观察个别情况发现某些相同的性质；（2）从已知的相同性质中推出一个明确表达的一般性命题(猜想)．B．类比推是由特殊到特殊的推，其一般步骤是：（1）找出两类事物之间的相似性或一致性；（2）用一类事物的性质去推测另一类事物的性质，得出一个明确的命题(猜想)．类比是根据两个不同的对象，在某些方面(如特征、属性、关系等)的类同之处，猜测这两个对象在其他方面也可能有类同之处，并作出某种判断