数据结构实验教学大纲.docx

数据结构实验教学大纲
一、课程名称：数据结构二、实验目的和任务：
1 .通过实验，进一步培养学生利用C语言进行编程和调试程序的能力，使学生能够 利用c语言编写较复杂的程序。
2 .通过实验，加深学生对教学内容的理解，验证所学的算法和数据结构。
3 .通过实验，培养学生设计数据结构的能力和根据数据结构设计算法的能力，使学 生掌握非数值问题的数据结构和算法的设计方法。
4 .通过对具体问题的分析、设计和实现，培养学生进行软件开发所需要的动手能力, 为学好后续课程打下坚实的基础。
三、实验类别：专业基础四、学时数：18
五、面向专业及对象：信息工程六、使用教材：
教材：张乃孝，《算法与数据结构》高等教育出版社，2006 （面向21世纪课程教 材）参考书：［1］严蔚敏，吴伟民《数据结构题集》（C语言版）习题局部，清华大学出 版社,1999。
［2］李春葆，《数据结构习题与解析》（C语言篇），清华大学出版社，2000。
七、考核方式：实验操作八、实验工程：
序
号
实验工程名称
学时 分配
实验 属性
必开
选开
目的要求
主要仪器
1
C语言的深入使
用
2
验证
选开
C语言中的数组、函数、结构体， 指针的综合使用
计算机
2
线性表的顺序 实现
2
验证
必开
线性表的顺序存储结构，线性表的 建立、插入、删除、合并等基本操 作的实现；线性表的应用。
计算机

3
线性表的链式 实现
2
验证
必开
线性表的链式存储结构，线性表的 建立、插入、删除、合并等基本操 作的实现；线性表的应用。
计算机
4
表达式的计算
2
验证
必开
栈类型的两种存储结构：顺序栈和 链栈基本操作的实现；；栈的应用。
计算机
5
二叉树的建立 与周游
2
验证
必开
二叉树的二叉链表存储结构，及各 种操作的实现（如建立、周游）
计算机
6
散列表的查找
2
验证
必开
散列表的建立（散列函数、解决冲 突的方法），查找等
计算机
7
排序算法实现
2
验证
必开
顺序表的各种排序方法，统计排序 过程中元素的比拟次数和移动次数
计算机
8
图的遍历
4
设计
必开
图的各种存储结构，深度优先、广 度优先搜索算法的实现。
计算机
9
图的应用
2
综合
选开
最短路径、最小生成树、拓扑排序、 关键路径的应用
计算机