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

一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

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

4-1向量序列和矩阵序列的极限 4-2简单迭代法 4-3赛德尔迭代法 4-4松驰法

7.1样条函数的形成和定义 7.2二次样条函数 7.3三次样条函数

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

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

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

一、插入排序 二、交换排序 三、选择排序 四、归并排序 五、基数排序

1.1计算机中的数 1.2误差分析 1.3数值计算中出现的问题 1.4求解题目本身的特性 1.5典型示例分析