一、图的基本概念 二、图的基本运算 三、生成树与最小生成树 四、拓扑排序 五、 图的基本存储结构 六、最短路径 七、关键路径 八、图的遍历

一、树的基本概念 二、树的遍历 三、树的线性表示 四、树类的定义 五、树的存储结构

4 .1 字符串 4.2 字符串的模式匹配 4.3 数组 4.4 特殊矩阵

线性表的存储方式除了常用的顺序存储外，采用 链式方式存储也是一种常见的方式。本章将介绍一般 线性表的几种链式存储实现方式，如单链表、带头结 点单链表、循环单链表、双链表以及特殊的线性表----- -栈和队列的链式存储实现

变形动画是现在动画作品中经常用到的一种动画效果，它主要是通过变形的特效处理使动画主体或动画画面从一种形式变换成另一种形式，或从一种状态转变成另一种状态。这类动画可以说是计算机动画所特有的

一、ImageReady实现动画效果 二、Flash MX实现动画效果

一、实现人物跑动的动画效果 二、实现人物格斗的动画效果

一、动画的创意与构思 二、帧图像的编辑软件 三、动画创作工具的使用 四、动画的生成

1 图纸幅面、线型、字体、比例、尺寸标注 2 几何作图 3 平面图形画法

一、教材及参考书 教 材： 《道路勘测设计》张雨化 参考书：1.《道路路线设计》张廷楷 2.《高速公路》人民交通出版社 2002.9 3.《公路工程技术标准》JTJ01-97（今年将出新标准