开方算法程序框图

A. 开方怎么算

举个例子，1156是四位数，所以它的算术平方根的整数部分是两位数，且易观察出其中的十位数是3。于是问题的关键在于：如何求出它的个位数a？为此，我们从a所满足的关系式来入手。

根据两数和的平方公式，可以得到

1156=(30+a)^2=30^2+2×30a+a^2，

所以1156－30^2=2×30a+a^2，

即256=(30×2+a)a，

也就是说， a是这样一个正整数，它与30×2的和，再乘以它本身，等于256。

为便于求得a，可用下面的竖式来进行计算：

根号上面的数3是平方根的十位数。将 256试除以30×2，得4(如果未除尽则取整数位).由于4与30×2的和64，与4的积等于256，4就是所求的个位数a。竖式中的余数是0，表示开方正好开尽。于是得到 1156=34^2， 或√1156=34.上述求平方根的方法，称为笔算开平方法，用这个方法可以求出任何正数的算术平方根，它的计算步骤如下：

开方的计算步骤

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），可列出上面右边的竖式，并根据这个竖式得到。

笔算开平方运算较复杂，在实际中直接应用较少，但用这个方法可求出一个数的平方根的具有任意精确度的近似值。

B. 人教版高二数学必修三第一章知识点：算法与程序框图

1.算法的概念
(1)算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。
在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。
(2)算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至无用的步尘颤骤，“不漏” 是指缺少哪一步都无法完成任务。②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确，“前一步”是“后一步”的前提， “后一步”是“前一步”的继续。③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。
(3)算法的描述：自然语言、程序框图、程序语言。
2.高中二年级数学必修三算法与程序框图程序框图
(1)程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;
(2)构成程序框的图形符号及其作用
(3)程序框图的构成
一个程序框图包括以下几部分：实困兄伏现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字。
3.高中二年级数学必修三算法与程序框图几种重要的结构
(1)顺序结构
顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
见示意图和实例：
顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行汪携完A框指定的操作后，才能接着执行B框所指定的操作。
(2)条件结构
如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框(A框、B框)。无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行。A框或B框中可以有一个是空的，即不执行任何操作。
见示意图
(3)循环结构
在一些算法中要求重复执行同一操作的结构称为循环结构。即从算法某处开始，按照一定条件重复执行某一处理过程。重复执行的处理步骤称为循环体。
循环结构有两种形式：当型循环结构和直到型循环结构。
①当型循环结构，如左下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构。继续执行下面的框图。
②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立。以次重复操作，直到某一次给定的判断条件P时成立为止，此时不再返回来执行A框，离开循环结构。继续执行下面的框图。

C. 开方的简便算法

开方的简便算法是：

比如136161这个数字,首先我们找到一个和136161的平方根比较接近的数,任选一个,比方说300到400间的任何一个数,这里选350,作为代表. 我们计算0.5*(350+136161/350)得到369.5 然后我们再计算0.5*(369.5+136161/369.5)得到369.0003，我们发现369.5和369.0003相差无几,并且,369^2末尾数字为1.我们有理由断定369^2=136161 一般来说能够开方开的尽的,用上述方法算一两次基本结果就出来了。

此方法是在高一学万有引力和航天时，因需要大量开平方运算又不能用计算器，而被逼无奈研发的。
开立方的方法与开平方的方法很类似，但要复杂很多，如果不能熟练掌握，倒不如按大脸猫说的方法：凑！当然，熟练掌握以后，比凑的方法是快多了。

拓展资料

开方（英文rooting），指求一个数的方根的运算，为乘方的逆运算（参见“方根”词条）。在中国古代也指求二次及高次方程（包括二项方程）的正根。

D. 设计一个求解一般二元一次方程组的算法，并画出程序框图

分析：根据加法消元法，求出二元一次方程组（a1b2-a2b1≠0）的解，根据求解过程，可得所求框图。

（一）算法步骤：

（1）输入a1，b2，a2，b1，c1，c2.

（2）计算x的值为：

(4)开方算法程序框图扩展阅读：

程序流程图的规范表示：

①使用标准的框图符号。

②框图一般按从上到下、从左到右的方向画，流程线要规范。

③除判断框外，大多数框图符号只有一个进入点和一个退出点。

④在图形符号内描述的语言要非常简练、清楚。

在学习程序框图时要掌握各程序框的作用，准确应用三种基本逻辑结构，即顺序结构、条件分支结构、循环结构来画程序框图准确表达算法。画程序框图是用基本语句来编程的前提。

算法的三种基本逻辑结构：

①顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。

②条件结构：根据条件选择执行不同指令的控制结构。

③循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况

参考资料来源：网络--算法流程图

E. 程序框图的高中数学算法知识点总结

1、程序框图基本概念：

(一)程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

一个程序框图包括以下几部分：表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。

(二)构成程序框的图形符号及其作用

学习这部分知识的时候，要掌握各个图形的'形状、作用及使用规则，画程序框图的规则如下：

1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果;另一类是多分支判断，有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。

(三)、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。

1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。

顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。

2、条件结构：

条件结构是指在算法中通过对条件的判断

根据条件是否成立而选择不同流向的算法结构。

条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断框。

3、循环结构：

在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：

(1)、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不成立为止，此时不再执行A框，离开循环结构。

(2)、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循环结构。

当型循环结构 直到型循环结构

注意：1循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。2在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。

F. 开方的具体算法

以3的开平方为例：
1）sqrt（3）开得1。3－1＝2，补两个0得到200
2)将前次开得的值乘以20。1*20＝20。按以下式子：（20＋x）*x小于且最趋近200，得到x＝7，于是有sqrt（3）＝1.7；200－27*7＝11，补两个0得到1100；
3）继续按上面方法：17*20＝340，（340＋x）*x小于且最接近1100，得到x＝3，
于是有sqrt（3）＝1.73，1100－343*3＝71，补两个0得7100
4）173*20=3460,求的本位的x＝2，于是sqrt（3）＝1.732，7100－3462*2＝176，补成17600。
…………
某一位上如果求得是0，则再补两个00转到下一位。