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

数据结构实验I
Experiment of Data Structure I一、课程基本信息
课程总学时：64学时实验总学时：16学时
学 分：4学分开课学期：第三学期
课程性质：必修对应理论课程：数据结构
适用专业：计算机科学与技术、软件工程、网络工程教 材：《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社，2002
开课单位：计算机与软件学院二、实验课程的教学目标和任务
由于数据结构课程的内容丰富，原理和算法较抽象，因此设置数据结构课程的实验是非 常重要的。通过实验使学生掌握数据结构的理论与方法，学会分析研究各种数据结构的特性, 针对问题的不同选择合适的数据结构，提高算法设计的能力和动手实验的技能。
三、实验课程的内容和要求
序 号
工程名称
所需 学时
内容提要
工程要求
实验类型
必开
选开
1
线性表的存储表不 及实现
2
线性表的顺序、链接存 储表示及实现
V

验证
2
栈的存储表示及实 现
1
栈的顺序、链接存储表 示及实现
V

验证
3
栈的应用
1
表达式计算。
V

设计
4
串的应用
2
（1）简单的文本替换加 密；（2）实现朴素的模 式匹配算法。
V

验证
5
二叉树的遍历
2
以二叉链表为存储结 构，实现对二叉树的前、 中、后序遍历，写出递 归与非递归算法程序。
V

验证
6
哈夫曼树及其应用
2
写出对字符串进行哈夫 曼编、解码的算法程序。
V

设计
7
图的建立与遍历
2
编写程序，由输入的顶 点数目、弧的数目、各 顶点的信息和各条弧的 信息建立有向图的邻接 表。对所建立的有向图 进行深度优先、广度优 先遍历。
V

验证
8
顺序查找与二分法 查找的实现与比拟
2
随机1OOOO个在指定值 域内的整数，分别用顺 序查找法、二分查找法 进行10000次查找并比 较二个算法。
V

验证
9
常用排序算法
2
编写程序实现冒泡排 序、直接选择排序、快 速排序并进行比拟次数 和交换次数统计。
V

验证
四、课程考核
（1）实验实习报告：8次（每章实验工程提交1份实习报告）；
（2）考核及成绩计算方式：以平时实习题完成情况和实习报告完成情况进行综合考核
（3）是否使用多媒体：是
（4）其他：无五、参考书目
1、《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社，20022、《数据结构与算法学习指导与习题解析》，高等教育出版社，张铭、赵海燕、王腾蛟编著, 2005 年
3、《数据结构》，电子工业出版社，吉根林编著，2008年