- 1、本文档共32页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
.
.
..
..
.
..
理学院
课程设计说明书
课 程 名 称: 数据结构与算法A设计实践
课 程 代 码: 6015059
题 目 三: 排序综合
开 始 时 间: 2015 年 12 月 28 日
完 成 时 间: 2016 年 01 月 10 日
课程设计成绩:
学习态度及平时成绩(30)
技术水平与实际能力(20)
创新(5)
说明书撰写质量(45)
总 分(100)
指导教师签名: 年 月 日
..
..
.
..
数据结构与算法A设计实践任务书
学院名称: 理学院 课程代码:_6015059________
专业: 信科 年级: 2012
设计题目
排序综合(限最多1人完成)
二、主要内容
利用随机函数产生N个随机整数(20000以上),对这些数进行多种方法进行排序。
三、具体要求及提交的材料
1) 至少采用4种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法。
如果采用4种或4种以上的方法者,可适当加分。
测试数据及测试结果请在上交的资料中写明;必须上机调试通过?
按《数据结构课程设计大纲》中的要求完成课程设计报告格式。
? 设计结束后,每个学生必须上交的材料有:
1 《课程设计报告》打印稿一份 2.课程设计的源代码电子文档一份
四、主要技术路线提示
无。
五、进度安排
共计两周时间,建议进度安排如下:
选题,应该在上机实验之前完成 2. 需求分析、概要设计可分配4学时完成
详细设计可分配4学时 4. 调试和分析可分配10学时。
2学时的机动,可提前安排部分提前结束任务的学生答辩
六、 推荐参考资料
冯博琴 等编著,《软件技术基础》(修改版),西安交通大学出版社,1997
严蔚敏 等著,《数据结构》,清华大学出版社,2003
李芸芳 等著,《软件技术基础》(第二版),清华大学出版社,2000
徐孝凯 等著,《数据结构(C语言描述)》,清华大学出版社,2004
指导教师 签名日期 年 月 日
系 主 任 审核日期 年 月 日
.
..
..
.
..
目 录
TOC \o 1-3 \h \z \u HYPERLINK \l _Toc438654020 摘 要 PAGEREF _Toc438654020 \h 1
HYPERLINK \l _Toc438654021 1 引 言 PAGEREF _Toc438654021 \h 2
HYPERLINK \l _Toc438654022 2 系统分析 PAGEREF _Toc438654022 \h 3
HYPERLINK \l _Toc438654023 2.1 功能需求 PAGEREF _Toc438654023 \h 3
HYPERLINK \l _Toc438654024 2.1.1总体要求 PAGEREF _Toc438654024 \h 3
HYPERLINK \l _Toc438654025 2.1.2 本人所做模块 PAGEREF _Toc438654025 \h 3
HYPERLINK \l _Toc438654026 2.2数据需求 PAGEREF _Toc438654026 \h 3
HYPERLINK \l _Toc438654027 3 详细设计与分析 PAGEREF _Toc438654027 \h 4
HYPERLINK \l _Toc438654028 3.1设计思路 PAGEREF _Toc438654028 \h 4
HYPERLINK \l _Toc438654029 3.2整体设计方案 PAGEREF _Toc438654029 \h 5
HYPERLINK \l _Toc438654030 3.3各种操作函数 PAGEREF _Toc438654030 \h 6
HYPERLINK \l _Toc438654031 3.4主函数 PAGEREF _Toc438654031 \h 6
HYPERLINK \l _Toc438654032 3.5编码 PAGEREF _Toc438654032 \h 9
HYPERLINK \l
您可能关注的文档
- 业界良心!这些才是真正的产品设计.doc
- C++程序设计考试题库.doc
- 硫的转化经典1对1教学教案.doc
- 荥阳崔庙镇土地利用总体规划.doc
- 简单商品订购管理软件.doc
- 上市公司财务报表分析-以南方航空为例.doc
- 中小学评估细则.doc
- 计算器需求概要分析.doc
- ZrO2的制备及其镍基催化剂苯加氢反应性能.doc
- 同步测试题(§3.1++重力+++基本相互作用,§3.2++弹力).doc
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)