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

第一章误差 第三章解线性代数方程组的直接方法 第三章非线性方程的数值解法 第四章解线性方程组的迭代法 第五章求矩阵特征值及特征向量的数值方法 第六章代数插值 第七章样条函数(略) 第八章数值积分 第九章常微分方程处置问题的数值解

一、静态查找表及查找算法:顺序查找、折半查找 二、动态查找表及查找算法:二叉排序树 三、哈希表及查找算法

1.排列问题(归入第10章中的回溯法一并介绍,此处略) 2.组合问题(同上处理) 3.外排序及广义斐波那契(FIBONACCI)数 4.传递闭包及Warshall算法(学生参考《数据结构》部分的 Floyd算法自学) 课时分配:第3节讲授三个学时、上机三个学时

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

5-1幂法 5-2原点平移法 5-3逆幂法 5-4求实对称矩阵特征根的对分法

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

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