补充资料：计算算法

计算算法
computational algorithm

计算算法【姗pu加‘.川aig硒thm;.“一钊‘肠‘肠门p一珑」 确切定义的对数据进行运算的指令，借助这些指令可以由进行离散运算的数字计算机执行有限次运算将一批数据(输人数据)变为另一批数据(输出数据).计算算法以计算过程，即实际计算机按时间离散分布的有限的状态序列的形式实现.实际的计算机不同于抽象的计算机，它有有限的运算速度，有限的数字位数及有限的存储能力. 如果给定了计算算法和计算机，计算过程也就严格地确定了，即对于给定的输人数据以完全确定的方式，对应计算机运算序列、i利算机状态序列、输出数据.如果计算机的运算序列不依赖于输人数据，则称计算算法是线性的，否则称为非线性的. 计算机的运算对象是机器字形式的数据.这些机器字可理解为机器数，机器指令等.机器数通常构成一个有限的有界数集M，分布在机器区间【一A，川中，并按机器的数制记录下来，基数a是给定的，这里a)2是自然数，A是最大机器数(机器无穷大).因此机器数的有效数字的位数和绝对值大小都受到限制.对应于不同的基数，不同的数制和不同的机器区间，一台给定的计算机可以对不同的数集M工作. 机器指令是包含关于运算(如算术运算)和操作数(运算对象和运算结果)信息的计算机字.作用在两个机器数上的算术运算由于以下两个原因可能产生位于数集M之外的结果，即有效数字的位数大于允许位数或数值本身大于机器数的允许值.在前一种情况中，结果会被舍人，这虽然可使结果回到M中，但会使运算不准确，损失精度.后一种情况会造成计算机停机(机器中断). 两个机器数的算术运算同其后的舍入运算合起来称为一个拟运算(quasi一叩eration).集合M同其上定义的拟运算集合形成一个封闭系统N，但不同于实数域的情形，N不是域.系统N依赖于计算机的选择. 一个实际的计算算法包含两部分二 l)一个可用于数学对象(有限维向量空间、域、代数系统、函数空间等的元素)的抽象的(适当的)计算算法，它不仅不依赖于所用的具体计算机，而且能用常规的数学术语或某种算法语言写出来. 2)程序，即描述计算算法并在指定计算机上组织该计算过程实现的机器指令的总合. 计算算法的第一部分是初始部分，它借助于各种编程序方法进入第二部分.计算算法中包含一些控制参数，它们在第一部分中不确定而在程序中指定，它们完全确定了计算过程，并保证第一一部分适用于指定的计算机. 计算算法处理数值和符号信息常常免不了信息和精度的损失.精度的损失是由计算的不同阶段中出现的几种误差引起的:模型误差，逼近误差，输人数据误差和舍人运算误差.模型误差是现实过程的数学描述

[1] [2] [3]  下一页

说明：补充资料仅用于学习参考，请勿用于其它任何用途。