§5.1 数值积分公式 §5.2 牛顿-科特斯公式 §5.3 复化求积公式 §5.4 龙贝格求积公式 §5.5 高斯型求积公式 §5.6 数值微分 §5.7 数值实验

工程实际中，存在大量的解线性方程组的问题。很多数值方法到最后也会涉及到线性方程组的求解问题：如样条插值的M和m关系式，曲线拟合的法方程组，方程组的Newton迭代等问题。 4.1 高斯消去法 4.2 选主元素的高斯消去法 4.3 矩阵的三角分解法 4.4 平方根法与改进平方根法 4.5 向量和矩阵的范数 4.6 线性方程组的性态和解的误差分析 4.7 解线性方程组的迭代法 4.8 迭代法的收敛性及误差估计

§3.1 曲线拟合的最小二乘法 §3.2 最小二乘法的求法 §3.3 最佳平方逼近 §3.4 数值实验

引言 §2.1 多项式插值 §2.2 拉格朗日多项式插值 §2.3 牛顿插值 §2.5 分段低次插值 §2.4 埃尔米特插值 §2.6 样条插值

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

重庆邮电大学理学院：《图论及其应用》课程PPT教学课件_第6章 平面图与着色

重庆邮电大学理学院：《图论及其应用》课程PPT教学课件_第5章 独立集与匹配（独立集、支配集、覆盖集、匹配）

• 网络优化是运筹学中的一个重要分支，所研究的问题涉及经济管理、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。在现实生活中，诸如最短路问题、运输问题、指派问题、中国邮递员问题、旅行商问题等都是网络优化的问题。 • 由于多数网络优化问题是以网络上的流为研究对象，因此，在图论中一般只涉及网络流问题。 • 4.1 网络流与截集 • 4.2 最大流问题及其解法 • 4.3 最小费用流算法 • 4.4 Petri网

树： 连通无回路的无向图称为无向树,简称树,常用T表示树。(即树是不包含回路的连通图) 平凡图称为平凡树。 若无向图G至少有两个连通分支,则称G为森林。 在无向树中，悬挂顶点称为树叶，度数大于或等于2的顶点称为分支点

•几十年来图论在理论上和应用上都得到很大的发展,特别是在近30多年来由于计算机的广泛应用而又得到飞跃的发展。•在计算机科学、运筹学、化学、物理和社会科学等方面都取得了不少成果，对计算机学科中的操作系统研究、编译技术、人工智能和计算机网络等方面都有广泛的应用。•这里主要讨论图的基本概念和算法,为今后的学习和研究打下基础。本章首先给出图、简单图、完全图、子图、路和图的同构等概念，接着研究了连通图性质和规律，给出了邻接矩阵、可达性矩阵、连通矩阵和完全关联矩阵的定义。最后介绍了欧拉图与哈密尔顿图