§1 逼近的概念 §2 最佳平方逼近 §3 正交多项式及性质 §4 数据拟合与最小二乘法 §5 超定线性方程组的最小二乘解

§1 求积公式 §2 Newton-Cotes公式 §3 复化求积公式 §4 Romberg求积公式 §5 Gauss型求积公式 §6 数值微分

研究对象：求解高等数学、线性代数、工程实践中相关数学模型的数值方法. 主要内容：误差理论，插值与曲线拟合，线性方程组的数值解法，非线性方程的迭代解法，数值积分和数值微分，常微分方程初值问题的数值解法，矩阵特征值问题的数值计算等． 1.1 数值分析的内容与特点 1.2 误 差及有效数字 1.3 数值运算的误差估计 1.4 数值计算的注意事项

一、函数逼近:用比较简单的函数代替复杂的函数。 二、误差为最小，即距离为最小（不同的度量意义） 举例：对被逼近函数f(x)=sqrt(x）,在区间［0，1］上按三种不同的逼近方式求其形如

一、基本概念 1.若函数f在区间上有定义,x∈1。若存在x的邻域U(x),使得对于任意的 x∈U(x),有f(x)≥f(x),则称f在点x取得极大值,称点x为极大值点。若存在x 的邻域U(x),使得对于任意的x∈U(x),有f(x)≤f(x),则称f在点x取得极小值, 称点x为极小值点

6.1 分支限界法的基本思想 6.2 单源最短路径问题 6.3 装载问题 6.4 布线问题 6.5 0－1背包问题 6.6 最大团问题 6.7 旅行售货员问题 6.8 电路板排列问题

8.1 计算模型 8.1.1 随机存取机RAM 8.1.2 随机存取存储程序机RASP 8.1.3 RAM模型的变形与简化 8.1.4 图灵机 8.1.5 图灵机模型与RAM模型的关系 8.1.6 问题变换与计算复杂性归约

迄今为止，所有的NP完全问题都还没有多项式时间算法。对于这类问题，通常可采取以下几种解题策略。 (1)只对问题的特殊实例求解 (2)用动态规划法或分支限界法求解 (3)用概率算法求解

一、基本概念 1、函数序列的一致收敛性概念 设函数列{n}与函数∫定义在同一个数集D上,若对任意的正数ε,综存在一个正整 数N,使得当n>N时,对一切x∈D,都有 (x)-f(x)< 则称函数列{n}在D上一致收敛于f

一、基本概念 1、二重积分的定义 设f(x,y)是定义在可求面积的有界闭区域D上的函数。J式一个确定的常数,若对任意的正数,总 存在某个正数δ,使对于D的任何划分T,当它的细度<时,属于T的所有积分和都有