第三章解线性方程组的直接法 Direct Method for Solving Linear Systems 求解A=万 1高斯消元法Gaussian Elimination*1 高斯消元法思首先将A化为上三角阵l*uper--triangular matrix*1路,再回代求解l* backward substitution*1

第二章非线性方程求根 l* Solutions of Nonlinear Equations* 求f(x)=0的根 1多项式基础* Polynomials*(自习) 2二分法l* Bisection Method*1 原理:若f∈C[a,b,且f(a)f(b)<0,则f在(a,b)上必有一根

第9章程序设计的一些编程技巧 9.1表处理程序设计 9.2代码转换程序 9.3算术运算 9.4数值分析

线性方程组求解代码汇编 问题:求Ax=b的解,A是M阶可逆方阵; 约定:算法中用到的是M×N增广矩阵,N=M+1; 变量:i,j,k等为整型变量,x,y,z为实型变 1.把任意M阶线性方程组化为上三角形方程 组的C语言代码:

提示:请把 Turbo c的系统文件放在目录c: Turboc2 中,双击批处理文件tbc.bat即可启动tc,如界面不好 看,可点击“全屏幕按钮”(花十字型标志)

以后每讲完一章,就给大家送一个小礼包,内容为: 1本章的内容提要或教学大纲 2.课堂上演示的例程的源代码,供大家举一反三之用,也附带给大家一些编程技巧; 3.课外作业及其相应的提示,总的要求是各人的题目都不尽相同,要求用计算器做,并按一定的表格写出中间结果; 4.我们推荐两本教材,我校数学编写的计算方法和崔国华编写的计算方法,由于上课的体系和教材的体系不完全一致,所以也同步给出阅读提示

2.5 Hermite插值 插值方法 NewtonLagrange与插值的不足 y=f(x),其 NewtonLagrange与插值多项式Pn(x)与Nn(x) 满足插值条件:P(xi)=nn(xi)=f(x)i=0,12.n Newton与 Lagrange插值多项式与y=f(x)在插值节点上有相同 的函数值“过点” 但在插值节点上y=f(x)与y=Pn(x)一般不”相切”, f(xi)≠n(x)光滑性较差 Hermite插值:求与y=f(x)在插值节点X1.n上具有相同函数 值及导数值(甚至高阶导数值)的插值多项式

注意:我们在练习题中经常要用到一个学号数S(N): s(N)=1.nN2N3 其中N1,N2,N3分别为各人学号的最后三个数字。比如,陈群同学的学号是2001012610078,那么它的学 号数为 (N)=1.078 各人在作业中用各人的学号数可以避免抄作业,但还是 可以相互对作业以发现问题。 练习题 1.利用迭代法求S(N)的算术平方根,要求精 确到小数点后4位。 2.用秦九韶算法求多项式

第3章:线性方程组求解代码汇编问题:求Ax=b的解,A是M阶可逆方阵; 约定:算法中用到的是MN增广矩阵,N=M+1; 变量:i,j,k等为整型变量,x,y,z为实型变 量;

根据有效数字估算相对误差限举例 例:设x=3451230 0.123456×09 Z=34567×10 分别求出xy的绝对误差和相对误差(限)