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

数据结构实验教学大纲一、 课程基本信息课程编号：B24000082课程名称：数据结构课程类别：公共基础课（ ）；专业基础课（）；专业课（ ）；专业选修课（ ）是否单独设课：是（ ）；否（）课程总学分：4 学分（理论课3学分，实验课1学分）课程总学时：78 学时（理论课54 学时，实验课24 学时）实验项目数：9 个（其中综合性实验项目1 个、验证性实验项目8个）适用专业：计算机科学与技术开课学期：第2学期先修课程：高等数学、高级程序设计语言及算法等课程简介：讲授计算机中数据的组织形式，数据之间的逻辑关系，数据的存储方以及各种基本运算的实现。授课教材：数据结构用C语言描述 （高等教育出版社） 参考教材：数据结构C语言版（清华大学出版社） 二、实验课程的性质、任务和目的本课程是计算机基础教育系列课程之一，实验内容都是基于C语言的，因此，要求学生对C语言要有一定的了解。通过本课程的实验应使学生进一步理解各种数据结构的特点、存储表示和运算方法，学会如何把书上学到的知识用于解决实际问题，培养、训练学生选用合适的数据结构和编写高质量应用程序的能力，从而使书上的知识变“活”，达到深化理解和灵活掌握教学内容的目的。三、实验方式1、由指导教师讲解实验的基本要求、目的、操作规程及注意事项。2、学生按一人一机自由上机训练独立完成操作或分组按项目要求共同完成。3、要求学生课前预习，严格遵守实验课守则，认真实验，按时完成实验内容。四、实验项目设置、学时分配及基本要求【实验项目一】顺序表实验室名称计算机基础实验室实验室地点电子信息工程实验大楼学时2实验类型验证性每组人数1选做或必做必做实验目的（1）设计一个简单的信息管理系统；（2）掌握用C语言定义顺序表结构，并实现其创建、插入、删除等基本操作。内容提要（1）信息线性表的建立；（2）信息添加；（3）信息删除重点难点（1）信息表的创建与添加、删除信息主要仪器及耗材计算机【实验项目二】单链表实验室名称计算机基础实验室实验室地点电子信息工程实验大楼学时2实验类型验证性每组人数1选做或必做必做实验目的（1）设计一个简单的信息管理系统；（2）掌握用C语言定义单链表结构，并实现其创建、插入、删除等基本操作。内容提要（1）信息表的建立；（2）信息添加；（3）信息删除重点难点（1）信息表的创建与添加、删除信息主要仪器及耗材计算机【实验项目三】队列实验室名称计算机基础实验室实验室地点电子信息工程实验大楼学时2实验类型验证性每组人数1选做或必做必做实验目的（1）设计一个答疑系统；（2）掌握用C语言定义队列结构，并实现其创建、入队、删除等基本操作。内容提要（1）队列建立；（2）信息添加；（3）信息删除重点难点（1）使用队列实现答疑系统主要仪器及耗材计算机【实验项目四】哈夫曼树实验室名称计算机基础实验室实验室地点电子信息工程实验大楼学时4实验类型验证性每组人数1选做或必做必做实验目的（1）用C语言定义二叉树，并掌握哈夫曼树的生成。内容提要（1）创建哈夫曼树；（2）求哈夫曼编码。重点难点（1）创建哈夫曼树。主要仪器及耗材计算机【实验项目五】图的基本实现实验室名称计算机基础实验室实验室地点电子信息工程实验大楼学时2实验类型验证性每组人数1选做或必做必做实验目的（1）用C语言定义有向图的邻接表，并掌握有向图的生成。内容提要（1）根据创建的邻接表结构，生成一个有向图。重点难点（1）有向图的生成。主要仪器及耗材计算机【实验项目六】最短路径实验室名称计算机基础实验室实验室地点电子信息工程实验大楼学时2实验类型设计性每组人数1选做或必做必做实验目的（1）根据给定的校园图，掌握用语言生成一个带权图；（2）掌握求最短路径的dijkstra算法。内容提要（1）生成一个带权图；（2）使用dijkstra算法求最短路径。重点难点（1）使用dijkstra算法求最短路径。主要仪器及耗材计算机【实验项目七】二叉排序树实验室名称计算机基础实验室实验室地点电子信息工程实验大楼学时4实验类型验证性每组人数1选做或必做必做实验目的（1）设计模拟学生成绩管理系统，实现成绩的排序与查询。（2）用C语言定义二叉树，并掌握二叉排序树的创建、查询等基本操作。内容提要（1）通过二叉排序树的中序遍历实现学生成绩的排序与查询。重点难点（1）二叉排序树的创建、遍历。主要仪器及耗材计算机【实验项目八】排序实验室名称计算机基础实验室实验室地点电子信息工程实验大楼学时4实验类型验证性每组人数1选做或必做必做实验目的（1）设计模拟学生成绩管理系统，实现成绩的排序。内容提要（1）通过插入排序、选择排序实现成绩排序。重点难点（1）插入排序和选择排序算法的实现。主要仪器及耗材计算机【实验项目九】综合性实验-图书管理系统实验室名称计算机基础实验室实验室地点电子信息工程实验大楼学时2实验类型综合性每组人数1选做或必做选做实验目的设计模拟图书管理系统，实现图书管理系统的主要功能。内容提要（1） 定义图书和借阅证的结构；（2） 实现借书、还书和浏览等主要功能重点难点（1）借书、还书、浏览主要仪器及耗材计算机五、实验考核方式与评分办法 与课程考试相结合，根据方案、实验结果的验收、总结报告等综合评定方法进行考评。分数分配的百分比：上机实验60%,实验报告40%六、其它上机实验要求：1、本实验在于进一步加强学生的信息技能技能2、每