数值计算方法课程教学大纲
课程名称：数值计算方法/ Computing Technology of Number Value
学时/学分：74学时/4.5学分（课内64学时，上机实验10学时）
先修课程：数学分析、高等代数、C语言程序设计
适用专业：信息与计算科学
开课院系：数学与计算机科学学院
一、课程的性质与任务
数值计算方法是信息与计算科学专业的核心课程之一。它是对一个数学问题通过计算机实现数值运算得到数值解答的方法及其理论的一门学科。本课程的任务是架设数学理论与计算机程序设计之间的桥梁，建立解决数学问题的有效算法，讨论其收敛性和数值稳定性并寻找误差估计式，培养学生数值计算的能力。
二、课程内容、基本要求与学时分配
（一）误差分析3学时
1 了解数值计算方法的主要研究内容。
2 理解误差的概念和误差的分析方法。
3 熟悉在数值计算中应遵循的一些基本原则。
重点：数值计算中应遵循的基本原则。
难点：数值算法的稳定性。
（二）非线性方程组的求根13学时
1 理解方程求根的逐步搜索法的含义和思路
2 掌握方程求根的二分法、迭代法、牛顿法及简化牛顿法、非线性方程组求根的牛顿法
3 熟悉各种求根方法的算法步骤，并能编程上机调试和运行或能利用数学软件求非线性方程的近似根。
重点：迭代方法的收敛性、牛顿迭代方法。
难点：迭代方法收敛的阶。
（三）线性方程组的解法15学时
1 熟练掌握高斯消去法
2 熟练地实现矩阵的三角分解：Doolittle法、Crout法、Cholesky法、LDR方法。
3 掌握线性方程组的直接解法：Doolittle法、Crout法、Cholesky法（平方根法）、改进平方根法、追赶法。
4能熟练地求向量和矩阵的1-范数、2-范数、 -范数和条件数。
5 理解迭代法的基本思想，掌握迭代收敛的基本定理。
6 掌握解线性方程组的雅可比（Jacobi）迭代法、高斯-赛德尔(Gauss-Seidel)迭代法、逐次超松驰（SOR）迭代法。
7能写出线性方程组的各种直接解法和间接解法的算法，并能编程上机运行或能利用数学软件求解线性方程组。
重点：矩阵的三角分解。
难点：线性方程组迭代解法的收敛问题。
（四）插值法11学时
1.了解插值的一般概念和多项式插值的存在唯一性。
2.熟练掌握Lagrange插值、Newton插值、Hermite插值、分段低次插值及三次样条插值的求解。
3.熟悉曲线拟合的最小二乘法，能熟练地求矛盾方程组的最小二乘解。
4.能对Lagrange插值、Newton插值、Neville插值、Hermite插值、三次样条插值、线拟合的最小二乘法等编程上机调试和运行或借助数学软件求插值函数和曲线拟合。
重点：Lagrange插值、Newton插值、Hermite插值。
难点：三次样条插值的求解。
（五）数值逼近4学时
1 了解函数逼近的基础知识。
2 熟悉勒让德多项式和切比雪夫多项式。
3 能熟练地用切比雪夫定理求函数的最佳一致逼近多项式。
重点：用切比雪夫定理求函数的最佳一致逼近多项式。
难点：切比雪夫定理。
（六）数值微分10学时
1 了解数值积分的基本思想，能够熟练地确定具体求积公式的代数精度及确定求积公式的节点和系数。
2 熟练地用Newton-cotes公式，Romberg公式，两点、三点Gauss公式等进行数值积分
重点：确定具体求积公式的代数精度及确定求积公式的节点和系数。
难点：用待定系数法确定Gauss型求积公式的节点和系数。
（七）常微分方程的数值解8学时
1 理解常微分方程的数值解的含义
2 掌握常微分方程的欧拉解法、R—K方法、亚当姆斯方法，理解其算法思想。
重点：基于数值积分的方法。
难点：R—K方法。
三、推荐教材和主要参考书
1推荐教材：
（1）张韵华等编著，数值计算方法与算法，科学出版社，2001。
（2）冯天祥编著，数值计算方法，四川科技出版社，2003。
２推荐参考书：
（1）冯天祥编著，数值计算方法理论与实践研究，西南交通大学出版社，2005。
（2）李庆扬等著，数值分析，华中理工大学出版社，2000。
（3）林成森著，数值计算方法，科学出版社出版，1999。
（4）李庆扬等著，现代数值分析，高等教育出版社，1998。
（5）封建湖等，计算方法典型题分析解集，西北工业大学出版社，1999。
大纲制订者：冯天祥
大纲审定者：刘学飞
《数值计算方法》教学大纲 课程编号：MI3321048 课程名称：数值计算方法英文名称：Numerical and Computational Methods 学时： 30 学分：2 课程类型：任选课程性质：任选课 适用专业：微电子学先修课程：高等数学,线性代数 集成电路设计与集成系统 开课学期：Y3开课院系：微电子学院 一、课程的教学目标与任务 目标：学习数值计算的基本理论和方法，掌握求解工程或物理中数学问题的数值计算基本方法。 任务：掌握数值计算的基本概念和基本原理，基本算法，培养数值计算能力。 二、本课程与其它课程的联系和分工 本课程以高等数学，线性代数，高级语言编程作为先修课程，为求解复杂数学方程的数值解打下良好基础。 三、课程内容及基本要求 (一) 引论（2学时） 具体内容：数值计算方法的内容和意义，误差产生的原因和误差的传播，误差的基本概念，算法的稳定性与收敛性。 1.基本要求 （1）了解算法基本概念。 （2）了解误差基本概念，了解误差分析基本意义。 2.重点、难点 重点：误差产生的原因和误差的传播。 难点：算法的稳定性与收敛性。 3.说明：使学生建立工程中和计算中的数值误差概念。 (二) 函数插值与最小二乘拟合（8学时） 具体内容：插值概念，拉格朗日插值，牛顿插值，分段插值，曲线拟合的最小二乘法。 1.基本要求 （1）了解插值概念。 （2）熟练掌握拉格朗日插值公式，会用余项估计误差。 （3）掌握牛顿插值公式。 （4）掌握分段低次插值的意义及方法。
（5）掌握曲线拟合的最小二乘法。 2.重点、难点 重点：拉格朗日插值, 余项，最小二乘法。 难点：拉格朗日插值, 余项。 3.说明：插值与拟合是数值计算中的常用方法，也是后续学习内容的基础。 (三) 第三章数值积分与微分（5学时） 具体内容：数值求积的基本思想，代数精度的概念，划分节点求积公式（梯形辛普生及其复化求积公式），高斯求积公式，数值微分。 1.基本要求 （1）了解数值求积的基本思想，代数精度的概念。 （2）熟练掌握梯形，辛普生及其复化求积公式。 （3）掌握高斯求积公式的用法。 （4）掌握几个数值微分计算公式。 2.重点、难点 重点：数值求积基本思想，等距节点求积公式，梯形法，辛普生法，数值微分。 难点：数值求积和数值微分。 3.说明：积分和微分的数值计算，是进一步的各种数值计算的基础。 (四) 常微分方程数值解法（5学时） 具体内容：尤拉法与改进尤拉法，梯形方法，龙格—库塔法，收敛性与稳定性。 1.基本要求 （1）掌握数值求解一阶方程的尤拉法，改进尤拉法，梯形法及龙格—库塔法。 （2）了解局部截断误差，方法阶等基本概念。 （3）了解收敛性与稳定性问题及其影响因素。 2.重点、难点 重点：尤拉法,龙格－库塔法，收敛性与稳定性。 难点：收敛性与稳定性问题。 3.说明：该内容是常用的几种常微分方程数值计算方法，是工程计算的重要基础。 (五) 方程求根的迭代法（4学时） 具体内容：二分法，解一元方程的迭代法，牛顿法，弦截法。 1.基本要求 （1）了解方程求根的对分法和迭代法的求解过程。 （2）熟练掌握牛顿法。 （3）掌握弦截法。 2.重点、难点 重点：迭代法，牛顿法。
注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考北师大网络教育——数值分析——期末考试卷与答案 一．填空题（本大题共4小题，每小题4分，共16分） 1.设有节点012,,x x x ，其对应的函数()y f x =的值分别为012,,y y y ，则二次拉格朗日插值基函数0()l x 为 。 2.设()2f x x =，则()f x 关于节点0120,1,3x x x ===的二阶向前差分为 。 3.设110111011A -????=--????-??，233x ?? ??=?? ???? ，则1A ＝ ，1x = 。 4. 1n +个节点的高斯求积公式的代数精确度为 。 二．简答题（本大题共3小题，每小题8分，共24分） 1. 哪种线性方程组可用平方根法求解？为什么说平方根法计算稳定？ 2. 什么是不动点迭代法？()x ?满足什么条件才能保证不动点存在和不动点迭代序列收敛于()x ?的不动点？ 3. 设n 阶矩阵A 具有n 个特征值且满足123n λλλλ>≥≥≥ ，请简单说明求解矩阵A 的主特征值和特征向量的算法及流程。 三．求一个次数不高于3的多项式()3P x ，满足下列插值条件： i x 1 2 3 i y 2 4 12 i y ' 3 并估计误差。（10分） 四．试用1,2,4n =的牛顿-科特斯求积公式计算定积分1 01 1I dx x =+? 。（10分） 五．用Newton 法求()cos 0f x x x =-=的近似解。（10分） 六．试用Doolittle 分解法求解方程组：
注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考 12325610413191963630 x x x -?????? ??????-=?????? ??????----?????? （10分） 七．请写出雅可比迭代法求解线性方程组1231231 23202324 812231530 x x x x x x x x x ++=?? ++=??-+=? 的迭代格式，并 判断其是否收敛？（10分） 八．就初值问题0(0)y y y y λ'=??=?考察欧拉显式格式的收敛性。（10分）
数值实验课试题 本次数值实验课结课作业，请按题目要求内容写一篇文章。按题目要求 人数自由组合，每组所选题目不得相同(有特别注明的题目除外)。试题如下： 1）解线性方程组的Gauss 消去法和列主元Gauss 消去法(2人)/*张思珍，巩艳华*/ 用C 语言将不选主元和列主元Gauss 消去法编写成通用的子程序，然后用你编写的程序求解下列84阶的方程组 ???? ?????? ? ??=??????????? ????????????? ? ?1415151515768 168 168 168 1681684 8382321 x x x x x x 参考书目： 1.《计算机数值方法》，施吉林、刘淑珍、陈桂芝编 2.《数值线性代数》，徐树方、高立、张平文编 3.《数值分析简明教程》，王能超编 2）解线性方程组的平方根法(4人)/*朱春成、黄锐奇、张重威、章杰*/ 用C 语言将平方根法和改进的平方根法编写成通用的子程序，然后用你编写的程序求解对称正定方程组b Ax =，其中 (1)b 随机的选取，系数矩阵为100阶矩阵 ?????? ???? ? ? ?101 1101 1101 1101 1101110 ； (2)系数矩阵为40阶的Hilbert 矩阵，即系数矩阵A 的第i 行第j 列元素为 1 1-+= j i a ij ，向量b 的第i 个分量为∑=-+ = n j i j i b 1 1 1. 参考书目： 1.《计算机数值方法》，施吉林、刘淑珍、陈桂芝编 2.《数值线性代数》，徐树方、高立、张平文编
3.《数值分析简明教程》，王能超编 3）三对角线方程组的追赶法(3人)/*黄佳礼、唐伟、韦锡倍*/ 用C 语言将三对角线方程组的追赶法法编写成通用的子程序，然后用你编写的程序求解如下84阶三对角线方程组 ???? ?????? ? ??=??????????? ????????????? ? ?1415151515768 168 168 168 16816 84 8382321 x x x x x x 参考书目： 1.《计算机数值方法》，施吉林、刘淑珍、陈桂芝编 2.《数值分析简明教程》，王能超编 4）线性方程组的Jacobi 迭代法(3人)/*周桂宇、杨飞、李文军*/ 用C 语言将Jacobi 迭代法编写成独立的子程序，并用此求解下列方程组， 精确到小数点后5位 ???? ? ??=????? ??????? ? ?-149012 2111221 3 2 1 x x x 参考书目： 1.《计算机数值方法》，施吉林、刘淑珍、陈桂芝编 2.《数值线性代数》，徐树方、高立、张平文编 3.《数值分析简明教程》，王能超编 5）线性方程组的Gauss-Seidel 迭代法(3人)/*张玉超、范守平、周红春*/ 用C 语言将Gauss-Seidel 迭代法编写成独立的子程序，并用此求解下列方程组，精确到小数点后5位 ???? ? ??=????? ??????? ? ?--39721 1111112 3 2 1 x x x 参考书目： 1.《计算机数值方法》，施吉林、刘淑珍、陈桂芝编 2.《数值线性代数》，徐树方、高立、张平文编 3.《数值分析简明教程》，王能超编 6）解线性方程组的最速下降法法(2人)/*赵育辉、阿热孜古丽*/ 用C 语言将最速下降法编写成通用的子程序，然后用你编写的程序求解对称
《数值计算方法实习》教学大纲 Numerical Computation Method Practice 适用本科四年制信息与计算科学专业（2周 2学分） 一、课程的目的和任务 本课程的授课对象是信息与计算科学专业本科生，属信息与计算科学专业公共基础课。 数值计算方法是一门专门研究各种数学问题近似解法的课程，它是一门与计算机应用密切结合的实用性很强的数学课程。在数值计算方法课程中，讲授了各种数学问题的近似解法，这些近似解法的计算量很大，只有利用计算机计算，这些解法才具有实用意义。因而上机实习，掌握这些近似解法的计算机实现是数值计算方法课程学习的一个重要环节。 本课程实习的主要目的是通过科学计算语言MA TLAB的学习，利用MA TLAB求解各种数学问题的近似解，使学生对数值计算方法课程所学的各种近似解法能在计算机上实现，提高学生对数值计算方法课程讲授的各种数学问题近似解法的理解和掌握。 通过本实践环节，要求学生初步掌握MATLAB的使用方法，掌握利用MATLAB求解各种数学问题近似解的算法，通过上机实践，提高学生对各种数学问题近似解法的实际运用能力，并能应用所学的方法解决一些较简单的实际问题。 二、课程的基本要求和特点 本课程是一门既有系统理论又有较强实践性的技术基础课，学习本课程需坚持理论联系实际的学风，必须在学习数值计算方法课程讲授的各种数学问题近似解法的基础上，动手编写一些简单的MA TLAB程序，利用MATLAB来实现求解各种数学问题的近似解；同时要注意数学软件的使用原理及使用方法。本课程是一门实用性很强的应用数学课程。 三、本课程与其它课程的联系 本课程实习是对前期《数值计算方法》课程的巩固，数值计算方法课程涉及面较宽，必须先修课程为《数学分析》、《高等代数》、《常微分方程》、《计算机应用基础》、《数值计算方法》。 四、课程的主要内容 1 数学软件MATLAB 教学要求： 了解：MA TLAB的基本特点，MATLAB的启动方法和工作界面，MATLAB数值计算，MATLAB程序设计，MATLAB绘图。 掌握：MA TLAB的基本操作，MATLAB的基本运算。。 教学要点： （1）MATLAB的基本特点、启动方法和工作界面； （2）MATLAB的基本操作； （3）MATLAB的基本运算； （4）MATLAB数值计算； （5）MATLAB程序设计； （6）MATLAB绘图。 2数值计算方法实习 教学要求： 掌握：MATLAB数值计算语句的使用，利用MA TLAB编制程序将求解各种数学问题近似解的公式转化为计算机程序，利用MA TLAB绘图。
期末考试试卷（A 卷） 2007学年第二学期 考试科目： 数值分析 考试时间：120 分钟 学号 姓名 年级专业 一、判断题（每小题2分，共10分） 1. 用计算机求 1000 1000 1 1 n n =∑时，应按照n 从小到大的顺序相加。 （ ） 2. 为了减少误差,进行计算。 （ ） 3. 用数值微分公式中求导数值时，步长越小计算就越精确。 （ ） 4. 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。（ ） 5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有 关，与常数项无关。 （ ） 二、填空题（每空2分，共36分） 1. 已知数a 的有效数为0.01，则它的绝对误差限为________，相对误差限为_________. 2. 设1010021,5,1301A x -????????=-=-????????-???? 则1A =_____，2x =______，Ax ∞ =_____. 3. 已知5 3 ()245,f x x x x =+-则[1,1,0]f -= ,[3,2,1,1,2,3]f ---= . 4. 为使求积公式 1 1231 ()()(0)33 f x dx A f A f A f -≈- ++? 的代数精度尽量高，应使1A = ，2A = ，3A = ，此时公式具有 次的代数精度。 5. n 阶方阵A 的谱半径()A ρ与它的任意一种范数A 的关系是 . 6. 用迭代法解线性方程组AX B =时，使迭代公式(1) ()(0,1,2,)k k X MX N k +=+=产 生的向量序列{ }() k X 收敛的充分必要条件是 . 7. 使用消元法解线性方程组AX B =时，系数矩阵A 可以分解为下三角矩阵L 和上三角矩
曲线拟合的数值计算方法实验 【摘要】实际工作中，变量间未必都有线性关系，如服药后血药浓度与时间的关系；疾病疗效与疗程长短的关系；毒物剂量与致死率的关系等常呈曲线关系。曲线拟合（curve fitting）是指选择适当的曲线类型来拟合观测数据，并用拟合的曲线方程分析两变量间的关系。曲线直线化是曲线拟合的重要手段之一。对于某些非线性的资料可以通过简单的变量变换使之直线化，这样就可以按最小二乘法原理求出变换后变量的直线方程，在实际工作中常利用此直线方程绘制资料的标准工作曲线，同时根据需要可将此直线方程还原为曲线方程，实现对资料的曲线拟合。常用的曲线拟合有最小二乘法拟合、幂函数拟合、对数函数拟合、线性插值、三次样条插值、端点约束。 关键词曲线拟合、最小二乘法拟合、幂函数拟合、对数函数拟合、线性插值、三次样条插值、端点约束 一、实验目的 1.掌握曲线拟合方式及其常用函数指数函数、幂函数、对数函数的拟合。 2.掌握最小二乘法、线性插值、三次样条插值、端点约束等。 3.掌握实现曲线拟合的编程技巧。 二、实验原理 1.曲线拟合 曲线拟合是平面上离散点组所表示的坐标之间的函数关系的一种数据处理方法。用解析表达式逼近离散数据的一种方法。在科学实验或社会活动中，通过 实验或观测得到量x与y的一组数据对（X i ，Y i )（i=1，2，...m），其中各X i 是彼此不同的。人们希望用一类与数据的背景材料规律相适应的解析表达式，y=f(x，c）来反映量x与y之间的依赖关系，即在一定意义下“最佳”地逼近或 拟合已知数据。f(x，c)常称作拟合模型，式中c=(c 1，c 2 ，…c n )是一些待定参 数。当c在f中线性出现时，称为线性模型，否则称为非线性模型。有许多衡量拟合优度的标准，最常用的一种做法是选择参数c使得拟合模型与实际观测值在
实验报告 学院（系）名称： 主程序部分列选主元部分
实验结果： 一．列主元消去法 输入各个数据，最终使用列选主元法，得到结果为：x1=x2=x3=1二．高斯-赛德尔迭代法 输入各个数据，输出每一步迭代数据，最终结果为：x1=0.285716，附录（源程序及运行结果） 一．列主元高斯消去法 #include 《安全工程数值分析》课程教学大纲 课程编号: 适用专业: 建筑安全工程专业 计划学时: 40学时计划学分: 2.0学分 一．本课程的性质和任务 安全工程数值分析是高等工科院校安全工程专业的一门重要专业选修课，并在许多领域中有着广泛的应用。本课程的任务是使学生熟悉用于数值分析的数学和力学基础知识，初步掌握利用计算机技术分析和解决工程问题的基本数值原理和方法，为学习以后专业课程创造条件。 二、课程内容及基本要求 第一章绪论 了解数课程的任务及学习方法 第二章计算机数学语言概述——MatLab 2.1 数学问题计算机求解概述 2.1.1 学习计算技术学语言的目的 2.1.2 数学问题的解析解与数值解 2.1.3 软件包的作用 2.1.4 MatLab语言的优势 2.2 MatLab语言程序设计基础 2.2.1 MatLab语言程序设计基础 2.2.2 基本数学运算 2.2.3 MatLab语言流程控制 2.2.4 MatLab函数的编写 2.2.5 二维图形绘制 2.2.6 三维图形绘制 第三章数值分析引论 3.1 数值算法的研究对象 3.1.1 了解计算方法基本理念 3.1.2 了解数值算法的特点 3.1.3 了解三类计算机算法的定义 3.2 误差分析的概念 3.2.1 了解误差和有效数字的关系 3.2.2 了解截断误差与收敛性的关系 3.2.3 了解舍入误差与数值稳定性的关系 3.2.4 了解数据误差与病态问题的关系 3.3 数值算法设计的要点 了解数值算法设计的要点 第四章数值代数 4.1 Gauss消去法 4.2 直接三角分解法 4.3 范数和误差分析 第五章插值法 5.1 Lagrange插值法 5.1.1 基本理论 5.1.2 Lagrange插值法在结构力学中的应用 5.2 Hermite插值法 5.2.1 基本理论 5.2.2 Hermite插值法在结构力学中的应用 第六章拟合 6.1 基本概念 6.2 最佳平方逼近 6.3 最小二乘法 第七章位移法 7.1 基本理论 7.2 实例分析 第八章有限单元法基本知识 8.1 变分原理 8.2 虚位移原理 8.3 势能原理 8.4 弹性力学基本方程 第九章结构有限单元法 9.1 平面拉压杆单元的有限单元分析 9.2 平面梁单元的有限单元分析 9.3 常应变三角形单元 9.4 矩形双线性单元 9.5 有限元分析应注意的问题和结果整理 三、使用大纲说明 数值分析期末考试复习题及其答案 1. 已知325413.0,325413* 2* 1==X X 都有6位有效数字，求绝对误差限。（4分） 解： 由已知可知,n=6 5.01021 ,0,6,10325413.0016*1=?= =-=?=ε绝对误差限n k k X 2分 620* 21021,6,0,10325413.0-?=-=-=?=ε绝对误差限n k k X 2分 2. 已知?????=001A 220 - ???? ?440求21,,A A A ∞ （6分） 解： {},88,4,1max 1==A 1分 {},66,6,1max ==∞A 1分 () A A A T max 2λ= 1分 ?????=001A A T 420 ?? ?? ? -420?????001 220 - ?????440=?????001 080 ???? ?3200 2分 {}3232,8,1max )(max ==A A T λ 1分 24322==A 3. 设3 2 )()(a x x f -= （6分） ① 写出f(x)=0解的Newton 迭代格式 ② 当a 为何值时，)(1k k x x ?=+ （k=0,1……）产生的序列{}k x 收敛于2 解： ①Newton 迭代格式为： x a x x x a x a x x a x x x f x f x x k k k k k k k k k k 665)(665)(6)()(')(2 2 32 1 += +=---=-=+? 3分 ②时迭代收敛即当222,112 10)2(',665)('2<<-<-=-=a a x a x ?? 3分 4. 给定线性方程组Ax=b ，其中：? ??=1 3A ??? 22，??????-=13b 用迭代公式)()()()1(k k k Ax b x x -+=+α（k=0,1……）求解Ax=b ，问取什么实数α，可使迭代收 敛 （8分） 解： 所给迭代公式的迭代矩阵为?? ? --? ??--=-=ααααα21231A I B 2分 其特征方程为 0) 21(2)31(=----= -αλα ααλλB I 2分 即，解得αλαλ41,121-=-= 2分 要使其满足题意，须使1)( 实验一误差分析 实验1.1（病态问题） 实验目的：算法有“优”与“劣”之分，问题也有“好”与“坏”之别。对数值方法的研究而言，所谓坏问题就是问题本身对扰动敏感者，反之属于好问题。通过本实验可获得一个初步体会。 数值分析的大部分研究课题中，如线性代数方程组、矩阵特征值问题、非线性方程及方程组等都存在病态的问题。病态问题要通过研究和构造特殊的算法来解决，当然一般要付出一些代价（如耗用更多的机器时间、占用更多的存储空间等）。 问题提出：考虑一个高次的代数多项式 显然该多项式的全部根为1,2,…,20共计20个，且每个根都是单重的。现考虑该多项式的一个扰动 其中ε（1.1）和（1.221,,,a a 的输出b ”和“poly ε。 （1（2 （3）写成展 关于α solve 来提高解的精确度，这需要用到将多项式转换为符号多项式的函数poly2sym,函数的具体使用方法可参考Matlab 的帮助。 实验过程： 程序： a=poly(1:20); rr=roots(a); forn=2:21 n form=1:9 ess=10^(-6-m); ve=zeros(1,21); ve(n)=ess; r=roots(a+ve); -6-m s=max(abs(r-rr)) end end 利用符号函数：（思考题一）a=poly(1:20); y=poly2sym(a); rr=solve(y) n 很容易的得出对一个多次的代数多项式的其中某一项进行很小的扰动，对其多项式的根会有一定的扰动的，所以对于这类病态问题可以借助于MATLAB来进行问题的分析。 学号：06450210 姓名：万轩 实验二插值法 《大数据算法》课程教学大纲 课程代码：090141128 课程英文名称：Big Data Algorithm 课程总学时：40 讲课：32 实验：8 上机：0 适用专业：信息与计算科学 大纲编写（修订）时间：2017.11 一、大纲使用说明 （一）课程的地位及教学目标 大数据不论在研究还是工程领域都是热点之一，算法是大数据管理与计算的核心主题，因此将大数据算法作为信息与计算科学专业的一门选修课程。通过本课程的学习，使学生能掌握一些大数据算法设计的基本思想，较好的理解和传统算法课程不一样的算法设计与分析思路，通过实践练习初步掌握大数据算法设计与分析的技术，并能够将其中的思想应用于实际的研究和开发。从而提高学生的创新实践能力，加强学生开展科研工作能力。为今后进行更深入的研究奠定良好的理论基础。 通过本课程的学习，学生将达到以下要求： 1. 掌握大数据算法设计的基本思想，较好的理解大数据算法设计与分析的基本思路； 2. 初步掌握大数据算法设计与分析的基本方法和技术； 3. 初步具备将大数据算法应用于实际开发的能力，并能够分析算法效率。 （二）知识、能力及技能方面的基本要求 1.基本知识：掌握大数据算法设计和分析的基本思想，掌握概率算法、I/O有效算法、并行算法等大数据算法的基本思想。 2.基本理论和方法：掌握大数据算法设计的一般原理和步骤。要求学生能够掌握亚线性算法、外存算法、并行算法等算法的设计方法和分析技术。 3.基本技能:具备运用亚线性算法、外存算法、并行算法等算法综合解决实际问题的能力，初步具备将大数据算法应用于实际开发的技能。 （三）实施说明 1．教学方法：本课程涉及大数据理论、算法设计技术、算法分析方法，涉及知识面广且比较抽象。建议采用案例教学并结合演示让学生理解和掌握各种算法设计方法，通过课堂讨论、课后作业和实验训练，加强学生对大数据算法设计方法的掌握。采用启发式教学，培养学生思考问题、分析问题和解决问题的能力；以最新的研究成果为导向，引导和鼓励学生通过查阅文献、实践获取知识，让学生了解大数据算法的前沿知识，培养学生的自学能力；增加讨论课，调动学生学习的主观能动性。 2．教学手段：本课程建议采用课堂讲授、讨论、多媒体教学相结合的教学形式，以确保在有限的学时内，全面、高质量地完成课程教学任务。 3．教师在授课过程中可以根据实际情况酌情安排各部分的学时，课时分配表仅供参考。 （四）对先修课的要求 本课程的教学必须在完成先修课程算法设计与分析之后进行，该课程的学习为算法的设计奠定了基础。 （五）对习题课、实践环节的要求 1．对重点、难点章节（如亚线性算法、外存算法、并行算法等）安排习题课，针对本章的算法进行回顾和总结，讲解典型算法设计题。课堂讲解算法思路，要求学生课后自己进行算法 本科实验报告 课程名称：计算机数值方法 实验项目：方程求根、线性方程组的直接解 法、线性方程组的迭代解法、代数插值和最 小二乘拟合多项式 实验地点：行勉楼 专业班级： ******** 学号： ********* 学生姓名： ******** 指导教师：李誌，崔冬华 2016年 4 月 8 日 y = x*x*x + 4 * x*x - 10; return y; } float Calculate(float a,float b) { c = (a + b) / 2; n++; if (GetY(c) == 0 || ((b - a) / 2) < 0.000005) { cout << c <<"为方程的解"<< endl; return 0; } if (GetY(a)*GetY(c) < 0) { return Calculate(a,c); } if (GetY(c)*GetY(b)< 0) { return Calculate(c,b); } } }; int main() { cout << "方程组为：f(x)=x^3+4x^2-10=0" << endl; float a, b; Text text; text.Getab(); a = text.a; b = text.b; text.Calculate(a, b); return 0; } 2.割线法： // 方程求根（割线法）.cpp : 定义控制台应用程序的入口点。// #include "stdafx.h" #include"iostream" 心得体会 使用不同的方法，可以不同程度的求得方程的解，通过二分法计算的程序实现更加了解二分法的特点，二分法过程简单，程序容易实现，但该方法收敛比较慢一般用于求根的初始近似值，不同的方法速度不同。面对一个复杂的问题，要学会简化处理步骤，分步骤一点一点的循序处理，只有这样，才能高效的解决一个复杂问题。 《大数据分析与挖掘》课程教学大纲 一、课程基本信息 课程代码：16054103 课程名称：大数据分析与挖掘 英文名称：Big data analysis and mining 课程类别：专业选修课 学时：48(理论课：32, 实验课：16) 学 分：3 适用对象: 软件工程专业、计算机科学与技术 考核方式：考查 先修课程：多媒体技术、程序设计、软件工程 二、课程简介 本课程从大数据挖掘分析技术实战的角度，结合理论和实践，全方位地介绍基于Python语言的大数据挖掘算法的原理与使用。本课程涉及的主题包括基础篇和实战篇两部分， 其中基础篇包括：数据挖掘基础，Python数据分析简介，数据探索，数据预处理和挖掘建模；实战篇包括：电力窃漏电用户自动识别，航空公司客户价值分析，中医证型关联规则挖掘，基于水色图像的水质评价，家用电器用户行为分析与事件识别，应用系统负载分析与磁盘容量预测和电子商务网站用户行为分析及服务推荐。 本课程不是一个泛泛的理论性、概念性的介绍课程，而是针对问题讨论基于Python语言机器学习模型解决方案的深入课程。教师对于上述领域有深入的理论研究与实践经验，在课程中将会针对这些问题与学员一起进行研究，在关键点上还会搭建实验环境进行实践研究，以加深对于这些解决方案的理解。通过本课程学习，目的是让学生能够扎实地掌握大数据分析挖掘的理论与应用。 This course introduces the principle and application of big data mining algorithm based on Python language comprehensively from the perspective of big data mining analysis technology practice, combining theory and practice. This course covers two parts, the basic part and the practical part. The basic part includes: basic data mining, introduction to Python data analysis, data exploration, data preprocessing and mining modeling. Practical article included: electric power leakage automatic identification of the user, airlines customer value analysis, TCM syndrome association rule mining, based on water quality evaluation of color image, household electrical appliances 研究生《数值分析》教学大纲 课程名称：数值分析 课程编号：S061005 课程学时：64 学时 课程学分： 4 适用专业：工科硕士生 课程性质：学位课 先修课程：高等数学，线性代数，计算方法，Matlab语言及程序设计 一、课程目的与要求 “数值分析”课是理工科各专业硕士研究生的学位课程。主要介绍用计算机解决数学问题的数值计算方法及其理论。内容新颖，起点较高，并加强了数值试验和程序设计环节。通过本课程的学习，使学生熟练掌握各种常用的数值算法的构造原理和过程分析，提高算法设计和理论分析能力，并且能够根据数学模型，提出相应的数值计算方法编制程序在计算机上算出结果。力求使学生掌握应用数值计算方法解决实际问题的常用技巧。 二、教学内容、重点和难点及学时安排： 第一章? 数值计算与误差分析( 4学时) 介绍数值分析的研究对象与特点，算法分析与误差分析的主要内容。 第一节数值问题与数值方法 第二节数值计算的误差分析 第三节数学软件工具----MATLAB 语言简介 重点：误差分析 第二章? 矩阵分析基础( 10学时) 建立线性空间、赋范线性空间、内积空间的概念，为学习以后各章打好基础。矩阵分解是解决数值代数问题的常用方法，掌握矩阵的三角分解、正交分解、奇异值分解，并能够编写算法程序。 第一节? 矩阵代数基础 第二节? 线性空间 第三节? 赋范线性空间 第四节? 内积空间和内积空间中的正交系 第五节矩阵的三角分解 第六节矩阵的正交分解 第七节矩阵的奇异值分解 难点：内积空间中的正交系。矩阵的正交分解。 重点：范数，施密特(Schmidt) 正交化过程，正交多项式，矩阵的三角分解, 矩阵的正交分解。 第三章? 线性代数方程组的数值方法( 12学时) 了解研究求解线性代数方程组的数值方法分类及直接法的应用范围。高斯消元法是解线性代数方程组的最常用的直接法，也是其它类型直接法的基础。在此方法基础上加以改进，可得选主元的高斯消元法、按比例增减的高斯消元法，其数值稳定性更高。掌握用列主元高斯消元法解线性方程组及计算矩阵的行列式及逆，并且能编写算法程序。掌握矩阵的直接三角分解法：列主元LU 分解，Cholesky分解。了解三对角方程组的追赶法的分解形式及数值稳定性的充分条件。掌握矩阵条件数的定义，并能利用条件数判别方程组是否病态以及对方程组的直接方法的误差进行估计。 迭代解法是求解大型稀疏方程组的常用解法。熟练掌握雅可比迭代法、高斯- 塞德尔迭代法及SOR 方法的计算分量形式、矩阵形式，并能在计算机上编出三种方法的程序用于解决实际问题。了解极小化方法：最速下降法、共轭斜量法。迭代法的收敛性分析是研究解线性代数方程组的迭代法时必须考虑的问题。对于上述常用的迭代法，须掌握其收敛的条件。而对一般的迭代法，掌握其收敛性分析的基本方法和主要结果有助于进一步探究新的迭代法。 第一节求解线性代数方程组的基本定理 第二节高斯消元法及其计算机实现 第三节矩阵分解法求解线性代数方程组 第三节? 误差分析和解的精度改进 第四节? 大型稀疏方程组的迭代法 第五节? 极小化方法 难点：列主元高斯消元法，直接矩阵三角分解。迭代法的收敛性，雅可比迭代法，高斯-塞德尔迭代法，SOR 迭代法。 一、单项选择题（每小题3分，共15分） 1. 3.142和3.141分别作为的近似数具有（ ）和（ ）位有效数字. A ．4和3 B ．3和2 C ．3和4 D ．4和4 2. 已知求积公式 ，则＝（ ） A ． B ． C ． D ． 3. 通过点 的拉格朗日插值基函数满足（ ） A ． ＝0， B ． ＝0， C ．＝1， D ． ＝1， 4. 设求方程 的根的牛顿法收敛，则它具有（ ）敛速。 A ．超线性 B ．平方 C ．线性 D ．三次 5. 用列主元消元法解线性方程组 作第一次消元后得到的第3个方程（ ）. A ． B ． C ． D ． π()()2 1 121 1()(2)636f x dx f Af f ≈ ++? A 1613122 3()()0011,,,x y x y ()()01,l x l x ()00l x ()110l x =() 00l x ()111 l x =() 00l x ()111 l x =() 00l x ()111 l x =()0 f x =12312312 20 223332 x x x x x x x x ++=?? ++=??--=?232 x x -+=232 1.5 3.5 x x -+=2323 x x -+= 单项选择题答案 1.A 2.D 3.D 4.C 5.B 二、填空题（每小题3分，共15分） 1. 设, 则 ， . 2. 一阶均差 3. 已知时，科茨系数 ，那么 4. 因为方程 在区间 上满 足 ，所以 在区间内有根。 5. 取步长，用欧拉法解初值问题 的计算公 式 . 填空题答案 230.5 1.5 x x -=-T X )4,3,2(-==1||||X 2||||X =()01,f x x = 3n =()()() 33301213,88C C C === () 3 3C =()420 x f x x =-+=[]1,2()0 f x =0.1h =()211y y y x y ?'=+?? ?=? 数值分析 一、课程名称：数值分析（Numerical Analysis ） 课程负责人：邹昌文 二、学时与学分：64学时，4学分 三、适用专业：信息与计算科学 四、课程教材：李有法编. 数值计算方法. 高等教育出版社，1996 五、参考教材：杜延松编. 数值分析及实验. 科学出版社，2006 丁丽娟编. 数值计算方法. 北京理工大学出版社，1997 郑咸义编.计算方法. 华南理工大学出版社，2002 六、开课单位：理学院 七、课程的性质、目的和任务： 本课程是计算机科学与技术本科专业的一门专业基础课，是培养学生掌握计算机上常用的数值分析方法以及有关的基本概念与理论的专业基础学科。 本课程的主要任务是，通过对数值分析内容的讲解，培养学生使用所学方法进行科学计算的能力，着重培养学生用数学的思想去指导编程的能力。 八、课程的基本要求： 通过理论教学达到如下基本要求。 1．了解误差的概念 2．掌握常用的解非线性方程根的方法 3．熟练掌握线性代数方法组的解法 4．熟练掌握插值与拟合的常用方法 5．掌握数值积分方法 6．了解常微分方程初值问题的数值方法 九、课程的主要内容： 理论教学 1. 误差的概念 误差的来源、绝对误差、相对误差、有效数字、误差的传播、数值运算中应注意的问题 2. 解非线性方程根的方法 二分法、迭代法、牛顿迭代法、迭代法的收敛阶与加速收敛方法 3. 线性代数方法组的解法 高斯消去法、三角分析法、向量与矩阵的范数、迭代法、方程组的状态与解的迭代改善 4. 插值与拟合 插值概念与基本理论、插值多项式的存在唯一性、插值多项式的求法、分段低次插值、曲线拟合的最小二乘法 5. 数值积分方法 构造数值积分公式的基本方法与有关概念、牛顿-科茨公式 6. 常微分方程初值问题的数值方法 欧拉方法与改进欧拉方法、龙格-库塔法 《计算方法》课程教学大纲 课程编号： 学时：54 学分：3 适用对象：教育技术学专业 先修课程：高等数学、线性代数 考核方式：本课程考试以笔试为主70%，兼顾学生的平时成绩30%。 使用教材及主要参考书： 使用教材： 李庆扬.《数值分析(第四版)》, 清华大学出版,2014年。 主要参考书： 1.朱建新,李有法.《高等学校教材:数值计算方法(第3版)》,高等教育出版社,2012。 2.徐萃薇,孙绳武.《计算方法引论(第4版)》,高等教育出版社,2015。 一课程的性质和任务 计算方法是教育技术学专业学生的一门专业选修课。作为计算数学的一个重要分支，它是数学科学与计算机技术结合的一门应用性很强的学科，本课程重点介绍计算机上常用的基本计算方法的原理和使用；同时对计算方法作适当的分析。 教学任务：通过本课程的学习，要使学生具有现代数学的观点和方法，并初步掌握处理计算机常用数值分析的构造思想和计算方法。同时，也要培养学生抽象思维和慎密概括的能力，使学生具有良好的开拓专业理论的素质和使用所学知识分析和解决实际问题的能力。 二教学目的与要求 教学目的：通过学习使学生了解数值计算方法的基本原理。了解计算机与数学结合的作用及课程的应用性。为今后使用计算机解决实际问题中的数值计算问题打下基础。 通过理论教学达到如下基本要求。 1．了解误差的概念 2．掌握常用的解非线性方程根的方法 3．熟练掌握线性代数方法组的解法 4．熟练掌握插值与拟合的常用方法 5．掌握数值积分方法 6．了解常微分方程初值问题的数值方法 三学时分配 四教学中应注意的问题 本课程是一门理论性较强、内容较抽象的综合课程，因此面授辅导或自学，将是不可缺少的辅助教学手段，教师在教学的过程中一定要注意理论结合实际，课堂教学并辅助上机实验，必须通过做练习题和上机实践来加深对概念的理解和掌握，熟悉公式的运用，从而达到消化、掌握所学知识的目的。同时应注重面授辅导或答疑，及时解答学生的疑难问题。 五教学内容 第一章绪论（误差） 基本内容: 第一节数值分析研究的对象和特点 第二节数值计算的误差 1.误差的来源与分类 2.误差与有效数字 3.数值运算的误差估计 第三节误差的定性分析与避免误差的危害 1.病态问题与条件数 2.算法的数值稳定性 3.避免误差危害的若干原则 教学重点难点: 重点：数值运算的误差估计。 难点：误差的定性分析与避免误差的危害。 1.已知 ln(2.0)=0.6931;ln(2.2)=0.7885,ln(2.3)=0 .8329,试用线性插值和抛物插值计算.ln2.1的值并估计误差 2.已知x=0,2,3,5对应的函数值分别为y=1,3,2,5.试求三次多项式的插值 3. 分别求满足习题1和习题2 中插值条件的Newton插值 (1) (2) 3()1(2)(2)(3) 310 N x x x x x x x =+--+--4. 给出函数f(x)的数表如下,求四次Newton 插值多项式,并由此计算f(0.596)的值 解： 5.已知函数y=sinx的数表如下,分别用前插和后插公式计算sin0.57891的值 6.求最小二乘拟合一次、二次和三次多项式，拟合如下数据并画出数据点以及拟合函数的图形。 (a) (b) 7.试分别确定用复化梯形、辛浦生和中矩形 求积公式计算积分2 14dx x +?所需的步长h ，使得精度达到5 10 -。 8.求A 、B 使求积公式 ?-+-++-≈1 1)] 21()21([)]1()1([)(f f B f f A dx x f 的 代数精度尽量高,并求其代数精度；利用 此公式求? =2 1 1dx x I (保留四位小数)。 9.已知 分别用拉格朗日插值法和牛顿插值法求 ) (x f 的三次插值多项式)(3 x P ，并求)2(f 的近 似值（保留四位小数）。 10.已知 求)(x f 的二次拟合曲线)(2 x p ，并求)0(f 的近似值。 11.已知x sin 区间[0.4，0.8]的函数表安全工程数值分析教学大纲
数值分析期末考试复习题及其答案.doc
数值分析实验报告1
大数据算法教学大纲
太原理工大学数值计算方法实验报告
《大数据分析与挖掘》课程教学大纲
研究生《数值分析》教学大纲
数值计算方法期末考试题
数值计算方法大纲
计算方法课程教学大纲
吉林大学 研究生 数值计算方法期末考试 样卷
相关主题
文本预览