10学时 数据结构与算法实验指导书 (2)

实验三：图的存储和实现

一、实验目的与要求

1、掌握图的基本存储方法；

2、掌握有关图的操作算法并用高级语言实现； 3、熟练掌握图的两种搜索路径的遍历方法。

二、实验环境

安装有Visual C++6.0或其它C编译环境的PC机一台。

三、实验预习与准备

1．复习教材相关章节内容。

2．认真阅读实验题目，事先写好程序。

四、实验内容和步骤

编程：以图的邻接矩阵或邻接表存储一个图，并实现以下功能： 实验题目1：，对图进行深度优先和/或广度优先遍历。（必做） 实验题目2：求顶点的度（入度或出度）。（选做） 实验题目3：使用普瑞姆算法求最小生成树。（选做） 实验题目4：使用克鲁斯卡尔算法求最小生成树。（选做） 实验题目5：求单源点最短路径。（选做）

五、实验报告要求

按实验报告单的格式认真填写实验报告，附运行通过的程序清单，要有必要的注释。

六、实验注意事项

1． 注意不同的存储结构对应的遍历算法的差别。

实验四：常用排序算法的实现

一、实验目的与要求

1、 掌握几种常用的排序算法。 2、 熟悉它们的性能与效率。

二、实验环境

安装有Visual C++6.0或其它C编译环境的PC机一台。

三、实验预习与准备

1．复习教材相关章节内容。

2．认真阅读实验题目，事先写好程序。

四、实验内容和步骤

分别使用希尔排序，快速排序和堆排序对一组数进行排序。

五、实验报告要求

按实验报告单的格式认真填写实验报告，附运行通过的程序清单，要有必要的注释。

六、实验注意事项

实验五：基本查找算法的实现

一、实验目的与要求

1、 掌握线性表的二分查找与分块查找算法。 2、 掌握树表的二叉排序树查找方法。 3、 掌握散列表的查找方法。

二、实验环境

安装有Visual C++6.0或其它C编译环境的PC机一台。

三、实验预习与准备

1．复习教材相关章节内容。

2．认真阅读实验题目，事先写好程序。

四、实验内容和步骤

1．实现线性表的二分查找算法。（必做） 2．实现树表的二叉排序树查找。（必做） 3．实现散列表的散列查找方法。（选做）

五、实验报告要求

按实验报告单的格式认真填写实验报告，附运行通过的程序清单，要有必要的注释。

六、实验注意事项

1．注意散列函数的构造方法 2．注意处理冲突的各种方法。

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新IT计算机10学时 数据结构与算法实验指导书 (2)全文阅读和word下载服务。