沈阳理工大学 计算方法2010教学大纲201105.doc

《计算方法》课程教学大纲 课程代码：030132004 课程英文名称：Numerical Calculation Method 课程总学时：32 讲课：32 实验：0 上机：0 适用专业：自动化专业 大纲编写（修订）时间：2010.7 一、大纲使用说明 （一）课程的地位及教学目标 《计算方法》是为自动化专业学生开设的选修课。在实验方法和理论方法之后，科学计算已成为科学研究的第三种方法。学习和掌握计算机上常用的数值计算方法已成为现代科学教育的重要内容。通过本课程的学习，使学生了解和掌握这门课程所涉及的各种常用的数值计算公式、数值方法的构造原理及适用范围，为今后用计算机去有效地解决实际问题打下基础。 （二）知识、能力及技能方面的基本要求 通过本课程的学习使学生掌握基本概念、理论和方法，并能运用这些方法解决工程实际问题，应达到如下要求：???? 1.掌握误差分析方法??? ?2.掌握使用计算机计算的典型算法???? 3.能够根据实际问题选用正确算法???? 4.掌握典型算法计算机程序的编制 （三）实施说明 1.教师在授课过程中可以根据实际情况酌情安排各部分的学时，课时分配表仅供参考； 2.教师在授课过程中对内容不相关的部分可以自行安排讲授顺序； 3.本课程建议采用课堂讲授、讨论、多媒体教学和实际问题的分析解决相结合的多种手段开展教学。 （四）对先修课的要求 高等数学，线性代数。 （五）对习题课、实验环节的要求 习题的选择以教材上习题为主。实践上选择适当的设计题目，让学生课下自主编程实现。 （六）课程考核方式 1.考核方式：考查 2.考核目标：在考核学生对插值方法、数值积分、数值微分、方程求根的迭代法、线性方程组迭代法和直接法等计算方法公式掌握情况的基础上，重点考核学生对各种计算方法的使用能力和分析能力。 3.成绩构成：平时考核（包括作业、小测验、提问、出勤等）、期末理论测试成绩的总和。 （七）参考书目 《数值分析》，李庆扬 等编，华中科技大学出版社，2007年7月 《计算方法简明教程》，王能超编，高等教育出版社，2004年1月 《数值计算方法》，刘萍编，人民邮电出版社，2002年2月 二、中文摘要 本课程是信息与计算科学、数学与应用数学本科专业必修的一门专业基础课。学生需在掌握数学分析、高等代数和常微分方程的基础知识之上，学习本课程。在实际中，数学与科学技术一向有着密切关系并相互影响，科学技术各领域的问题通过建立数学模型与数学产生密切的联系，并以各种形式应用于科学和工程领域。而所建立的这些数学模型，在许多情况下，要获得精确解是十分困难的，甚至是不可能的，这就使得研究各种数学问题的近似解变得非常重要了，“计算方法”就是专门研究各种数学问题的近似解的一门课程。通过这门课程的教学，使学生掌握用数值分析方法解决实际问题的算法原理及理论分析，提高学生应用数学知识解决实际问题的能力。 三、课程学时分配表 序号 教学内容 学时 讲课 实验 上机 1 绪论 2 2 2 插值法 10 10 2.1 插值基本概念和Lagrange插值 2 2.2 Newnon插值 2 2.3 Hermite插值 2 2.4 分段插值法 2 2.5 三次样条插值法 2 3 数值积分与数值微分 8 8 3.1 Newton-Cotes求积公式 2 3.2 Romberg求积公式 2 3.3 Gauss公式 2 3.4 复化求积公式和数值微分 2 4 方程求根 6 6 4.1 根的搜索和迭代法 2 4.2 Newon法 2 4.3 弦截法与抛物线法 2 5 解线性方程组的直接方法 6 6 5.1 追赶法 2 5.2 矩阵分解方法 2 5.3 消去法 2 合计 32 32 四、教学内容及基本要求 第1部分??绪论 总学时2学时 ? 讲课 2学时 ? 实验0学时 ? 上机0学时? 具体内容：1)数值计算方法研究的对象，内容及特点2)误差3)算法的数值稳定性 难????点： 误差分析 习 题： 误差的计算 第2部分??插值法 总学时10学时 ? 讲课 10学时 ? 实验0学时 ? 上机0学时? 第2.1部分 插值基本概念和Lagrange插值 （讲课2学时） 具体内容： 1）插值的基本概念 2）Lagrange两点插值 3）Lagrange三点插值 重????点： Lagrange三点插值 难????点： Lagrange插值的误差计算 习 题： 利用Lagrange插值法进行近似值的计算和误差分析 第2.2部分 Newno