数据结构 排序综合 课设计报告.docVIP

课 程 设 计 课程设计名称： 排序综合 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间： 2010.6.21-2010.6.25 计算机科学与技术 专业课程设计任务书 学生姓名 专业班级 学号 题 目 排序综合 课题性质 A．工程设计 课题来源 D．自拟课题 指导教师 同组姓名 无 主要内容 综合应用所学知识，设计完成一个排序综合系统。本系统拟实现以下功能： 直接插入排序 希尔排序 快速排序 堆排序 结果保存 计算排序时间 系统要求采用VC6.0工具进行开发实现。 任务要求 综合运用和融化所学理论知识，提高分析和解决实际问题的能力，使用c语言设计一个排序综合系统。 完成课程设计报告，报告中对关键部分给出图表说明。要求格式规范，工作量饱满。 参考文献 [1] HYPERLINK /rd.asp?id=9268172clsid=01.49.01.11|01.54.02.00|00key=%ca%fd%be%dd%bd%e1%b9%b9 \t _blank 数据结构. HYPERLINK /search.aspx?category=01key2=%d1%cf%ce%b5%c3%f4 严蔚敏， HYPERLINK /search.aspx?category=01key2=%ce%e2%ce%b0%c3%f1 吴伟民 编著. HYPERLINK /search.aspx?category=01key3=%c7%e5%bb%aa%b4%f3%d1%a7%b3%f6%b0%e6%c9%e7 清华大学出版社. 2007年03月 [2] HYPERLINK /rd.asp?id=9015538clsid=01.49.01.11|01.54.06.01|00key=%ca%fd%be%dd%bd%e1%b9%b9 \t _blank 数据结构、算法与应用：C++语言描术. （美） HYPERLINK /search.aspx?category=01key2=%c8%f8%c4%e1 萨尼（ HYPERLINK /search.aspx?category=01key2=Sahni Sahni,S.） 著， HYPERLINK /search.aspx?category=01key2=%cd%f4%ca%ab%c1%d6 汪诗林 等译. HYPERLINK /search.aspx?category=01key3=%bb%fa%d0%b5%b9%a4%d2%b5%b3%f6%b0%e6%c9%e7 机械工业出版社.2005年03月 审查意见 指导教师签字： 教研室主任签字： 2010 年 6 月24 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页 信息科学与工程 学院课程设计成绩评价表 课程名称：数据结构课程设计 设计题目：排序 序号 评审项目 分 数 满分标准说明 1 内 容 思路清晰；语言表达准确，概念清楚，论点正确；实验方法科学，分析归纳合理；结论严谨，设计有应用价值。任务饱满，做了大量的工作。 2 创 新 内容新颖，题目能反映新技术，对前人工作有改进或突破，或有独特见解 3 完整性、实用性 整体构思合理，理论依据充分，设计完整，实用性强 4 数据准确、可靠 数据准确，公式推导正确 5 规 范 性 设计格式、绘图、图纸、实验数据、标准的运用等符合有关标准和规定 6 纪 律 性 能很好的遵守各项纪律，设计过程认真； 7 答 辩 准备工作充分，回答问题有理论依据，基本概念清楚。主要问题回答简明准确。在规定的时间内作完报告。 总 分 综 合 意 见 指导教师 年 月 日 1、 需求分析 1.1、直接插入排序 思路:设有一组关键字{K1,K2,…….,Kn},排序开始变认为K1是一个有序的序列,让K2插入到表长为1的有序序列,使之成为一个表长为2的有序序列, 让K3插入到表长为2的有序序列,使之成为一个表长为3的有序序列,依次类推,最后让Kn插入上述表长为n