- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
淮 海 工 学 院 计算机工程学院
课程设计报告
设计名称: 数据结构课程设计
选题名称: 多关键字排
姓 名:
学 号:
专业班级:
系 (院): 计算机工程学院
设计时间: 2013.12.23~2013.1.5
设计地点: 软件工程实验室、教室
指导教师评语:
成绩:
签名:
年 月 日
数据结构课程设计报告 第 1 页,共 页
1.课程设计目的
1、训练学生灵活应用所学数据结构知识,独立完成问题分析,结合数据结构理论知识,编写程
序求解指定问题。
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
训练用系统的观点和软件开发一般规范进行软件开发, 巩固、深化学生的理论知识, 提高编程水平,并在此过程中培养他们严谨的科学态度和良好的工作作风。
2.课程设计任务与要求:
任务
多关键字的排序是根据多个不同的要求来进行的,在某些方面,有其一定的实用范围。例如 : 在
对高考学生的成绩进行分析和处理的时候, 各个学校录取学生除了需要考虑总分的情况, 不同的专业
对单科的分数的要求也有所不同。 因此在总分相同的情况下, 还需要根据学校定的单科分数的高低来
考虑考生录取的优先次序。
总体要求:
1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设
计实现抽象数据类型、 编制上机程序和上机调试等若干步骤完成题目, 最终写出完整的分析报告。 前
期准备工作完备与否直接影响到后序上机调试工作的效率。 在程序设计阶段应尽量利用已有的标准函
数,加大代码的重用率。
2、 . 设计的题目要求达到一定工作量( 300 行以上代码),并具有一定的深度和难度。
3、程序设计语言推荐使用 C/C++,程序书写规范,源程序需加必要的注释 ;
4、每位同学需提交可独立运行的程序;
5 、每位同学需独立提交设计报告书(每人一份) ,要求编排格式统一、规范、内容充实,不少
于 10 页(代码不算) ;
6、 课程设计实践作为培养学生动手能力的一种手段,单独考核 。
题目要求:
假设待排序的记录数不超过 10000,表中记录的关键字数不超过 5,各个关键字的范围均为 0 至 100。按用户给定的进行排序的关键字的优先关系,输出排序结果。
(2) 约定按 LSD法进行多关键字的排序。在对各个关键字进行排序时采用两种策略 : 其一
是利用稳定的内部排序法,其二是利用 " 分配 " 和" 收集 " 的方法。并综合比较这两种策略。
数据结构课程设计报告 第 2 页,共 页
3.课程设计说明书
一 需求分析
在进行高考分数的处理时, 除了需对总分进行排序外, 不同的专业对单科的分数的要求不同, 因此尚需在总分相同的情况下,按用户提出的单科分数的次序要求排出考生录取的次序。针对这一问题,
设计一个用 C 语言描述的高考成绩排名系统。 按学科关键字高考总分进行排序的情况下, 各科程序排序。
本程序规定如下:
创建高考成绩表包含语文、数学、英语、综合四门成绩,以及考号姓名等考生信息存放到名为高考成绩 .txt 文本中。
对考生成绩可以实现查找、显示等功能。
可以输入成绩进行排序也可以从文件中读取数据进行排序。
对学生的成绩排序,在总分不同的时候按照各自的排序,在总分相同的情况下。
对单科成绩进行排序时分别用稳定的冒泡排序和“分配”和“收集”的方法进行排序。
概要设计
规定成绩个数、成绩记录的最大记录数、和存储每个成绩的数组队列
#define MAX_NUM_OF_KEY 5
#define RADIX 101
#define MAX_SPACE 1000
2.定义结构体存储考生成绩信息
struct SLCell{
int keys[MAX_NUM_OF_KEY];
char name[20];
int number;
int next;
};
3.定义静态链表
struct SLList{
SLCell r[MAX_SPACE];
int keynum;
int recnum;
};
ADT SLList{
数据对象: D: D={a|a 属于 SLList}
数据关系: R:数据元素同属一个集合。
基本操作: P:
SLList * Creat()
操作结果:用 SLList 存储输入的考生的信息,但是不存入文件中。
数据结构课程设计报告 第 3 页,共 页
void read(SLList *l)
操作结果:从文件中读取考生的各科成绩进行操作。
void search(SLList *l)
操作结果:可以按考号或姓名查找考生的各科成绩。
void Distribute(RecordTypel *r,int i,int *f,int *e)
初始条件:
您可能关注的文档
- 教育行业综合布线用户调查报告.docx
- 教育论文-年轻班主任班级管理心得体会.docx
- 教育课题开题报告模板.docx
- 教育训练企划案.docx
- 教育需要换位思考解答.docx
- 散水施工工程技术交底记录.docx
- 敦化某垃圾场垃圾渗滤液处理技术方案.docx
- 散装水泥灌施工组织设计.docx
- 敦煌铁路监理站站场工程监理实施细则.docx
- 敬业奉献道德讲堂主持词.docx
- 第六单元名著导读《钢铁是怎样炼成的》导学导练课件-2023-2024学年统编版语文八年级下册.pptx
- 第十二单元核心素养测评课件-2023-2024学年九年级化学人教版下册.pptx
- 电流与电压和电阻的关系说课(1) --2023-2024学年人教版 九年级物理上学期.pptx
- 第4单元 世界音乐之窗——拉丁美洲音乐 《玛丽安》 课件 2023—2024学年粤教版初中音乐八年级下册 -.pptx
- 第12课 智能预测出行方式 课件 -2023-—2024学年浙教版(2023)初中信息技术九年级全册 .pptx
- 鲁教版初中信息科技《计数循环我在行 》课件.pptx
- 复习-Python初中信息技术.pptx
- 山西省大同市2023-2024学年八年级下学期期中语文试题(含解析).pdf
- 2024届四川省成都市实验外国语学校高三下学期三模物理试题(含答案).pdf
- 2024年广东省广州市第六中学中考一模语文试题(解析版).pdf
文档评论(0)