要求掌握基本的定理及各种插值方法。 插值方法是数学分析中很古老的一个分支它有悠久的历史等距结点内插公 式是由我国隋朝数学家刘焯(公元544610年首先提出的而不等距结点内插公 式是由唐朝数学家张遂(公元683—727年)提出的这比西欧学者相应结果早一 千年 插值方法在数值分析的许多分支(例如,数值积分

一、基本统计处理 1、查取最大值 MAX函数的命令格式有: [Y,]=max(x):将max(X)返回矩阵X的各列中的最大元 素值及其该元素的位置赋予行向量Y与;当X为向量时,则Y与I为 单变量

11.1杂凑函数的定义 定义11.1一个函数族:01→{1n>m}称为强无 碰撞压缩函数族,若下面两个条件成立。 (1)计算hn(x)是容易的,即存在一个多项式时间 算法F,若F的输入为10和x∈{0,1,则其输出为 hn(x). (2)给定算法F要找两个不同的消息x1≠x2(x=2D, 使得(x)=hx(x)是困难的,即对每一个多项式时 间概率算法M',每一正多项式p(n)和一切充分大 的n有Prhn))∈Cn(Un)}<1/p(n)(11.1) 其中Un表示{0,1}上的均匀分布随机变量

用均方误差最小作为度量标 准,研究函数f(x)∈Cab]的逼近多项 式,就是最佳平方逼近问题。 若存在P(x)∈H,使 f-Ppll -.[(x)-P:(x,dx=infllf-Ppl P\(x)就是f(x)在{ab]上的最佳平 方逼近多项式

工程实践中有多种振动问题,如桥梁或建筑物的振 动,机械机件、飞机机翼的振动,及一些稳定性分析和 相关分析可转化为求矩阵特征值与特征向量的问题 1已知A=(an)mn,求代数方程q(1)=det(I-A)=0 的根。φ(λ)称为舶特征多项式,一般有n个零点,称 为的特征值 2设为伯的特征值,求相应的齐次方程(4/-A)x=0 的非零解(即求Ax=λx的非零解),x称为矩阵A对应 于孔的特征向量

一、矩阵和数组运算 要求内容: (1)熟练掌握矩阵的创建。 (2)掌握矩阵运算和数组运算。 (3)学会如何使用矩阵运算函数和数组运算函数。 (4)注意区分矩阵和数组的差别,特别是运算符的差别。 (6)了解多项式的创建方法和基本运算

第二章 数组 1.作为抽象数据类型的数组 2.顺序表(Sequential List) 3.多项式抽象数据类型 (Polynomial ADT) 4.稀疏矩阵(《SoarseMVIatrix》） 5.字符串(String)

第八章函数逼近 拟解决的问题: 1.计算复杂的函数值 2.已知有限点集上的函数值,给出在包含该点集的区间上函数的简单表达式 函数逼近—对函数类A中给定的函数f(x),记作f∈A要求在另一类简单的便于计算的函数类B中求函数B使p(x)与f(x)的误差在某种度量意义下最小。 本章只讨论逼近函数为m次的代数多项式pm(x)的情形

第二章数组 一、作为抽象数据类型的数组 二、顺序表(Sequential List) 三、多项式抽象数据类型 (Polynomial ADT) 四、稀疏矩阵(《SoarseMVIatrix) 五、字符串(String)

第5章 MATLAB数值计算 5.1特殊矩阵 5.2矩阵分析 5.3矩阵分解与线性方程组求解 5.4数据处理与多项式计算 5.5傅立叶分析 5.6数值微积分 5.7常微分方程的数值求解 5.8非线性方程的数值求解 5.9稀疏矩阵