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

《数据结构实验教学大纲.docx》由会员分享，可在线阅读，更多相关《数据结构实验教学大纲.docx（4页珍藏版）》请在第一文库网上搜索。

1、数据结构实验教学大纲一、课程基本信息课程名称（中文）数据结构课程名称（英文）DataStructure课程类型专业基础课学分4(5)总学时52+16(52+32)适用对象信息与计算科学专业（本科）考核方式闭卷笔试与上机考试相结合、其中平时成绩占20%、实验成绩占20%、期末考试成绩占60%先修课程C程序设计后继课程操作系统、数据库原理、数学建模等二、实验课程简介本课程是结合理论课程数据结构安排的实践课程，目的是通过本课程的实践与操作，加深理论课程中数据结构与算法的理解。数据结构实验是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。针对本实验课程的特点，分为验

2、证性、设计性实验。其中验证性实验要求学生能理解程序，掌握程序流程，明白程序运行结果；设计性实验让学生利用所学的知识开发小型项目，要求学生能独立分析问题，设计算法，实现程序的各项功能，得到正确的可执行程序，学会调试程序，对设计过程进行系统的总结。三、实验目的数据结构课程实验的目的是训练学生进行复杂程序设计的技能和培养良好程序设计的习惯。通过完成本实验课的实验，学生应学会和掌握本课程的基本和重点知识；深刻理解逻辑结构、物理结构、算法设计之间的关系；训练并具有进行复杂程序设计的能力，养成良好程序设计的习惯。四、实验内容与要求（-）线性表的应用1 .实验目的掌握线性表的基本结构和操作方法，培养学生灵活

3、使用结构解决实际问题的能力。2 .实验内容一条记录有学号和成绩两个数据项，按成绩由大到小建立两个有序表(可用顺序表或者链式表实现)，并合并成一个有序表(有能力的同学才做这个合并)。第一个表输入的数据如下(学号，成绩)：(1,70),(2,85),(3,75),(4,90),第二个表输入的数据如下(学号，成绩)：(5.60),(6,80),(7,76),(8,50)o3 .实验要求(1)编写初始化函数，插入函数，显示函数,释放函数,对两个表统一处理；(2)有能力的同学再编写合并函数,把两个有序表合并成一个新的有序表(保留原表)；(3)可用顺序表或者链表实现；(二)栈的应用1 .实验目的掌握栈操作

4、的方法及相关应用。2 .实验内容假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序任意，即()或(口口)等都为正确的格式，而()为不正确的格式。利用栈编程序检验表达式中的括号是否合法。3 .实验要求1 .先实现栈的基本操作：初始化，入栈，出栈等。2 .每读入一个括号，若是右括号，则或者是置于栈顶的左括号得以消解，或者是不合法的情况；若是左括号，则直接入栈。3 .可用顺序栈或者链栈实现。(H)队列的应用1 .实验目的掌握队列操作的方法及相关应用。2 .实验内容用队列进行迷宫求解(即宽度优先搜索)。3 .实验要求1 .先实现队列的基本操作：初始化，入队，出队等。2 .可参考用栈进行迷宫求解

5、的方法。3 .可用顺序队列或者链队列实现。(四)二叉树1 .实验目的掌握树形结构的特点、二叉树的存储方式以及相应操作。2 .实验内容编写一个程序实现下列目标：(1)根据输入的数据建立一个二叉树；(2)输出二叉树；(3)输出其前序、中序和后序遍历的结果；(4)输出树的深度、最大元、最小元。3 .实验要求用链表实现。(五)图的操作4 .实验目的掌握图形结构的特点、存储方式以及相应操作。5 .实验内容(1)输入带权图的邻接矩阵(用数组表示)；(2)输出深度优先搜索结果和广度优先搜索结果；(3)输出其最小生成树。6 .实验要求(1)权为正数；(2)最小生成树出发点为第一个顶点。(六)查找1 .实验目的

6、掌握静态查找表和动态查找表的实现方法。2 .实验内容(1)使用顺序查找方法从已知的数据序列中查找输入的数据；(2)使用折半查找方法从已知的有序数据序列中查找输入的数据；(3)利用平衡二叉树实现一个动态查找表。3 .实验要求(1)顺序查找和折半查找中的数据序列使用数组初始化生成，查找数据由键盘输入；(2)实现动态查找表的三种功能：查找、插入和删除。(七)排序算法4 .实验目的熟悉排序算法。5 .实验内容(1)编程实现快速排序算法；(2)编程实现冒泡排序算法；(3)编程实现基数排序算法。3.实验要求数据的存储使用数组，数据个数和数据由键盘输入。五、主要仪器设备个人计算机六、实验学时分配表序实验项目

7、名称学时实验内容实验性质演示验证设计综合1线性表的应用2(4)长整数的加减2栈的应用2括号匹配3队列的应用2(2)迷宫的求解4二叉树4(6)二叉树的建立、遍历5图的操作2(6)图的存储、搜索、最小生成树6查找2(6)静态查找表与动态查找表7排序算法2(6)各种排序算法的实现七、考核方法本课程采用平时考核、实验报告与期末上机考试相结合的方式评定学生成绩，该成绩占总评成绩的20%。八、教材及参考书教材：1 .数据结构（C语言版）（清华大学出版社，2012年5月，严蔚敏，吴伟民主编）2 .数据结构（C语言版）（华中科技大学出版社,2017年03月，孙丽云）参考书：3 .数据结构题集（C语言版）（清华大学出版社，2011年11月，严蔚敏，吴伟民主编）4 .数据结构算法解析（清华大学出版社，2015年8月，高一凡著）5 .数据结构实验指导与习题解析（C语言版）（华中科技大学出版社,2017年03月，孙丽云）