《计算方法》教学大纲1.课程概述1.1课程名称：《计算方法》1.2课程学分：3学分1.3培养目标：通过本课程的学习，使学生能够掌握有关计算方法的基本原理、基本算法和数值计算方法，并能应用这些方法解决实际问题。
1.4先修课程：高等数学、线性代数、数据结构等2.教学内容和教学要求2.1教学内容2.1.1数值计算的基本概念2.1.2线性方程组的直接解法2.1.3线性方程组的迭代解法2.1.4插值与拟合2.1.5数值积分与数值微分2.1.6常微分方程的数值解法2.2教学要求2.2.1掌握数值计算的基本概念和基本原理2.2.2熟练掌握线性方程组的直接解法和迭代解法2.2.3能够运用插值与拟合的方法解决实际问题2.2.4能够运用数值积分与数值微分的方法解决实际问题2.2.5掌握常微分方程的数值解法，并能够应用于实际问题3.教学方法3.1理论教学3.1.1通过教师讲解，使学生了解数值计算的基本概念和基本原理3.1.2教师通过案例分析，引导学生理解各种算法的应用场景和原理3.1.3强调数值计算方法的数学基础，帮助学生建立正确的数值计算思维3.2实践教学3.2.1给予学生大量的实际计算问题，并引导学生进行编程实现和计算3.2.2引导学生进行实际数据的插值拟合，数值积分和微分等实验操作3.2.3利用MATLAB等计算工具，帮助学生加深对计算方法的理解和应用能力4.教材及参考资料4.1主教材：《数值计算方法》，吴师铜主编，高等教育出版社4.2参考资料：4.2.1 《计算方法》，霍尔曼（Heath），电子工业出版社4.2.2《数值分析与计算方法》，江波，清华大学出版社4.2.3《MATLAB在数学建模中的应用》，田文镜，机械工业出版社5.教学进度安排5.1第一周：课程介绍，数值计算的基本概念和算法5.2第二周：线性方程组的数值解法5.3第三周：迭代解法与收敛性分析5.4第四周：插值与拟合5.5第五周：数值积分与数值微分5.6第六周：常微分方程的数值解法5.7第七周：复习和总结6.评估方法6.1平时成绩占比：40%6.1.1课堂参与和作业完成情况6.1.2实验报告和编程作业6.1.3课堂小测验和小考试的成绩6.2期末考试占比：60%6.2.1考查学生对数值计算方法的掌握程度6.2.2考查学生对理论知识的理解和应用能力以上为《计算方法》教学大纲的一部分，具体内容根据教学实际情况可进行调整和补充。
计算方法课程总结心得体会一、课程简介:本课程是信息与计算科学、数学与应用数学本科专业必修的一门专业基础课.我们需在掌握数学分析、高等代数和常微分方程的基础知识之上，学习本课程.在实际中,数学与科学技术一向有着密切关系并相互影响,科学技术各领域的问题通过建立数学模型与数学产生密切的联系,并以各种形式应用于科学和工程领域.而所建立的这些数学模型,在许多情况下，要获得精确解是十分困难的，甚至是不可能的,这就使得研究各种数学问题的近似解变得非常重要了,“数值计算方法”就是专门研究各种数学问题的近似解的一门课程.通过这门课程的教学，使学生掌握用数值分析方法解决实际问题的算法原理及理论分析，提高我们应用数学知识解决实际问题的能力.二、本课程主要内容包括:误差分析,插值法与拟合,数值积分，数值微分,线性方程组的直接解法和迭代解法,非线性方程求根,矩阵特征值问题计算、常微分方程初值问题数值解法.三、本课程重点难点:1、绝对误差限、相对误差限、有效数字2、基函数、拉格朗日插值多项式、差商、牛顿插值多项式、截断误差3、曲线拟合的最小二乘法(最小二乘法则、法方程组)4、插值型数值积分(公式、积分系数）a)N—Ｃ求积公式（梯形公式、Ｓimpｓon公式、Cｏｔｅs公式—系数、代数精度、截断误差）b)复合Ｎ－C公式（复合梯形公式、复合Simpｓon公式、收敛阶、截断误差）c)龙贝格算法的计算公式5、非线性方程求根的迭代法收敛性定理牛顿切线法、下山法、正割法(迭代公式、收敛阶)6、高斯消去法、列主元素高斯消去法、LＵ分解法解线性方程组Jaｃobi迭代法、S-R迭代法(迭代公式、迭代矩阵、收敛的充要条件、充分条件)矩阵的范数、谱半径、条件数、病态方程组7、欧拉方法(欧拉公式、向后欧拉公式、改进的欧拉公式)四、实际应用我们本学期的计算方法这门学科中,主要介绍了两种数值计算方法即:数值逼近与数值代数。
前面几章讲的关于插值和拟合是属于数值逼近,而后面几章则介绍了非线性方程、解线性方程组、以及最后一章的常微分方程则属于数值代数的部分.不管是哪一种方法在实际生活中的应用都是很广泛的,下面就以最小二乘拟合方法为例说明其在实际的应用。
《计算方法》《计算方法》是一门研究各种算法和计算技术的学科，旨在帮助学生掌握计算机科学和工程领域中常用的计算方法和技巧。
该课程通常涵盖了数值计算、符号计算、数据结构与算法、机器学习等多个方面的内容。
以下是关于《计算方法》这门课程的介绍、目的、内容、方法、意义和展望。
一、介绍《计算方法》课程是计算机科学和工程学科的一门核心课程，主要涉及计算机程序设计中的数值计算和符号计算方法。
这门课程旨在帮助学生掌握计算机程序设计中的基础算法和数据结构，并培养学生的逻辑思维和解决问题的能力。
通过学习这门课程，学生可以了解如何利用计算机实现各种数值计算和符号计算方法，并且能够熟练掌握计算机程序设计中常用的算法和技巧。
二、目的《计算方法》课程的主要目的是让学生掌握计算机科学和工程领域中常用的计算方法和技巧，包括数值计算和符号计算等。
通过学习这门课程，学生可以了解如何解决实际问题中遇到的计算问题，并且能够熟练地利用计算机实现各种算法。
此外，该课程还可以帮助学生提高逻辑思维能力，掌握计算机程序设计的基本原理和方法，为后续的学习和实践打下坚实的基础。
三、内容《计算方法》课程的内容涵盖了数值计算和符号计算等多个方面。
其中，数值计算方面主要包括线性方程组的求解、矩阵运算、数值积分、插值与逼近等内容；符号计算方面主要包括表达式求值、符号积分、微分方程的求解等内容。
此外，该课程还涉及到数据结构与算法、机器学习等方面的内容，例如排序算法、搜索算法、回归分析等。
四、方法《计算方法》课程的教学方法主要包括理论讲解、案例分析和实践操作等。
其中，理论讲解主要是让学生了解各种算法的基本原理和思路；案例分析主要是让学生通过分析实际问题中的计算问题，掌握如何利用计算机实现各种算法；实践操作主要是让学生通过编写程序实现各种算法，加深对算法的理解和掌握。
五、意义《计算方法》课程对于学生的职业发展和学术研究具有重要的意义。
首先，该课程可以帮助学生掌握计算机科学和工程领域中常用的计算方法和技巧，为后续的工作和实践打下坚实的基础；其次，该课程可以培养学生的逻辑思维能力和解决问题的能力，提高学生的综合素质；最后，该课程还可以为学生后续的学术研究和深造提供必要的理论和实践基础。
计算方法课程知识点、技能点和能力点第一章误差1.理解数值计算的概念，了解误差来源以及舍入误差、截断误差的定义。
2.掌握绝对误差、相对误差、有效数字的定义和相互关系。
理解误差分析的一些基本原则和算法的稳定性概念。
第二章一元非线性方程的解法1.了解确定方程的有根区间的方法，会用二分法求方程的近似根。
2. 熟练掌握迭代法求方程根的算法，理解其收敛性定理，会判断迭代序列的收敛性。
3. 熟练掌握牛顿法求根的算法及其局部收敛性定理。
4. 了解加速迭代法求方程根的算法。
第三章线性代数计算方法1.理解高斯消去法原理，掌握用高斯消去法和列主元消去法求解方程组的算法，并会计算行列式的值。
2.会用直接三角分解法解AX=b。
(1)用Doolittle分解法求方程组的解。
(2)用矩阵乘法进行A的LU分解。
(3) A为三对角阵时掌握追赶法计算公式。
(4) A为对称正定时掌握分解法解方程组。
3.熟练掌握向量和矩阵范数的定义及其性质。
4.掌握解线性方程组的迭代法的构造和迭代法收敛的充要条件，会判断具体迭代法是否收敛，掌握迭代矩阵范数判别迭代法收敛的充分条件。
5.掌握Jacobi迭代、Gauss-seidel迭代和SOR迭代法解线性方程组的计算公式、迭代矩阵表达式、收敛的充要条件。
第四章插值法1.掌握插值多项式存在唯一性条件，并由此条件求插值多项式，计算函数近似值及误差估计。
2.熟练掌握Lagrange和Newton均差插值公式及其余项表达式，掌握分段线性插值和二次插值。
3.掌握等距节点的Newton前插及后插差分公式，利用插分定义及插分构造Newton 插分多项式。
4. 会求三次样条插值函数，理解曲线拟合法思想。
第五章数值积分1.掌握求积公式代数精度的定义，会用定义确定求积公式的系数和节点，会判断求积公式的代数精度。
2.理解Newton-Cotes公式解决数值积分思想，熟练掌握梯形公式和Simpson公式及其余项，复合梯形公式和复合Simpson公式及其余项，并会进行误差估计。
