《数据结构》实验大纲.doc

《《数据结构》实验大纲.doc》由会员分享，可在线阅读，更多相关《《数据结构》实验大纲.doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构实验大纲课程编号: 0420105B课程名称：数据结构 英文名称：Data Structure课程类型:选修课学 时：8学 分：0.5适用对象:应用数学本科专业先修课程：C 语言程序设计一、课程性质、目的和任务 数据结构课程的专业技术基础课程的地位，决定了必须要加强实践环节的教学才能取 得预定的效果。总体上说，课程实验应能达到以下的目的： 1 验证和巩固教材中的基本知识。 2 运用课程中的基本知识和方法实现求解给定问题的算法。 3 综合运用课程中的知识和方法，对给定问题，建立准确的问题模型，设计有效的问题 求解方法，选择合理的数据结构及其运算集，设计有效的算法。 4 能将实验过程、求解

2、方法及在实验过程中的收获和发现的问题正确地表达出来，并以 实验报告的形式总结出来。 二、实验教学基本要求 按照课程的具体要求，可安排 8 个实验，分别侧重于线性表、栈和队列、二叉树、树等方 面。如果因课时方面的原因，可根据需要选择其中的部分实验。下面给出各实验的内容和 要求。 三、实验项目与内容 序 号实验项目名称内容提要实验 学时每组 人数实验 类型实验 类别实验 要求1顺序表的基本操作用顺序表表示集合、多位 整数等数据的方法，并能 编写出有关运算的算法1全班验证基础必修2链表的基本操作递增有序线性表的合并1全班验证基础必修3栈的使用进制数转换1全班验证基础必修4队列的应用队列的存储结构为带

3、表头 结点的循环链表。 队列只设一个队尾指针， 不设队头指针1全班验证 设计基础必修5串的基本运算模式匹配 若串 t 是串 s 的子串， 则函数值为 s 中第一个这 样的子串在主串中的位置， 否则函数值为零。 串 t 非空。1全班验证 设计基础必修6数组的应用编制利用辗转相除法求两 个多项式的最大公因式的 算法。 已知稀疏矩阵 M 为 m*n 矩阵，稀疏矩阵和 N 为 n*p 矩阵,求 M*N。1全班验证基任选7树的应用二叉排序树的删除 在二叉排序树中删除结点， 首先要进行查找，若查找 成功则删除该结点，但删 除之后，不能破坏二叉排 序树中结点的关系，即删 除后二叉树的中序序列仍 然是按关键值

4、递增有序。1全班验证 设计基础 实验必修8图的应用用普里姆算法构造最小生 成树。 用普里姆算法构造一个带 权无向图的最小生成树1全班验证 设计基础 实验必修9查找实验二分法查找 已知有序表查找关键字为 定值的数据元素。1全班综合 设计基础 实验必修10排序实验1、希尔排序 2、有一组关键字序列为 91,67,35,62,29,72,46 ， 用希尔排序方法进行排序。1全班验证 设计基础 实验必修四、考核方式 实验评分采用 100 分制：预习情况 10 分、实验课考勤 10 分、实验状况 15 分、调查方案和调查问卷设计 25 分、统计调查报告 40 分。预习情况与实验状况在实验现场打分，统计调查报告评分内容包括：报告完整、图表规范、数据处理及结果正确、字迹工整整洁、有创新意识等。 五、推荐实验教材和教学参考书 实验教材：数据结构，贾俊平等编著，中国人民大学出版社，2007 年。符。参 考 书：数据结构，蔡翠平编著，中国铁道出版社，2004 年。数据结构，卢纹岱编著，电子工业出版社，2002 年。 六、说明 本实验为应用数学的辅助实验。实验根据不同的学时安排选用不同的实验，实验用软 件为 Visaul C+ 6.0。制订人：郜元兴 审定人： 郜元兴 批准人：戴培良2007 年 12 月 10 日