• 迭代法概述 • 雅可比(Jacobi)迭代法 • 高斯—塞德尔（Gauss-Seidel)迭代法 • 松弛法 • 迭代法的收敛条件 • 误差估计

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

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

对这k个子问题分别求解。如果子问题的规模仍然不够 小,则再划分为k个子问题,如此递归的进行下去,直 到问题规模足够小,很容易求出其解为止

一、无穷小(Infinitesimal) 分limf(x)-|=0 lim[(x)-A]=0 lima(x)=0 a(x)= f(x)-A 即,每一个有极限的函数f(x)都与一个趋于0的函数f(x)-A联系着。 因此,以0为极限的函数在极限理论和极限的计算中扮演着特殊而重要的角色

前面讨论了电路的分析方法：回路分析法、结点电压法、建立方程 ，当方程的个数少时，人工解可求出未知量，当电路方程多，只有 依靠计算机进行了----电路的计算机辅助分析与设计。 就要求方程以矩阵的形式表示，怎样建立这种以矩阵表示的方程呢？

一、理论板及恒摩尔流 二、物料衡算和操作线 三、理论塔板层数的求法 四、几种特殊情况时理论板数的求法 五、回流比的影响及其选择 六、理论板数的捷算法 七、实际塔板数、塔板效率 八、精馏装置的热量衡算

一、问题 从一个长方体中加工出一个已知尺寸、位置预定的长方体(这两个长方体的 对应表面是平行的),通常要经过6次截断切割设水平切割单位面积的费用是 垂直切割单位面积费用的r倍且当先后两次垂直切割的平面(不管它们之间是 否穿插水平切割)不平行时,因调整刀具需额外费用e试设计一种安排各面加 工次序(称“切割方式”)的方法,使加工费用最少

反常积分 前面讨论 Riemann 积分时，假定了积分区间[a, b]有限且被积函 数 f (x)在[a, b]上有界，但在实际应用中经常会碰到不满足这两个条 件，却需要求积分的情况。所以，有必要突破 Riemann 积分的限制 条件，考虑积分区间无限或被积函数无界的积分问题，这样的积分称 为反常积分（或广义积分），而以前学过的 Riemann 积分相应地称 为正常积分(或常义积分)

应用一元函数的定积分可解决求平面图形的面积、求曲线的弧长、求某些特殊的几何体的体积、求旋转曲面的面积等等类型的问题