计算方法教学大纲.docVIP

安徽科技学院理学院 教 学 大 纲 课程名称：计算方法 适用专业：计算机科学与技术 （本科） 计算机专业教研室制 2006.9 《计算方法》教学大纲 课程名称：计算方法 课程编号： 课程类别：专业基础课 学 时：54 学时 学 分：3学分 考核方式：考试 适用专业：计算机科学与技术（本科） 三、教学内容与学时分配 教学内容 学时 第一章 引论 4 第二章 插值方法 10 第三章 数值积分 8 第四章 常微分方程的差分方法 10 第五章 方程求根的迭代法 10 第六章 线性方程组的迭代法 6 第七章 线性方程组的直接法 6 四、参考教材及图书资料 1．《数值分析简明教程》，王能超编，高等教育出版社出版。 2．《数值计算方法和算法》张韵华编，科学出版社出版。 3．《数值计算的算法与分析》，张可村 赵英良等编，科学出版社出版。 4．《数值计算方法》，丁丽娟编，北京理工大学出版社出版。 5．《数值计算方法》，刘萍编，人民邮电出版社出版。 6．《数值计算方法》，李有法编，高等教育出版社出版。 7．《计算方法》，华中理工大学数学系，高等教育出版社出版。 五、教学方法与考核 1.教学方法 为充分发挥学生的积极性、主动性，启发引导、培养学生具有自我开拓和获得知识的能力，在内容的讲授上本着“少而精”的原则，突出重点，分解难点，深入浅出，举一反三，着重培养学生分析问题和解决问题能力。并就课程的各部分内容，分别采用细讲法，培养学生的基本功；采用精讲法，培养学生主动获取知识的能力；采用引导启发式，培养学生分析问题、解决问题的能力。另不同程度采取课堂讨论式、自学提问式。 建议：学生在学习本课程过程中，利用所学知识，结合程序设计基础，设计与算法相应的计算程序，既加深了对理论知识的理解，又理解了科学计算方法，加强了学生的编程能力。建议自由上机学时为24学时。 2．课程考核方法 主要有：理论课考试、作业、平时学习情况。 ①平时占20%:理论课考查、作业、出勤情况等； ②期末考试占80%。 六、大纲正文 第一章 引论 [目的要求] 了解计算方法研究的主要内容及经常采用的计算方法； 理解误差及其有关概念：包括误差的来源；误差，误差限和有效数字；相对误差及其有效数字的联系；算术运算的误差； 掌握在进行算术运算时，应遵循的原则； [基本内容] 算法； 误差； [重点难点] 1．重点： 算法 、误差，误差限和有效数字；相对误差及其有效数字的联系。 2. 难点： 误差限和有效数字 [课时安排] 建议：4学时。 第二章 插值方法 [目的要求] 了解插值多项式的存在唯一性。 熟练掌握拉格朗日lagrange插值法，包括线性插值、抛物插值、拉格朗日lagrange插值公式、插值余项。 掌握牛顿Newton插值法，理解基函数，差商的概念和性质；掌握牛顿Newton插值公式。 理解高次插值的Runge现象；理解分段插值的概念；了解分段线性插值 了解Hermite插值公式。 掌握曲线拟合的最小二乘法，包括直线拟合，多项式拟合。 [基本内容] 拉格朗日lagrange插值公式； 插值余项； 埃特金算法； 牛顿Newton插值公式； 埃尔米特插值； 分段插值法； 样条函数； 曲线拟合的最小二乘法。 [重点难点] 1．重点： 拉格朗日插值法、牛顿Newton插值法、样条函数。 2. 难点： 样条函数。 [课时安排] 建议：10学时。 第三章 数值积分 [目的要求] 1．理解数值求积的基本概念和代数精度的概念；了解插值型求积公式； 2．掌握Newton--Cotes求积公式；掌握Newton--Cotes求积公式的数值稳定性； 3．了解几种低阶的求积公式及余项；； 4．掌握复化求积算法中的复化梯形公式；复化Simpson公式；复化Cotes公式；掌握复化求积公式的截断误差； 5．理解梯形法的递推化；掌握Romberg公式； 6．到了解插值法求数值微分；用样条函数求数值微分；用幂级数展开式求数值微分；Richardson 外推加速法求数值微分； [基本内容] 1．机械求积； 2．Newton--Cotes求积； 3．龙贝格算法； 4．高斯公式； 5．数值微分； [重点难点] 1．重点： Newton--Cotes求积公式；复化求积算法。 2. 难点： 龙贝格算法, 高斯公式。 [课时安排] 建议：8学时。 第四章 常微分方程的差分方法 [目的要求] 了解尤拉方法的建