任意正实数开平方的几种算法
马丽君
（集宁师范学院 数学系，内蒙古 乌兰擦布市 012000）
摘 要：给出正实数开平方的四种不同算法。
关键词：查表法；笔算开平方法；迭代法；无穷级数法。
任意正实数开平方我们在初中已经学习过。方法是查表法。本文介绍了包括查表法在内的四种不同开平方的算法，供大家参考。
方法一：查表法。
方法二：笔算开平方法。
将被开方数从小数点起向左、向右每隔两位划为一段，用“ ’ ”分开；求不大于且最接近左边第一段数的完全平方数，此平方数的平方根为“初商”； 从左边第一段数里减去求得初商的平方数，在它们的差的右边写上第二段数作为第一个余数； 把初商乘以20，试除第一个余数，所得的最大整数作试商(如果这个最大整数大于或等于10，就用9或8作试商)；用初商乘以20加上试商再乘以试商。如果所得的积小于或等于余数，就把这个试商写在商后面，作为新商；如果所得的积大于余数，就把试商逐次减小再试，直到积小于或等于余数为止；以此类推，直至满足要求的精度；平方根小数点位置应与被开平方数的小数点位置对齐。
例1 求316.4841的平方根。
第一步，先将被开方的数，从小数点位置向左、向右每隔两位用逗号分段，如把数316.4841分段成3,16.48,41。
第二步，找出第一段数字的初商，使初商的平方不超过第一段数字，而初商加1的平方
则大于第一段数字，本例中第一段数字为3，初商为1，因为2113=<，而
2(11)43+=>。
第三步，用第一段数字减去初商的平方，并移下第二段数字，组成第一余数，在本例中第一余数为216。
第四步，找出试商，使(20×初商+试商)×试商不超过第一余数，而
[20(1)]?++初商试商(1)?+试商则大于第一余数。
第五步，把第一余数减去(20×初商+试商)×试商，并移下第三段数字，组成第二余数，本例中试商为7，第二余数为2748。依此法继续做下去，直到移完所有的段数，若最后余数为零，则开方运算告结束。若余数永远不为零，则只能取某一精度的近似值。
第六步，定小数点位置，平方根小数点位置应与被开方数的小数点位置对齐。
本例的算式如下：
()0k x '≠，则(*)的解为
的近似根的方法称为牛顿迭代法，公式称为牛顿迭代公式。
配方法及其应用 初一（ ）班 学号：_______ 姓名：____________ 一、配方法： 将一个式子变为完全平方式，称为配方，它是完全平方公式的逆用。配方法是一种重要的数学方法，它是恒等变形的重要手段，又是求最大最小值的常用方法，在数学中有广泛的应用。 配方法是对数学式子进行一种定向变形(配成“完全平方”)的技巧，通过配方找到已知和未知的联系，从而化繁为简，何时配方需要我们适当预测，并且合理运用“裂项”与“添项”、“配”与“凑”的技巧，从而完成配方，有时也将其称为“凑配法”． 配方法使用的最基本的配方依据是二项完全平方公式(a ＋b )2＝a 2＋2ab ＋b 2 ，将这个公式灵活运用，可得到各种基本配方形式，如： a 2＋b 2＝(a ＋b )2－2ab ＝(a －b )2＋2ab ； a 2＋a b ＋b 2＝(a ＋b )2－ab ＝(a －b )2 ＋3ab ＝? ????a ＋b 22＋? ????32b 2； a 2＋b 2＋c 2＋ab ＋bc ＋ca ＝12 [(a ＋b )2＋(b ＋c )2＋(c ＋a )2]． 下面举例说明配方法的应用： 一、求字母的值 【例1】已知a ，b 满足a 2＋2b 2－2ab －2b ＋1＝0，求a ＋2b 的值． 分析:可将含x,y 的方程化为两个非负数和为0的形式,从而求出两个未知数的值. 解：∵a 2＋2b 2－2ab －2b ＋1＝0， ∴a 2＋b 2－2ab ＋b 2－2b ＋1＝0， ∴(a －b )2＋(b －1)2＝0. ∵(a －b )2≥0，(b －1)2≥0， ∴a －b ＝0，b －1＝0， ∴a ＝1，b ＝1， ∴a ＋2b ＝1＋2×1＝3， ∴a ＋2b 的值是3. 变式练习： 1、已知,6134222x xy x y x =+++则x,y 的值分别为___ ___.
解一元二次方程练习题(配方法) 1．用适当的数填空： ①、x 2+6x+ =（x+ ）2； ②、x 2－5x+ =（x － ）2； ③、x 2+ x+ =（x+ ）2； ④、x 2－9x+ =（x － ）2 2．将一元二次方程x 2-2x-4=0用配方法化成（x+a ）2=b 的形式为_______，?所以方程的根为_________． 3．若x 2+6x+m 2是一个完全平方式，则m 的值是（ ） A ．3 B ．-3 C ．±3 D ．以上都不对 4．把方程x 2+3=4x 配方，得（ ） A ．（x-2）2=7 B ．（x+2）2=21 C ．（x-2）2=1 D ．（x+2）2=2 5．用配方法解方程x 2+4x=10的根为（ ） A ．2 B ．-2 C ． D ．6．用配方法解下列方程： （2）x 2+8x=9 （3）x 2+12x-15=0 （4）4 1 x 2 -x-4=0 7.用直接开平方法解下列一元二次方程。 1、0142 =-x 2、2)3(2=-x 3、()512 =-x 4、()162812 =-x 8.用配方法解下列一元二次方程。 1、.0662 =--y y 2、x x 4232 =- 3、9642=-x x 4、01322=-+x x 5、07232=-+x x 6、01842 =+--x x 7.用直接开平方法解下列一元二次方程。 1、0142 =-x 2、2)3(2=-x 3、()512 =-x 4、()162812 =-x 8.用配方法解下列一元二次方程。 1、.0662=--y y 2、x x 4232 =- 3、9642=-x x 2 2 2
《计算方法》练习题一 练习题第1套参考答案 一、填空题 1． 14159.3=π的近似值3.1428，准确数位是（ 2 10- ）。 2．满足d b f c a f ==)(,)(的插值余项=)(x R （ ))((!2) (b x a x f --''ξ ） 。 3．设)}({x P k 为勒让德多项式，则=))(),((22x P x P （5 2 ）。 4．乘幂法是求实方阵（按模最大 ）特征值与特征向量的迭代法。 5．欧拉法的绝对稳定实区间是（ ]0,2[-）。 二、单选题 1．已知近似数,,b a 的误差限)(),(b a εε，则=)(ab ε（Ｃ ）。 A ．)()(b a εε Ｂ．)()(b a εε+ Ｃ．)()(b b a a εε+ Ｄ．)()(a b b a εε+ 2．设x x x f +=2 )(，则=]3,2,1[f （ Ａ ）。 Ａ．１ Ｂ．２ Ｃ．３ Ｄ．４ 3．设Ａ＝?? ? ? ??3113，则化Ａ为对角阵的平面旋转=θ（ Ｃ ） ． Ａ． 2π Ｂ．3π Ｃ．4π Ｄ．6 π 4．若双点弦法收敛，则双点弦法具有（Ｂ ）敛速． Ａ．线性 Ｂ．超线性 Ｃ．平方 Ｄ．三次 5．改进欧拉法的局部截断误差阶是（ Ｃ ）. A ．)(h o Ｂ．)(2 h o Ｃ．)(3 h o Ｄ．)(4 h o 三、计算题 1．求矛盾方程组：??? ??=-=+=+2 42321 2121x x x x x x 的最小二乘解。 2 212 212 2121)2()42()3(),(--+-++-+=x x x x x x x x ?， 由 0,021=??=??x x ? ?得：???=+=+9 629232121x x x x ， 解得14 9 ,71821== x x 。
完全平方公式——配方法 一．选择题（共2小题） 1．（2018?宜宾模拟）已知x2+mx+25是完全平方式，则m的值为（）A．10 B．±10 C．20 D．±20 2．（2017秋?凉州区期末）若x2+2（m﹣3）x+16是完全平方式，则m的值等于（） A．3 B．﹣5 C．7 D．7或﹣1 二．填空题（共1小题） 3．（2017秋?资中县期末）小丽在计算一个二项式的平方时，得到正确结果m2﹣10mn+■，但最后一项不慎被墨水污染，这一项应是． 三．解答题（共7小题） 4．（2016秋?卢龙县期末）将多项式4x2+1加上一个单项式后，使它能成为一个整式的完全平方．则添加单项式的方法共有多少种？请写出所有的式子及演示过程． 5．（2012秋?仪征市校级月考）小明在做作业时，不慎把墨水滴在纸上，将一个三项式前后两项污染得看不清楚了，中间项是12xy，请帮他把前后两项补充完整，使它成为完全平方式，有几种方法？（至少写出三种不同的方法） 三项式：■+12xy+■=2． （1）； （2）； （3）．
6．（2012春?都江堰市校级期中）如果a2﹣2（k﹣1）ab+9b2是一个完全平方式，那么k=． 7．已知4x2﹣100x+m是完全平方式，求m的值并说明理由． 8．已知x2﹣（m﹣1）xy+49y2是一个完全平方式，求m的值． 9．将下列式子配成完全平方式： （1）1﹣0.5 （2）8+4． 10．若9（x﹣y）2+M+4是一个完全平方公式，求M的表达式．
完全平方公式——配方法 参考答案与试题解析 一．选择题（共2小题） 1．B． 2．D． 二．填空题（共1小题） 3．25n2． 三．解答题（共7小题） 4．解：添加的方法有5种，其演示的过程分别是（1分） 添加4x，得4x2+1+4x=（2x+1）2；（2分） 添加﹣4x，得4x2+1﹣4x=（2x﹣1）2；（3分） 添加4x4，得4x2+1+4x4=（2x2+1）2；（4分） 添加﹣4x2，得4x2+1﹣4x2=12；（5分） 添加﹣1，得4x2+1﹣1=（2x）2．（6分） 5．解：（1）4x2+12xy+9y2=（2x+3y）2； （2）4x2y2+12xy+9=（2xy+3）2； （3）x2y2+12xy+36=（xy+6）2； 故答案为：（1）4x2+12xy+9y2=（2x+3y）2；（2）4x2y2+12xy+9=（2xy+3）2；（3）x2y2+12xy+36=（xy+6）2 6．解：∵a2﹣2（k﹣1）ab+9b2=a2﹣2（k﹣1）ab+（3b）2， ∴﹣2（k﹣1）ab=±2×a×3b， ∴k﹣1=3或k﹣1=﹣3， 解得k=4或k=﹣2． 即k=4或﹣2． 7．解：m=25．理由如下： ∵4x2﹣100x+m是完全平方式， ∴100x=2×2x×，
开根号手算方法
529,24 129 529,24 129 4b b b 長除式演算法求開根號 以下這個演算法是根據： (10 a + b )2 = 100 a 2 + 20ab + b 2= 100 a 2 + (20 × a + b) × b 而生的。 給y= (10 a + b )2，我們想求得a ；b, 在此我們先猜測a 再由式子 y - 100 a 2 ＝(20 × a + b) × b 去求得b 。 長除式演算法： 1. 將要開平方根的數從小數點分別向右及向左每兩個位一組分開, 如98765.432內 小數點前的65是一組, 87是一組, 9是一組, 小數點後的43是一組, 之 後是單獨一個2, 要補一個0 而得20是一組 。 也就是9,87,65.43,20。 以 準確至2位小數為例子: 將 1 04.85 73 得四組, 順序為 1' 04. 85' 73'。 2. 將最左的一組的數減去最接近又少於它的平方數，並將該平方數的開方（應該是個位數） 記下 。 3. 將上一步所得之差乘100，和下一組數加起來。 4. 將記下的數乘20，然後將它加上某個個位數，再乘以該個個位數，令這個積不大於上一 步所得之差，將上一步所得之差減去所得之積。 5. 重覆第2步，直到找到答案 。 6. 可以在數字的最右補上多組的00'以求得理想的精確度為止 。 範例：求 (529)2/1＝？ 解法：將529分為兩組，分別為 5，29。(第1步) 先猜a 為2，因為2的平方為4比5小。(第2步) 529 ＝ (20 + b)2＝400 + 2 × 20 × b ＋b 2 529 – 400 = ( 20 × 2 + b ) × b (第3、4步) 129 ＝( 40 + b ) × b 故b = 3 。 因此 (529)2/1 = 23
目录 CS1：斐波那契数列 (1) CS2：正整数解 (6) CS3：鸡兔同笼 (7) CS4：棋盘上的距离 (10) CS5：校门外的树木 (12) CS6：填词 (14) CS7：装箱问题 (17) CS8：求平均年龄 (19) CS9：数字求和 (20) CS10：两倍 (21) CS11：肿瘤面积 (22) CS12：肿瘤检测 (23) CS13：垂直直方图 (24) CS14：谁拿了最多的奖学金 (25) CS15：简单密码 (27) CS16：化验诊断 (29) CS17：密码 (31) CS18：数字阶梯 (32) CS19：假票 (34) CS20：纸牌（Deck） (35)
《算法与程序实践》习题解答1——简单计算这一章的主要目的是通过编写一些简单的计算题，熟悉C/C++语言的基本语法。 基本思想：解决简单的计算问题的基本过程包括将一个用自然语言描述的实际问题抽象成一个计算问题，给出计算过程，继而编程实现计算过程，并将计算结果还原成对原来问题的解答。这里首要的是读懂问题，搞清输入和输出的数据的含义及给出的格式，并且通过输入输出样例验证自己的理解是否正确。 课堂练习：CS1、CS2、CS3 课堂讲解：CS4（CS5） A类（满分80）课堂练习：CS8、CS9、CS10 B类（满分100）课堂上机：CS11、CS20 CS1：斐波那契数列 问题描述： 已知斐波那契数列第n项的计算公式如下。在计算时有两种算法：递归和非递归，请分别给出这两种算法。 当n=0时，Fib(n)=0，当n=1时，Fib(n)=1，当n>1时，Fib(n)= Fib(n-1)+ Fib(n-2) 输入： 第一行是测试数据的组数m，后面跟着m行输入。每行包括一个项数n和一个正整数a。（m，n，a均大于0，且均小于10000000）
高中数学方法篇之配方法 配方法是对数学式子进行一种定向变形（配成“完全平方”）的技巧，通过配方找到已知和未知的联系，从而化繁为简。何时配方，需要我们适当预测，并且合理运用“裂项”与“添项”、“配”与“凑”的技巧，从而完成配方。有时也将其称为“凑配法”。 最常见的配方是进行恒等变形，使数学式子出现完全平方。它主要适用于：已知或者未知中含有二次方程、二次不等式、二次函数、二次代数式的讨论与求解，或者缺xy项的二次曲线的平移变换等问题。 配方法使用的最基本的配方依据是二项完全平方公式(a＋b)2＝a2＋2ab＋b2，将这个公式灵活运用，可得到各种基本配方形式，如： a2＋b2＝(a＋b)2－2ab＝(a－b)2＋2ab； a2＋ab＋b2＝(a＋b)2－ab＝(a－b)2＋3ab＝(a＋b 2 )2＋（ 3 2 b）2； a2＋b2＋c2＋ab＋bc＋ca＝1 2 [(a＋b)2＋(b＋c)2＋(c＋a)2] a2＋b2＋c2＝(a＋b＋c)2－2(ab＋bc＋ca)＝(a＋b－c)2－2(ab－bc－ca)＝…结合其它数学知识和性质，相应有另外的一些配方形式，如： 1＋sin2α＝1＋2sinαcosα＝（sinα＋cosα）2； x2＋1 2 x ＝(x＋ 1 x )2－2＝(x－ 1 x )2＋2 ；……等等。 一、再现性题组： 1. 在正项等比数列{a n }中，a 1 ?a 5 +2a 3 ?a 5 +a 3 ?a 7 =25，则 a 3 ＋a 5 ＝_______。 2. 方程x2＋y2－4kx－2y＋5k＝0表示圆的充要条件是_____。 A. 1 4
完全平方公式与配方法 马升爱 学习目标： 1.理解完全平方公式及其应用； 2.掌握配方法； 3.熟练用配方法因式分解和解一元二次方程； 4.在配方的过程中体会“转化”的思想，掌握一些转化的技能。 学习重难点：理解并掌握配方法及其应用。 学习过程： 一.完全平方公式记忆 完全平方公式（a＋b）2 = （a-b）2 = 1. 运用完全平方公式计算: (1) (x+3y)2= （2）(-a-b)2= (3)（x＋y）·（2x＋2y）= (4)（a＋b）·（－a－b）= (5)(a+b+c)2= 分析：完全平方公式的左边是两个相同的二项式相乘，而本例中出现了三项，故应考虑将其中两项结合运用整体思想看成一项，从而化解矛盾。所以在运用公式 时，可先变形为或或者，再进行计算． 2、公式的变形： 练习：已知实数a、b满足（a＋b）2=10，ab=1。求下列各式的值： （1）a2+b2；（2）（a－b）2 二.配方法
配方法使用的最基本的配方依据是二项完全平方公式2222)(b ab a b a +±=± 1．把下列各式配成完全平方式 （1）()22_________21-=+-x x x （2）()22___________32+=++ x x x （3）()22__________-=+-x x a b x （4）()22____25____-=+-x x x 2．若x 2+6x+m 2是一个完全平方式，则m 的值是（ ） A ．3 B ．-3 C ．±3 D ．以上都不对 3.配方法应用： ③x 2+6x+4= x 2+6x+ - +4=(x+ )2- ④x 2+4x+1=x 2+4x+ - +1=(x+ )2- ⑤x 2-8x-9=x 2-8x+ - -9=(x- )2- ⑥x 2+3x-4=x 2+3x+ - -4=(x+ )2- 4. 用配方法解一元二次方程． 其步骤是： ①化二次项系数为1，并把常数项移项到方程的另一侧，即把方程化为 q px x -=+2的形式；②方程两边都加上22??? ??p ，把方程化为44222q p p x -=?? ? ??+ ③当042≥-q p 时，利用开平方法求解． （1）．用配方法解方程01322=++ x x ，正确的解法是（ ）． A ．3223198312±-==??? ??+x x ， B ．98312-=?? ? ??+x ，原方程无实数根． C ．35295322±-==??? ??+x x ， D ．95322 -=??? ??+x ，原方程无实数根．
用筆做開方運算的方法 很容易，先把被开方数自小数点左右分为每两个数一个区，如1049.76（以下都以这个数为例）可分为10…49.76，然后从高位区开始算，过程有点象除法竖式，下面就是正文：从高位区开始，10开方的整数是3，这整数3便是结果的最高位数字，余数1（10-3*3）和下一区和在一起便是149，用20(专用数字，从第二区开始一直用到完）去乘前面已开方结果3，便市60（20*3），记住，这个数的个位数不是固定的，它可是必须与除得的商相同且须尽量大，继实例部分，第二步用149除以60（60不是真正的除数，因为它的个位数是所得的商），这样可得出商的约数，如以上除的整数部分是2，那么须把60+2为62作为除数，得商2与除数62的个位数相同，因此商2便是结果的第二位数（既为32），余数为25（149-62*2），被开方数的整数区用完了便在结果32后加“.”既以后的算出来的结果为小数部分，剩下的都与第二部分相同下面与你们共同来完成它吧：把余数25和下一区放在一起为2576，试用除数为20*32=640，则商为4，4+640为644，2576除以644刚好为4（4恰为除数644的个位数）没余数，则4为结果的最后一位了，既结果为32.4。这结果可是精确的数哦，如果后面还除不尽的话，就在被开方数的小数部分后加00……还是每两数为一区，用以上的方法一直精确下去，结果可是与计算器算出来一样哦， 开方,一般都是...按计算机,以前是查数学用表... 现在有一个更容易的方法了,而且可以一下子给你开出这个数,而且多少次方都无问题! 例:32*32=1024 我们把1024分解质因数(小学知识,别说你不会) 1024=2*2*2*2*2*2*2*2*2*2 一共是10个2 把10的因数找出来: 10(1,2,5,10) 一共10个2对不?10/1=10,2的10次方 10/2=5,2*2=4,4的五次方 10/5=2,2*2*2*2*2=32,32的二次方(即平方) 10/10=1,2*2.....*2=1024,1024的一次方 手动开平方 1．将被开方数的整数部分从个位起向左每隔两位划为一段，用撇号分开，分成几段，表示所求平方根是几位数；小数部分从最高位向后两位一段隔开，段数以需要的精度+1为准。 2．根据左边第一段里的数，求得平方根的最高位上的数。（在右边例题中，比5小的平方数是4，所以平方根的最高位为2。） 3．从第一段的数减去最高位上数的平方，在它们的差的右边写上第二段数组成第一个余数。 4．把第二步求得的最高位的数乘以20去试除第一个余数，所得的最大整数作为试商。（右例中的试商即为[152/(2×20)]＝[3.8]＝3。） 5．用第二步求得的的最高位数的20倍加上这个试商再乘以试商。如果所得
在中学阶段，涉及开平方的计算，一是查数学用表，一是利用计算器。而在解题时用的最多的是利用分解质因数来解决。如化简√1024，因为1024=2^10,所以。√1024=2^5=32；又如√1256=√（2^3*157）＝2*√(2*157）＝2√314. 如果想用笔算求算术平方根，在初二代数中讲完平方根后，有一个附录，讲得很详细。以下的介绍不知能否讲清楚： 比如求√37625.(如图） ①将37625从个位起，向左每两位分一节：3,76,25 ②找一个最大的数，使它的平方不大于第一节的数字，本题中得1(1的平方为1,而2的平方为4,大于3,所以得1）.把1写在竖式中3的上方。 ③将刚才所得的1平方写在竖式中3的下方,并相减，然后将76移写在本行（如图） ④将前面所得的1乘20,再加一个数a,写在竖式的左方（如图），并同时把a 写在竖式的上方对准6。而这个所谓的a，是需要试验的，使它与（20+a）的积最大且不超过276.本题中所得的a为9 ⑤用9乘29,再用276减去，所得的差写在下方 ⑥继续反复运用步骤④和⑤。如果后面的数字不足，则补两个0,继续运算。如果最后的余数是0,则该数的算术平方根是有理数；如果被开方数是小数，小数部分在分节的时候是从十分位起，每两位小数分一节。 （附图中的虚线方框为制图时所产生，又竖式中最后的余数应是2779）
手算开平方和开立方的方法 2011-01-14 17:58 手算开平方和开立方的方法 1)开平方Extracting Square Root 写出被开方数，从小数点起向左和向右每隔两位分段，并在段的上方打点作记号。左边加一竖线，右边加一个左括号。 从左段起求最大平方数，将方根写在括号右边，同时也写在竖线左边。然后在第一段下边写平方数，减去此平方数。写出减的结果，并将被开数第二段移下来，两者合并作为新被除数。此时竖线左边第二行（对齐新被除数）写出刚刚得的根乘2后再乘10的积作为新的除数（预留出个位的空白），将它去试除新被除数，所得的商填到除数的个位空白处，最终一起去除被除数，此时落实的商写在括号后已得根的后面。除数与商的积写在被除数的下方，然后相减，继续此步骤直到所有的分段都移下，包括小数点后两位两位彺下移。如果除不尽，余数后面可再补两个零，继续到所需位数。
关于开平方及开立方的手动算法 关于开平方及开立方的手动算法 序言 计算器已经被取缔了，然而题目的计算量仍然存在，尤其是那些该死的开平方和开立方的运算，真是世风日下，人心不古，时代变了，我无话可说……然而，我们不能坐以待毙，万一正规考试中出题人真得很阴险地让你开平方或者开立方，在没有计算器的情况下不就挂掉了吗？为了负隅顽抗到底，我费劲八力的研发出了开方的手动算法，仅供列位参考。 一、开平方的手动算法 此方法是在高一学万有引力和航天时，因需要大量开平方运算又不能用计算器，而被逼无奈研发的。 开平方的整个过程分为以下几步： （一）分位 分位，意即将一个较长的被开方数分成几段。具体法则是： 1、分位的方向是从低位到高位； 2、每两个数字为一段； 3、分到最后，最高位上可以不满两个数字，但不能没有数字。 如：43046721分位后是43｜04｜67｜21 12321分位后是1｜23｜21 其中，每段中间的竖线在熟练了以后可不必写。 分位以后，其实就能看出开方后的结果是几位数了，如43046721分位后是四段，那么开方结果就是四位数。 （二）开方 开方的运算过程其实与做除法很类似，都有一个相乘以后再相减的过程。 这里以43046721为例。 分位后是43｜04｜67｜21 运算时从高位到低位，先看前两位43，由于62最接近43而不超过43，因而商（这里找不到合适的字眼，因而沿用除法时的字眼）6，然后做减法（如下图）： 6 ——————————————— 4 3｜0 4｜6 7｜2 1 3 6 ———————— 7 0 4 这里一次落两位，与除法不同。 下面的过程是整个算法中最复杂的部分，称为造数，之所以用这个词是因为算出最后要减掉的数的过程较为麻烦。 首先，将已商数6乘以2：6×2=12 这里的12不是真正的12，实际上是120，个位上的0之所以空出来是为了写下一个要商的数。 我们不妨假设下一个要商的数为A，我们下面要考虑的问题就是：从0-9中找一个A，使得：12A×A最接近但不超过上面余下的数704。注意，A在这里代表一个数位，若A=6，那么12A 的含义不是12×6，而是126。 以上过程与除法中的试商的过程很类似。
笔算开平方方法 一． 拿出一个数，以小数点为分界，两位为一节，从最高位开始开平方。 我们就拿256吧 两位一节，先看最高的是2,那最大开平方就是1，写下1,剩余1。 第二步就是重点了！ 再取两个下来，也就是56。前面还有1,组合成156。 将第一次的开平方数1,先扩大20倍，得到２０,加上可以取的最大值，这个最大值是什么最大呢？也就是x*(20+x)<=156的最大x,可以取６,也正好是６,所以开平方的结果是１６。 再拿个比较大的数：15625 这个数，我们还是两位一节，看最高位１，那就写１，没剩余。 第二步：再取两个下来，也就是５６,我们先将１扩大２０倍，再用刚才的方法，取最大的x，可以取２，那就写２,剩余56-2*(20+2)=56-44=12 第三步：再取两个下来，也就是２５,和刚才剩余的12组成1225,那我们再对刚才的开平方数12，再扩大20倍，得到240,再求最大的开平方数，正好是５,没有剩余。 所以结果是125 如果有剩余，那小数点后也是两位两位地加，也就是一次加两个0,方法和前面一样，对前面已开出来的先扩大20倍，再取最大开方数，一直到你所要的准确度。 二． 1．将被开方数的整数部分从个位起向左每隔两位划为一段，用撇号分开（竖式中的11’56），分成几段，表示所求平方根是几位数； 2．根据左边第一段里的数，求得平方根的最高位上的数（竖式中的3）； 3．从第一段的数减去最高位上数的平方，在它们的差的右边写上第二段数组成第一个余数（竖式中的256）； 4．把求得的最高位数乘以20去试除第一个余数，所得的最大整数作为试商（20×3除256，所得的最大整数是4，即试商是4）； 5．用所求的平方根的最高位数的20倍加上这个试商再乘以试商．如果所得的积小于或等于余数，试商就是平方根的第二位数；如果所得的积大于余数，就把试商减小再试（竖式中（20×3+4）×4=256，说明试商4就是平方根的第二位数）； 6．用同样的方法，继续求平方根的其他各位上的数． 如遇开不尽的情况，可根据所要求的精确度求出它的近似值． 例如求的近似值（精确到0.01），可列出上面右边的竖式，并根据这个竖式得到 笔算开平方运算较繁，在实际中直接应用较少，但用这个方法可求出一个数的平方根的具有任意精确度的近似值． 实例 例如，A=5：5介于2的平方至3的平方;之间。我们取初始值2.1，2.2，2.3，2.4，2.5，2.6，2.7，2.8，2.9都可以，我们最好取中间值2.5。 第一步：2.5+（5/2.5-2.5)1/2=2.2；即5/2.5=2，2-2.5=-0.5，-0.5×1/2=-0.25，2.5+(-0.25)=2.25，取2位数2.2。 第二步：2.2+(5/2.2-2.2)1/2=2.23；即5/2.2=2.27272，2.27272-2.2=-0.07272，-0.07272×1/2=-0.03636，2.2+0.03636=2.23。取3位数2.23。 第三步： 2.23+(5/2.23-2.23)1/2=2.236。即5/2.23=2.2421525，,2.2421525-2.23=0.0121525，,0.0121525×1/2=0.00607，,2.23+0.006=2.236.，取4位数。每一步多取一位数。这个方法又叫反馈开方，即使你输入一个错误的数值，
习题1.1 5..证明等式gcd(m,n)=gcd(n,m mod n)对每一对正整数m,n都成立. Hint: 根据除法的定义不难证明: 如果d整除u和v, 那么d一定能整除u±v; 如果d整除u,那么d也能够整除u的任何整数倍ku. 对于任意一对正整数m,n,若d能整除m和n,那么d一定能整除n和r=m mod n=m-qn；显然，若d 能整除n和r，也一定能整除m=r+qn和n。 数对(m,n)和(n,r)具有相同的公约数的有限非空集，其中也包括了最大公约数。故gcd(m,n)=gcd(n,r) 6.对于第一个数小于第二个数的一对数字,欧几里得算法将会如何处理?该算法在处理这种输入的过程中,上述情况最多会发生几次? Hint: 对于任何形如0<=m 笔算开平方法的计算步骤如下： 1．将被开方数的整数部分从个位起向左每隔两位划为一段，用撇号分开，分成几段，表示所求平方根是几位数；小数部分从最高位向后两位一段隔开，段数以需要的精度+1为准。 2．根据左边第一段里的数，求得平方根的最高位上的数。 3．从第一段的数减去最高位上数的平方，在它们的差的右边写上第二段数组成第一个余数。 4．把求得的最高位数乘以20去试除第一个余数，所得的最大整数作为试商 5．用商的最高位数的20倍加上这个试商再乘以试商．如果所得的积小于或等于余数，试商就是平方根的第二位数；如果所得的积大于余数，就把试商减小再试，得到的第一个小于余数的试商作为平方根的第二个数。 6．用同样的方法，继续求平方根的其他各位上的数。 如遇开不尽的情况，可根据所要求的精确度求出它的近似值． 笔算开平方运算较繁，在实际中直接应用较少，但用这个方法可求出一个数的平方根的具有任意精确度的近似值． 我国古代数学的成就灿烂辉煌，早在公元前一世纪问世的我国经典数学著作《九章算术》里，就在世界数学史上第一次介绍了上述笔算开平方法．据史料记载，国外直到公元五世纪才有对于开平方法的介绍． 手工开根号法,只适用于任何一个整数或者有限小数开二次方. 因为网上写不出样式复杂的计算式,所以只能尽量书写,然后通过口述来解释: 假设一个整数1456456,开根号首先要从个位开始,每两位数做个标记,这里用'表示,那么标记后变成1'45'64'56.然后根据你要开的小数位数在小数点后补0,这里的举例开到整,则补2个0,(原因等明白该做法后自会理解),解法如下: 解法中需要说明的几个问题: 1,算式中的....没有意义,是因为网上无法排版,为了能把版式排得整齐点而加上的 2,为了区别小数点，所以小数点用。表示，而所有的.都是为了排版需要 3、除了1'45'64'56中的'有特殊意义，在解题中有用处外，其他的'都是为了排版和对起位置，说明数字来源而加的，取消没有任何影响 ...........1..2..0..6。8 .........----------------------- .....1../..1'45'64'56.00.. (1) (1) ............-------- .......22..|.45.. (2) (44) ..............-------- ........240.|.1'64.. (3) 100个经典算法 语言的学习基础,100个经典的算法 C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔 子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数 为多少？ __________________________________________________________________ 程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... ___________________________________________________________________ 程序源代码： main() { long f1,f2; int i; f1=f2=1; for(i=1;i<=20;i++) { printf("%12ld %12ld",f1,f2); if(i%2==0) printf("\n");/*控制输出，每行四个*/ f1=f1+f2;/*前两个月加起来赋值给第三个月*/ f2=f1+f2;/*前两个月加起来赋值给第三个月*/ } } 上题还可用一维数组处理，you try! 题目：判断101-200之间有多少个素数，并输出所有素数。 __________________________________________________________________ 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 ___________________________________________________________________ 程序源代码： #include "math.h" main() { int m,i,k,h=0,leap=1; printf("\n"); for(m=101;m<=200;m++) { k=sqrt(m+1); for(i=2;i<=k;i++) if(m%i==0) {leap=0;break;} if(leap) {printf("%-4d",m);h++; if(h%10==0) printf("\n"); } leap=1; } printf("\nThe total is %d",h); } 题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位 数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方 ＋5的三次方＋3的三次方。 __________________________________________________________________ 程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。 1.6.1完全平方公式 教材分析 本节内容主要研究的是完全平方公式的推导和公式在整式乘法中的应用。完全平方公式是初中代数的一个重要组成部分，是学生在已经掌握单项式乘法、多项式乘法及平方差公式基础上的拓展，而且公式的推导是初中代数中运用推理方法进行代数式恒等变形的开端，通过对公式的学习来简化某些整式的运算，且在以后学习因式分解、解一元二次方程、配方法、勾股定理、二次函数求最大值（最小值）及图形面积计算都有举足轻重的作用。 一、知识与技能 1、理解完全平方公式的意义，熟记完全平方公式结构特征； 2、能运用完全平方公式进行简单的计算。 3、经历探索完全平方公式的过程，并从完全平方公式的推导过程中，培养学生观察、发现、归纳、概括、猜想等探究创新能力，发展逻辑推理能力和有条理的表达能力。 二、过程与方法 1、经历探索过程，学会归纳推导出某种特定类型乘法并用简单的数学式子表达出，即给出公式。 2、在探索过程的教学中，培养学生观察、归纳的能力，发展学生的符号感和语言描述能力。 三、情感与态度 以探索、归纳公式和简单运用公式这一数学学习的成功体验，增加学习数学和使用数学的信心，爱数学的兴趣。 教学重点： 理解完全平方公式的意义，掌握平方差公式的结构特征，正确运用公式。 教学难点： 公式的推导及对公式含义的理解。 教学方法： 学生探索归纳与教师讲授结合（建议小组合作学习） 课前准备： 投影仪、幻灯片 四、教学过程设计 （一）复习回顾，引出课题 1、回顾平方差公式的结构特征； 学生口述平方差公式及其结构特征。 2、下面算式能否运用平方差公式计算?请计算出结果。 （1）(m+3)2 = (m+3) (m+3) = ____; （2）(2-x)2=(2-x)(2-x) = ; 教师巡视，检查学生完成情况，关注学困生的完成情况，及时辅导、表扬和鼓励。 【设计意图】通过对特殊的多项式与多项式相乘的计算，既复习了旧知，又为下面学习完全平方公式作了铺垫，让学生感受从一般到特殊的认识规律，引出乘法公式----完全平方公式． （二）合作探究，获得新知 1.探索新知，尝试发现 问题：你能从式子中发现什么规律？回答下列问题： ①式子的左边具有什么共同特征？②它们的结果有什么特征？③能不能用字母表示你的发现？ 师生活动：让学生观察算式及结果，通过自主探究、与小组进行合作交流，发现规律。教师提问，教师鼓励大胆表达意见,积极与小组同伴合作,讨论,交流,然后统一看法，得出式子左边是两个数的和或这两个数的差的平方，右边是三项式，其中两项是左边二项式中两项的平方和，另一项是左边二项式中两项乘积的两倍。 【设计意图】让学生积极参与数学再创造活动，化特殊为一般，培养数学建模思想，化归思想。使抽象、枯燥的公式变得生动、趣味，突破难点。让学生体验成功的快乐，自己是数学的主人。 2.总结归纳，发现新知 师生共同总结： (a+b)2=a2+2ab+b2 (a－b)2=a2－2ab+b2 这两个公式叫做完全平方公式。 问题：①这两个公式有何相同点与不同点？②你能用自己的语言叙述这两个公式 手动开平方方法（最新方案） 虽然现在开方可以直接用符号表示，但考试中如果出一道开方让你写数值的题目怎么办呢？在最新的数学研究中，有一种最新的开平方法。 如有下题： 1522756=（） 开方步骤如下： （一）分位 把一个平方数分为几段。 1.从最低位（个位）开始。 2.每两个数为一位。 3.最高位可以是一位数。 1522756分为：1|52|27|56 分位后，1522756被分为了4段，开方结果为四位数（这里是完全平方数，没有小数）（二）开方 开方运算和除法类似，每运算1次都有一个递减过程。运算时也是从高位至低位。 如1|52|27|56先算1，再算52…… 格式如下： 平方根 52 | |1 56 | 27 运算过程 和除法类似，平方根写在横线上面，运算过程写在下面。 平方定义，12=1 所以如下： 1 52 | |1 56 | 27 1 ——————— 5 2 这第一步与除法佷像，但是是一次落2位，也就是1段。 下面的运算就与除法有些差别了，这是计算中非常麻烦的部分。 这一步骤叫：造数 首先，将已开出的平方根部分×2，得到1×2=2 然后，我们须要假设下一个我们要开出的平方根是A，A的范围是0~9中任何一个自然数。下面就需要我们去试一试了，我们要在0~9中找出一个数作为A的值，前提是：要使前面一步算出的2与A合为一个新数，就是以A为个位，2为十位，合成2A（注意：这里不指2和A相乘，如果A=6，那么这个数为26），并且2A×A最接近而不超过前面落下的52。下一步就是试数，经试验A=2合适，也就得到22×2=44。 这一步的44就是结果了，下一位平方根为A，也就是2，得到： 什么是算法？ 简而言之，任何定义明确的计算步骤都可称为算法，接受一个或一组值为输入，输出一个或一组值。（来源：homas H. Cormen，Chales E. Leiserson《算法导论第3版》） 可以这样理解，算法是用来解决特定问题的一系列步骤（不仅计算机需要算法，我们在日常生活中也在使用算法）。算法必须具备如下3个重要特性： ［1］有穷性。执行有限步骤后，算法必须中止。 ［2］确切性。算法的每个步骤都必须确切定义。 ［3］可行性。特定算法须可以在特定的时间内解决特定问题， 其实，算法虽然广泛应用在计算机领域，但却完全源自数学。实际上，最早的数学算法可追溯到公元前1600年-Babylonians有关求因式分解和平方根的算法。 那么又是哪10个计算机算法造就了我们今天的生活呢？请看下面的表单，排名不分先后： 1. 归并排序（MERGE SORT），快速排序（QUICK SORT）和堆积排序（HEAP SORT） 哪个排序算法效率最高？这要看情况。这也就是我把这3种算法放在一起讲的原因，可能你更常用其中一种，不过它们各有千秋。 归并排序算法，是目前为止最重要的算法之一，是分治法的一个典型应用，由数学家John von Neumann于1945年发明。 快速排序算法，结合了集合划分算法和分治算法，不是很稳定，但在处理随机列阵（AM-based arrays）时效率相当高。 堆积排序，采用优先伫列机制，减少排序时的搜索时间，同样不是很稳定。 与早期的排序算法相比（如冒泡算法），这些算法将排序算法提上了一个大台阶。也多亏了这些算法，才有今天的数据发掘，人工智能，链接分析，以及大部分网页计算工具。 2. 傅立叶变换和快速傅立叶变换 这两种算法简单，但却相当强大，整个数字世界都离不开它们，其功能是实现时间域函数与频率域函数之间的相互转化。能看到这篇文章，也是托这些算法的福。 因特网，WIFI，智能机，座机，电脑，路由器，卫星等几乎所有与计算机相关的设备都或多或少与它们有关。不会这两种算法，你根本不可能拿到电子，计算机或者通信工程学位。（USA） 3.代克思托演算法（Dijkstra‘s algorithm） 平方根的计算方法 上面的太复杂拉,其实很简单: 智能ABC输入法的词库文件存储为计算机上的两个文件“Tmmr.rem”和“User.rem”。不知道你说的是不是这类型的文件，因为WINDOWS 关闭计算机时是要关闭输入法的，如果发现词库错误的话，可能有上述提示，建议把正在使用的输入法删除再安装一次 就是 智能ABC输入法的问题. 你说的记忆文件是指输入法的记忆文件。一般出现这个错误不要紧~不影响日常使用。 你还是使用微软拼音2003吧，智能、紫光、拼音加加都出现很多问题，这些输入法本身就有问题。相反微软拼音2003却没有那么多的问题，就是因为它整合兼容windows所有版本，微软的操作系统使用微软的输入法就不会出现问题，即使有问题也是偶尔发生的。备份一下字库如果不是专业打字人员就用微软拼音常见硬件术语手册 作者：佚名文章来源：本站原创点击数：30 更新时间：2006-2-27 常见硬件术语手册 一、CPU术语解释 3DNow!：(3D no waiting)AMD公司开发的SIMD指令集，可以增强浮点和多媒体运算的速度，它的指令数为21条。 ALU：(Arithmetic Logic Unit，算术逻辑单元)在处理器之中用于计算的那一部分，与其同级的有数据传输单元和分支单元。 BGA：(Ball Grid Array，球状矩阵排列)一种芯片封装形式，例：82443BX。 BHT：(branch prediction table，分支预测表)处理器用于决定分支行动方向的数值表。 BPU：(Branch Processing Unit，分支处理单元)CPU中用来做分支处理的那一个区域。 Brach Pediction：（分支预测）从P5时代开始的一种先进的数据处理方法，由CPU来判断程序分支的进行方向，能够更快运算速度。 CMOS：（Complementary Metal Oxide Semiconductor，互补金属氧化物半导体）它是一类特殊的芯片，最常见的用途是主板的笔算开平方法的计算步骤
计算机软件100个经典算法
完全平方公式第一课时教案(新北师大版)
手动开平方方法(最新方案)
10种常用典型算法
平方根的计算方法
相关主题
文本预览