v1.0 可编辑可修改 大 连 科 技 学 院
数据结构课程设计
题 目 排序综合 学生姓名 专业班级
指导教师 职 称 副教授 所在单位 信息科学系软件教研室 教学部主任 完成日期 2013年1月11日
1
v1.0 可编辑可修改 课程设计报告单
学号 19 姓名 王复之 专业班级 网络工程11-1 评分 备注 考 核 项 目 平时工作态度及遵守纪律情况 1 （10分） 掌握基本理论、关键知识、基本技能的程度和2 阅读参考资料的水平 （10分） 独立工作能力、综合运用所学知识分析和解决3 问题能力及实际工作能力提高的程度 （20分） 完成课程设计说明书及软件的情况与水平（小组分工情况、规范性、整洁清楚、叙述完整性、4 思路清晰程度、工作量及实际运行情况和创新性） （60分） 总评成绩
v1.0 可编辑可修改
综 合 评 定：
（优、良、中、及格、不及格）
2013年1月11日
指导教师签字：
数据结构课程设计任务书
一、任务及要求：
1. 设计（研究）任务和要求 研究内容：排序综合 任务和要求：
（1）学习数据结构基础知识，掌握数据结构典型的算法的使用。 （2）对指导教师下达的题目进行系统分析。 （3）根据分析结果完成系统设计。
（4）编程：在计算机上实现题目的代码实现。 （5）完成对该系统的测试和调试。 （6）提交课程设计报告。
要求完成课程设计报告3000字以上(约二十页)。
完成若干综合性程序设计题目，综合设计题目的语句行数的和在100行语句以上。 2.原始依据
结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 3.参考题目：
二、工作量
2周（10个工作日）时间
三、计划安排
第1个工作日：查找相关资料、书籍，阅读示例文档，选择题目。
v1.0 可编辑可修改 第2个工作日－第3个工作日：设计程序结构、模块图。
第4个工作日－第9个工作日：完成程序的编码，并且自己调试、测试。穿插进行课程设计报告的撰写。
第10个工作日：上交课程设计报告，由教师检查软件测试效果、检查课程设计报告，给出学生成绩。
指导教师签字：
2012年12月24日
v1.0 可编辑可修改 目 录
大 连 科 技 学 院 ....................................................................................................................................... 1 排序综合 ......................................................................................................................................................... 1 1.需求分析 ..................................................................................................................................................... 1
任务描述 ......................................................................................................................................... 1 功能分析 ......................................................................................................................................... 1
2.概要设计 ..................................................................................................................................................... 1
主要全程变量和数据结构 ..................................................................................................................... 1 程序模块结构 ......................................................................................................................................... 2 3.详细设计 ..................................................................................................................................................... 3
程序的主要结构如下图所示。 ............................................................................................................. 3 数据结构定义 ......................................................................................................................................... 3 显示各排序算法排序后的的数据。 ..................................................................................................... 4 函数实现（例如直接插入排序） ......................................................................................................... 4 4.调试分析 ..................................................................................................................................................... 5
直接插入排序 ......................................................................................................................................... 5 起泡排序 ................................................................................................................................................. 5 直接选择排序 ......................................................................................................................................... 5 希尔排序 ................................................................................................................................................. 6 快速排序 ................................................................................................................................................. 6 堆排序 ..................................................................................................................................................... 6 5.测试结果及运行效果 ................................................................................................................................. 7 参考文献 ....................................................................................................................................................... 11 附录 全部代码 ............................................................................................................................................. 12 数据结构课程设计总结 ............................................................................................................................... 24
数据结构课程设计57651
