- 1、本文档共23页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
淮 海 工 学 院 计算机工程学院
课程设计报告
设计名称: 数据结构课程设计
选题名称: 多关键字排序
姓 名: 周宣 学 号: 110821120
专业班级: 网络工程081
系 (院): 计算机工程学院
设计时间: 2009.12.28~2010.1.12
设计地点: 软件工程实验室、教室
指导教师评语:
签名: 年 月 日
1.课程设计目的 1、训练学生灵活应用所学数据结构知识,独立完成问题分析,结合数据结构理论知识,编写程序求解指定问题。
2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
4.训练用系统的观点和软件开发一般规范进行软件开发,
多关键字的排序有其一定的实用范围。例如:在进行高考分数处理时,除了需对总分进行排序外,不同的专业对单科分数的要求不同,因此尚需在总分相同的情况下,按用户提出的单科分数的次序要求排出考生录取的次序。
【基本要求】
(1)假设待排序的记录不超过10000,表中记录的关键字数不超过5,各个学科关键字的范围均为0至100,总分关键字的范围是0-300。按用户给定的进行排序的关键字的优先关系,输出排序结果。
(2)约定按LSD法进行多关键字的排序。在对各个关键字进行排序时采用两种策略:其一是利用稳定的内部排序法,其二是利用“分配”和“收集”的方法。并综合比较这两种策略。
【测试数据】
由随机数产生器生成。
【实现提示】
由于是按LSD方法进行排序,则对每个关键字均可进行整个序列的排序,但在利用通常的内部排序方法进行排序时,必须选用稳定的排序方法
要求:
1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率。
2、.设计的题目要求达到一定工作量(300行以上代码),并具有一定的深度和难度。
3、程序设计语言推荐使用C/C++,程序书写规范,源程序需加必要的注释;
4、每位同学需提交可独立运行的程序;
5 、每位同学需独立提交设计报告书(每人一份),要求编排格式统一、规范、内容充实,不少于10页(代码不算);
6、课程设计实践作为培养学生动手能力的一种手段,单独考核。 3.课程设计说明书 一 需求分析
1)选题功能分析
【题目的意义】
对高考分数按照总分和不同学科的分数按照优先级顺序排出考生录取的次序,以满足不同专业对单科分数的要求。
对不同排序策略进行综合比较。
【实现的功能】
用C语言设计实现一个高考成绩排序系统。
创建模拟的高考考生成绩表,存放到txt文档中。考生考号为1,2,3…用伪随机数生成器生成各考号学生的各个学科成绩,并计算总分成绩。
由于实际中高考考生成绩表是已知的(模拟创建的txt文档),程序能从文件中读取数据。从创建的考生成绩表中读取数据,并对数据处理
按照学科的优先级顺序,对学生的成绩排序。既可以以某一学科的单科成绩优先级最高排序,也可以先按总分优先级最高来排序。
在对各个关键字即单科成绩进行排序的时候,分别用稳定的内部排序法(冒泡法)以及“‘分配’和‘搜集’”的方法进行排序。
能够对冒泡法排序策略和“‘分配’和‘搜集’”方法排序策略进行的执行时间进行比较。
输入数据:1各科英文首字母的代号,字符型,如smce
2整型数,0-10000
1输出程序用两种方法进行排序的进程和执行时间
2输出前n名学生的信息
二 概要设计
伪随机生成的数据包含语文、数学、英语三科成绩。总成绩为语文、数学、英语三科成绩的和。学号按成绩数组的下标赋值,生成学生成绩记录,将该记录保存到txt文档中
从上面的txt文档中读取数据到一个二维数组中,以便对学生信息进行处理
给出排序的优先关系,根据优先关系由低位向高位逐个关键字进行排序。
对单科成绩进
您可能关注的文档
- 常用焊接数据表吐血推荐.doc
- 常用工具软件教案25个.doc
- 房公积金银行结算数据应用系统中心接入技术方案.doc
- 工业过程控制课程设计基于组态软件的温度单回路过程控制系统设计.doc
- 工资管理系统软件说明书模板.doc
- 构建地理数据库geodatabase教程.docx
- 广东工业大学数据结构试卷.doc
- 杭州市民卡系统总集成及应用软件开发招标文件v1.doc
- 广州市XXX综合管理应用系统建设方案v0.doc
- 机床夹具定位误差的计算.doc
- 中国国家标准 GB/T 4706.30-2024家用和类似用途电器的安全 第30部分:厨房机械的特殊要求.pdf
- 中国国家标准 GB/T 25433-2024密闭式炼胶机炼塑机安全要求.pdf
- 《GB/T 25433-2024密闭式炼胶机炼塑机安全要求》.pdf
- GB/T 25433-2024密闭式炼胶机炼塑机安全要求.pdf
- GB/T 4706.22-2024家用和类似用途电器的安全 第22部分:驻立式烤箱灶、灶台、烤箱及类似用途器具的特殊要求.pdf
- 《GB/T 4706.22-2024家用和类似用途电器的安全 第22部分:驻立式烤箱灶、灶台、烤箱及类似用途器具的特殊要求》.pdf
- 中国国家标准 GB/T 4706.22-2024家用和类似用途电器的安全 第22部分:驻立式烤箱灶、灶台、烤箱及类似用途器具的特殊要求.pdf
- 中国国家标准 GB/T 4706.102-2024家用和类似用途电器的安全 第102部分:带嵌装或远置式制冷单元或电动机-压缩机的商用制冷器具和制冰机的特殊要求.pdf
- GB/T 4706.43-2024家用和类似用途电器的安全 第43部分:投影仪和类似用途器具的特殊要求.pdf
- 中国国家标准 GB/T 4706.43-2024家用和类似用途电器的安全 第43部分:投影仪和类似用途器具的特殊要求.pdf
文档评论(0)