计算方法总结第1章绪论.pptVIP

什么是算法和计算量 算法：从给定的已知量出发，经过有限次四则运算及规定的运算顺序，最后求出未知量的数值解，这样构成的完整计算步骤称为算法——框图（流程图） 计算量：一个算法所需的乘除运算总次数 ——衡量一个算法好坏的重要标准 计算方法的特点 1、近似： 由此产生“误差” 在计算数学和应用数学中一个有趣的问题：什么是零？ 2、与计算机不能分离：上机实习（掌握一门语言：C语言，或用Matlab） 第1章 绪论 §1 误差 §2 数的表示及运算 §3 算术运算结果的误差 §4 算法的数值稳定性 例： 给定g(x)=107(1-cosx),试用四位数学用表求g(2°)的近似值。 解 ：甲的做法: ? g(x)=107(1-cosx) 乙的做法:由于 ? g(x)=107(1-cosx)≡2×107sin2(x/2) ? 查表 cos2°≈0.9994, sin1 °≈0.0175, 例： 给定g(x)=107(1-cosx),试用四位数学用表求g(2°)的近似值。 解 ：甲的做法: g(2°)=107(1-cos2°) ≈ 107(1-0.9994) =6000 乙的做法: g(2°)=2×10