142-4812B--数据结构与算法（软件）实验教学大纲-蒋娜

《数据结构与算法(软件）》

课程实验教学大纲

课程名称：数据结构与算法（软件）

英文名称：Data Structure and Algorithm.

课程编号：4812B 实验课性质：学科基础课 课程负责人：邓庆山 开放实验项目数：4 大纲主撰人：邓庆山 大纲审核人：陈辉

一、学时、学分

课程总学时：24 实验学时：24 课程总学分：1 实验学分：1 二、适用专业及年级

软件工程专业2014级本科 三、实验教学目的与基本要求

教学目的：

通过上机实验，加深对课程内容的理解，提高程序设计能力。要求学习者能在计算机上用数据结构中所学的内容解决简单的问题，并编写相应的程序，经过调试使程序可以正确运行。为今后从事计算机信息管理工作打下坚实的基础。

基本要求：

1、上机实验之前，学生应当为每次上机的内容作好充分准备。对每次上机需要完成的题目进行认真的分析，列出实验具体步骤，写出符合题目要求的程序清单，准备出调试程序使用的数据，以便提高上机实验的效率。

2、按照实验目的和实验内容以及思考题的要求进行上机操作。录入程序，编译调试，反复修改，直到使程序正常运行，得出正确的输出结果为止。

3、根据实验结果，写出实验报告。实验报告应当包括：实验题目，程序清单，运行结果，以及通过上机取得了哪些经验。

四、主要仪器设备及消耗品

计算机：每人一台 软件：vc++6.0

五、实验课程内容和学时分配 序号 实验项目名称 实验 学分 实验 每组 实验 时数 人数 属性 实验 要求 实验 类别 内容提要 1、复习结构体数组及C语言语。 2、线性表的基本操作，插入、删1 线性结构 20 10 1 专业类 必做 验证型 除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。 3、顺序栈和链队列的表示方法，及它们的插入与删除操作的算法。 2 树和二叉树 10 4 1 专业类 必做 二叉树的二叉链表存储结构的实现及相应算法。 以邻接矩阵方式来保存图，实现这3 图 10 4 1 专业类 必做 验证型 种存储方式下创建一个图的算法。然后分别使用深度优先遍历算法和广度优先遍历算法对刚才创建的图进行遍历。 4 查找与排序 高校社团助手的设计与实现 10 30 4 1 专业类 专业类 必做 验证型 设计型 1、实现折半查找算法。 2、实现希尔排序或者快速排序。 以小组为单位进行项目陈述；并回答评委提问，学生互评打分。 5 2 6 必做 六、实验主要内容

实验1: 线性结构

实验要求：

1、复习结构体数组及C语言语。

2、线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。

3、顺序栈和链队列的表示方法，及它们的插入与删除操作的算法。 实验内容：

1、输入一行字符，调用统计单词个数的函数wordcount计算该行字符中包含多少个单词，单词之间用空格分隔开。

利用add函数求两个复数2+3i和4+5i的和。（要求用结构体来定义复数） 3、一个班上有30名学生，每个学生的数据作为一个记录，每个记录包括学号、姓名、三门课程的成绩和三门课程平均成绩。从键盘输入学生的学号、姓名及三门课的成绩。要求打印三门课程平均成绩最高分的学生记录（要求

使用指针）。

4、线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的实现。

5、用数制的转换算法调试顺序栈的基本操作算法。 6、循环队列的创建、插入与删除。

实验2：树和二叉树

实验要求：

掌握二叉树的二叉链表存储结构的实现及相应算法。 实验内容：

1、创建一棵二叉树，以二叉链表作存储结构，实现先根遍历算法 2、创建一棵二叉树，实现先根遍历算法、中根遍历算法、后根遍历算法 3、求给定二叉树的叶结点数、结点数、高度

实验3：图 实验要求：

以邻接矩阵方式来保存图，实现这种存储方式下创建一个图的算法。然后分别使用深度优先遍历算法和广度优先遍历算法对刚才创建的图进行遍历。

实验内容：

1、以邻接矩阵方式来保存图，实现这种存储方式下创建一个图的算法。 2、创建一个图，然后对这个图进行深度优先遍历和广度优先遍历

实验4：查找与排序 实验要求：

1、掌握折半查找算法。

2、掌握希尔排序和快速排序算法。 实验内容：

1、实现折半查找算法。 2、实现希尔排序和快速排序

七、考核方法

每一实验，要求上交一份实验报告，报告内容应反映程序设计思想，并附上程序源代码。每次实验要求在计算机上检查程序调试结果。

成绩=平时20%+实验报告成绩50%+项目完成30%

平时包括考勤和上机表现； 项目完成以小组为单位进行答辩。

八、大纲使用说明：

实验教学应严格按照实验大纲要求，完成各个实验。

九、实验指导书

1、杨晓波等.数据结构实验指导. 中国电力出版社，2010.03