内部排序问题课设完整版.docVIP

课程设计(论文)任务书 软 件 学 院 学 院 软件+桥梁 专 业 2013— 1 班 一、课程设计(论文)题目 内部排序算法比较 二、课程设计(论文)工作自 2014 年 1 月 6 日起至 2014 年 1 月 12 日止 三、课程设计(论文) 地点: 创新大楼软件实训中心机房 四、课程设计(论文)内容要求： 1．本课程设计的目的 ⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识， 编写程序求解指定问题； ⑵初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； ⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生 的理论知识，提升编程水平。 2．课程设计的任务及要求 1）基本要求： ⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象 数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告； ⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率； ⑶程序设计语言推荐使用 C/C++，程序书写规范，源程序需加必要的注释； ⑷每位同学需提交可独立运行的程序和规范的课程设计报告。 2）课程设计论文编写要求 ⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进 行书写和装订； ⑵课程设计报告（论文）包括中文目录、设计任务、需求分析、概要设计、详细设计、 编码实现、调试分析、课设总结、谢辞、参考文献、附录等； ⑶设计部分应包含系统功能模块图，调试分析应包括运行截图等。 3）课程设计评分标准： ⑴学习态度：10 分； ⑵系统设计：20 分； ⑶编程调试：20 分； ⑷回答问题：20 分； ⑸论文撰写：30 分。 4）参考文献： ⑴严蔚敏,吴伟民. 数据结构(C 语言版)[M]. 清华大学出版社. 2010.3 ⑵严蔚敏,吴伟民. 数据结构题集(C 语言版)[M]. 清华大学出版社. 1999.2 ⑶何钦铭,冯燕等. 数据结构课程设计[M]. 浙江大学出版社. 2007.8 5）课程设计进度安排 ⑴准备阶段（4 学时）：选择设计题目、了解设计目的要求、查阅相关资料； ⑵程序模块设计分析阶段（4 学时）：程序概要设计、详细设计； ⑶代码编写调试阶段（8 学时）：程序模块代码编写、调试、测试； ⑷撰写论文阶段（4 学时）：总结课程设计任务和设计内容，撰写课程设计论文。 学生签名： 2014 年 1 月 5 日 6）课程设计题目具体要求： 通过随机数据比较算法的关键字比较次数和关键字移动次数，以取得直观感受 任务：（1）至少采用三种不同的方法实现上述问题求解 待排序的表长不小于100，其中的数据要用伪随机数产生程序产生；至少 要用5组不同的输入数据作比较；比较的指标为有关键字的比较次数和关键字的移动次 数（关键字交换计为3次移动） （3）最后对结果做出简单分析，包括对各组数据波动大小的解释 课程设计(论文)评审意见 （1）学习态度（10 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （2）系统设计（20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （3）编程调试（20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （4）回答问题（20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （5）论文撰写（30 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （6）格式规范性及考勤是否降等级：是（ ）、否（ ） 评阅人： 王英华 职称： 讲师 2014 年 1 月 13 日 目录 一、问题描述……………………………………………..1 二、设计任务…………………………………………….1 三、需求分析……………………………………………..2 四、编码实现……………………………………………..6 五、调试分析…………………………………………..…11 六、课设总结……………………………………………..14 七、参考文献………………………………………14 PAGE PAGE 1 内部排序算法比较 一、问题描述 排序是数据结构中重要的一个部分，也是在实际开发中易遇到的问题，所以研究各种排算法的时间消耗对于在实际应用当中很有必要通过分析实际结合算法的特性进行选择和使用哪种算法可以使实际问题得到更好更充分的解决！该系统通过对各种内部排序算法如直接插入排序，冒泡排序，简单选择排序，快速排序，希尔排序，堆排序、二路归并排序等，以关键码的比较次数和移动次数分析其特点，并进行比较，估算每