中北大学

课程设计任务书

2011-2012 学年第 1学期

学 院： 专 业： 姓 名： 课程设计题目： 起 迄 日 期: 课程设计地点: 指 导 教 师: 系主任：

信息商务学院

班级 张三、李四 排序算法实现与演示系统 11 月28 日——12月 12 日

6号机房 王东，王素红

下达任务书日期: 2011 年11月28日

课 程 设 计 任 务 书

1．设计目的： 《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的： ? 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； ? 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； ? 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； ? 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 2．设计内容和要求（包括原始数据、技术参数、条件、设计要求等）： 设计内容： （1） 实现各种内部排序。包括直接插入排序，冒泡排序，直接选择排序，希尔排序，快速排序，堆排序，归并排序。 （2） 待排序的元素的关键字为整数或（字符）。可用随机数据和用户输入数据作测试比较。比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。 （3） 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，以便比较各种排序的优劣。 设计要求： 1． 符合课题要求，实现相应功能； 2． 要求界面友好美观，操作方便易行； 3． 注意程序的实用性、安全性； 3．设计工作任务及工作量的要求〔包括课程设计计算说明书(论文)、图纸、实物样品等〕： 1）选择合适的数据结构，并定义数据结构的结构体； 2）根据程序所要完成的基本要求和程序实现提示，设计出完整的算法； 3）按组讨论、确定设计方案，确定程序模块，并进行明确分工； 4）写出课程设计说明书(按格式要求，每人根据自己的工作写出说明书)。 分工情况： 1、张三： 2、李四：

课 程 设 计 任 务 书

4．主要参考文献： [1] 李云清，杨庆红.数据结构（C语言版）.北京：人民邮电出版社，2004. [2] 严蔚敏,吴伟民.数据结构（C语言版）.北京：清华大学出版.1997. [3] 苏光奎,李春葆.数据结构导学.北京:清华大学出版.2002. [4] 周海英，马巧梅，靳雁霞.数据结构与算法设计.北京：国防工业出版社，2007. [5] 张海藩. 软件工程导论. 北京：清华大学出版社.2003. 5．设计成果形式及要求： 应用软件 课程设计说明书 6．工作计划及进度： 2011年11月 28 日 ~ 12 月01日 进行需求分析； 12月 02 日 ~ 12月 03日 概要设计； 12月04日 ~ 6月07日 详细设计及编码； 12月 08日 ~ 6月 09 日 测试； 12月 10日 ~ 6 月 11日 撰写课程设计说明书； 12月 12 日 ~ 12月12日 验收、成绩考核。 系主任审查意见： 签字： 2011年11月28日