数据结构评测报告.docVIP

武汉理工大学华夏学院 课程设计报告书 课程名称： 数据结构程序设计 题 目：运动会成绩统计程序设计 系 名：信息项目系 专业班级： 计算机1102 姓 名：李慧 学 号： 1056102946 指导教师: 夏红霞 2018年7月1日 课程设计任务书 学生姓名： 孙彦文 专业班级： 计算机1101班 指导教师： 夏红霞 工作单位： 信息项目系 题 目: 运动会成绩统计程序设计 初始条件： 理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法； 实践：信息项目系实验室提供计算机及软件开发环境。 要求完成的主要任务: 包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、系统应具备的功能： 1）登记各项目的获奖情况，各运动员的得分和运动员所在班级 2）统计各班的获奖情况和总得分 3）按运动员和班级总分从高到低排序并输出 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： 1）设计题目； 2）摘要和关键字； 3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试等； 4）结束语； 5）参考文献。 时间安排：2018年6月27日－2018年7月1日 第19周） 星期一 查阅资料 星期二 系统设计，数据结构设计，算法设计 星期三-星期四 编程并上机调试 星期五 撰写报告 星期五 验收程序，提交设计报告书。 指导教师签名： 2018年6月27日 系主任或责任教师）签名： 2018年6月27日 摘要： 该程序主要由以下部分组成： 1）登记各项目的获奖情况，各运动员的得分和运动员所在班级 2）将班作为一个团体，统计各班的获奖情况和总得分 3）按运动员和班级总分从高到低排序并输出，进而对学校开发系统。 关键词:运动会成绩统计，登记，统计，排序 1.引言 在现实社会中，我们经常会举行各种各样的运动会，而在运动会中，其中让人比较关注的一点就是获奖，因此作为运动会成绩统计系统是经常要用的，我们要登记各项目的获奖情况，各运动员的得分情况，作为一个团队的整体总分情况，我们会按照运动员的成绩来排名次，同时也会对一个团体来进行排名次，并且从高到底输出，而该程序也包含了储存、排序、输出等模块，这些模块在我们的学习中是经常遇到的，所以做好一个系统对我们所学的知识也是一种巩固和加深。由此，本文完成了小型运动会成绩统计程序。 2 需求分析 1）将班级作为一个团体，登记各项目的获奖情况，各运动员的得分和运动员所在班级 2）统计各班的获奖情况和总得分 3）按运动员和班级总分从高到低排序并输出 4）可以按班级编号查询班级某个项目的情况，可以按项目编号查询取得前三名的班级。在此要求下，可以将一个团队作为班级，而对学校来做整个系统。 5）输出形式：有中文提示，各班级分数为整形。 6）界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关功能。 3 概要设计 3.1 系统功能设计 根据运动会分数统计系统问题的分析和设计要求，可以将该系统可以分为三个模块：信息统计模块、信息输出模块、信息查询模块，其系统功能结构图如图1所示。 1）信息统计模实现信息的输入、统计、存档。 2）信息输出模块，实现信息的输出。 3）信息查询实现信息的查询。 图1 系统功能结构图 3.2 函数构造 根据系统功能结构图的描述，可以构造出该系统的几个基本的函数，其方法名和功能如表1所示。 表1 函数功能表 函数 功能 void inputinformation( 输入和统计信息函数 void output( 输出信息函数 void inquiry( 查询信息函数 void writedata( 数据存储函数 void readdata( 读入数据函数 4详细设计 4.1 数据类型及重要变量的定义 1）定义运动项目数据类型，用于存放运动项目，包括项目编号、项目所取名次数、名次、分数。 //定义项目结点的类型 typedef struct { int itemnum。 //项目编号 int top。 //项目取名次的数目，由用户定义3或5 int range[5]。 //名次 int mark[5]。 //分数 }itemnode。 2）定义学校数据类型，用来存储参赛学校信息，包括学校编号、学校总分、男团总分、女团总分、项目数组。 //定义学校结点类型 typedef struct { int schoolnum。 //学校编号 int