一、实验目的 1． 掌握图的基本存储方法。 2． 掌握有关图的操作算法并用高级语言实现。 3． 熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构以及有着密切的联系

1、什么是数据结构 2、基本概念和术语 3、抽象数据类型(ADT) 4、类C语言语法规则 5、算法的描述和算法分析

一、在柱坐标系下的计算法 设M(x,y,z为空间内一点,并设点M在xoy面上的投影P的极坐标为r,0,则这样的三个数r,0,z就叫点M的柱面坐标

建模方法是时间序列分析的核心问题之一。本文给出了两种基于最小二乘法的自回归模型（AR模型）的建模方法。采取预留少量数据递补进入计算的办法,使矩阵XTX可以用分块矩阵求逆公式递推求逆,或者用矩阵的Crout分解法递推求解。同时引入了Winograd向量内积快速算法,充分利用各向量和各矩阵之间的关系来减少计算工作量。使计算量比一般最小二乘建模方法大幅度减少,达到与Marple算法和Burg的最大熵谱法可比的程度

连续铸钢计算机控制系统的建立,是连铸生产自动化的保证。为了进一步提高和完善该系统的控制功能,运用计算机辅助手段对连续铸钢凝固传热过程的数学模型（尤其是二冷水控制模型）进行仿真分析与研究,具有特别重要的意义。本文主要介绍了连续铸钢凝固传热过程数学模型的建立、仿真算法的数学抉择、连续铸钢凝固传热过程计算机仿真软件包的主要内容及该软件包应用于实际的结果分析等

以VC#.net、SQL Server 2008和地理信息系统为平台，对矿井地图进行了具有地理属性开发的研究，建立了图形库、数据库、方法库和知识库，并构建了基于避险设施的矿井火灾应急救援系统。对矿井火灾进行了实时在线模拟，分析和预测了火灾动态发展趋势，实现了矿井火灾烟流传播和最佳避灾路线的动态可视化显示功能。引入安全性、通行效率等因素对灾后巷道通行能力的变化进行修正，制定了基于避险设施的最优避灾路线选择原则和\理想—可行—逃生\等级路线。利用堆栈数据结构对Dijkstra算法进行改进，提高了在线运算速度。该系统已应用到潞安常村煤矿

子串的定位操作又称为模式匹配(Pattern Matching) 或串匹配(String Matching),其中子串T被称为模 式串。 此操作的应用在非常广泛。例如在文本编辑程序 中,我们经常要查找某一特定单词在文本中出现的 位置。显然,解此问题的有效算法能极大地提高文 本编辑程序的响应性能

1.1什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示和实现 1.4 算法和算法分析

1. 已知一个外边界多边形和几个内含多边形。使用扫描线算法填充该多边形区域。 2. 已知矩形窗口以及任意形状的多边形。使用 Sutherland-hodgeman 算法裁剪该多边形

一、实验内容， 二、算法描述， 三、实验结果（附结果图） 四、算法部分的主要源代码