信息工程学院

《信息工程学院》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、信息工程学院信息管理与信息系统专业09级《数据结构课程设计任务书》信息工程学院2012-12《数据结构》课程设计任务书设计题目排序综合技术参数设计要求利用随机函数或人工输入产生N个随机整数（20000以上），对这些数进行多种方法进行排序。要求：金少采用三种方法实现上述问题求解（捉示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。设计内容设计步骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计计划进度安排1、设

2、计工作1周2、实现与调试1周设计考核1、课程设计说明书50%2、结果正确50%3、以上设计符合课程设计教学大纲，可获的2学分。附件：课程设计模版数据结构课程设计CourseDesignofDataStructure院系：信息工程学院专业：信息管理与信息系统姓名：XXXXX学号：XXXXX指导老师：XXXXX完成时间:2012年12月30日需求分析说明概要设计说明详细设计代码调试分析测试结果排序计算器平面设计图天中文VC++-[1122.rc-IDDJT1122JIAL0G(Dialog)]Xft鑼O猷IS辭&IAf

3、iQ■I@

4、x

5、c-

6、fi

7、x

8、JI11229168754:321oStraightInsertionSortShell1sSortIBubblesort2012-12-25▼QuicksortIS▲—SlectionSort▼Va!1AW龊1取消i319x275An：i8辭4LIReady/AG»1伪创天中文VC卄•【112…密222■fil天中如卄需求分析说明内部排序教学软件的总体功能要求：内部排序的总体目标：在VC++的开发环境下，利用所学C++语言和数据结构的相关知识，开发一个具有良好人机界面的内部排序教学

9、软件，实现各种内部排序，并能使用户通过其显示结果对每种排序方法的性能冇一个直观的了解，从而达到教学的目的。基木功能如下：（1）界面友好，易与操作。采用菜单或其它人机对话方式进行选择。（2）实现各种内部排序。包括冒泡排序，直接插入排序，直接选择排序，希尔排序，快速排序，堆排序。（3）待排序的元素的关键字为整数。可用随机数拯和用户输入数拯作测试比较。比较的指标为有关键字参加的比较次数和关键字的移动次数。（4）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标的列表，以便比较各种排序的优劣。模块调用图:主模块图形

10、界面子模鼠标现模块封面和结束画面子模输入子模排序功能及输出子模2.概要设计说明软件的概要设计又称为软件系统（程序系统）的设计，本文件应说明软件系统即程序系统设计的总体考虑包括系统的基本处理流程、软件系统的组织结构、模块划分、功能分配、数据结构、接匚I、运行、出错处理和系统维护等方面的设计，为详细设计提供基础。1引言编写目的说明编写本设计说明书的目的，指出预期的读者。背景说明待开发软件系统的名称。列出开发此软件系统的提出者、开发者、和用户。基线说明本系统设计的设计基线。范围说明本设计说明书所涉及的设计内容范围。定义列

11、出本设计说明书中用到的专门术语和外文字母组词的原词组。参考资料a.属于项目的其他已发表的文件；b.本设计说明书中引用到的文件、资料，包括所用到的软件开发标准。列出这些文件资料的标题、编号、发表日期、出版单位和查找来源。2总体设计概述2.1.1需求规定等。2.2.2说明本系统主要的输入、处理、输出的功能和性能要求运行环境说明本系统运行的硬件环境和支持环境。2.2设计2.2.1设计构思说明对本系统设计的构思、采用的关键技术、主要算法和关键数据结构。2.2.2系统流程a.用流程图示出本系统的主要控制流程和处理流程；b用流

12、程图示出本系统主要的数据通路，并说明处理的主要阶段。2.2.3结构设计a.系统元素确定本系统的元素及其功能，用一览表说明本系统的系统元素（各层模块.子程序.公用程序等）的划分，按层次给出它们的标识符和功能。b.系统层次结构用框图分层次地给出各个系统元素之间的控制和被控制的关系。2.2.4功能需求与程序的关系用功能需求与程序的矩阵图表形式，示出各项功能的实现与各系统元素之间的分配关系。3系统数据结构设计2.1数据结构列出本系统所使用的主要数据结构，包括名称、标识符及数据项等。2.2数据结构与系统元素之间的关系用数据结

13、构与系统元素之间的矩阵图表形式，示出各个数据结构与访问这些数据结构的系统元素之间的关系。4接□设计4.1用户接口说明本系统向用户提供的命令、语法结构及系统回答信息:o4.2外部接口说明本系统的软件同硬件和支持软件之间的接口。4.3内部接口说明本系统内部相关模块之间的接口。运行设计系统初始化说明本系统初始化过程。运行模块组合说明本系统每项外界运行需经过哪些内部