第 1 章 数字化生存环境（2 课时）.3 第 2 章 算法与程序设计（2 课时）. 13 第 3 章 常用数据结构（4 课时） . 19 第 4 章 数据的组织和管理（2 课时）. 31 第 5 章 软件的开发（2 课时）. 38

根据“邻接矩阵”计算图（有向无向混合负权均可） 中“从任意一个顶点到任意一个顶点的最短路长” 算法： 邻接矩阵 C

1、数组名、数组元素的概念。 2、数组的初始化方法。 3、数组元素在内存中的存储顺序。 4、数据排序算法。 5、字符串的特点 6、字符串处理函数的应用

实验内容 1.图论的基本概念 2.最短路问题及其算法 3.最短路的应用 4.建模案例:最优截断切割问题 5.实验作业

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

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

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

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

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

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