一、逆幂法分析 设n阶实方阵A有n个线性无关的特征向量u12…n 相应的特征值分别为,2…n,并按其绝对值的大小排列 即 则由A1=u,可得Au1=u,即A的逆矩阵A的特征值为

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

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

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

一、我已经能熟练地操作计算机了,还学什么? 二、计算机能做什么? 三、如何把计算机做为求解问题的工具,为我服务终身?

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

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

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