《数据结构》实验教学大纲.doc

《数据结构》实验教学大纲课程性质:专业基础课程先修课程:C语言总学时:9实验个数:3开课学院:皖江学院适用专业:电子信息工程大纲执笔人:教学院长审定:教研室主任审核:一、实验的性质与任务本课程实验是为了加深对数据结构基本原理的理解,掌握数据处理算法的编程实现。实验任务是掌握线性表的建立,插入、删除操作,掌握栈与队列的基本操作,二叉排序树的建立和遍历算法,图的建立和遍历算法,各种查找、排序算法。二、实验目的与要求通过本课程的学****培养学生将所学的理论知识应用于实践中的能力。具体实验内容与实验要求如下:内容:线性表、栈与队列要求:建立单链表,实现它的插入、删除等操作,实现出栈、入栈操作和出队、入队操作。内容:二叉树与图要求:建立一个二叉排序树,实现它的遍历算法。内容:查找与排序要求:实现查找、排序算法。三、实验项目及内容提要数据结构实验序号实验名称学时必开选开实验类型内容提要验证基本操作综合设计一线性表、栈与队列3√√上机测试验证性实验的实验结果,编写设计性实验算法,并验证结果√,实现它的插入、、入栈操作,出队、入队操作二二叉树与图3√√上机测试验证性实验的实验结果,编写设计性实验算法,并验证结果√,实现它的中序、,实现拓扑排序三查找与排序3√√上机测试验证性实验的实验结果,编写设计性实验算法,并验证结果√,,实现将一组给定的无序序列转换成有序序列四、实验报告的形式实验报告除了填写课程名称、实验名称、实验日期、实验者、学号等信息外,还需填写实验目的、实验原理、验证性实验的测试结果、设计性实验的算法及测试结果。五、本课程实验考核方式、方法以及成绩评定方法本课程实验不另设考试,根据平时实验情况,给出课程实验分数,并以20%的比例记入该课程总评成绩中。六、实验应配套的主要仪器设备名称、型号及台(套)数实验应配套的主要仪器设备是具有60台电脑以上的机房,每台电脑的C盘根目录下要安装实验测试软件tc。七、使用教材与教学参考书目【使用教材】自编《数据结构实验》教材。【教学参考书目】1、李春葆,《数据结构教程上机实验指导》,清华大学出版社,2005年7月第1版