课程设计任务书10-排序综合算法设计与实现

数据结构课程设计任务书

一、设计题目、内容及要求

1、设计题目：排序综合算法设计与实现。

2、设计内容及要求：

（1）建立需排序的数据记录，如学生成绩等。

（2）使用至少五种排序方法对数据记录进行排序，可选的排序方法有：直接插入排序、折半插入排序、希尔排序、起泡排序、快速排序、简单选择排序、堆排序、归并排序等。

（3）通过各种排序方法的实现，比较所选排序方法的性能。

二、要求的设计成果（课程设计说明书、设计实物、图纸等）

1、用C语言进行程序设计，实现程序的功能。注重算法效率，代码要有适当的注释；

2、撰写课程设计说明书一份，不少于2000字。课程设计说明书应包括封面、任务书、成绩评定表、正文（设计思路、设计步骤等）、参考文献（资料）、附录（程序代码）等内容。

三、进程安排

12月30日：进行需求分析，确定系统的主要功能和算法思路；

12月31日～1月2日：进行详细设计，确定各模块的算法思路；

1月3日～1月6日：进行编码实现；

1月7日～1月9日：进行测试调试，完善设计；撰写设计说明书，准备答辩；

1月10日：答辩。

四、主要参考资料

1.严蔚敏，吴伟民.数据结构.清华大学出版社，2007.

2.苏仕华.数据结构课程设计.机械工业出版社，2010.

3.滕国文.数据结构课程设计.清华大学出版社，2010.

指导教师（签名）：教研室主任（签名）：注：可以附页