計算方法复习.docVIP

第一章 序言 什么是最有效的算法？ 电子计算机实质上只会做加、减、乘、除等算术运算和一些逻辑运算，由这些基本运算及运算顺序规定构成的解题步骤，称为算法．它可以用框图、算法语言、数学语言或自然语言来描述。用计算机算法语言描述的算法称为计算机程序。 最有效的算法：运算量少，应用范围广，需用存储单元少，逻辑结构简单，便于编写计算机程序，而且计算结果可靠。 在数值计算中，为避免运算带来较大的误差，应注意哪些问题？（数值稳定性原则） 1）防止大数吃小数 2）防止相近的两数相减 3）防止接近零的数做除数 4）简化计算步骤,减小运算次数,避免误差积累 5）要控制舍入误差的累积和传播 绝对误差（限）、相对误差（限）以及有效数字（位数）： 规格化浮点数 x=±0.a1a2...at′10c ai?{0,1,2,…,9}, a110，L￡c ￡U 定义 设近似数x=±0.a1a2…an×10m，其中ai∈{0，1，2，…，9}(i=1,2,…,n), a1≠0，m为整数，如果，则称近似值x有n位有效数字，其中a1,a2,…,an都是x的有效数字,也称x为有n位有效数字的近似值 定理 设近似数x=±0.a1a2…an×10m有n位有效数字，则其相对误差限为: （课后做过的练习）如：P12—13 3、4、9、11、12 第二章 方程求根 二分法(P1