1、课程编号：142ZX004A
2、课程名称（中、英文）：数据结构与算法（Data Structure and Algorithm）
3、课程总学时/实验学时:48/24
4、课程总学分/实验学分：1.5/1.5
5、实验的目的与要求：
用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机应用中具有举足轻重的作用。
本课程实验采用实验教学和学生实验相结合方式，使学生掌握数据结构的基本原理和编程方法，达到提高学生分析问题和解决问题的能力的目的。数据结构是一门实践性很强的课程，在教学中应该既重视课堂理论教学，又重视实验动手能力的培养。
6、主要仪器设备及台（套）数：微机40台, turbo C 软件
7、主要实验教材（指导书）及参考用书：
教材：《数据结构（C语言版）》,第二版严蔚敏等著,北京：清华大学出版社.1996
参考书目：
1.《数据结构习题集（C语言版）》,严蔚敏等著,北京：清华大学出版社,1998
2.《数据结构习题与解析》李春葆编著，第2版，北京，清华大学出版社，2003；
8、成绩考核方式与评定： 教师现场指导，视检，学生填写实验报告。
9、实验项目内容：
|
序号
|
实验项目名称
|
学时
|
内容提要
|
每套仪
器人数
|
|
01
|
复习C程序的编写规则
|
2
|
目的：1. 熟悉编程环境；2. 复习C语言程序设计的基本内容。
内容：录入一个班级的各门课程成绩，并求各门课各学生的平均分。
|
1
|
|
02
|
完成顺序和链表的操作和功能
|
2
|
目的：1.熟悉链表结构；
2.掌握链表结构上的各种操作；
3.学会运用链表结构求解问题。
内容：约瑟夫环。
|
1
|
|
03
|
完成栈和队列操作和功能。
|
4
|
目的：1.熟悉栈和队列结构；
2.掌握栈和队列结构上的各种操作；
3.学会运用栈和队列结构求解问题。
内容：1.数制转换；
2.农夫过河问题。
|
1
|
|
04
|
串的使用
|
2
|
目的：1.熟悉字符串的操作；
2.学会运用字符串的操作进行文本检索和查询。
内容：设计实现一个通用的判定回文个数问题的算法程序。
|
1
|
|
05
|
广义表的使用
|
2
|
目的：熟悉稀疏矩阵和广义表结构。
内容：实现两个普通矩阵相乘的算法。
|
1
|
|
06
|
树的建立与遍历
|
2
|
目的：1.熟悉树和二叉树结构；
2.掌握树和二叉树结构上的各种操作。
内容：设计一个程序，根据二叉树的先根序列创建一棵用左右指针表示的二叉树，并对其进行三种遍历。
|
1
|
|
07
|
图的使用
|
4
|
目的：1.熟悉图结构；
2.掌握图结构上的各种操作。
内容：对图实现拓扑排序。
|
1
|
|
08
|
序列的查找
|
2
|
目的：掌握查找的几种算法。
内容：对一序列采用顺序查找和二分查找。
|
1
|
|
09
|
几种简单的排序方法使用
|
4
|
目的：掌握排序的各种算法。
内容：对于直接插入排序、直接选择排序、起泡排序算法进行上机实习。
要求：
1.被排序的对象由计算机随机生成，长度分别取20，100，500三种。
2. 设计实现一个航班信息查询与检索系统。
|
1
|
撰稿人： 吴风华 审稿人： 黄秋燕
2007年 7 月20日 2007年 7 月30日
|