《数据结构课程设计》指导书6.docVIP

《数据结构课程设计》指导书 (Experiments for Data Structure Course Designing) 计算机科学与技术、网络工程 专业 曾凡智 编 佛山科学技术学院 2010 年 6 月 摘 要 本课程设计的任务内容由三个任务组成：①学生成绩管理系统的设计。②用迷宫算法对数组中的聚点数进行统计。③比较各种排序方法的效率。通过完成以上任务使学生掌握基本数据结构的概念、特征、存储结构及算法和算法分析的手段，进一步巩固所学的知识，增强学生对数据结构及相关课程的理解能力和综合运用能力。 前 言 数据结构课程设计是计算机专业的必修基础课，是学习完数据结构课程后的大型实验后续课程。本课程设计主要涉及：线性表、栈、队列、数组、串、树、二叉树、图等基本数据结构；排序及查找的原理与方法；各种数据的存储结构等方面。通过本课程设计使学生掌握基本数据结构的概念、特征、存储结构及算法和算法分析的手段。同时，训练学习使用高级语言编写合理算法的能力。 本实验的实验环境是C语言编程平台,希望通过实验环节,使学生掌握数据结构中的逻辑结构、存储结构、算法之间的相互关系。实验的重点是使学生进一步巩固所学的知识，增强学生对数据结构及相关课程的理解能力和综合运用能力；重点是针对本项任务的实际问题选择合适的数据结构加以应用，并在此基础上完成相关的算法与操作。 注：可介绍本课程的实验设置、教学、运用情况以及相关背景等。 任务一 学生成绩管理系统的设计 一、、、、、、、、 六、、、、、、、、、 5）扫描迷宫过程中，经过的点建议采用队列或栈的形式进行存放，便于计算聚点中象素点的个数。 6）从一个点出发所有相邻的点形成一个聚点，注意，一个迷宫图案中可能有多个聚点的情况。 六、、、、、、、、、l) 理解排序的基本概念； 2) 熟练掌握直接插入，折半插入和希尔排序的原理； 3)掌握直接插入、折半插入排序算法； 4)熟练掌握冒泡、快速、简单选择、堆和归并排序的原理； 5)掌握冒泡、快速、简单选择和堆排序算法； 6)了解基数排序的原理； 7)掌握各种排序方法的时间复杂的分析方法； 8)排序的算法建议从以下排序算法中进行比较 （1）直接插入排序；(2 )希尔排序(增量d[1]=5)；(3)快速排序； (4 )堆排序；(5)归并排序；(6 ) 冒泡排序；（7）简单选择排序等。 9）排序的结果采用下列表格形式进行比较： 算法1 算法2 算法3 算法4 移动次数 比较次数 移动次数 比较次数 移动次数 比较次数 移动次数 比较次数 第一次 第二次 …….. 平均情况 六、、、、、、、、、l) 理解图结构的基本概念； 2) 熟练DFS、BFS遍历的原理； 3)掌握最短路径算法； 4)熟练掌握最小生成树的算法与图的连通性； 5)掌握图的初始化与建立算法； 6）考虑公交线路与站点的一对多的关系的维护、修改与查询的问题； 7)用两点最短路径的算法为城市交通线路的设计提供参考； 六、 3 学生 课程 班级 学习 成绩 属于 N 1 M P 当前点