第一章 绪论07349.pptVIP

3. 避免大数吃小数 例：用单精度计算 的根。 精确解为 ? 算法1：利用求根公式 在计算机内，109存为0.1?1010，1存为0.1?101。做加法时，两加数的指数先向大指数对齐，再将浮点部分相加。即1 的指数部分须变为1010，则：1 = 0.0000000001 ? 1010，取单精度时就成为： 109+1=01010+0?1010=0?1010 大数吃小数 上一页 下一页 返回 注：求和时从小到大相加，可使和的误差减小。 例：按从小到大、以及从大到小的顺序分别计算 1 + 2 + 3 + … + 49 + 109 三、 注意简化计算步骤，减少运算次数 一般来说，计算机处理下列运算的速度为 算法2：先解出 再利用 上一页 下一页 返回 例 计算下列n次多项式： 解：方案一 直接计算 此时所需的乘法次数为： 此时所需的加法次数为： 方案二（秦九韶算法） 考虑到： 则有 此时所需的加法次数为：n；所需的乘法次数为：n 显然方案二的计算次数比方案一的计算次数要少。 上一页 下一页 返回 * 下一页 返回 Instructor: Yunmei Tang E-mail: tangyunmei@