数值计算方法瓶-预篇.pptVIP

3. 避免大数吃小数 例7：用单精度计算 的根。 精确解为 ? 算法1：利用求根公式 在计算机内，109存为0.1?1010，1存为0.1?101。做加法时，两加数的指数先向大指数对齐，再将浮点部分相加。即1 的指数部分须变为1010，则：1 = 0.0000000001 ? 1010，取单精度时就成为： 109+1=01010+0?1010=0?1010 算法2：先解出 注：求和时从小到大相加，可使和的误差减小。 例8：按从小到大、以及从大到小的顺序分别计算 4. 先化简再计算，减少步骤，避免误差积累。 一般来说，计算机处理下列运算的速度为 1 + 2 + 3 + … + 40 + 109 再利用 5.算法的递推性 计算机上使用的算法常采用递推化的形式，递推 化的基本思想是把一个复杂的计算过程归结为简单过程 的多次重复。这种重复在程序上表现为循环。递推化的 优点是简化结构和节省计算量。 多项式求值：给定的x 求下列n 次多项多的值。 解：1. 用一般算法，即直接求和法； 2. 逐项求和法； 3. 秦九韶方法； 例9：用秦和韶方法求多项式 在x = - 0.2的值。 解： K a5-K vK 0 0.00833 0