专题十算法初步推理与证明.doc

专题十 算法初步、推理与证明 第18课时 算法初步、推理与证明 考点剖析剖析考试要点，把握考试核心！ 1、考点要求 （1）了解算法的含义、流程图及三种基本逻辑结构、伪代码及伪代码表示的几种基本语句； （2）能用自然语言、流程图和伪代码表示算法； （3）理解合情推理与演绎推理，能用归纳和类比等进行简单的推理，掌握演绎推理的基本方法，了解合情推理和演绎推理的联系和区别； （4）掌握直接证明、间接证明的基本方法，并能解决有关问题。 2、考点小试 （1）阅读右边的程序框图，运行相应的程序，则输出s的值为 _______________ 解析:第一次运行程序时i=1，s=3；第二次运行程序时，i=2，s=2；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0，此时执行i=i+1后i=5，推出循环输出s=0. （2）下列伪代码运行的结果是________________ 解析： （3）右图是一个算法的流程图，则输出S的值是_____________ 解析：输出。 （4）在平面上，若两个正三角形的边长的比为1：2，则它们的面积比为1：4，类似地，在空间内，若两个正四面体的棱长的比为1：2，则它们的体积比为___________ 解析：考查类比的方法。体积比为1：8 （5）已知且则 猜想； 解析：； （6）对（大前提），（小前提），所以（结论）。以上推理过程中错误的是_____________。 解析：以上推理过程中错误的是小前提。 考点典例 各地经典好题，以渔得鱼！ 考点1 算法初步 例题1、执行右图所示的程序框图，若输入，则输出的值为 ． 解析：当x=10时，y=，此时|y-x|=6； 当x=4时，y=，此时|y-x|=3；当x=1时，y=，此时|y-x|=； 当x=时，y=，此时|y-x|=，故输出y的值为。 考点2 推理与证明 例题2、若均为实数，且求证：中至少一个大于0。 解析：（反证法）假设都不大于0，即， 又，显然矛盾，所以假设不成立，原命题正确，即中至少一个大于0。 知能迁移：已知求证： 解析：（分析法）要证，就要证， 即证，只需证也就要证， 显然成立，所以原不等式成立。 例题3、（1）椭圆与轴交于两点，点是椭圆上异于的任意一点，直线分别与轴交于两点，求证：为定值。 （2）由（1）类比可得如下命题：双曲线与轴交于两点，点是双曲线上异于的任意一点，直线分别与轴交于两点，求证：为定值，请写出这个定值（不要求给出解题过程）。 解析：（1）证明：设点，依题意得 所以直线的方程为令得同理得所以； （2）。 考点演练 热身训练，事半功倍！ 1、如图所示，程序框图（算法流程图）的输出值________。 解析：程序运行如下: , 输出。 2、已知函数右图表示的是给定x的值，求其对应的函数值y的程序框图，①处应填写 ；②处应填写 。 解析：两处分别填 3、如图所示的三角形数阵中，满足：（1）第1行的数为1；（2）第行首尾两数均为，其余的数都等于它肩上的两个数相加。则第行中第2个数为___________(用表示) 1 2 2 3 4 3 4 7 7 4 5 11 14 11 5 6 16 25 25 16 6 解析：根据递推可得第行中第2个数为； 4、有下面算法： 10 3 运行后输出的结果是____________ 解析：由题意可得时, 时, 时, 时, 运行后输出的结果是。 5、面积为的平面凸四边形的第条边的边长为，此四边形内任一点到第条边的距离记为，若则。类比以上性质，体积为的三棱锥第个面的面积为，此三棱锥内任一点到第个面的距离记为，若则。 解析：， 所以，； 6、某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员i 1 2 3 4 5 6 三分球个数 图1是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填 ，输出的s= (注：框图中的赋值符号“=”也可以写成“←”或“：=”) w.w.w.k.s.5.u.c.o.m 图1 解析：图1是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所以图中判断框应填，输出的s=. 7、设是公比为的等比数列，是它的前项和，求证：不是等比数列。 证明：①当时，，显然不合题意，即不是等比数列， ②当时，常数，即后一项与前一项的比不是常数，所以，不是等比数列，综上所述：不是等比数列。 5