实验1线性表及其运算 实验2链表及其运算 实验3二叉树的存储与遍历 实验4图的存储与遍历 实验5排序 实验6查找

一、迭代法的收敛阶 xn+1=z(xn)得到的序列{xn}收敛于a.若存在常数p≥1和正常数使得由定义1设a市方程x=z(x)的根(或不动点)当x充分接近a时,由公式

基本要求 1、熟练掌握向量和矩阵范数的定义及其性质; 2、掌握条件数的定义,并能用条件数估计线性方程组接解的误差和病态特征;

基本要求 1、掌握插值多项式存在唯一性条件; 2、熟练掌握 Lagrange插值多项式及其余项表达式, 3、能熟练使用均差表和差分表构造 Newton插值公式

1、掌握区间对分法的使用; 2、掌握逐次迭代方法及原理; 3、掌握收敛阶的概念; 4、掌握牛顿迭代法的迭代公

迭代法的基本思想: 对给定方程f(x)=0,将它转换成等价的形式x=(x)给定初值x,构造迭代序列xk+1=9(x)k=1,2,…,如果迭代收敛

模型误差: 在建立数学模型过程中,要将复杂的现象抽象归 结为数学模型往往要忽略一些次要因素的影响, 而对问题作一些简化,因此和实际问题有一定的 区别 测试误差:

1、使学生理解 Gauss消去法的原理及实现条件; 2、掌握用 Gauss消去法和列主元消去法消去过程计算公式和回代过程计算公式;

定义1设x为准确值,x为x的一个近似值,称 E(x\)=x'-x 为近似值x的绝对误差,简称误差,可简记为E. 定义2:E(x)x-x(x)数值(x)称为x的 绝对误差限或误差限,简记为ε

一、消元过程 对线性方程组Ax=b如果det(A)≠0对其增广矩阵施行行初等变换: