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

数据结构实验教学大纲一、课程名称：数据结构二、实验目的和任务：1 .通过实验，进一步培养学生利用C语言进行编程和调试程序的能力，使学生能够 利用c语言编写较复杂的程序。2 .通过实验，加深学生对教学内容的理解，验证所学的算法和数据结构。3 .通过实验，培养学生设计数据结构的能力和根据数据结构设计算法的能力，使学 生掌握非数值问题的数据结构和算法的设计方法。4 .通过对具体问题的分析、设计和实现，培养学生进行软件开发所需要的动手能力, 为学好后续课程打下坚实的基础。三、实验类别：专业基础四、学时数：18五、面向专业及对象：信息工程六、使用教材：教材：张乃孝，算法与数据结构高等教育出版社，2006 （面向21世纪课程教 材）参考书：1严蔚敏，吴伟民数据结构题集（C语言版）习题局部，清华大学出 版社,1999。2李春葆，数据结构习题与解析（C语言篇），清华大学出版社，2000。七、考核方式：实验操作八、实验工程：序号实验工程名称学时 分配实验 属性必开选开目的要求主要仪器1C语言的深入使用2验证选开C语言中的数组、函数、结构体， 指针的综合使用计算机2线性表的顺序 实现2验证必开线性表的顺序存储结构，线性表的 建立、插入、删除、合并等基本操 作的实现；线性表的应用。计算机3线性表的链式 实现2验证必开线性表的链式存储结构，线性表的 建立、插入、删除、合并等基本操 作的实现；线性表的应用。计算机4表达式的计算2验证必开栈类型的两种存储结构：顺序栈和 链栈基本操作的实现；栈的应用。计算机5二叉树的建立 与周游2验证必开二叉树的二叉链表存储结构，及各 种操作的实现（如建立、周游）计算机6散列表的查找2验证必开散列表的建立（散列函数、解决冲 突的方法），查找等计算机7排序算法实现2验证必开顺序表的各种排序方法，统计排序 过程中元素的比拟次数和移动次数计算机8图的遍历4设计必开图的各种存储结构，深度优先、广 度优先搜索算法的实现。计算机9图的应用2综合选开最短路径、最小生成树、拓扑排序、 关键路径的应用计算机