数据结构课程设计报告---运动会分数统计.doc

课 程 设 计 报 告 课程名称 数据结构 课题名称 运动会分数统计 专 业 班 级 学 号 姓 名 指导老师 张鏖烽 田娟秀 李杰君 2013年 6 月 29 日 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 运动会分数统计 专业班级 学生姓名 学 号 指导老师 张鏖烽 田娟秀 李杰君 审 批 任务书下达日期2013年6月23日 任 务 完成日期2013年6 月29日 课程设计内容 1.课程设计目的： 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实习题中的问题比平时的习题复杂得多，也更接近实际。实习着眼于原理与应用的结合点，使读者学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。 课程设计题目 1）运动会分数统计任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）功能要求：可以输入各个项目的前三名或前五名的成绩；能统计各学校总分可以按学校编号、学校总分、男女团体总分排序输出；可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；本系统主要是 图1 系统功能模块 比赛成绩输入模块 比赛成绩输入模块分为：创建信息部分，该部分需输入学校编号，项目编号，取得的名次，以及哪些名次；算法部分，得到排序结果。 比赛成绩输出模块 将以输入的数据按照输出比赛菜单的选择输出相应的数据。 查询比赛成绩模块 按照查询比赛结果菜单和其查询方式子菜单查询需要的数据。 调用统计结果 将输入的各学校运动会成绩排序输出。 3. 详细设计 3.1 数据结构定义: typedef struct { int inum; /*项目编号*/ int top; /*取名次的数目*/ int range[5]; /*名次*/ int mark[5]; /*分数*/ }itemnode; /*存放项目信息*/ typedef struct { int snum; /*学校编号*/ int score; /*学校总分*/ int mscore; /*男团体总分*/ int wscore; /*女团体总分*/ itemnode t[m0+w0]; /*项目数组*/ }snode; /*存放学校信息*/ snode a[n0]; /* 定义一个学校数组*/ 3.2统计输出模块: 比赛成绩输入模块需要输入学校编号，项目编号，取得的名次，以及哪些名次。算法模块流程图如图2所示.此模块定义变量i,j,k,s;先初始化储存分数的数组各元素，for循环实现各学校信息的输入，包括学校编号、项目编号、取前