物理实验、化学实验是物理课、化学课的重要环节数学实验同样是学好计算方法课必 不可少的一环 数学实验是指学生用自己编写的程序验证算式的正确性的实验·正确性包括稳定性和 收敛性两方面的内容,并都用“误差”作检验标准此外数学实验也含验证算法的复杂性 在数学实验里,该误差有时指计算值和理论值的差

一、树的逻辑定义和存储结构 二、二叉树的逻辑定义、存储结构 三、叉树的基本操作算法 四、树和二叉树的转换 五、哈夫曼树及其应用

1、熟练掌握 Euler法基本公式与构造; 2、掌握进预估—校正法的基本公式与构造; 3、能使用这些公式求解微分方程初值问题; 4、熟练掌握以上求解公式的局部截断误差的推断;

10.1 计算机求解问题过程 10.2 算法的概念 10.3 算法的分类、特性和评价方法 10.4 算法的三种结构 10.5 算法的表示 10.6 算法的发现 10.7 算法举例 10.7 算法举例 10.8 程序设计基础

幂法的收敛速度主要取决于比值/,若比值越小 则收敛越快;当接近于1时,则收敛很慢这时采用原点平移 法可加快幂法的收敛速度. 设A的特征值为,2,…n,则A-p的特征值为 -p,2-p,…n-p,且A与A-p1的特征向量相同对矩阵A-p

一、向量范数 定义1.对于n维向量空间R”中任意一个向量x, 若存在唯一一个实数∈R与x对应,且满足 (1)(正定性)≥0,且Vx∈,=0x=0; (2)(齐次性)axa,ver,a∈R (3)(三角不等式)x+y,Vx,y∈r\ 则称为向量x的范数

9.1常微分方程及其求解概述 9.2 Euler法、预估校正法 9.3龙格库塔法 9.4线性多步法(阿达姆法) 9.5方程组与刚性问题

2.1高斯(Gauss)消去法 2.2主元素法 2.3直接三角分解法 2.4追赶法 2.5平方根法与改进的平方根法 2.6误差分析

第二章算法 algorithm 2.1算法的概念 2.2简单算法举例 2.3算法的特性 2.4算法的表示 2.5结构化程序设计方法

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