数据结构课程设计运动会分数统计系统.docVIP

洛阳理工学院 课程设计报告 课程名称 :据结构课程设计 设计题目 运动会分数统计系统 计算机科学与枝术 课程设计任务书 设计题目:运动会分数统计系统 设计题目: 运动会分数统计系统 设计内容与要求: 参加运动会有n个学校，学校编号为1……no比赛分成m个男子项目，和w 个女子项FI。项FI编号为男子1……m,女子m+1……m+w。不同的项目取前五名 或前三名积分；取前五名的积分分别为：7、5、3、2、1,前三名的积分分别为：5、 3、2;哪些取前五名或前三名由学生自己设定。（m=20，n=20）可以输入各个项 目的前三名或前五名的成绩；2）能统计各学校总分，3）可以按学校编号或名称、学 校总分、男女团体总分排序输出；4）可以按学校编号查询学校某个项目的情况：可 以按项FI编号査询取得前三或前五名的学校。输出形式：有中文提示，各学校分数 为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相 关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会 的相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、整体 非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。 指导教师： 张新颜 2016 年 12 月 口 课程设计评语 成绩: 指导教师： 算法思想： 本课设要求输入信息，统计分数，执行排序与查找功能，在要求中没有在建 立数据之后进行插入和删除操作，而在排序和查找过程中有许多的随机读取数据 操作，因此使用顺序结构而不用链表。由于各个要求属性具有一定的联系，在定 义数据吋使用结构体和结构体数组来存储信总数据。考虑到程序的要求在设计函 数时将学校个数和项A个数设计为可变的数据，为方便使用设计菜单函数（nicmO, 而由于要求将信息存储在文件中故设计文件的存储（savetoHle）与读取函数 （readfromfile）,信息输入函数（input）在输入基本信息后由系统统计总分的 内容并全部存入文件file中，在接下来的函数中开始都需要读取文件中的信息， 信息的输出（output）输出输入函数中统计后的各项信息，在排序输出（sortput） 屮使用冒泡排序法进行不同关键字的排序，查询函数（search）采用顺序表的查 找来完成。 模块划分： 1、 Void menu(int n,int m,int w)功能是提供界面窗口。 2、 Void savetofile() 功能是保存输入的运动会信息到file文件  3、 Void readfromfile() 功能是从file文件中读取运动会信息 4、 Void input(int n，int m,int w) 功能是输入信息并统计 5、 Void output(int n,int m,int w)功能是按学校、项目输出统计信息 7、 Void search(int n,int m,int w)功能是按W种方法查询并输出结果 8、 void main() 主函数 2.数据结构: (1)项目数据表： 运动会系统先制定本次运动会所需的参赛项目。本数据表根据要求设计存储 毎个项目的编号、要取的名次、各个名次名称及各名次对应的分数。用于对以后 项0情况的统汁已及査询。其中inum, top, range由输入信息输入，而mark冇range 和top决定。 typedef struct int inum; /*项目编号*/ int top; /*取名次的数目*/ int range[5]; /*名次*/ int mark[5]; /*分数*/ }itemnode; /*存放项目信息*/ (2)学校数据表： 本数据表根据要求储存了各个参赛学校的总体情况，包括学校的编号、学校 总分、男子团体总分、女子团体总分，并且包括项H数据数组t[n]o其中snum 和t[n]中部分数据由输入信息输入，而其他三项内容score, mscore, wscore将由 系统进行自动统计。 typedef struct int snum;int score; int mscore; int wscore; itemnode t[M+W]}snodc; snode a[N]; int snum; int score; int mscore; int wscore; itemnode t[M+W] }snodc; snode a[N]; 这二个数据表相关联接 /*学校总分*/ /*男团体总分*/ /*女团体总分*/ A项目数组吟 /*存放学校信息*/ A定义一个学校数组吟 a[n]中包括t[n]，形成一个整体。 测试： 测试取学校个数为3,男子项目个数2.女子项目个数1。 编号1 （男） 编号2 （男） 编号3 （女） 学校 取前3 取前5 取前5 编号 1 名次