运动会分数统计系统设计报告1
数据结构课设报告_运动会分数统计

目录一、设计任务 (2)二、功能需求分析 (2)三、功能算法设计 (3)四、编码实现 (4)五、调试分析 (5)六、课设总结 (7)七、参考文献 (7)一、设计任务问题描述:参加运动会的n个学校编号为1~n。
比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。
由于各项目参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1;还有些项目只取前三名,得分顺序为5,3,2。
写一个统计程序产生各种成绩单和得分报表。
基本要求:⑴每个项目结束时,输入前三名或前五名的项目编号、运动员姓名、校名和名次(成绩);⑵产生各学校的成绩单,内容包括各学校所取得的每项成绩的项目号、名次(成绩)、姓名和得分,并统计各学校总分;⑶产生团体总分报表,内容包括校号、男子团体总分、女子团体总分和团体总分。
二、功能需求分析1.int InitList(SqList &L)操作结果构造一个空的顺序线性表2.int ListInsert(SqList &L,int i,ElemType e)初始条件:顺序线性表L已存在,≤i≤ListLength(L)+1操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加3.void InsertSort(List &L)操作结果:对顺序表L作直接插入排序。
算法.14.void print(List L)操作结果:打印线性表:5.int main()操作结果:完成系统的主要设计;三、功能算法设计InitList()流程图ListInsert()流程图Print()流程图InsertSort(List &L)流程图四、编码实现struct RedType // 记录类型{KeyType key; // 关键字项InfoType otherinfo; // 其它数据项,具体类型在主程中定义};typedef struct{int schnum;//学校的编号int mscore[20];//学校在各个男生项目的积分int wscore[20];//学校在各个女生项目的积分}school;//学校记录类型typedef int ElemType;struct SqList{ElemType *elem;// 存储空间基址int length; // 当前长度int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位)};struct List{RedType r[20];int length;};int InitList(SqList &L) // 算法.3{ // 操作结果:构造一个空的顺序线性表L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(-1); // 存储分配失败L.length=0; // 空表长度为L.listsize=LIST_INIT_SIZE; // 初始存储容量return 1;}int ListInsert(SqList &L,int i,ElemType e) // 算法.4{ // 初始条件:顺序线性表L已存在,≤i≤ListLength(L)+1// 操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加ElemType *newbase,*q,*p;if(i<1||i>L.length+1) // i值不合法return 0;if(L.length>=L.listsize) // 当前存储空间已满,增加分配{if(!(newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)))) exit(-1); // 存储分配失败L.elem=newbase; // 新基址L.listsize+=LISTINCREMENT; // 增加存储容量}q=L.elem+i-1; // q为插入位置for(p=L.elem+L.length-1;p>=q;--p) // 插入位置及之后的元素右移*(p+1)=*p;*q=e; // 插入e++L.length; // 表长增return 1;}void InsertSort(List &L){ // 对顺序表L作直接插入排序。
数据结构运动会分数统计系统

数据结构运动会分数统计系统一、系统需求分析在设计运动会分数统计系统之前,我们首先需要明确系统的需求。
运动会通常包括多个项目,如田径、游泳、球类比赛等,每个项目又有不同的小项和参赛选手。
因此,系统需要能够处理大量的比赛数据,包括选手信息、比赛项目、成绩等。
1、数据录入功能系统应提供方便快捷的数据录入界面,支持手动输入和批量导入数据。
录入的数据应包括选手的基本信息(如姓名、性别、班级等)、参赛项目、比赛成绩等。
2、成绩计算功能能够根据不同项目的比赛规则自动计算选手的成绩和得分。
例如,在田径比赛中,根据选手的跑步时间计算名次和得分;在游泳比赛中,根据选手的游泳时间计算得分;在球类比赛中,根据比赛结果(如胜、负、平)计算得分。
3、数据存储功能系统需要将录入和计算得到的数据安全地存储起来,以便后续查询和分析。
数据存储应采用可靠的数据库管理系统,如 MySQL、Oracle 等。
能够根据不同的条件查询和统计比赛数据,如查询某个选手的比赛成绩、某个班级的总分、某个项目的前三名等。
统计结果应以清晰直观的方式展示,如表格、图表等。
5、报表生成功能系统应能够生成各种报表,如比赛成绩报表、班级总分报表、项目排名报表等。
报表应支持打印和导出为 Excel、PDF 等格式,方便数据的共享和存档。
二、系统设计基于上述需求分析,我们可以设计一个基于数据结构的运动会分数统计系统。
系统主要由以下几个模块组成:1、数据录入模块该模块负责接收用户输入的比赛数据,并进行合法性检查和数据预处理。
数据录入可以通过网页界面、Excel 导入等方式进行。
2、成绩计算模块根据比赛项目的规则和录入的成绩数据,计算选手的得分和排名。
成绩计算可以采用算法实现,如冒泡排序、快速排序等。
3、数据存储模块使用数据库来存储比赛数据,包括选手信息表、比赛项目表、成绩表等。
数据库设计应遵循规范化原则,以确保数据的一致性和完整性。
通过编写 SQL 查询语句,实现对比赛数据的查询和统计功能。
数据结构实验运动会分数统计一实验报告

实验报告一题目:运动会分数统计班级:通信工程姓名:张雪婷学号:20081121037 完成日期:2010-4-5一、需求分析要产生N个参加运动会的学校的成绩单,内容包括各校所取得的每项成绩的项目号,名次,姓名和得分;产生团体总分报表。
内容包括校号,男子团体总分,女子团体总分和团体总分。
二、概要设计1、结构体定义及模块struct athlete //运动员结构体{ };struct Seqlist //数组结构体{ Athlete elem[MAXSIZE];int last; };void build( Seqlist &list,int n){ 建立数组用来存放数据}void display(Seqlist L,int num,int n ){ 输出学校的成绩单及团体总分等信息}int main(){ 实现总体调用函数}2、本程序包括的模块有:1>创建一个线性数组来存放数据,输入学生的信息2>打印成绩单,输出学校的团体总分,男团,女团总分3>主控模块三、详细设计1、数据结构体的定义struct Athlete 运动员结构体。
定义了运动员中的属性{int school;int item; //项目编号int place; //名次int score;char name[22];char sex;};struct Seqlist 结构体数组{Athlete elem[MAXSIZE];int last;};2、函数调用之间的关系四、调试分析1、用线性数组来实现这个实验,首先应当对线性数组了解透彻,如何传参。
2、用结构体定义的时候要明确题目目标,如结构体都有那些属性3、在打印模块,for循环中要掌握好循环变量,分清运动员数和学校数。
4、收获:在完成本次实验中采用了线性数组存储信息,是我对这种存储方式有了更深的认识,也加深了掌握。
本次程序分为两大模块,使得程序清晰易懂,各模块具有良好的重要性,确实得到了良好的程序设计训练。
(完整word版)数据结构 运动会分数统计系统

数据结构课程设计报告题目:运动会分数统计系统学生姓名:学号:班级:指导教师:2010年 5 月28 日目录一、题目 (2)二、时间 (3)三、地点 (3)四、程序要求 (3)五、数据结构设计 (3)1。
概述 (3)2。
关键算法 (5)3。
查询操作 (7)六、详细代码 (8)七、测试结果 (26)1.主菜单窗口 (26)3. 统计各学校总分 (27)4. 按学校编号排序输出 (27)5。
按学校总分排序输出 (28)6. 按男团体总分排序输出 (28)7。
按女团体总分排序输出 (29)8. 按学校编号查询学校某个项目情况 (29)9。
按项目编号查询取得名次的学校 (30)八、测试非法数据 (30)九、课程设计总结 (32)一、题目:运动会分数统计系统二、时间:2010.05.24~05。
28三、地点:软件楼606四、程序要求:任务:参加运动会有n个学校,学校编号为1……n。
比赛分成m个男子项目,和w个女子项目。
项目编号为男子1……m,女子m+1……m+w。
不同的项目取前前三名积分;前三名的积分分别为:5、3、2。
(m、w<=20,n<=10)功能要求:1).可以输入各个学校、各项目、以及各项目前三名的数据信息;2).能统计各学校总分、男子项目和女子项目总分;3).可以按学校编号(或学校名称)、学校总分、男女团体总分排序输出;4)。
可以按学校编号(或学校名称)查询学校某个项目的情况;可以按项目编号查询取得前三的学校。
规定:输入数据形式和范围:10以内的整数(如果做得更好可以输入学校的名称,运动项目的名称)输出形式:有中文提示,各学校分数为整形界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。
存储结构:学生自己根据系统功能要求自己设计。
请在最后的上交资料中指明你用到的存储结构;测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。
进行程序测试,以保证程序的稳定。
数据结构课程设计运动会分数统计

数据结构课程设计报告(一)课题一运动会分数统计1. 任务参加运动会有n个学校,学校编号为1……n。
比赛分成m个男子项目,和w 个女子项目。
项目编号为男子1~m,女子m+1~m+w。
不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些项目取前五名或前三名由学生自己设定。
(m<=20,n<=20)2. 功能要求1) 可以输入各个项目的前三名或前五名的成绩;2) 能统计各学校总分;3) 可以按学校编号、学校总分、男女团体总分排序输出;4) 可以按学校编号查询学校某个项目的情况;5) 可以按项目编号查询取得前三或前五名的学校。
3.需求分析在程序中,用户输入各运动会项目的排名情况,程序会计算出各校的得分情况存储于顺序表中,可供查询。
4.概要设计struct{int order[5]; //项目排名}sub[10];struct{int score; //学校总分int score1; //学校男团总分int score2; //学校女团总分}sch[5];程序调用关系如下:主程序模块成绩输入模块总分输出模块排名查询模块学校情况查询模块项目情况查询模块5.详细设计#include <windows.h>#include<stdio.h>#include<stdlib.h>char SCHOOL[5][13]={"东华大学","上海交大","复旦大学","同济大学","华东师范大学"};char SUBJECT[10][10]={"男子100米","男子200米","男子400米","男子跳高 ","男子跳远","女子跳高","女子跳远","女子铅球", "女子100","女子400米"};int SCORE[2][5]={{7,5,3,2,1},{5,3,2}};struct //存储项目信息{int order[5]; //排名}sub[10];struct //存储学校信息{int score; //学校总分int score1; //学校男团总分int score2; //学校女团总分}sch[5];int menu();void func1(); //输入成绩void calculate(); //计算各校成绩void func2(); //输出各校总分int menu2();void func31(); //按学校编号输出各项成绩void func32(); //排序输出各校总分void func33(); //排序输出各校男团总分void func34(); //排序输出各校女团总分void func4(); //输出学校情况void func5(); //输出项目情况int main(){menu();}int menu(){int n;printf("_______________________________________________________\n");printf(" MENU \n");printf(" 1.输入成绩 \n"); printf(" 2.各校总分 \n");printf(" 3.成绩排序 \n");printf(" 4.学校情况 \n");printf(" 5.项目情况 \n");printf(" 6.退出系统 \n\n");printf(" 请输入编号:");scanf("%d",&n);system("cls");switch(n){case 1:func1();calculate();break;case 2:func2();break;case 3:menu2();break;case 4:func4();break;case 5:func5();break;case 6:return 0;default:menu();}menu();}void func1(){int i;printf("_______________________________________________________\n"); printf(" 请输入各体育项目名次所对学校编号 \n"); printf(" 学校编号(1:东华大学,2:上海交大,3:复旦大学,4:同济大学,5:华东师范大学,0:退出) \n");for(i=0;i<10;i++){printf(" %d.%s 第一名:",i+1,SUBJECT[i]);scanf("%d",&sub[i].order[0]);if(sub[i].order[0]==0)menu();printf("\n 第二名:");scanf("%d",&sub[i].order[1]);if(sub[i].order[1]==0)menu();printf("\n 第三名:");scanf("%d",&sub[i].order[2]);if(sub[i].order[2]==0)menu();if(i%2==0){printf("\n 第四名:");scanf("%d",&sub[i].order[3]);if(sub[i].order[3]==0)menu();printf("\n 第五名:");scanf("%d",&sub[i].order[4]);if(sub[i].order[4]==0)menu();}}system("cls");}void calculate(){int i,j,k;for(i=0;i<5;i++){for(j=0;j<5;j++) //求出各校男团总分{if(j%2==0){for(k=0;k<5;k++){if(sub[j].order[k]==i+1)sch[i].score1=sch[i].score1+SCORE[0][k];}}else{for(k=0;k<3;k++){if(sub[j].order[k]==i+1)sch[i].score1=sch[i].score1+SCORE[1][k];}}}for(;j<10;j++) //求出各校女团总分{if(j%2==0){for(k=0;k<5;k++){if(sub[j].order[k]==i+1)sch[i].score2=sch[i].score2+SCORE[0][k];}}else{for(k=0;k<3;k++){if(sub[j].order[k]==i+1)sch[i].score2=sch[i].score2+SCORE[1][k];}}}sch[i].score=sch[i].score1+sch[i].score2; //求出各校总分}}void func2(){int i;printf("_______________________________________________________\n"); printf(" 各校总分 \n");for(i=0;i<5;i++)printf(" %d.%s %d分\n",i+1,SCHOOL[i],sch[i].score);printf("\n\n输入任意值返回");getch();system("cls");}int menu2(){int n;printf("_______________________________________________________\n");printf(" 成绩排序 \n");printf(" 1.按学校编号 \n"); printf(" 2.按学校总分 \n");printf(" 3.按男团总分 \n");printf(" 4.按女团总分 \n");printf(" 5.返回 \n\n");printf(" 请输入编号:");scanf("%d",&n);system("cls");switch(n){case 1:func31();break;case 2:func32();break;case 3:func33();break;case 4:func34();break;case 5:menu();default:menu2();}return 0;}void func31(){int i;printf("_______________________________________________________\n");printf(" 按学校编号排序 \n");for(i=0;i<5;i++){printf(" %d.%s 学校总分 %d分\n",i+1,SCHOOL[i],sch[i].score);printf(" 男团总分 %d分\n",sch[i].score1);printf(" 女团总分 %d分\n",sch[i].score2);}printf("\n\n输入任意值返回");getch();system("cls");}void func32(){int a[5][2],i,j,p,q,k;printf("_______________________________________________________\n"); printf(" 按学校总分排序 \n"); for(p=0;p<5;p++){a[p][0]=p;a[p][1]=sch[p].score;}for(i=0;i<4;i++) //将各校总分从大到小排序for(j=0;j<4;j++)if(a[i][1]<a[i+1][1]){q=a[i][1];a[i][1]=a[i+1][1];a[i+1][1]=q;k=a[i][0];a[i][0]=a[i+1][0];a[i+1][0]=k;}for(p=0;p<5;p++)printf(" %d.%s %d分\n",p+1,SCHOOL[a[p][0]],sch[p].score); printf("\n\n输入任意值返回");getch();system("cls");}void func33(){int a[5][2],i,j,p,q,k;printf("_______________________________________________________\n"); printf(" 按男团总分排序 \n"); for(p=0;p<5;p++) //将各校男团总分从大到小排列{a[p][0]=p;a[p][1]=sch[p].score1;}for(i=0;i<4;i++)for(j=0;j<4;j++)if(a[i][1]<a[i+1][1]){q=a[i][1];a[i][1]=a[i+1][1];a[i+1][1]=q;k=a[i][0];a[i][0]=a[i+1][0];a[i+1][0]=k;}for(p=0;p<5;p++)printf(" %d.%s %d分\n",p+1,SCHOOL[a[p][0]],sch[p].score1); printf("\n\n输入任意值返回");getch();system("cls");}void func34(){int a[5][2],i,j,p,q,k;printf("_______________________________________________________\n"); printf(" 按女团总分排序 \n"); for(p=0;p<5;p++) //将各校女团总分从大到小排列{a[p][0]=p;a[p][1]=sch[p].score2;}for(i=0;i<4;i++)for(j=0;j<4;j++)if(a[i][1]<a[i+1][1]){q=a[i][1];a[i][1]=a[i+1][1];a[i+1][1]=q;k=a[i][0];a[i][0]=a[i+1][0];a[i+1][0]=k;}for(p=0;p<5;p++)printf(" %d.%s %d分\n",p+1,SCHOOL[a[p][0]],sch[p].score2);printf("\n\n输入任意值返回");getch();system("cls");}void func4(){int i,j,a,b=0;printf("_______________________________________________________\n"); printf(" 学校情况 \n"); printf("学校编号(1:东华大学,2:上海交大,3:复旦大学,4:同济大学,5: 华东师范大学,0:退出)\n");printf(" 请输入学校编号:");scanf("%d",&i);if(i==0){system("cls");menu();}else{if(i>5||i<0){system("cls");func4();}else{printf("项目编号(1:男子100米,2:男子200米,3:男子400米,4:男子跳高,5:男子跳远\n");printf(" 6:女子跳高,7:女子跳远,8:女子铅球,9:女100,10:女子400米,0:退出)\n\n");printf("请输入项目编号:");scanf("%d",&j);if(j==0){system("cls");menu();}else if(j>10||j<0){system("cls");func4();}else if(j%2!=0)for(a=0;a<5;a++){if(sub[j-1].order[a]==i){printf("\t\t%s %s 第%d",SCHOOL[i-1],SUBJECT[j-1],a+1);break;}}else{for(a=0;a<3;a++){if(sub[j-1].order[a]==i){printf("\t\t %s %s 第%d"SCHOOL[i-1],SUBJECT[j-1],a+1 );b=1;break;}}if(b==0)printf("\t\t %s %s 未获得名次",SCHOOL [i-1],SUBJECT[j-1]);}}}printf("\n\n输入任意值返回");getch();system("cls");}void func5(){int i,j;printf("_______________________________________________________\n"); printf(" 项目情况 \n"); printf(" 项目编号(1:男子100米,2:男子200米,3:男子400米,4:男子跳高,5:男子跳远\n");printf(" 6:女子跳高,7:女子跳远,8:女子铅球,9:女子100米 ,10:女子400米,0:退出)\n");printf(" 请输入项目编号:");scanf("%d",&i);if(i==0){system("cls");menu();}else if(i>10||i<0){system("cls");func5();}else{if(i%2==0)for(j=0;j<3;j++)printf(" 第%d名: %s\n",j+1,SCHOOL[(sub[i-1].order[j])-1]);else for(j=0;j<5;j++)printf("第%d名: %s\n",j+1,SCHOOL[(sub[i-1].order[j])-1]);}printf("\n\n输入任意值返回");getch();system("cls");}6.调试分析1)在函数calculate中,将sub[j].order[k]==i+1中的i+1错写为i,导致各校成绩的统计出错,后面的功能运作出现问题。
运动会分数统计系统

~浏水浮芸632069015 怀化学院计算机系《数据结构》课程设计报告书运动会分数统计系统的设计与实现学生姓名:吴红林学号:0906401009年级专业及班级:09级计算机科学与技术一班指导老师及职称:叶青副教授专业:计算机科学与技术专业湖南·怀化提交日期:2011年6月运动会分数统计系统的设计与实现学生:吴红林指导老师:叶青(怀化学院计算机系,怀化 418008)摘要:运动会分数统计系统通过运用结构体、文件读取以及数据保存、定义运动会类、以及调用函数、运用库函数实现了指定的输入文本读取数据;根据输入文件得到各学校的总分;按学校编号、学校总分、男女团体总分排序;查询功能按学校编号查询某个项目的情况、按项目编号查询取得前三或前五名的学校;实现了数据的增加、删除、修改以及对数据的保存的功能。
该系统的用户主要是提供给管理、学校的。
对于管理用户提供了所有的操作,而对学校拥护只提供查询和查看操作,这样安全性能比较高,该系统是通过输入文本读取来获取数据,较少了输入数据的繁杂通过运用定义运动会类,进行对函数的定义,使整个代码看起来清晰整洁,通过调用库函数,使代码更简洁。
该系统为用户提供了总分计算,排序方便,为学校用户提供了查询和查看的方便。
关键词:运动会分数统计系统;结构体;排序;查询1前言该系统实现了简单的运动会分数统计,是一个面向对象的设计,使用了结构体,输入文本读取数据以及库函数的调用来完成整个系统的设计,是繁多的数据操作变得简单。
该系统为联合运动会提供服务减少了不必要的人力物力的浪费,通过写一段程序实现简单运动会分数统计系统的设计来实现几个功能。
该系统实现了以下几个功能:1)根据指定的输入文件读取数据;2)输入文件数据格式和文件数目由学生自行设计,主体体现学校名称、项目编号、项目名称、男子女子项目类别、前三或前五名积分;3)根据输入文件得到各学校总分,4)可以按学校编号或名称、学校总分、男女团体总分排序;5)可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。
运动会分数统计实验报告
运动会分数统计实验报告运动会分数统计实验报告一、引言运动会是学校中一项重要的体育活动,旨在促进学生的身心健康发展和团队合作精神。
而分数统计则是评估学生在各项比赛中的表现,为学校提供数据支持。
本实验旨在通过分数统计的实际操作,探索如何准确记录和分析运动会的成绩。
二、实验设计与方法1. 实验目标:了解分数统计的基本原则和方法,并通过实际操作掌握相关技巧。
2. 实验材料:计分表格、计分器、笔、纸等。
3. 实验步骤:a) 设计计分表格:根据运动会项目和规则,设计适用于各项比赛的计分表格,包括项目名称、参赛者姓名、成绩等栏目。
b) 实际操作:在模拟的运动会中,记录各个项目的比赛成绩。
使用计分器准确记录每位选手的成绩,并填写到相应的计分表格中。
c) 统计分析:根据计分表格,进行分数统计和分析。
计算每个项目的平均分、最高分、最低分等,并绘制相应的统计图表。
三、实验结果与讨论1. 计分表格设计:通过实验,我们发现设计合理的计分表格对于准确记录成绩非常重要。
在设计过程中,我们考虑了项目名称、参赛者姓名和成绩等要素,并合理设置了栏目的顺序和间距,以便于记录和查阅。
2. 分数统计与分析:通过实际操作和数据处理,我们得出了运动会各项目的平均分、最高分和最低分等数据。
例如,在田径比赛中,平均成绩为10.5秒,最高成绩为9.8秒,最低成绩为11.2秒。
这些数据可以帮助我们评估每个项目的整体水平和选手的个人表现。
3. 统计图表绘制:为了更直观地呈现数据,我们使用了柱状图和折线图等图表形式。
通过图表的绘制,我们可以清晰地看到各个项目的得分分布情况,进一步分析比赛的结果和趋势。
四、实验总结通过本次实验,我们深入了解了分数统计的原则和方法,并通过实际操作掌握了相关技巧。
我们发现设计合理的计分表格对于准确记录成绩非常重要,并且分数统计和分析能够为我们提供有价值的数据支持。
同时,通过绘制统计图表,我们可以更直观地呈现数据,进一步分析比赛结果。
运动会分数统计设计报告
printf("3.按男团总分排序输出查看\n");
printf("4.按女团总分排序输出查看\n");
printf("5.按学校编号查询学校某个项目的情况\n");
printf("6.按项目编号查询取得前三或前五名的学校\n");
printf("7.退出程序\n");
for(j=1;j<m;j++)
summscore[i]+=a[i].mscore[j];//求出学校男团总分并存储到数组中对应位置
ListInsert(Lm,i+1,summscore[i]);//将学校男团总分插入存放在线性表对应位置
sumwscore[i]=a[i].wscore[0];
for(j=1;j<w;j++)
cout<<"请输入要查询的学校编号:"<<endl;
cin>>s;//重新输入
}
i=0;
while(a[i].schnum!=s)
++i;//通过循环找到输入编号的对应学校在数组a中的位置
cout<<"请输入要查询的项目序号:"<<endl;
cin>>t;
while(t<1||t>m+w)//输入项目序号不在初始定义范围之内
总分基数排序 tbaseSort(vector<school *>& v, int d)
2.关键算法
{……
运动会分数统计实验报告
目录一.设计要求 (1)二.设计分析 (1)三.设计实现 (3)四.实验心得 (8)五.参考文献 (8)一.设计要求:任务:参加运动会有n个学校,学校编号为1……n。
比赛分成m个男子项目,和w个女子项目。
项目编号为男子1……m,女子m+1……m+w。
不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。
(m<=20,n<=20)功能要求:1).可以输入各个项目的前三名或前五名的成绩;2).能统计各学校总分,3).可以按学校编号、学校总分、男女团体总分排序输出;4).可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。
规定:输入数据形式和范围:20以内的整数(如果做得更好可以输入学校的名称,运动项目的名称)输出形式:有中文提示,各学校分数为整形界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。
存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。
(数据文件的数据读写方法等相关内容在c语言程序设计的书上,请自学解决)请在最后的上交资料中指明你用到的存储结构;测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。
进行程序测试,以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明;二.设计分析:本程序中学校的存储结构为数组.运动项目结构体:图1 运动项目结构体学校结构体:图2学校机构体主菜单结构:图3主菜单结构主要结构:typedef struct //项目结构{char xmm[100]; //项目名称char num[5]; //项目编号int score; //项目得分}xiangm;typedef struct school{int num; //学校编号char schoolname[20]; //学校名称int manscore; //男子得分int womenscore; //女子得分int sum; //总分xiangm man[MAX]; //男子项目int man_num; //男子项目个数int man_score; //男子团体总分xiangm women[MAX]; //女子项目int women_num; //女子项目个数int women_score; //女子团体总分}school;主要函数:void fun1_1() //对学校和项目进行初始化操作void fun1_lurum1(int flag)//录入男子取前3名的项目成绩void fun1_luruw1(int flag) //录入女子取前3名的项目成绩void fun1_lurum2(int flag) //录入男子取前5名的项目成绩void fun1_luruw2(int flag) //录入女子取前5名的项目成绩void fun1_sum() //计算学校总得分以及男子团体总分女子团体总分void fun1() //输入各个项目成绩,调用前面的函数void fun2() //按学校编号排序输出void fun3() //按学校总分排序并输出结果void fun4() //分别进行男子团体总分排序和女子团体排序并输出void fun5() //输入一个学校的编号查询该学校取得的成绩void fun6() //输入一个项目的编号查询该项目的得分学校情况void save() //将数据写到school.txt文件中void load() //从school.txt文件中读取数据三.设计实现:1.程序主界面:图4程序主界面2.输入功能:图5输入功能完成3.按学校编号排序输出:图6按学校编号排序输出4.按学校总分排序输出:图7按学校总分排序输出5.按男女团体总分排序输出:图8按男女团体总分排序输出6.按学校编号查询某个项目的情况:图9按学校编号查询某个项目的情况7.按项目编号查询取得名次的学校:图10按项目编号查询取得名次的学校8.存储数据:图11存储数据9.存储的数据:图12存储的数据10.读取数据:图13读取数据四.实验心得:课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际能力的具体训练和考察过程.写之前有第一感觉是用链表写.但是上次的课程设计写的就是链表,所以想尝试一下用数组写这个题目.写完之后两者对比起来处理这种题目还是用链表比较方便.用数组太花存储空间了,处理太多数据的话就不现实了.在文件读写的时候由于数据太多写入和读取都要一个一个处理.通过这次课程设计使我懂得了理论与实际相结合是很重要的,从而提高自己的实际动手编程能力和独立思考能力.而对于程序。
数据结构课程设计报告--运动会分数统计
实验报告(数据结构)学院:信息科学与技术学院班级:姓名:日期:课题一运动会分数统计任务:参加运动会有n个学校,学校编号为1……n。
比赛分成m个男子项目,和w个女子项目。
项目编号为男子1~m,女子m+1~m+w。
不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些项目取前五名或前三名由学生自己设定。
(m<=20,n<=20)功能要求:1) 可以输入各个项目的前三名或前五名的成绩;2) 能统计各学校总分;3) 可以按学校编号、学校总分、男女团体总分排序输出;4) 可以按学校编号查询学校某个项目的情况;5) 可以按项目编号查询取得前三或前五名的学校。
需求分析:本演示程序中,用户可以对运动会的的成绩一不同的方式进行输入输出等操作。
首先由用户输入运动会的成绩及相关的信息,然后程序会自动将输入的信息进行统计处理。
用于测试程序的数据如下所示:学校数据项目数据:概要设计:void Scanf(); 输入学校运动会成绩void Grade(); 查询成绩void Show(); 输出void Rank(); 查询名次void Show_sumscore();学校总分排序输出void Show_boyscore();男团总分排序输出void Show_girlscore();女团总分排序输出void Show_num(); 学校编号排序输出void Menu(); 总菜单程序图:主函数Scanf 输入函数Init 初始化函数Menu总菜单详细设计:#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量const int n=5; //参加运动会的学校个数const int m=5; //男子项目个数const int w=5; //女子项目个数void Init();//初始化学校总分、男女团体总分void Scanf();//输入学校运动会成绩void Grade();//查询成绩void Show();//输出void Rank();//查询名次void Show_sumscore();//学校总分排序输出void Show_boyscore();//男团总分排序输出void Show_girlscore();//女团总分排序输出void Show_num();//学校编号排序输出void Menu(); //总菜单typedef struct{char *event;int num;int sumscore;int boyscore;int girlscore;int length;int listsize; //当前分配的存储容量}SqList;// 初始化自定大小的线性表Lvoid InitList_Sq(SqList &L,int LIST_SIZE){L.event=(char *)malloc(LIST_SIZE* sizeof(char));if(!L.event) exit (0);L.length=0;L.listsize=LIST_SIZE;}//初始化默认大小的线性表Lvoid InitList_Sq(SqList &L){L.event=(char *)malloc(LIST_INIT_SIZE* sizeof(char)); if(!L.event)exit (0); //存储分配失败L.length=0; //空表长度为0L.listsize=LIST_INIT_SIZE; //初始存储容量}void ShowList_Sq(SqList &L,int Lenth){int i;for (i=0;i<Lenth;i++)printf("项目%d 成绩:%d\n",i+1,L.event[i]);}SqList School[n];void Init(){int i,j;for(i=0;i<n;i++){InitList_Sq(School[i],m+w);School[i].sumscore=0;School[i].boyscore=0;School[i].girlscore=0;School[i].num=i+1;for(j=0;j<m+w;j++){School[i].event[j]=0;}}}void Scanf(){int i,j,x;int a[3]={5,3,2};int b[5]={7,5,3,2,1};int c[10],d[10];printf("\n\n 输入各个项目的前三名或前五名的成绩\n\n\n"); for(i=0;i<m+w;i++){if(i<m){for(j=1;j<=5;j++){do{printf("项目%d 第%d名学校编号:",i+1,j);scanf("%d",&x);printf("\n");if(x>n||x<=0)printf("输入错误,请重新输入!\n");}while(x>n||x<=0);School[x-1].event[i]=b[j-1];}}else{for(j=1;j<=3;j++){do{printf("项目%d 第%d名学校编号:",i+1,j);scanf("%d",&x);printf("\n");if(x>n||x<=0)printf("输入错误,请重新输入!\n");}while(x>n||x<=0);School[x-1].event[i]=a[j-1];}}}printf("\n");//统计各校总分for(i=0;i<n;i++){for(j=0;j<m+w;j++){School[i].sumscore+=School[i].event[j];}}//统计男子总分for (i=0;i<n;i++){for(j=0;j<m;j++){School[i].boyscore+=School[i].event[j];}}//统计女子总分for(i=0;i<n;i++){for(j=m;j<m+w;j++){School[i].girlscore+=School[i].event[j];}}}void Grade(){int k,t;do{printf("\n请输入需要查询的学校编号:");scanf("%d",&k);if(k>n||k<=0)printf("输入出错,请重新输入!\n\n");}while(k>n||k<=0);do{printf("\n请输入需要查询的项目编号:");scanf("%d",&t);printf("\n");if(t>m+w||t<=0)printf("输入出错,请重新输入!\n\n");}while(t>m+w||t<=0);int i=0;while(School[i++].num!=k);printf("第%d个学校项目%d 积分为:%d\n",k,t,School[--i].event[t-1]); }void Show(){for(int i=0;i<n;i++){printf("第%d个学校:\n\n",i+1);ShowList_Sq(School[i],m+w);printf(" 男子总分为:%d\n",School[i].boyscore);printf(" 女子总分为:%d\n",School[i].girlscore);printf(" 学校总分为:%d\n",School[i].sumscore);printf("\n\n");}}void Rank(){int i,j,t;do{printf("请输入需要查询的项目编号:");scanf("%d",&t);if(t>m+w||t<=0)printf("输入出错,请重新输入!\n\n");}while(t>m+w||t<=0);for(i=n-1;i>=0;i--){for(j=0;j<i;j++){if(School[j].event[t-1]<School[i].event[t-1]){SqList temp=School[i];School[i]=School[j];School[j]=temp;}}}//冒泡排序if(t<=m){printf("项目%d 前五名:\n",t);for(i=0;i<5;i++){printf("第%d个学校\n",School[i].num);}}else if(t>m&&t<=m+w){printf("项目%d 前三名:\n",t);for(i=0;i<3;i++){printf("第%d个学校\n",School[i].num);}}elseprintf("输入错误,请重新输入!\n");}void Show_sumscore(){int i,j;for(i=n-1;i>=0;i--){for(j=0;j<i;j++){if(School[j].sumscore<School[i].sumscore) {SqList temp=School[i];School[i]=School[j];School[j]=temp;}}}printf("按学校总分排列:\n\n");Show();}void Show_boyscore(){int i,j;for(i=n-1;i>=0;i--)for(j=0;j<i;j++)if(School[j].boyscore<School[i].boyscore){SqList temp=School[i];School[i]=School[j];School[j]=temp;}printf("按男子总分排列:\n\n");Show();}void Show_girlscore(){int i,j;for(i=n-1;i>=0;i--)for(j=0;j<i;j++)if(School[j].girlscore<School[i].girlscore) {SqList temp=School[i];School[i]=School[j];School[j]=temp;}printf("按女子总分排列:\n\n");Show();}void Show_num(){int i,j;for(i=n-1;i>=0;i--)for(j=0;j<i;j++)if(School[j].num>School[i].num){SqList temp=School[i];School[i]=School[j];School[j]=temp;}printf("按学校编号排列:\n\n");Show();void Menu() //菜单函数{int choose;while(1){printf(" 运动会统计系统\n\n");printf("*****************************************************************\n"); printf(" 1、按学校编号排序输出\n");printf(" 2、按学校总分排序输出\n");printf(" 3、按男团总分排序输出\n");printf(" 4、按女团总分排序输出\n");printf(" 5、按学校编号查询学校某个项目的情况\n");printf(" 6、按项目编号查询取得前三名或前五名的学校\n");printf(" 7、退出\n");printf("*****************************************************************\n"); printf("\n\n -------------选择编号------------\n");scanf("%d",&choose);if(choose==1)Show_num();if(choose==2)Show_sumscore();if(choose==3)Show_boyscore();if(choose==4)Show_girlscore();if(choose==5)Grade();if(choose==6)Rank();if(choose==7)break;}}int main(){ int i=0;for(i=0;i<80;i++)printf("*");printf("\n 编号运动会项目 \n"); printf(" 1 男子100米 \n"); printf(" 2 男子200米 \n"); printf(" 3 男子400米 \n"); printf(" 4 男子跳高 \n"); printf(" 5 男子跳远 \n"); printf(" 6 女子跳高 \n"); printf(" 7 女子跳远 \n"); printf(" 8 女子铅球 \n"); printf(" 9 女子100米 \n");printf(" 10 女子400米\n\n");for(i=0;i<80;i++)printf("*");printf("\n");printf(" 编号参与运动会的学校 \n");printf(" 1 东华大学 \n");printf(" 2 上海交大 \n");printf(" 3 复旦大学 \n");printf(" 4 同济大学 \n");printf(" 5 华东师范大学 \n\n"); for(i=0;i<80;i++)printf("*");printf("\n");Init();Scanf();Menu();return 0;}调试分析:1,在编译过程中使用了结构体来存储航班和客户的相关信息,注意到使用结构体可以定义自己需要的类型,同时还可以对其成员进行各种操作,有效地解决了数据的建立和修改;2,在编程时建立了文件,将自己输入的文件和系统内部存入文档,有效地实现了大容量数据的操作;3,运用菜单功能,是程序和实际生活中的情况更加接近,有利于程序的广泛利用;4,在编程中学习到了编程的很多好的习惯,养成了添加注释的习惯。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
目录1 设计内容及要求 (1)2 总体设计 (1)2.1 系统设计方案 (1)2.2 功能模块设计 (2)3 详细设计 (3)3.1 数据结构的定义 (3)3.2比赛数据输入模块 (3)3.3比赛成绩输出模块 (4)3.4比赛成绩查询模块 (5)4 调试与测试 (5)4.1 输入数据 (5)4.2 按学校编号排序输出 (6)4.3 按学校总分排序输出 (6)4.4 按学校男子团队总分排序输出 (7)4.5 按学校女子团队总分排序输出 (7)4.6按学校编号查询成绩 (8)4.7按项目编号查询成绩 (8)5 心得体会 (9)参考文献 (9)附录 (9)1 设计内容及要求设计一个运动会分数统计系统。
参加运动会有n个学校,学校编号为1…n。
比赛分成m个男子项目,和w个女子项目。
项目编号为男子1…m,女子m+1…m+w。
不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;编号能被整除的取前三名。
(m<=20,n<=20)要求如下:1)可以输入各个项目的前三名或前五名的成绩;2)能统计各学校总分;3)可以按学校编号、学校总分、男女团体总分排序输出;4)可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。
规定:输入数据形式和范围:20以内的整数;输出形式:有中文提示,各学校分数为整型;界面要求:有合理的提示。
存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。
测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。
进行程序测试,以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明。
2 总体设计2.1 系统设计方案根据课程设计任务要求,本方案要求准备结构体数组、读写文件,还能把信息直接输入存储到文件中,读取文件信息从而得到结果。
1)菜单设计分为主函数菜单,比赛数据输入菜单,学校、男子团队、女子团队总分排序输出菜单、查询学校成绩菜单和查询项目排名菜单。
2)数据保存方式建立文件,数据保存在文件中。
3)数据类型采用结构体类型。
4)存储结构采用结构体类型数组存储结构。
5)算法设计输入比赛结果模块中运用了冒泡排序算法。
2.2 功能模块设计整个系统主要划分为3个功能模块,分别为:比赛数据输入模块、总分排序输出模块和查询比赛成绩模块。
总分排序输出模块又分为按学校编号排序输出、按学校总分排序输出、按学校男子团队总分排序输出和按学校女子团队总分排序输出四个子模块;查询比赛成绩模块分为按学校编号查询和按项目编号查询两个子模块。
1)比赛数据输入模块比赛成绩输入模块分为:创建信息部分,创建学校数,男子项目数,女子项目数,学校信息,比赛项目信息,成绩输入部分需根据项目编号,按排名依次输入学校编号,最后将数据依次写入文件。
2)比赛成绩输出模块读取比赛数据,冒泡算法排序,按选择输出学校、男子团队或女子团队总分的排名情况。
3)查询比赛成绩模块选择按学校编号查询模块或者按项目编号查询输入相应的编号输出查询结果。
3 详细设计3.1 数据结构的定义using namespace std;int n; //n个学校int m; //m个男子项目int w; //w个女子项目struct pro //表示项目的结构体{string name; //项目名称int snum[6]; //前名学校的编号}p[21];struct school //表示学校的结构体{int num;string name; //学校名称int score; //学校总分int male; //男子团队总分int female; //女子团队总分}sch[21];3.2比赛数据输入模块比赛数据输入模块需要输入学校数、男子项目数、女子项目数,成绩输入部分需根据项目编号,按排名依次输入学校编号,最后将数据依次写入文件。
数据输入流程图3.3比赛成绩输出模块比赛成绩输出模块实现按要求输出相应的数据。
有一下输出选项:按学校编号排序输出、按学校总分排序输出、按学校男子团队总分排序输出和按学校女子团队总分排序输出。
成绩输出流程图3.4比赛成绩查询模块查询比赛成绩模块包括:按学校编号查询和按项目编号查询。
查询成绩流程图4 调试与测试4.1 输入数据4.2 按学校编号排序输出4.3 按学校总分排序输出4.4 按学校男子团队总分排序输出4.5 按学校女子团队总分排序输出4.6按学校编号查询成绩4.7按项目编号查询成绩5 心得体会首先,很遗憾的是此次小组作业没能和小组成员共同完成。
由于我自身的一些原因(有时候因为工作面试等没能按时上课)和小组其他成员的原因,没能联系到一起,这是我们小组的失误。
我们失去了一次团体完成作业的机会,也失去了一次展示的机会。
无奈之下,我独自一人完成了整个作业,但又不能撒谎,就只能事情告之老师,以个人作业提交,望老师体谅。
虽然一个人完成整个作业,少了许多和其他成员共同完成的乐趣,但是,在整个作业的完成过程中,我也学会了许多,收获了许多。
也许这是给我的一次独立完成作业的机会。
在系统的设计过程中,困难重重,同时也在设计的过程中发现了自己的许多不足之处,对前面学过的知识理解的不够深刻,掌握的不够牢固。
我又重新温习了前面所学的知识,在自己的努力和其他同学的帮助下,最后顺利的完成了整个设计。
整个过程中,对数据结构这门课程理解得更加深刻了。
但在整个设计中,还是存在一些问题,但这也警示我需要再加努力,弥补自己的不足之处。
最后,谢谢老师辛勤的教导和同学的帮助。
参考文献【1】严蔚敏吴伟民数据结构清华大学出版社2009.2【2】李春葆数据结构教程清华大学出版社2005.1【3】李凤霞C语言程序设计教程(第三版)北京理工大学出版社2009.1附录源程序代码#include<iostream>#include<string>#include<iomanip>#include<fstream>using namespace std;int n; //n个学校int m; //m个男子项目int w; //w个女子项目struct pro //表示项目的结构体{string name; //项目名称int snum[6]; //前名学校的编号}p[21];struct school //表示学校的结构体{int num;string name; //学校名称int score; //学校总分int male; //男子团队总分int female; //女子团队总分}sch[21];int integral[5]={7,5,3,2,1};//前五名得分void input(){int i,j,y,x;printf("输入学校数目:");y=0;while(1){scanf("%d",&n);if(n>=1&&n<=20)y=1;if(y)break;else printf("输入数据有误,请重新输入:"); }for(i=1;i<=n;i++){printf("输入第%d个学校的名称:",i);cin>>sch[i].name;sch[i].score=0;sch[i].female=0;sch[i].male=0;sch[i].num=i;}printf("输入男子项目数和女子项目数:");y=0;while(1){scanf("%d%d",&m,&w);if(m<=20&&m>=1&&w<=20&&w>=1)y=1;if(y)break;else printf("输入数据有误,请重新输入:");}for(i=1;i<=m+w;i++){printf("输入第%d个项目的名称:\n",i);cin>>p[i].name;printf("输入第%d个项目的前名的学校编号:\n",i);for(j=1;j<=5;j++){y=0;while(1){scanf("%d",&x);if(x>=1&&x<=20)y=1;if(y)break;else printf("输入数据有误,请重新输入:");}p[i].snum[j]=x;sch[x].score+=integral[j-1];if(i<=m)sch[x].male+=integral[j-1];else sch[x].female+=integral[j-1];}}}void print(int i){cout<<sch[i].num<<setw(10)<<sch[i].name<<setw(8)<<sch[i].score<<setw( 9)<<sch[i].male<<setw(10)<<sch[i].female<<endl;}void bianhao() //按编号排序{int i,j;school t;for(i=1;i<n;i++){for(j=i;j<=n;j++)if(sch[i].num>sch[j].num){t=sch[i];sch[i]=sch[j];sch[j]=t;}}printf("\n按编号排列:\n");printf("编号学校名称总分男子团队总分女子团队总分\n");for(i=1;i<=n;i++)print(i);}void zongfen() //按学校总分排序{int i,j;school t;for(i=1;i<n;i++){for(j=i;j<=n;j++)if(sch[i].score<sch[j].score){t=sch[i];sch[i]=sch[j];sch[j]=t;}}printf("\n按学校总分排列:\n");printf("编号学校名称总分男子团队总分女子团队总分\n");for(i=1;i<=n;i++)print(i);ofstream fout;fout.open("运动会分数统计.txt");fout<<"编号学校名称总分男子团队总分女子团队总分"<<endl;for(i=1;i<=n;i++){fout<<sch[i].num<<setw(13)<<sch[i].name<<setw(8)<<sch[i].score<<setw (9)<<sch[i].male<<setw(10)<<sch[i].female<<endl; }fout.close();}void malezf() //按学校男子团队总分排序{int i,j;school t;for(i=1;i<n;i++){for(j=i;j<=n;j++)if(sch[i].male<sch[j].male){t=sch[i];sch[i]=sch[j];sch[j]=t;}}printf("\n按学校男子团队总分排列:\n");printf("编号学校名称总分男子团队总分女子团队总分\n");for(i=1;i<=n;i++)print(i);}void femalezf() //按学校女子团队总分排序{int i,j;school t;for(i=1;i<n;i++){for(j=i;j<=n;j++)if(sch[i].female<sch[j].female){t=sch[i];sch[i]=sch[j];sch[j]=t;}}printf("\n按学校女子总分排列:\n");printf("编号学校名称总分男子团队总分女子团队总分\n"); for(i=1;i<=n;i++)print(i);cout<<endl;}void cxsch() //查询学校信息{int i,y,s;printf("输入需要查询的学校编号:");y=0;while(1){scanf("%d",&s);if(s>=1&&s<=n)y=1;if(y)break;else printf("输入数据有误,请重新输入:");}printf("该学校相关信息:\n");printf("编号学校名称总分男子团队总分女子团队总分\n"); for(i=1;i<=n;i++){if(sch[i].num==s){print(i);break;}}cout<<endl;}void cxxm() //查询项目信息{int i,y,s;printf("输入需要查询的项目编号:");y=0;while(1){scanf("%d",&s);if(s>=1&&s<=n)y=1;if(y)break;else printf("输入数据有误,请重新输入:");}cout<<p[s].name<<"前名学校编号及名称为:"<<endl;printf("名次编号学校名称\n");for(i=1;i<=5;i++)cout<<" "<<i<<""<<p[s].snum[i]<<setw(12)<<sch[ p[s].snum[i] ].name<<endl; cout<<endl;}void solve() //菜单函数{int z;while(1){printf("\n选择您需要的操作(选择序号):\n");printf("1.按学校编号排序输出\n");printf("2.按学校总分排序输出\n");printf("3.按学校男子团队总分排序输出\n");printf("4.按学校女子团队总分排序输出\n");printf("5.查询某个学校成绩\n");printf("6.查询某个项目成绩\n");printf("7.结束\n\n");scanf("%d",&z);if(z==1)bianhao();if(z==2)zongfen();if(z==3)malezf();if(z==4)femalezf();if(z==5)cxsch();if(z==6)cxxm();if(z==7)break;}}int main() //主函数{input();solve();return 0;}。