快速开方算法及其在单片机中的实现

在计算机的开方算法中,较常用的是基于牛顿迭代公式的开方算法,对于任意正数C,可知求C~(1/2)的牛顿迭代公式为x_(k 1)=(x_k C/x_k)/2。但是,在计算机中应用牛顿迭代公式求取C~(1/2)存在着两个明显影响运算速度的因素:①在计算机内,乘2和除2运算可用比乘除操作运算速度快得多的左移和右移操作数来实现。在牛顿迭代公式中,x_k不一定为2,所以计算C/x_k项不能使用移位操作而只能使用除法运算来进行。②使用牛顿迭代公式,要涉及到设置初值(即     

快速高精度开方程序二则

剖析并改进本刊第８卷第１期“通用高精度开方程序”的算法，提出一种新的简明高效的递推算法，给出了两个快速高精度开平方与开立方的实用程序。     

快速开方算法在微控制器上的实现

介绍了两种微控制器快速开方算法:改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法;后者是模拟手算开方过程实现开方的微控制器算法,这两种算法都具有较高的开方速度和计算精度。笔者以32位数开方为例,详细介绍了这两种算法用汇编语言实现的过程,并给出算法实现的流程图,最后根据两种算法的特点和实际运算时间,总结了两种算法的优缺点。     

快速开方算法在微控制器上的实现

本文介绍了两种微控制器快速开方算法:改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法;后者是模拟手算开方过程实现开方的微控制器算法,这两种算法都具有较高的开方速度和计算精度。文章中作者以32位数开方为例,详细的介绍了这两种算法用汇编语言实现的过程,并给出算法实现的流程图,最后根据两种算法的特点和实际运算时间,总结了两种算法的优缺点。     

快速开方算法在微控制器上的实现

介绍了两种微控制器快速开方算法：改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法；后者是模拟手算开方过程实现开方的微控制器算法，这两种算法都具有较高的开方速度和计算精度。笔者以32位数开方为例，详细介绍了这两种算法用汇编语言实现的过程，并给出算法实现的流程图，最后根据两种算法的特点和实际运算时间，总结了两种算法的优缺点。     

适于微处理器的无ROM快速开方算法

介绍了一种直接进行开方运算的算法,该算法抛弃了传统的十进制开方方法,既不需要查开方表,也不需要多次迭代运算,而是运用二进制的特点直接进行移位和单步除法运算,具有简单、快捷、运算精度高的优点,误差小于万分之一,运用此算法微处理器可在不增加硬件的基础上具有开方运算功能,解决了单片机之类低位元机应用的一大难题。     

基于FPGA的开方运算实现

开方运算作为数字信号处理(DSP)领域内的一种基本运算,其基于现场可编程门列阵(FPGA)的工程实现具有较高的难度.本文分析比较了实现开方运算的牛顿-莱福森算法、逐次逼近算法、非冗余开方算法3种算法,并给出了基于FPGA的开方器的实现方法,同时对逐次逼近算法、非冗余开方算法和IP_core的性价比进行了分析比较.     

全排列的算法及程序设计

全排列是从N个元素中取出全部相异元素的排列,而且每一种排列不重复,不遗漏。全排列广泛地应用在各种复杂的软件中,尽管数学概念简单,但程序实现并不容易。全排列包含着多种形式的数据结构,隐藏着特别引人的趣味。全排列的算法通常分成三种类型：串行类、并行类和递归类。在n个元素组成的所有排列中,必有一个最小的排列;所有的排列根据字典顺序,按由小到大构成一个队列,任意一个排列都有唯一的后继（只有最大的排列除外）。作者经过反复调试,编制了全排列的6种算法。算法短小精悍,代码紧凑,给读者提供一个全排列算法设计的借鉴…     

程序设计中常用的排序算法

针对程序设计中常出现的排序问题，介绍了六种常用的排序算法：插入排序、希尔排序、堆排序、归并排序、冒泡排序、快速排序，以及每种排序所需的时间复杂度，当对大量的数据排序时，以选择适应的算法，提高程序的执行速度。     

通用高精度开方程序

通过编程运算，使平方根的值由单精度提高到双精度。开发了通用高精度开方程序，并且对其运行结果作了讨论。     

程序设计中常用的排序算法

针对程序设计中常出现的排序问题,介绍了六种常用的排序算法:插入排序、希尔排序、堆排序、归并排序、冒泡排序、快速排序,以及每种排序所需的时间复杂度,当对大量的数据排序时,以选择适应的算法,提高程序的执行速度。     

链表排序程序设计的算法解析

本文介绍了链表排序程序设计的3种算法：（1）链表简单排序法；（2）链表选择排序法；（3）链表指针插入排序法。3种排序方法的时间复杂度都是0（n^2)，如果链表节点内容很多，3种排序算法中运行时间最节省是链表指针插入排序法，它只交换节点地址，没有交换节点内容。     

程序设计教学中的算法的认知

在程序设计类课程的教学中,往往会出现对算法的分析.但大多数教师在这方面的授课,不是将算法步骤一带而过,就是仅将其中一种算法作为典型来授课.这是不利于学生思考的,尤其是对于绝大多数自学能力和学习自主性不够强的非985、211类的学生来说,如果在进行算法分析的过程中,能有效地激发他们的学习兴趣,提升他们对算法的认知,开拓他...     

也谈高精度开方计算

分析指出本刊第Ⅰ卷第１期刘志忠“通用高精度开方程序”一文中高精度开方算法效率的缺点，提出了一种高效率的实用算法。最后给出了一个程序例，供读者参考。     

工资面额张数算法及程序

财务人员都知道，在发放工资时必须准备零票，因为每位员工的工资一般都含元、角、分。如果能准确算出本单位所有员工的工资面额张数，那么在发放工资时就不会因找零而感烦恼了。在这里，我们给出几种工资面额张数的计算方法及源程序，有兴趣的读者可在计算机上试一试。方法一：递减取整法这种方法是将某人工资设为W，那么佰元张数是WI=INT（W／100）；拾元张数是W2—INT（W－WI100），再判断WZ是否大于50，如大于则确定伍拾元面额的张数……为了简化程序，这里只以4个人的工资为例。他们的工资额分别是：123．45元、89．76元、205．…     

一种改进的神经网络BP算法程序设计

本文对ＢＰ网络算法进行了改进，并结合该算法进行了程序设计。实际应用结果表明，所设计的程序具有较好的性能。     

初中程序设计算法入门教学策略探究

在新课程背景下,程序算法作为程序设计的灵魂,在培养学生计算思维能力方面的地位和作用越来越突出,可是在程序算法入门教学中,很多学生甚至包括教师都对涉及的程序算法望而却步,因为不好讲,也不太好理解,所以大多停留在编程语言语法和编程工具的介绍上.本文作者结合多年程序设计教学经验,尝试在新课程背景下对初中程序设计算法入门做一些...     

基于FPGA的整数开方运算

在使用FPGA作为控制芯片对发电机进行控制时,发电机的三相电压有效值计算涉及到开方运算。若要在FPGA上实现某个数的开方运算,QuartusII提供了开方模块altfp_sqrt,但是这个模块有严格的使用要求,要求用户输入的被开方数是IEEE754标准浮点数,altfp_sqrt模块的输出结果也是IEEE754标准浮点数。这种浮点数不便于用户使用和阅读。用VHDL语言提出了一种基于FPGA的整数转换为IEEE754标准浮点数的方法,同时也提出了基于FPGA的IEEE754标准浮点数转化为整数的方法,应用这两种方法再结合Quartus II提供的altfp_sqrt模块实现了对整数的开方运算。以Quartus II为软件工具,以Cyclone II系列的EP2C8Q208C8为硬件平台,在发电机控制应用中对方法的正确性给予了证明。