计算机数学基础数值分析期末复习提纲

《计算机数学基础数值分析期末复习提纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《计算机数学基础》数值分析期末复习提纲中央电大数理教研室《计算机数学基础》数值分析部分是中央广播电视大学本科开放教育计算机科学与技术专业学生必修的一门专业基础课程，使用教材是任现淼主编、吴裕树副主编的《计算机数学基础(下册)¾数值分析与组合数学》(中央电大出版社出版)。期末考试全国统一命题。一、期末考试试题期末考试的试卷有单项选择题、填空题和解答题。单项选择题和填空题各5个题，分数约占30％。解答题共5个题，包括计算题、化简题和证明题等，分数约占70％。各章分数的分布为第9章约6分，第10～14各章有选择题、填空题和解答题，分数分配大致与

2、所用课时成比例。期末考试的内容和要求以中央电大编发的《计算机数学基础(下)数值分析部分考核说明》为准。主要考核基本概念、基本原理和基本运算。可以带简易计算器。二、考核知识点、要求、例题与参考练习题以下分章给出期末考试的考核知识点、复习要求、例题与参考练习题，供期末复习和考试参考。第9章数值分析中的误差(一)考核知识点误差的来源类型；绝对误差和绝对误差限，相对误差和相对误差限，有效数字；绝对误差的传播。(二)复习要求1.知道产生误差的主要来源。2.了解绝对误差和绝对误差限、相对误差和相对误差限和有效数字等概念以及它们之间的关系。3.知道四则

3、运算中的误差传播公式。(三)例题例1指出下列各数具有几位有效数字，及其绝对误差限和相对误差限：2.0004－0.002009000.00解因为x1=2.0004＝0.20004×101,绝对误差限0.00005=0.5×101―5，即m=1,l=5,故x=2.0004有5位有效数字.相对误差限x2=－0.00200，绝对误差限0.000005，3位有效数字。相对误差限er=x3=9000.00，绝对误差限0.005，6位有效数字，相对误差限为er==0.00000056例2ln2=0.69314718…，精确到10－3的近似值是多少？解精

4、确到10－3＝0.001，意旨两个近似值x1,x2满足，由于近似值都是四舍五入得到的，要求满足，近似值的绝对误差限应是e＝0.0005,故至少要保留小数点后三位才可以。故ln2»0.693。(四)参考练习题:练习9.1：(B)4，6，9；练习9.2：(B)2；习题9：1第10章线性方程组的数值解法(一)考核知识点高斯顺序消去法，列主元消去法；雅可比迭代法，高斯――10赛德尔迭代法，超松弛迭代法；消去法消元能进行到底的条件，迭代解数列收敛的条件。(二)复习要求1.知道高斯消去法的基本思想，熟练掌握高斯顺序消去法和列主元消去法。2.掌握线性方

5、程组雅可比迭代法和高斯――赛德尔迭代法。3.知道解线性方程组的高斯消去法消元能进行到底的条件，知道迭代解数列收敛概念和上述两种迭代法的收敛性的充分条件。(二)例题例1用顺序消去法解线性方程组解顺序消元于是有同解方程组：回代得解：x3=－1,x2=1,x1=1。原线性方程组的解为X＝(1,1,－1)T。例2取初始向量X(0)=(0,0,0)T,用雅可比迭代法求解线性方程组解建立迭代公式(k=1,2,3,…)第1次迭代,k=0，X(0)＝0，得到X(1)＝(1,3,5)T,第2次迭代，k=1，，得到X(2)＝(5,－3,－3)T第3次迭代，k

6、=2，，得到X(3)＝(1,1,1)T第4次迭代，k=3，10，得到X(4)＝(1,1,1)T例3填空选择题：1.用高斯列主元消去法解线性方程组作第1次消元后的第2，3个方程分别为。解答1.选a21=2为主元，作行互换，第1个方程变为：2x1+2x2+3x3=3，消元得到是应填写的内容。2.用高斯－赛德尔迭代法解线性方程组的迭代格式中＝(k=0,1,2,…)解答高斯－赛德尔迭代法就是充分利用已经得到的结果，求x2的值时应该用x1的新值。答案是：3.当()时，线性方程组的迭代解一定收敛。(A)>6(B)=6(C)<6(D)>½6½解答：当½

7、a½>6时，线性方程组的系数矩阵是严格对角占优矩阵，由教材第10章定理6，迭代解一定收敛。应选择(A)。(四)参考练习题:练习10.1(A):：1,3；(B)1,2；练习10.3(A)：2；(B)1,2；习题10：1,8第11章函数插值与最小二乘拟合(一)考核知识点插值函数，插值多项式，被插值函数，节点；拉格朗日插值多项式：插值基函数；均差及其性质，牛顿插值多项式；分段线性插值、线性插值基函数，样条函数，三次样条插值函数；最小二乘法，法方程组，线性拟合、二次拟合、指数拟合。(二)复习要求1.了解插值函数，插值节点等概念。2.熟练掌握拉格朗

8、日插值多项式的公式，知道拉格朗日插值多项式余项。3.掌握牛顿插值多项式的公式，了解均差概念和性质，掌握均差表的计算，知道牛顿插值多项式的余项。4.掌握分段线性插值的方法和线性插值基函数的构造。