《数据结构》课程实验教学大纲.docVIP

《数据结构》课程实验教学大纲 【课程名称】： 数据结构/Data Structure 【课程学时/学分】： 59/3.5 实验总学时： 8 【先修课程】：《C/C++语言程序设计》《离散数学》 【适用专业】：计算机科学与技术、信息管理 【开课院系】：信息技术学院、数统学院 【教材、教学参考书】： 严蔚民，吴伟民编著。数据结构。清华大学出版社，2002.7。 严蔚民，吴伟民编著。数据结构习题。清华大学出版社，2002.7。 徐孝凯 编著。 数据结构实用教程。清华大学出版社，2002.7 一、本课程实验的性质和任务 通过上机实验，要求在数据结构的逻辑特性和物理表示，数据结构的选择和应用，算法设计及其实现等方面加深对课程基本内容的理解，同时在程序设计方法以及上机操作等基本技能方面受到比较系统的和严格的训练，能够灵活利用基本算法解决一些实际问题。 二、实验内容和基本要求 实验项目的设置及学时分配表 序号 实验项目 学时 实验性质 实验者类别 每组人数 备注 1 抽象数据类型 2 设计 本科生 1 选作** 2 线性表的操作及应用 2 设计 本科生 1 必作 3 栈和队列的基本操作 2 设计 本科生 1 必作 4 迷宫问题求解 2 设计 本科生 1 选作** 5 广义表的基本操作 2 设计 本科生 1 选作** 6 树的各种操作 2 设计 本科生 1 必作 7 哈夫曼树的建立 2 设计 本科生 1 选作** 8 图的各种操作 2 设计 本科生 1 必作 9 最小生成树的建立 2 设计 本科生 1 选作** 10 排序和查找的算法 2 设计 本科生 1 选作 三、对培养学生的能力要求 要求学生理解数据结构的基本算法，并能够用程序设计语言实现这些算法。灵活运用数据结构的基本算法解决的实际问题，培养学生的数据抽象能力和复杂编程能力。 完成线性表的顺序存储结构和链式存储结构的基本操作的实现，并能设计实现线性的应用程序，提高编程能力。 完成栈和队列的顺序存储结构和链式存储结构的基本操作的实现。 完成二叉树和树的存储、遍历等基本操作的实现。 完成图的存储、遍历等基本操作的实现。 掌握各种查找和排序的算法，设计一个综合应用程序，为后续课程的应用打下基础。 四、本实验课程对学生的考核评分方法 本实验课程成绩应占整个课程成绩的10％； 考勤情况占整个实验成绩的的20％； 实验报告占整个实验成绩的70％； 五、说明 本实验教学大纲适用于计算机技术及应用专业、信息管理专业以及数统专业的本科生。实验的学时总数为8学时。可根据讲课进度安排上机时间，也可根据不同情况适当增加实验上机时数，以适应不同专业的需要。 《数据结构》课程 实验指导书 河北经贸大学信息技术学院 目 录 实验1 抽象数据类型 6 实验2 线性表的基本操作 8 实验3 栈和队列的基本操作 16 实验4 迷宫问题——递归 21 实验5 广义表的基本操作 23 实验6 二叉树的基本操作 26 实验7 哈夫曼树及哈夫曼编码 31 实验8 图的基本操作 34 实验9 最小生成树的建立 43 实验10 查找和排序 46 实验1 抽象数据类型 1实验目的 熟悉抽象数据类型的表示与实现方法。 复习高级编程语言C++的使用方法。 2 实验内容 设计一个可进行复数运算的演示程序。 【基本要求】 实现下列六种基本运算：（1）由输入的实部和虚部生成一个复数；（2）两个复数求和；（3）两个复数求差；（4）两个复数求积；（5）从已知复数中分离出实部；（6）从已知复数中分离出虚部。运算结果以相应的复数或实数的表示形式显示。 【测试数据】自定 参考程序如下： // 抽象数据类型复数的表示与实现 #include iostream.h typedef struct RECORD { double real; double image; }cmptp; int create(double x,double y,cmptp z) { z.real=x; z.image=y; return 1; } int add(cmptp z1,cmptp z2,cmptp sum) { sum.real=z1.real+z2.real; sum.image=z1.image+z2.image; return 1; } int SUBSTRACT(cmptp z1,cmptp z2,cmptp difference) { difference.real=z1.real-z2.rea