《数值计算与程序设计》教学大纲.docxVIP

第 PAGE \* Arabic 1 页/ 共 NUMPAGES \* Arabic 4 页 数值计算与程序设计 一、课程说明 课程编号：010313X10 课程名称：数值计算与程序设计/Numerical Calculation Methods and Computer Programming 课程类别：学科教育课程（学科基础课） 学时/学分：32/2 先修课程：高等数学、线性代数、C++程序设计 适用专业：地球物理学 教材、教学参考书： 1.《实用计算机数值计算方法及程序设计》，恰汗·合孜尔。北京：清华大学出版社，2008。 2.《数值分析》 李庆扬主编，华中理工大学出版社，1999 3.《C++语言程序设计》(第4版)，郑莉，董渊。北京：清华大学出版社，2010。 二、课程设置的目的意义 数值计算方法是在计算机上解决数学问题的近似方法，它广泛的应用于航空航天、地质勘探、汽车制造、桥梁设计以及天气预报等科学与工程计算当中。数值计算与程序设计作为应用地球物理专业的一门基础选修课程，主要介绍应用地球物理中经常用到的一些基本的数值计算方法及其相应的程序设计，包括算法基础知识、误差分析、排序算法、插值方法、数值积分和线性方程组的数值解法，以及一些开源的算法程序库。通过对本课程的学习，旨在使学生对所学数值计算方法，从算法思想、实现步骤、程序设计与代码编写等方面，达到较深入地理解和认识，提高分析问题和解决实际问题的能力。 三、课程的基本要求 知识：掌握数值计算的基本概念、常用算法的基本思想和实现步骤，深入理解方法的设计原理与处理问题的技巧，重视误差分析与收敛性、数值稳定性，注重利用计算机进行科学计算能力的培养。 能力：初步具有从事科学和工程数值计算的基本能力。 素质：具有严谨求实的科学态度和面向未来的开拓进取精神。 四、教学内容、重点难点及教学设计 章节 教学内容 总学时 学时分配 教学重点 教学难点 教学方案设计（含教学方法、教学手段） 讲课 (含研讨) 实践 第1章 绪论 介绍算法的一些基础知识，包括算法的概念、算法的特性、算法的结构、算法的描述、算法的评价等 2 2 0 算法的概念、特性、结构、描述、评价。 算法结构与描述。 教学思路：以人类语言阐述与算法相关的知识和术语； 教学模式：课外自学、资料查阅、课堂讲授、课堂互动。（课堂2 学时）。 第2章 误差 误差的概念、误差来源、数值计算的应注意的一些原则、数字在计算机中的表示形式、数值计算中的常见 误差。 2 2 0 误差的概念、数值计算的应注意的一些原则、数字在计算机中的表示形式、数值计算中的常见 误差。 数值计算中的常见误差。 教学思路：通过一些算例解释误差来源及注意 事项; 教学模式：课外自学、课前导学和课堂作业相 结合。 。（课堂2学时）。 第3章 排序 应用地球物理数据处理中常用的一些排序算法，包括选择、希尔、快速、归并排序算法思想及程序实现等。 4 2 2 选择、希尔、快速、归并排序算法的算法思想、实现步骤与程序设计。 快速排序算法。 教学思路：以算法框图或流程图的方式讲授算法思想，以程序代码编写介绍程序设计过程； 教学模式：课外自学、课堂讲授、课外作业、实例分析与上机实验相结合。（课堂4学时，上机2学时）。 第4章 插值 经典的一维插值算法和实用的二维插值 算法 6 4 2 Lagrange、Newton、连分式、三次样条一维插值方法；以及距离成反比加权二维插值、按方位取点多重二次曲面二维插值方法的算法思想、实现步骤与程序设计。 三次样条和按方位取点多重二次曲面插值方法。 教学思路：以算法框图或流程图的方式讲授算法思想，以程序代码编写介绍程序设计过程； 教学模式：课外自学、课堂讲授、课外作业、实例分析与上机实验相结合。（课堂4学时，上机2学时）。 第5章 数值 积分 常用的数值积分方法，包括梯形积分、Simpson积分、变步长梯形积分、变步长Simpson积分、Newton-Cotes积分、Romberg、Legendre-Gauss、Hermite-Gauss、Laguerre-Gauss及高震荡函数积分的算法 8 6 2 梯形积分、Simpson积分、变步长梯形积分、变步长Simpson积分、Newton-Cotes积分、Romberg、Legendre-Gauss、Hermite-Gauss、Laguerre-Gauss及高震荡函数积分的算法思想、实现步骤与程序设计。 变步长梯形积分、Legendre-Gauss积分。 教学思路：以算法框图或流程图的方式讲授算法思想，以程序代码编写介绍程序设计过程； 教学模式：课外自学、课堂讲授、课外作业、实例分析与上机实验相结合。（课堂6学时，上机2学时）。 第6章 线性方程组的数值 解法 高斯消去法、