《计算机数学基础》数值分析期末复习提纲（12-14章）.doc

《计算机数学基础》数值分析期末复习提纲（12-14章） 中央电大数理教研室 《计算机数学基础》数值分析部分是中央广播电视大学本科开放教育计算机科学与技术专业学生必修的一门专业基础课程，使用教材是任现淼主编、吴裕树副主编的《计算机数学基础(下册)(数值分析与组合数学》(中央电大出版社出版)。期末考试全国统一命题。 一、期末考试试题 期末考试的试卷有单项选择题、填空题和解答题。单项选择题和填空题各5个题，分数约占30％。解答题共5个题，包括计算题、化简题和证明题等，分数约占70％。各章分数的分布为第9章约6分，第10～14各章有选择题、填空题和解答题，分数分配大致与所用课时成比例。 期末考试的内容和要求以中央电大编发的《计算机数学基础 (下)数值分析部分考核说明》为准。主要考核基本概念、基本原理和基本运算。可以带简易计算器。 二、考核知识点、要求、例题与参考练习题 以下分章给出期末考试的考核知识点、复习要求、例题与参考练习题，供期末复习和考试参考。 第12章 数值积分与微分 (一)考核知识点 数值求积公式，求积节点，求积系数，代数精度；插值型求积公式，牛顿――科茨求积公式，科茨系数及其性质，(复化)梯形求积公式，(复化)抛物线求积公式；高斯型求积公式，高斯点，(二点、三点)高斯――勒让德求积公式； (二点、三点)插值型求导公式。 (二) 复习要求 1. 了解数值积分和代数精度等基本概念。 2. 了解牛顿(科茨求积公式和科茨系数的性质。熟练掌握并推导(复化)梯形求积公式和(复化)抛物线求积公式。 3. 知道高斯求积公式和高斯点概念。会用高斯(勒让德求积公式求定积分的近似值。 4. 知道插值型求导公式概念，掌握两点求导公式和三点求导公式。 (三)例题 例1 试确定求积公式的代数精度。 解 当f(x)取1,x,x2,…计算求积公式何时精确成立。 (1) 取f(x)=1,有：左边＝, 右边＝2 (2) 取f(x)=x,有：左边＝, 右边＝0 (3)类似导出， 取f(x)=x2, x3, 有左边=右边 (5) 取f(x)=x4,有：左边=2/5, 右边=2/9 当k(3求积公式精确成立，而x4公式不成立，可见该求积公式具有3次代数精度。 例2 试用梯形公式、科茨公式和抛物线公式计算定积分 (计算结果取5位有效数字) (1)用梯形公式计算 (2)用科茨公式 系数为 ＝ (3)如果要求精确到10－5，用复化抛物线公式，截断误差为 (RN[f](, N(2 只需把[0.5,1]4等分，分点为0.5,0.625,0.75,0.875,1 例3 用三点高斯－勒让德求积公式计算积分 解 做变量替换，有 ＝。 查表得节点为(0.774 596 669 和0；系数分别为0.555 555 5556和0.888 888 8889 ＝ +0.888 888 889×＋＝0例4已知函数值f(1.0)=0.250 000,f(1.1)=0.226757,f(1.2)=0.206 612，用三点公式计算在x=1.0,1.1,1.2处的导数值。 解 三点导数公式为 k=1,2,3,…,n－1 本例取x0=1.0, x1=1.1, x2=1.2, y0=0.250 000,y1=0.226757,y2=0.206 612,h=0.1。于是有 例5 选择填空题 1. 如果用复化梯形公式计算定积分,要求截断误差不超过0.5×10－4，试问n(( ) (A) 41 (B) 42 (C) 43 (D) 40 解答；复化的梯形公式的截断误差为 ，n=40.8 ,取n(41。故选择(A)。 2.已知n=3时，科茨系数，那么＝ 解答：由科茨系数的归一性质， (四)参考练习题：练习12.1：(A)2；(B)1，2；练习12.2：(A)3；(B)1，2；练习12.3：(A)1；(B)1，2；练习12.4：(A)1；(B)1，2；习题12：7 第13章 方程求根 考核知识点 二分法；迭代法；牛顿法；弦截法。 (二) 复习要求 1. 知道有根区间概念，和方程f(x)=0在区间(a,b)有根的充分条件。 2. 掌握方程求根的二分法，知道其收敛性；掌握二分法二分次数公式，掌握迭代法，知道其收敛性。 3. 熟练掌握牛顿法。掌握初始值的选择条件。 4. 掌握弦截法。 (三)例题 例1 试建立计算的牛顿迭代格式，并