数据结构课程设计 排序算法
5星 · 超过95%的资源 需积分: 9 25 浏览量
2010-07-01
11:43:40
上传
评论 2
收藏 703KB DOC 举报 
内蒙古科技大学课程设计论文
内蒙古科技大学课程设计任务书
课程名称 数据结构课程设计
设计题目
排序算法集成
指导教师 时间 2010.6.21-2010.6.29
一、教学要求
1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力
2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能
3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力
4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方
法和作风
二、设计资料及参数
每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。
排序算法集成
定义动态数组类（或类模板）以表示待排序数据，在此基础上实现多种排序算法。
要求设计函数模板来实现下列排序算法：
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
并设计主函数测试动态数组类（或类模板），测试各排序算法的函数模板。
三、设计要求及成果
1. 分析课程设计题目的要求
2. 写出详细设计说明
3. 编写程序代码，调试程序使其能正确运行
4. 设计完成的软件要便于操作和使用
5. 设计完成后提交课程设计报告
四、进度安排
资料查阅与讨论（1 天）
系统分析（2 天）
系统的开发与测试（5 天）
编写课程设计说明书和验收（2 天）
五、评分标准
1. 根据平时上机考勤、表现和进度，教师将每天点名和检查
2. 根据课程设计完成情况，必须有可运行的软件。
3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。
4. 根据答辩的情况，应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问
六、建议参考资料
1．《数据结构 （C 语言版）》严蔚敏、吴伟民 主编 清华大学出版社 2004.11
2．《数据结构课程设计案例精编（用 C/C++描述）》，李建学 等 编著，清华大学出版社 2007.2
1
剩余37页未读，继续阅读
资源评论
光与火花2023-07-25文件提供了大量的示例代码和实际案例，有助于巩固所学知识并应用到实际问题中。
洪蛋蛋2023-07-25作者对排序算法的解析十分清晰，让我能够轻松理解每个算法的原理和应用。
战神哥2023-07-25排序算法这个主题够简洁明了，没有过于冗长的内容，正好适合快速了解和学习。
kdbshi2023-07-25文件内容丰富，详细介绍了不同种类的排序算法，很适合初学者学习理解。
王向庄2023-07-25这个文件对于学习数据结构课程中的排序算法有很大帮助。
