查找 (八) 内部排序 (九) 复杂度及其分析 (十) 算法设计 15 (十一) 外部排序 (十二) 非递归化 总计 七、教材与参考书 1.严蔚敏、吴伟民,数据结构(C语言第二版),清华大学出版社,2002.6 2.严蔚敏、吴伟民,数据结构题集(C语言版),清华大学出版社,2001.7 3.耿国华等编著,数据结构一C语言描述,西安电子科技大学出版社,2002.2 4. []Bruno R. Preiss, Data Structures and Algorithms with Object-Oriented Design Patterns in C++, John Wiley Sons, Inc, 1999.: 5.张益新、沈雁编著,算法引论,国防科技大学出版社,1997.11 6.王晓东编著,计算机算法设计与分析,电子工业出版社,2004 7. ]Clifford A. Shaffer, A Practical Introduction to Data Structures and Algori thm Analysis, Second Edition, Publishing House of Electronics Industry 2002.1 第三篇数值算法(计算方法)基础 、任务和目的 本篇主要讲授误差理论,解线性代数方程组的直接方法和迭代方法,解非线 性方程的对分法、牛顿法,矩阵特征值与特征向量数值解法、数值微积分、常微 分方程数值解等。通过本篇学习,使学生掌握常用的数值方法,能用计算机求解 相应的数值问题,为工作和进一步学习奠定基础 、授课内容（七） 查找 10 （八） 内部排序 10 （九） 复杂度及其分析 12 （十） 算法设计 15 （十一） 外部排序 6 （十二） 非递归化 6 总计 102 七、教材与参考书 1. 严蔚敏、吴伟民，数据结构（C 语言第二版），清华大学出版社，2002.6 2. 严蔚敏、吴伟民，数据结构题集（C 语言版），清华大学出版社，2001.7 3. 耿国华等编著，数据结构—C 语言描述，西安电子科技大学出版社，2002.2 4. [美]Bruno R. Preiss, Data Structures and Algorithms with Object -Oriented Design Patterns in C++, John Wiley & Sons,Inc., 1999.12 5. 张益新、沈雁编著，算法引论，国防科技大学出版社，1997.11 6. 王晓东编著，计算机算法设计与分析，电子工业出版社，2004.7 7. [美]Clifford A. Shaffer, A Practical Introduction to Data Structures and Algorithm Analysis,Second Edition, Publishing House of Electronics Industry, 2002.1 第三篇 数值算法(计算方法)基础 一、任务和目的 本篇主要讲授误差理论，解线性代数方程组的直接方法和迭代方法，解非线 性方程的对分法、牛顿法，矩阵特征值与特征向量数值解法、数值微积分、常微 分方程数值解等。通过本篇学习，使学生掌握常用的数值方法，能用计算机求解 相应的数值问题，为工作和进一步学习奠定基础。 二、授课内容