计算方法教案.docxVIP

计算方法教案

课程基本信息

课程名称：计算方法

课程性质：专业基础课/专业课

适用对象：理工科相关专业本科生（如数学与应用数学、信息与计算科学、计算机科学与技术、软件工程、物理学、自动化、土木工程、机械工程等）

先修课程：高等数学、线性代数、程序设计基础（如C/C++或Python）

一、课程概述

1.1课程简介

计算方法，亦称数值分析，是一门研究如何利用计算机求解数学问题近似解的学科。它是数学理论与计算机技术相结合的产物，是解决实际工程和科学计算问题的重要工具。本课程旨在向学生系统介绍科学与工程计算中常用的数值方法基本原理、实现过程及其内在规律，培养学生运用数值方法解决实际问题的能力，并为后续专业课程的学习和未来的科学研究与工程实践奠定坚实的数值计算基础。

1.2课程目标

1.2.1知识目标

1.理解数值计算的基本概念、误差来源及其分析方法。

2.掌握常用数值方法（如方程求根、线性方程组求解、插值、拟合、数值积分、常微分方程数值解法等）的基本原理、构造思想和适用条件。

3.了解各类数值方法的收敛性、稳定性及误差估计。

4.能够根据实际问题的特点，选择合适的数值方法，并分析其可行性与有效性。

1.2.2能力目标

1.具备对简单数学模型进行数值求解的初步能力。

2.能够运用编程语言（如C/C++或Python）实现基本的数值算法。

3.培养分析和解决实际计算问题的能力，包括对计算结果的合理性进行判断。

4.提升抽象思维、逻辑推理和数学建模能力。

1.2.3素养目标

1.培养严谨的科学态度和精益求精的工匠精神。

2.树立算法优化意识和计算效率观念。

3.增强利用计算机工具解决复杂问题的信心和能力。

4.培养自主学习和终身学习的能力，以适应计算科学的快速发展。

1.3学时与学分

（此处根据实际教学安排填写，例如：总计XX学时，其中理论XX学时，实践/上机XX学时，学分X.X）

二、教学内容与要求

2.1绪论(建议学时：XX)

2.1.1数值分析的研究对象与特点

*研究对象：连续数学问题的数值解法及相关理论。

*特点：面向计算机、有可靠的理论分析、要有好的计算复杂性、要有数值实验。

2.1.2误差来源与分类

*模型误差：数学模型与实际问题之间的误差。

*观测误差：测量数据带来的误差。

*截断误差（方法误差）：数值方法本身产生的误差（如泰勒展开取有限项）。

*舍入误差：计算机表示数据时四舍五入引起的误差。

2.1.3误差的基本概念

*绝对误差与绝对误差限。

*相对误差与相对误差限。

*有效数字及其位数。

*数值运算中误差传播的简单估计。

2.1.4数值计算中应注意的若干原则

*避免两相近数相减。

*避免除数绝对值远小于被除数绝对值。

*防止大数“吃掉”小数。

*简化计算步骤，减少运算次数。

*选用数值稳定的算法。

教学要求：理解数值分析的研究对象和重要性；掌握误差的基本概念（绝对误差、相对误差、有效数字）；了解误差的来源及数值计算中应注意的原则；培养误差分析意识。

2.2非线性方程求根(建议学时：XX)

2.2.1引言

*什么是非线性方程（组）。

*数值方法在求解非线性方程中的必要性。

*根的存在性与唯一性判定（介值定理，单调性）。

2.2.2区间二分法

*基本思想：逐步将有根区间对分，缩小范围。

*算法步骤。

*收敛性分析：简单可靠，线性收敛。

*优缺点及适用范围。

2.2.3迭代法的基本概念

*不动点迭代：将f(x)=0化为x=g(x)的形式。

*迭代序列的收敛性：局部收敛性与全局收敛性。

*不动点迭代收敛定理（压缩映射原理）。

*收敛速度：阶的概念。

2.2.4牛顿法(Newton-RaphsonMethod)

*基本思想：切线法，用线性方程近似。

*迭代公式推导。

*收敛性分析：局部平方收敛。

*初始值的选取。

*优缺点：收敛快，但需计算导数，对初值敏感。

2.2.5弦截法与抛物线法(割线法)

*基本思想：用差商近似导数，避免求导。

*迭代公式（两点弦截法）。

*收敛性：超线性收敛。

*与牛顿法比较。

教学要求：掌握区间二分法的原理和步骤；理解迭代法的基本思想，掌握不动点迭代的收敛条件；熟练掌握牛顿法的原理、迭代公式及收敛性；了解弦截法的思想。能够根据方程特点选择合适的求根方法，并能编程实现简单算法。

2.3线性代数方程组的数值解法(建议学时：XX)

2.3.1引言

*线性方程组的数值解法分类：直接法与迭