信息11数据结构课程设计任务书.pdfVIP

榆林学院信息工程学院 信息管理与信息系统专业 11 级 《数据结构课程设计任务书》 信息工程学院 2012-12 《数据结构》课程设计任务书 设计题目 排序综合 利用随机函数或人工输入产生 N个随机整数（ 20000 以上），对这些 数进行多种方法进行排序。 要求：至少采用三种方法实现上述问题求解（提示，可采用的方法 技术参数 有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、 设计要求 归并排序）。并把排序后的结果保存在不同的文件中。 1、结点结构的设计 2、算法设计与分析 设计内容 3、程序设计、实现、调试 设计步骤 4 、课程设计说明书 1、设计工作 1 周 2、实现与调试 1 周 设计计划 进度安排 1、课程设计说明书 50% 2、结果正确 50% 3、以上设计符合课程设计教学大纲，可获的 2 学分。 设计考核 1 附件：课程设计模版 数据结构课程设计 Course Design of Data Structure 院系：信息工程学院 专业： 姓名： 学号： 指导老师： 完成时间：年 月 日 2 目 录 1．需求分析说明 2．概要设计说明 3．详细设计代码 4．调试分析 5．测试结果 3 需求分析说明 内部排序教学软件的总体功能要求 ： 内部排序的总体目标：在 VC++ 的开发环境下，利用所学 C++ 语言和数据结 构的相关知识， 开发一个具有良好人机界面的内部排序教学软件， 实现各种内部 排序，并能使用户通过其显示结果对每种排序方法的性能有一个直观的了解， 从 而达到教学的目的。 基本功能如下： （1）界面友好，易与操作。采用菜单或其它人机对话方式进行选择。 （2）实现各种内部排序。包括冒泡排序，直接插入排序，直接选择排序，希 尔排序，快速排序，堆排序。 （3）待排序的元素的关键字为整数。 可用随机数据和用户输入数据作测试比 较。比较的指标为有关键字参加的比较次数和关键字的移动次数。 （4 ）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标 的列表，以便比较各种排序的优劣。 模块调用图： 主模块 图形界面子模 鼠标现模块 封面和结束画面子模 输