秦九韶算法
1．秦九韶算法
【知识点的知识】
秦九韶算法
特点：通过一次式的反复计算，有规律的推算出下一个值，从而计算高次多项式的值，这种算法也称为“递推法”．对于一个n 次多项式当最高次项的系数不为 1 时，需进行n 次乘法；若各项均不为零，则需进行n 次加法（或减法）．
注意：若多项式函数中间出现空项，要以系数为 0 补齐此项，即 0×x m．
1/ 1
高中数学方法讲解之放 缩法 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
放缩法 将不等式一侧适当的放大或缩小以达证题目的的方法，叫放缩法。 放缩法的方法有： ⑴添加或舍去一些项，如：a a >+12；n n n >+)1( ⑵将分子或分母放大（或缩小） ⑶利用基本不等式，如： 4lg 16lg 15lg )2 5lg 3lg ( 5lg 3log 2 =<=+k k k k k （程度大） Ⅲ、 )1111(21)1)(1(11 112 2+--=+-=-
2=+++++++< c d d d c c b a b b a a m ∴1 < m < 2 即原式成立 例2.当 n > 2 时，求证：1)1(log )1(log <+-n n n n 【巧证】：∵n > 2 ∴0)1(log ,0)1(log >+>-n n n n ∴ 2 22 2)1(log 2)1(log )1(log )1(log )1(log ?? ????-=??? ???++-<+-n n n n n n n n n n 12log 22=?? ? ??? 第一章算法初步 一．算法的概念 1.算法的概念 1、算法定义：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程 序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有穷性：一个算法在执行有限个步骤之后，必须结束. (2)确定性：算法的每一个步骤和次序应该是确定的. (3)可行性：原则上算法能够精确地元算，而且人们用笔和纸做有限次即可完成. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)输出：一个算法有0个或多个输入，以刻画运算对象的初始条件.所谓0个输入是指算法本身已经给出了初始 条件. (6)输出：一个算法有1个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的. 3．算法的描述：自然语言、程序框图、程序语言。 例1、写出1×2×3×4×5×6的一个算法. 解:按照逐一相乘的程序进行 第一步:计算1×2,得到2； 第二步:将第一步的运算结果2与3相乘,得到6； 第三步: 将第二步的运算结果6与4相乘,得到24； 第四步: 将第三步的运算结果24与5相乘,得到120； 第五步: 将第四的运算结果120与6相乘,得到720； 第六步:输出结果. 例2、写出按从小到大的顺序重新排列,, x y z三个数值的算法. 解:（1）.输入,, x y z三个数值； （2）.从三个数值中挑出最小者并换到x中； （3）.从,y z中挑出最小者并换到y中； （4）.输出排序的结果. 二．程序框图 1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。 （二）构成程序框的图形符号及其作用 程序框名称功能 起止框 表示一个算法的起始和结束，是任何流程图 不可少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算 法中任何需要输入、输出的位置。 处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立，成立时在出口处标 明“是”或“Y”；不成立时标明“否”或“N”。 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 全国高考数学试题分类解析——简单逻辑 1.(安徽理科第7题）命题“所有能被2整除的数都是偶数”的否定．． 是（ ） （A ）所有不能被2整除的数都是偶数 （B ）所有能被2整除的数都不是偶数 （C ）存在一个不能被2整除的数是偶数 （D ）存在一个不能被2整除的数不是偶数 解析：全称命题的否定是特称命题，选D 2.（北京文科第4题）若p 是真命题，q 是假命题，则（ ） （A ）p q ∧是真命题 (B)p q ∨是假命题 (C)p ?是真命题 (D)q ?是真命题 答案: D 3.（福建理科第2题）若R a ∈，则2=a 是0)2)(1(=--a a 的（ ） A.充分而不必要条件 B 必要而不充分条件 C.充要条件 D.既不充分又不必要条件 答案：A 4.（福建文科3）若a ∈R ，则“a=1”是“|a|=1”的（ ） A. 充分而不必要条件 B. 必要而不充分条件 C. 充要条件 D. 既不充分又不必要条件 答案：A 5.（湖北理科9、文科10）若实数b a ,满足0,0≥≥b a ，且0=ab ，则称a 与b 互补，记()b a b a b a --+=22,?，那么()0,=b a ?是a 与b 互补（ ） A. 必要而不充分条件 B. 充分而不必要条件 C. 充要条件 D. 既不充分也不必要的条件 答案：C 解析：若实数b a ,满足0,0≥≥b a ，且0=ab ，则a 与b 至少有一个为0，不妨设0=b ，则()0,2=-=-=a a a a b a ?，反之，若()0,22=--+=b a b a b a ? 则022≥+=+b a b a ，两边平方得ab b a b a 22222++=+0=?ab ，则a 与b 互补，故选C. 6.（湖南理科2）设{1,2}M =，2{}N a =，则“1a =”是“N M ?”则（ ） A ．充分不必要条件 B ．必要不充分条件 C ．充分必要条件 D ．既不充分又不必要条件 创作编号： GB8878185555334563BT9125XW 创作者： 凤呜大王* 放缩法 将不等式一侧适当的放大或缩小以达证题目的的方法，叫放缩法。 放缩法的方法有： ⑴添加或舍去一些项，如：a a >+12；n n n >+)1( ⑵将分子或分母放大（或缩小） ⑶ 利用基本不等式，如： 4lg 16lg 15lg )2 5lg 3lg ( 5lg 3log 2 =<=+k k k k k （程度大） Ⅲ、)1 1 11(21)1)(1(11112 2+--=+-=-< k k k k k k ； （程度小） 例1.若a , b , c , d ∈R +，求证： 21<+++++++++++< c a d d b d c c a c b b d b a a 【巧证】：记m =c a d d b d c c a c b b d b a a +++ ++++++++ ∵a , b , c , d ∈R + ∴ 1=+++++++++++++++> c b a d d b a d c c a c b a b d c b a a m 2=+++++++ 高中数学必修三算法案例知识点 算法案例: 主要有辗转相除法、更相减损术、秦九韶算法、k进制化十进制的算法。 辗转相除的定义： 所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较 小的数就是原来两个数的最大公约数。 更相减损术的定义： 就是对于给定的两个数，用较大的数减去较小的数，然后将差和较小的数构成新的一 对数，再用较大的数减去较小的数，反复执行此步骤直到差数和较小的数相等，此时相等 的两数便为原来两个数的最大公约数。 比较辗转相除法与更相减损术的区别： 1都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区 别较明显。 2从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损 术则以减数与差相等而得到。 辗转相除法的一个程序算法的步骤： 第一步：输入两个正整数m,nm>n. 第二步：计算m除以n所得的余数r. 第三步：m=n,n=r. 第四步：若r=0,则m,n的最大公约数等于m;否则转到第二步.第五步：输出最大公约 数m. 更相减勋术的一个程序算法步骤： 第一步：输入两个正整数a,ba>b; 第二步：若a不等于b,则执行第三步;否则转到第五步; 第三步：把a-b的差赋予r; 第四步：如果b>r,那么把b赋给a,把r赋给b;否则把r赋给a，执行第二步; 第五步：输出最大公约数b. 1、算法概念： 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题. 2、算法的特征 ①有限性：算法中的步骤序列是有限的，必须在有限操作之后停止，不能是无限的。 ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可。 ③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。 ④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法。 ⑤普通性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算其计算都要经过有限、事先设计好的步骤加以解决。 <>的人还： 感谢您的阅读，祝您生活愉快。 圆锥曲线第1讲 椭圆 【知识要点】 一、椭圆的定义 1. 椭圆的第一定义： 平面内到两个定点1F 、2F 的距离之和等于定长a 2（ 2 12F F a >）的点的轨迹叫椭圆，这两 个定点叫做椭圆的焦点，两个焦点之间的距离叫做焦距。 注1：在椭圆的定义中，必须强调：到两个定点的距离之和（记作a 2）大于这两个定点之间的距离 2 1F F （记作c 2），否则点的轨迹就不是一个椭圆。具体情形如下： （ⅰ）当c a 22>时，点的轨迹是椭圆； （ⅱ）当c a 22=时，点的轨迹是线段21F F ； （ⅲ）当c a 22<时，点的轨迹不存在。 注2：若用M 表示动点，则椭圆轨迹的几何描述法为 a MF MF 221=+（c a 22>， c F F 221=），即 2 121F F MF MF >+. 注3：凡是有关椭圆上的点与焦点的距离问题，通常可利用椭圆的第一定义求解，即隐含条件： a MF MF 221=+千万不可忘记。 2. 椭圆的第二定义： 平面内到某一定点的距离与它到定直线的距离之比等于常数e （10< 注1：若题目已给出椭圆的标准方程，那其焦点究竟是在x 轴还是在y 轴，主要看长半轴跟谁走。长半轴跟x 走，椭圆的焦点在x 轴；长半轴跟y 走，椭圆的焦点在y 轴。 （1）注2：求椭圆的方程通常采用待定系数法。若题目已指明椭圆的焦点的位置，则可设 其方程为12222=+b y a x （0>>b a ）或122 22=+b x a y （0>>b a ）；若题目未指明椭圆的焦 点究竟是在x 轴上还是y 轴上，则中心在坐标原点的椭圆的方程可设为 12 2=+ny mx （0>m ，0>n ，且n m ≠）. 三、椭圆的性质 以标准方程122 22=+b y a x （0>>b a ）为例，其他形式的方程可用同样的方法得到相关结论。 （1）范围：a x a ≤≤-，b y b ≤≤-； （2）对称性：关于x 轴、y 轴轴对称，关于坐标原点中心对称； （3）顶点：左右顶点分别为)0,(1a A -，)0,(2a A ；上下顶点分别为),0(1b B ，),0(2b B -； （4）长轴长为a 2，短轴长为b 2，焦距为c 2； （5）长半轴a 、短半轴b 、半焦距c 之间的关系为2 2 2 c b a +=； （6）准线方程：c a x 2 ± =； （7）焦准距：c b 2 ； （8）离心率： a c e = 且10< 高中数学例题：秦九韶算法 例4．利用秦九韶算法求2345()10.50.166630.041680.00835f x x x x x x =+++++在x=0.2时的值．写出详细计算过程． 【思路点拨】秦九韶算法是我国南宋的数学家秦九韶首先提出来的． （1）特点：它通过一次式的反复计算，逐步计算高次多项式的求值问题，即将一个n 次多项式的求值问题，归结为重复计算n 个一次式1()i i a x a -+．即1210()((()))n n n f x a x a x a x a x a --=++++． （2）具体方法如下：已知一个一元n 次多项式1110()n n n n f x a x a x a x a --=++++0．当x=x 0，我们可按顺序一项一项地计算，然后相加，求得0()f x ． 【答案】1.2214024 【解析】 v 0=0.00835， v 1=v 0x+0.04168=0.00835×0.2+0.04168=0.043 35， v 2=v 1x+0.16663=0.04335×0.2+0.16663=0.1753， v 3=v 2x+0.5=0.1753×0.2+0.5=0.53506， v 4=v 3x+1=0.53506×0.2+1=1.107012， v 5=v 4x+1=1.107012×0.2+1=1.2214024． 【总结升华】秦九韶算法的原理是 01(1,2,3,,) n k k n k v a v v x a k n --=??=+=?． 在运用秦九韶算法进行计算时，应注意每一步的运算结果，像这 种一环扣一环的运算，如果错一步，则下一步，一直到最后一步就会 全部算错．同学们在计算这种题时应格外小心． 举一反三： 【变式1】用秦九韶算法求多项式764 =++++当x=2时 f x x x x x ()85321 的值． 【答案】1397 【解析】 765432 =++?++?+?++=+++++++ ()85030021((((((85)0)3)0)0)2)1 f x x x x x x x x x x x x x x x ． v0=8， v1=8×2+5=21， v2=21×2 4-0=42， v3=42×2 4-3=87， v4=87×2+0=174， v5=174×2+0=348， v6=348×2+2=698， v7=698×2+1=1397， 所以，当x=2时，多项式的值为1397． 【变式2】用秦九韶算法计算多项式65432 f x x x x x x x =++++++ ()654327 在x=0.4时的值时，需做加法和乘法的次数和是（） A．10 B．9 C．12 D．8 【答案】 C 高考专题：解析几何常规题型及方法 A:常规题型方面 （1）中点弦问题 具有斜率的弦中点问题，常用设而不求法（点差法）：设曲线上两点为(,)x y 11，(,)x y 22，代入方程，然后两方程相减，再应用中点关系及斜率公式，消去四个参数。 典型例题 给定双曲线x y 2 2 2 1-=。过A （2，1）的直线与双曲线交于两点P 1 及P 2，求线段P 1P 2的中点P 的轨迹方程。 分析：设P x y 111(,)，P x y 222(,)代入方程得x y 1 2 1221-=，x y 22 22 2 1-=。 两式相减得 ()()()()x x x x y y y y 121212121 2 0+-- +-=。 又设中点P （x,y ），将x x x 122+=，y y y 122+=代入，当x x 12≠时得 22201212x y y y x x - --=·。 又k y y x x y x = --=--12121 2 ， 代入得2402 2 x y x y --+=。 当弦P P 12斜率不存在时，其中点P （2，0）的坐标也满足上述方程。 因此所求轨迹方程是2402 2 x y x y --+= 说明：本题要注意思维的严密性，必须单独考虑斜率不存在时的情况。 （2）焦点三角形问题 椭圆或双曲线上一点P ，与两个焦点F 1、F 2构成的三角形问题，常用正、余弦定理搭桥。 典型例题 设P(x,y)为椭圆x a y b 222 21+=上任一点，F c 10(,)-，F c 20(,)为焦点，∠=PF F 12α，∠=PF F 21β。 （1）求证离心率β αβαsin sin ) sin(++= e ； （2）求|||PF PF 13 23 +的最值。 高一数学必修三算法初步知识点 【一】 (1)算法概念：在数学上，现代意义上的“算法”通常是指能够 用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是 明确和有效的，而且能够在有限步之内完成. (2)算法的特点： ①有限性：一个算法的步骤序列是有限的，必须在有限操作之后 停止，不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得 到确定的结果，而不理应是模棱两可. ③顺序性与准确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只 有执行完前一步才能实行下一步，并且每一步都准确无误，才能完成 问题. ④不性：求解某一个问题的解法不一定是的，对于一个问题能够 有不同的算法. ⑤普遍性：很多具体的问题，都能够设计合理的算法去解决，如 心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 【二】 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序实行的，它是由若干个依次执行的处 理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地 连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所 指定的操作。 (2)条件结构：条件结构是指在算法中通过对条件的判断根据条 件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立， 只能执行A框或B框之一，不可能同时执行 A框和B框，也不可能A框、B框都不执行。一个判断结构能够 有多个判断框。 (3)循环结构：在一些算法中，经常会出现从某处开始，按照一 定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行 的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结 构又称重复结构，循环结构可细分为两类： ①一类是当型循环结构，如下左图所示，它的功能是当给定的条 件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不 成立为止，此时不再执行A框，离开循环结构。 ②另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A 框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循 环结构。 注意：1循环结构要在某个条件下终止循环，这就需要条件结构 来判断。所以，循环结构中一定包含条件结构，但不允许“死循环”。 2在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同 步执行的，累加一次，计数一次。 【三】 高中数学经典解题技巧：平面向量 一、向量的有关概念及运算 解题技巧：向量的有关概念及运算要注意以下几点： （1）正确理解相等向量、共线向量、相反向量、单位向量、零向量等基本概念，如有遗漏，则会出现错误。 （2）正确理解平面向量的运算律，一定要牢固掌握、理解深刻 （3）用已知向量表示另外一些向量，是用向量解题的基础，除了用向量的加减法、实数与向量乘积外，还要充分利用平面几何的一些定理，充分联系其他知识。 例1：（2010·山东高考理科·Ｔ12）定义平面向量之间的一种运算“⊙”如下，对任意的a=(m,n)，b p,q)= （，令a ⊙b mq np =-，下面说法错误的是（ ） A.若a 与b 共线，则a ⊙b 0= B. a ⊙b = b ⊙a C.对任意的R λ∈，有()a λ⊙b = (a λ⊙)b D. (a ⊙b )2222()a b a b +?= 【命题立意】本题在平面向量的基础上，加以创新，属创新题型，考查平面向量的基础知识以及分析问题、解决问题的能力. 【思路点拨】根据所给定义逐个验证. 【规范解答】选B ，若a 与b 共线，则有a ⊙b 0mq np =-=，故A 正确；因为b ⊙a pn qm =-,，而a ⊙b mq np =-，所以有a ⊙b ≠ b ⊙a ，故选项B 错误，故选B. 【方法技巧】自定义型信息题 1、基本特点：该类问题的特点是背景新颖，信息量大，是近几年高考的热点题型. 2、基本对策：解答这类问题时，要通过联想类比，仔细分析题目中所提供的命题，找出其中的相似性和一致性 二、与平面向量数量积有关的问题 解题技巧：与平面向量数量积有关的问题 1．解决垂直问题：121200,a b a b x x y y a b ⊥?=?+=其中、均为非零向量。这一条件不能忽视。 2．求长度问题：2||a a a =，特别地1122(,),(,),||(A x y B x y AB x =则 3．求夹角问题：求两非零向量夹角的依据 2 22 222cos(,).||||a b a b a b x x y ==++ 例2：1.（2010·湖南高考理科·Ｔ4）在Rt ABC ?中，C ∠=90°AC=4，则AB AC ?uu u r uuu r 等于（ ） 最新高中数学思想 方法 经典例题 经典解析 目录 前言 (2) 第一章高中数学解题基本方法 (3) 一、配方法 (3) 二、换元法 (7) 三、待定系数法 (14) 四、定义法 (19) 五、数学归纳法 (23) 六、参数法 (28) 七、反证法 (32) 八、消去法……………………………………… 九、分析与综合法……………………………… 十、特殊与一般法……………………………… 十一、类比与归纳法………………………… 十二、观察与实验法………………………… 第二章高中数学常用的数学思想 (35) 一、数形结合思想 (35) 二、分类讨论思想 (41) 三、函数与方程思想 (47) 四、转化（化归）思想 (54) 第三章高考热点问题和解题策略 (59) 一、应用问题 (59) 二、探索性问题 (65) 三、选择题解答策略 (71) 四、填空题解答策略 (77) 附录……………………………………………………… 一、高考数学试卷分析………………………… 二、两套高考模拟试卷………………………… 三、参考答案…………………………………… 前言 美国著名数学教育家波利亚说过，掌握数学就意味着要善于解题。而当我们解题时遇到一个新问题，总想用熟悉的题型去“套”，这只是满足于解出来，只有对数学思想、数学方法理解透彻及融会贯通时，才能提出新看法、巧解法。高考试题十分重视对于数学思想方法的考查，特别是突出考查能力的试题，其解答过程都蕴含着重要的数学思想方法。我们要有意识地应用数学思想方法去分析问题解决问题，形成能力，提高数学素质，使自己具有数学头脑和眼光。 高考试题主要从以下几个方面对数学思想方法进行考查： ①常用数学方法：配方法、换元法、待定系数法、数学归纳法、参数法、消去法等； ②数学逻辑方法：分析法、综合法、反证法、归纳法、演绎法等； ③数学思维方法：观察与分析、概括与抽象、分析与综合、特殊与一般、类比、归纳 和演绎等； ④常用数学思想：函数与方程思想、数形结合思想、分类讨论思想、转化（化归）思 想等。 数学思想方法与数学基础知识相比较，它有较高的地位和层次。数学知识是数学内容，可以用文字和符号来记录和描述，随着时间的推移，记忆力的减退，将来可能忘记。而数学思想方法则是一种数学意识，只能够领会和运用，属于思维的范畴，用以对数学问题的认识、处理和解决，掌握数学思想方法，不是受用一阵子，而是受用一辈子，即使数学知识忘记了，数学思想方法也还是对你起作用。 数学思想方法中，数学基本方法是数学思想的体现，是数学的行为，具有模式化与可操作性的特征，可以选用作为解题的具体手段。数学思想是数学的灵魂，它与数学基本方法常常在学习、掌握数学知识的同时获得。 可以说，“知识”是基础，“方法”是手段，“思想”是深化，提高数学素质的核心就是提高学生对数学思想方法的认识和运用，数学素质的综合体现就是“能力”。 为了帮助学生掌握解题的金钥匙，掌握解题的思想方法，本书先是介绍高考中常用的数学基本方法：配方法、换元法、待定系数法、数学归纳法、参数法、消去法、反证法、分析与综合法、特殊与一般法、类比与归纳法、观察与实验法，再介绍高考中常用的数学思想：函数与方程思想、数形结合思想、分类讨论思想、转化（化归）思想。最后谈谈解题中的有关策略和高考中的几个热点问题，并在附录部分提供了近几年的高考试卷。 在每节的内容中，先是对方法或者问题进行综合性的叙述，再以三种题组的形式出现。再现性题组是一组简单的选择填空题进行方法的再现，示范性题组进行详细的解答和分析，对方法和问题进行示范。巩固性题组旨在检查学习的效果，起到巩固的作用。每个题组中习题的选取，又尽量综合到代数、三角、几何几个部分重要章节的数学知识。 算法案例 【学习目标】 1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析； 2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序； 3.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质； 4.了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换. 【要点梳理】 要点一、辗转相除法 也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的.利用辗转相除法求最大公约数的步骤如下： 第一步：用较大的数m除以较小的数n得到一个商q 0和一个余数r ； 第二步：若r 0=0，则n为m，n的最大公约数；若r ≠0，则用除数n除以余数r 得到一个 商q 1和一个余数r 1 ； 第三步：若r 1=0，则r 为m，n的最大公约数；若r 1 ≠0，则用除数r 除以余数r 1 得到一个 商q 2和一个余数r 2 ； …… 依次计算直至r n =0，此时所得到的r n－1 即为所求的最大公约数. 用辗转相除法求最大公约数的程序框图为： 程序： INPUT “m=”;m INPUT “n=”;n IF m WEND PRINT n END 要点诠释： 辗转相除法的基本步骤是用较大的数除以较小的数，考虑到算法中的赋值语句可以对同一变量多次赋值，我们可以把较大的数用变量m 表示，把较小的数用变量n 表示，这样式子 )0(n r r q n m <≤+?=就是一个反复执行的步骤，因此可以用循环结构实现算法. 要点二、更相减损术 我国早期也有解决求最大公约数问题的算法，就是更相减损术. 更相减损术求最大公约数的步骤如下：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也.以等数约之. 翻译出来为： 第一步：任意给出两个正整数；判断它们是否都是偶数.若是，用2约简；若不是，执行第二步. 第二步：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数.继续这个操作，直到所得的数相等为止，则这个数(等数)就是所求的最大公约数. 理论依据： 由r b a r b a +=→=-，得b a ,与r b ,有相同的公约数 更相减损术一般算法： 第一步，输入两个正整数)(,b a b a >； 第二步，如果b a ≠，则执行3S ，否则转到5S ； 第三步，将b a -的值赋予r ； 第四步，若r b >，则把b 赋予a ，把r 赋予b ，否则把r 赋予a ，重新执行2S ； 第五步，输出最大公约数b . 程序: INPUT “a=”，a INPUT “b=”，b WHILE a<>b 第2课时案例2 秦九韶算法 授课时间：第周年月日（星期） 导入新课 思路1（情境导入） 大家都喜欢吃苹果吧，我们吃苹果都是从外到里一口一口的吃，而虫子却是先钻到苹果里面从里到外一口一口的吃，由此看来处理同一个问题的方法多种多样.怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？方法也是多种多样的，今天我们开始学习秦九韶算法. 思路2（直接导入） 前面我们学习了辗转相除法与更相减损术，今天我们开始学习秦九韶算法. 推进新课 新知探究 提出问题 （1）求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值有哪些方法？比较它们的特点. （2）什么是秦九韶算法？ （3）怎样评价一个算法的好坏？ 讨论结果： （1）怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？ 一个自然的做法就是把5代入多项式f(x)，计算各项的值，然后把它们加起来，这时，我们一共做了1+2+3+4=10次乘法运算，5次加法运算. 另一种做法是先计算x2的值，然后依次计算x2·x，（x2·x）·x，（（x2·x）·x）·x的值，这样每次都可以利用上一次计算的结果，这时，我们一共做了4次乘法运算，5次加法运算. 第二种做法与第一种做法相比，乘法的运算次数减少了，因而能够提高运算效率，对于计算机来说，做一次乘法运算所用的时间比做一次加法运算要长得多，所以采用第二种做法，计算机能更快地得到结果. （2）上面问题有没有更有效的算法呢？我国南宋时期的数学家秦九韶（约1202~1261）在他的著作《数书九章》中提出了下面的算法： 把一个n次多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0改写成如下形式： f(x)=a n x n+a n-1x n-1+…+a1x+a0 =（a n x n-1+a n-1x n-2+…+a1）x+ a0 =（（a n x n-2+a n-1x n-3+…+a2）x+a1)x+a0 =… =（…（（a n x+a n-1）x+a n-2）x+…+a1）x+a0. 求多项式的值时，首先计算最内层括号内一次多项式的值，即 v1=a n x+a n-1， 然后由内向外逐层计算一次多项式的值，即 v2=v1x+a n-2， v3=v2x+a n-3， … v n=v n-1x+a0， 这样，求n次多项式f（x）的值就转化为求n个一次多项式的值. 上述方法称为秦九韶算法.直到今天，这种算法仍是多项式求值比较先进的算法. （3）计算机的一个很重要的特点就是运算速度快，但即便如此，算法好坏的一个重要标志仍然是运算的次数.如果一个算法从理论上需要超出计算机允许范围内的运算次数，那么这 第十一章 算法初步与框图 一、知识网络 第一节 算法与程序框图 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提， “后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 解析：首先要理解各程序框的含义,输入a,b,c 三个数之后,接着判断a,b 的大小,若b 小，则把b 赋给a,否则执行下一步，即判断a 与c 的大小，若c 小，则把c 赋给a, 否则执行下一步，这样输出的a 是a,b,c 三个数中的最小值.所以该程序框图所表示的功能是求a,b,c 三个数中的最小值. 评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（ ） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 （4）计算≥1×3×5××n 100成立时n 的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=； 第二次:135,7S i =??=； 第三次:1357,9S i =???=,此时100S <不成立,输出结果是7,程序框图表示的算法功能是求使≥1×3×5××n 100成立时n 的最小值. 选D. 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构 专题一数学客观题的解题方法与技巧 专题一I 选择题的解法 高考数学试题中,选择题注重多个知识点的小型综合,渗透各种数学思想和方法,体现以考查“三基”为重点的导向,能否在选择题上获取高分,对高考数学成绩影响重大.解答选择题的基本要求是四个字—准确、迅速.选择题主要考查基础知识的理解、基本技能的熟练、基本计算的准确、基本方法的运用、考虑问题的严谨、解题速度的快捷等方面. 选择题具有题小、量大、基础、快捷、灵活的特点,是高考中的重点题型.在高考试卷中数量最大,占分比例高.全国卷的选择题占60分.因此,正确的解好选择题已成为高考中夺取高分的必要条件. 选择题从难度上讲是比其他类型题目降低了,但知识覆盖面广,要求解题熟练、准确、灵活、快捷.应“多一点想的,少一点算的”,该算不算,巧判断.因而,在解答时应该突出一个“选”字,尽量减少书写解答过程.在对照选项的同时,多方考虑间接解法,依据题目的具体特点,灵活、巧妙、快速的选择巧法,以便快速智取. 选择题的巧解说到底就是要充分利用选项提供的信息,发挥选项的作用.能力稍差的学生解选择题仅仅顾及题干,然后像解答题那样解下去,选项只取了核对的作用.本来像选择题这样的小题应当“小题小作”,但却做成了解答题.至少做成了填空题.这样就“小题大作”了,导致后面的解答题没有充裕的时间思考,这是不划算的. 由于选择题结构特殊,不要求反映过程,再加上解答方式没有固定的模式,灵活多变,具有极大的灵活性.选择题的解题思想,渊源于选择题与常规题的联系与区别,它在一定程度上还保留着常规题的某些痕迹;而另一方面,选择题在结构上具有自己的特点,即至少有一个答案是正确的或合适的.因此,可充分利用题目提供的信息,排除迷惑支的干扰,正确、合理、迅速地从选择支中选出正确支;选择题中的错误支具有双重性,既有干扰的一面,也有可利用的一面.只有通过认真的观察、分析和思考才能揭露其潜在的暗示作用,从而从反面提供信息,迅速做出判断. 1．选择题的解题策略 解题的基本策略是：充分地利用题干和选择支的两方面条件所提供的信息作出判断.先定性后定量,先特殊后推理;先间接后直解,先排除后求解. 一般地,解答选择题的策略是： ①熟练掌握各种基本题型的一般解法; ②结合高考单项选择题的结构（由“四选一”的指令、题干和选择项所构成）和不要求书写解题过程的特点,灵活运用特例法、筛选法、图解法等选择题的常用解法与技巧; 高中数学七大基本思想方法讲解 第一：函数与方程思想 （1）函数思想是对函数内容在更高层次上的抽象，概括与提炼，在研究方程、不等式、数列、解析几何等其他内容时，起着重要作用 （2）方程思想是解决各类计算问题的基本思想，是运算能力的基础 高考把函数与方程思想作为七种重要思想方法重点来考查 第二：数形结合思想： （1）数学研究的对象是数量关系和空间形式，即数与形两个方面 （2）在一维空间，实数与数轴上的点建立一一对应关系 在二维空间，实数对与坐标平面上的点建立一一对应关系 数形结合中，选择、填空侧重突出考查数到形的转化，在解答题中，考虑推理论证严密性，突出形到数的转化 第三：分类与整合思想 （1）分类是自然科学乃至社会科学研究中的基本逻辑方法 （2）从具体出发，选取适当的分类标准 （3）划分只是手段，分类研究才是目的 （4）有分有合，先分后合，是分类整合思想的本质属性 （5）含字母参数数学问题进行分类与整合的研究，重点考查学生思维严谨性与周密性 第四：化归与转化思想 （1）将复杂问题化归为简单问题，将较难问题化为较易问题，将未解决问题化归为已解决问题 （2）灵活性、多样性，无统一模式，利用动态思维，去寻找有利于问题解决的变换途径与方法 （3）高考重视常用变换方法：一般与特殊的转化、繁与简的转化、构造转化、命题的等价转化 第五：特殊与一般思想 （1）通过对个例认识与研究，形成对事物的认识 （2）由浅入深，由现象到本质、由局部到整体、由实践到理论 （3）由特殊到一般，再由一般到特殊的反复认识过程 （4）构造特殊函数、特殊数列，寻找特殊点、确立特殊位置，利用特殊值、特殊方程 （5）高考以新增内容为素材，突出考查特殊与一般思想必成为命题改革方向 第六：有限与无限的思想： （1）把对无限的研究转化为对有限的研究，是解决无限问题的必经之路 （2）积累的解决无限问题的经验，将有限问题转化为无限问题来解决是解决的方向 （3）立体几何中求球的表面积与体积，采用分割的方法来解决，实际上是先进行有限次分割，再求和求极限，是典型的有限与无限数学思想的应用 （4）随着高中课程改革，对新增内容考查深入，必将加强对有限与无限的考查 第七：或然与必然的思想： （1）随机现象两个最基本的特征，一是结果的随机性，二是频率的稳定性 （2）偶然中找必然，再用必然规律解决偶然 （3）等可能性事件的概率、互斥事件有一个发生的概率、相互独立事件同时发生的概率、独立重复试验、随机事件的分布列、数学期望是考查的重点 第一：函数与方程思想 （1）函数思想是对函数内容在更高层次上的抽象，概括与提炼，在研究方程、不等式、数列、 第十一章算法初步与框图 、知识网络条件结构 第一节算法与程序框图 ※知识回顾 1 ?算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤. 2. 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形 3. 程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构._ 4. 算法的描述方式有：自然语言、程序框图、程序语言. 5. 算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法 的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题? ※典例精析 1.如图所示是一个算法的程序框图，则该程序框图示 的功能 后,接着判断a,b的大小，若b小，则把b赋给a,否则执行下一步，即判断a与c 的大小，若c小，则把c赋给a,否则执行下一步，这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值. 评注：求a,b,c三个数中的最小值的算法设计也可以用下面程序框图来表示 例2.下列程序框图表示的算法功能是（） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步 执行的结果?可以看出程序框图中含有当型的循环结构，故分析每一次循环的情况，列表如下： 第一次：' '； 第二次：、.—一. 第三次：，，此时' 不成立,输出结果是7,程序框图表示的算 法功能是求使b女殳…共nr 100成立时77的最小值. 选D. 评注:通过列表，我们能清楚了解程序的每一步中的各个变量是怎样变化的，这正是程序运行的本质所在.本题若要求编写求使「丨成立时匸的最小值的程序框图或程序时，很容易弄错输出的结果，应注意? 例3.在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含5 张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请设计算法步骤并画出程序框图，要求输入张数x，输出实际收费y（元）. 厂°分析:先写出卜与左之间的函数关系式，有25A5） 22.5A（5<10） 皿 g⑼，再利用条件结构 画程序框图. 首先要理解各程序框的含义，输入a,b,c三个数之高中数学必修算法初步知识点讲义
高中数学简单逻辑专题解析(精编版)
高中数学方法讲解之放缩法
高中数学必修三算法案例知识点
高中数学解析几何专题之椭圆汇总解析版
高中数学例题：秦九韶算法
(完整)高中数学解析几何解题方法
高一数学必修三算法初步知识点
高中数学经典解题技巧和方法平面向量
最新高中数学思想方法(附经典例题及详解)
【精品】高中数学 必修3_算法案例_知识点讲解+巩固练习(含答案)_提高
秦九韶算法 人教版高中数学必修3教材教案
高中数学算法初步知识点与题型总结
高中数学选择题技巧讲解
高中数学七大基本思想方法讲解
高中数学算法初步知识点与题型总结
相关主题
文本预览