理解RAM，RASP和图灵机计算模型 理解非确定性图灵机的概念 理解P类与NP类语言的概念 理解NP完全问题的概念 理解近似算法的性能比及多项式时间近似格式的概念 通过范例学习NP完全问题的近似算法 （1）顶点覆盖问题 （2）旅行售货员问题 （3）集合覆盖问题 （4）子集和问题

一、问题的前期分析 包括： 二、明确问题、分析条件、分析数据 三、为什么问题前期分析至关重要？

某地区内有12个气象观察站（位置如图),有 10年各观察站的年降水量数据.为了节省开支， 想要适当减少气象站. 问题：减少哪些观察站可以使得到的降水量 的信息量仍然足够大？ 如何利用熵的概念解决此问题，给出解决问 题的思路

一、微积分问题的解析解 二、函数的级数展开与级数求和问题求解 三、数值微分 四、数值积分问题 五、曲线积分与曲面积分的计算

第九章 函数逼近 9.1 逼近问题的描述 9.2 内积空间的最佳逼近 9.3 最小二乘法 9.4 最佳平方逼近与正交多项式 9.5 周期函数的最佳平方逼近与快速傅立叶变换 9.6 最佳一致逼近多项式 9.7 切比雪夫多项式 9.8 函数逼近的若干重要定理 第十章 最优化方法 10.1 线性规划问题 10.2 线性规划问题的几何意义 10.3 单纯形法 10.4 非线性优化问题 10.5 一维搜索 10.6 无约束非线性优化

图与网络的基本概念 最短路问题 最小生成树问题 最大流问题 最小费用最大流问题

运输模型 运输问题的计算机求解 运输问题的应用 运输问题的表上作业法

◼ 第一节 旧车市场的逆向选择问题（Akerlof，1970）； ◼ 第二节 劳动力市场的逆向选择问题； ◼ 第三节 信贷市场的逆向选择问题（Stiglitz，1987） ； ◼ 第四节 逆向选择问题的解决途径； ◼ 第五节 劳动力市场的信号发送（Spence，1973）； ◼ 第六节 劳动力市场的信息甄别

第一节 运输问题的数学模型 第二节 表上作业法 第三节 产销不平衡的运输问题 第四节 运输问题应用举例

4.1 运输问题及其数学模型 4.2 运输问题的表上作业法 4.3 运输问题的进一步讨论