• What is Network Optimization? • Typical Models & Algorithms – Minimum Spanning Tree (最小(生成)树) – Minimum Arborescence (最小树形图) – Shortest Path (最短路) – Maximum Flow (最大流) – Minimum Cost Flow (最小费用流) – Matching (匹配)

第一节 插补原理 一、插补及其算法 二、脉冲增量插补 三、数字增量插补 第二节 刀具半径补偿 一、刀具半径补偿的基本概念 二、B 功能刀具半径补偿 三、C 功能刀具半径补偿

图是一类相当广泛的实际问题的数学模 型，有着极其丰富的内容，是数据结构 等课程的先修内容.学习时应掌握好图论 的基本概念、基本方法、基本算法；善 于把实际问题抽象为图论的问题，然后 用图论的方法解决问题

树是一类结构较为简单的图，是用途极 为广泛的离散数学模型，特别是二叉树， 它在计算机科学中用得最多.因此在学习 时应很好地掌握好诸如树的充要条件、 生成树、最优生成树、根树、树的各种 算法、及二叉树的访问次序等内容.平面 图是实际背景很强的一类图，能用本章 介绍的方法判断一个图是否为平面图

6.1 赋权图和距离 6.2 最小生成树 6.3 赋权欧拉图 6.4 赋权哈密尔顿图 7.1 有向图的定义 7.2 有向图的表示 7.3 有向图的连通 7.4 有向图的距离 7.5 流网络和最大流

网络模型的讨论，本质上属于图论范畴 用途极其广泛（如：运输系统设计、信息系统 设计、项目计划管理等）、实用性强，是网络 模型的特征之一，其解法的特殊，也是值得关 注的地方 需要重点掌握：各种网络模型的算法

所谓统筹技术，意指项目管理技术 （1）PERT－－Program Evaluation and ReviewTechnique （2）CPM－－Critical Path Method 它们可广泛应用于大型、复杂项目计划、规划和设计，帮助项目管理人员对项目进度进行安排，对项目之完成进行控制设计、项目计划管理等，实用性强需要重点掌握：统筹技术的应用和算法

一、对坐标的曲线积分的概念与性质 二、 对坐标的曲线积分的计算法 三、两类曲线积分之间的联系

第一章 C 语言的特点 (简单了解) 第二章 算法的基本概念、特点及表示方法 (简单了解) 第三章 不同数据类型间的混合运算；字符常量与字符串常量的 区别；自增自减运算符；逗号表达式 （掌握）

1.1 C语言程序的基本结构 1.2 C程序运行过程 1.3 编写简单的C语言程序 1.4 C语言基本语法成分 1.5 C语言数据类型 1.6 数据的输入与输出 1.7 算法 1.8 C语言的产生、发展及特点