《计算方法》课程教学大纲_第1页
《计算方法》课程教学大纲_第2页
《计算方法》课程教学大纲_第3页
《计算方法》课程教学大纲_第4页
《计算方法》课程教学大纲_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

本科生课程大纲

计算方法

课程名称课程代码081302101227

NumericalMethods

课程属性学科基础课时/学分64/3.5

课程性质选修实践学时16

责任教师课外学时0

课程属性:公共基础/通识教育/学科基础/专业知识/工作技能,课程性质:必修、选修

一、课程介绍

1.课程描述:

计算方法又称“数值分析”、数值计算,是指有效使用计算机求解数学问题近似

解的方法与过程,是求解数学模型不可缺少的途径和手段,主要内容为函数逼近理论、

数值微分、数值积分、线性方程组求解、非线性方程组求解和误差分析等,常用方法

有迭代法、差分法、插值法、有限元素法等。现代的计算方法还要求适应电子计算机

的特点。计算方法伴随着计算机的发展而发展,是一门与计算机使用密切结合的实用

性和实践性很强的数学课程。本课程是勘查技术与工程和地球信息科学与技术专业的

重要主干课程,为前期的诸多数学理论课和后续的专业课开展理论模型模拟和数据反

演之间建立起计算的桥梁,是与专业课衔接最紧密的计算方法课程。

2.设H思路:

计算科学已与理论科学、实验科学•道并列为科学研究的三大手段,通过本课程

的学习,学生自己会算,能沟造算法编程序让计算机计算,同时使计算快速、稳定、

准确。基本要求掌握:绝对发差、相对误差与有效数字概念;解线性方程组的Gauss

消去法、LU分解法,Jacobi迭代法、Gauss-Seidel迭代法、SOR迭代法;Lagrange和

Newton插值法:曲线拟合的最小二乘法:快速FFT:非线性方程求解的不动点迭代、

Newton迭代、弦位法:数值积分的梯形公式、Simpson公式以及复化公式;常微分方

程数值求解的Euler方法以及改进Euler法的推导和应用;线性方程组求解的最小二

乘问题;矩阵特征值和特征向量计算等;求解非线性方程及方程组;常微分方程初值

问题数值解法;有限差分数值解法;有限元数值解法。学生除完成书面作业外,还需

完成编程实验。

3.课程与其他课程的关系:

本课程是地球信息科学与技术专业海洋测绘与地理信息系统的选修课,是高等数学、

线性代数、矩阵分析等课程的融合、巩固和再提高,学生修前应具备C.Matlab>Fortran

语言编程知识及程序设计能力。

二、课程目标

本课程主要研究在计算巩上实现各种数学问题的数值计算理论方法和手段,其主

要目标是培养学生;(1)理解实践中各种现象的数学描述和数学模型思想;(2)了解

数值计算与数学理论之间的相互关系;(3)初步认识计算方法在专业课理论计算中的

应用领域;(4)认识到正确制定算法的重要性;(5)学会对不同计算方法衍生历程的

分析;(6)掌握相关算法理论和程序设计技术,提高学生运用计算机进行科学计算的

能力;(7)学会对计算结果进行误差分析及评价算法的优缺点;(8)为进一步学习新

理论、新方法打下良好的基础。

三、学习要求

计算方法是•门涉及到数学、计算机语言等诸多学科综合性的课程,作为综合新

很强、实践分析很重要的课程,不仅要有扎实的理论基础和编程技能,而且要有数学

推导能力。要达到以上学习任务,学生必须:

(1)按时上课,上课认真听讲,积极参与课堂讨论、分析和作业典型例题分析。本

课程将包含较多的课下总结、分析等学习任务,课上将开展讨论、纠错等教学内容。

(2)保质保量的按时完成课下作业。以小组为单位,针对实际问题的编程题目设计

合理、高效的计算程序并试算验证,将各个环节总结成分析报告,在作业中才能够不

断掌握所学习的内容。

四、教学进度

填写说明:课程内容讲授的顺序、主题、课时以及主要内容概述;可粗可细,便

于学生提前了解课程的基本安排。(实验实践内容作可选列)

实验实践

专题计划课

序号主要内容概述内容

或主题时

或课外练习等

计算方法研究的对象、特点,误

计算方法研究

差,了解浮点数系的定义、性质,

1的对象、特点,4•课后作业

浮点数系中数的运算,运算误差

误差分析

与应注意的问题。

线性,二次插值,N次插值,分

段插值,Hermite插值,样条插•课后作业

插值法、数值

值,数值微分,三角插值(离散•上机实践:

2微分及插值法10

时间周期信号的Fourier级数表三点插值和

的应用

示),离散Fourier变换DFT,快八点插值法

速Fourier变换(FFT),习题。

•课后作业

问题的提出与最小二乘法,多元

•上机实践:最

数据拟合法4线性数据拟合非线性曲线拟合,

3小二乘法求

正交多项式拟合,习题。

解方程组

梯形公式,Simposon公式,

•课后作业

Newten一Cotes公式,代数精度

•上机实践:梯

与误差估计,复化公式及其误差

4数值积分9形积分,

估计,逐次半分区间法,高斯型

Newten-

求积分公式及方法评述,补充习

Cotes积分

题。

•课后作业

高斯消去法,主元素消去法,直•上机实践:选

解线性方程组接三角分解LU分解法.追赶主元的高斯

59

的直接法法,Choleysky分解和改进的消去法,

Choleysky分解法,习题。Choleysky分

解

矩阵的广义逆,用矩阵广义逆讨

线性方程组最

63论方程组的解,奇异值分解SVD•课后作业

小二乘问题

算法求广义逆,习题。

•课后作业

迭代法基本理论,几种常见迭

线性方程组求•上机实践:

79代格式,收敛性判断和误差估

解的迭代法Jacobi法,松

计,共舸梯度法(CG),习题。

弛法

准备知识,掠法,掠法的加速与

矩阵特征值与降阶,反幕法、原点移位反累法、

82•课后作业

特征向量计算平行迭代法,Jacobi方法,QR

方法,习题。

•课后作业

二分法、错位法,求实根迭代法

•上机实践:对

非线性方程求及其收敛性,迭代收敛加速,牛

98分区间法,迭

根顿迭代法弦位,抛物线法(Muller

代法,Newton

法),习题。

法

Euler方法、改进的Euler方法,

常微分方程初

向前和前后Euler法,梯形公式。

10值问题的数值2•课后作业

Euler公式导出的三种方法,四

解法

阶R-K方法。

抛物型方程的有限差分解法基

偏微分方程数础,双曲线型有限差分解法基

II4•课后作业

值解基础础,椭圆型方程有限差分解法基

础,有限元方法基础

五、参考教材与主要参考书

填写说明:参考教材与主要参考书主要列出需要学生参考的主要书籍和学习资料:

1.选用教材:

《计算方法引论》(第四版)徐萃薇,孙绳武编著,高等教育出版社,2015.

2.主要参考书:

《KurtisDFinkNumericalMethodsUsingMallab》JohnHMathews电子工业出

版社2002.

《数值方法》(第二版)金一庆,陈越,王冬梅编著,机械工业出版社,2007.

《计算方法及其MATLAB实现》石辛民,翁智编著,清华大学

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论