数据结构与算法课程设计运动会分数统计.doc

广东技术师范学院天河学院数据结构与算法课程设计报告 题 目:_ _学 号: _ _班 级: _ _ _ _小组成员:_ _指导教师: 所属系部: 计算机科学与技术系  目录题目一：运动会分数统计2一、问题描述2二、基本要求2三、算法思想2四、数据结构3五、模块划分4六、源程序4七、测试数据16八、运行及测试情况161、主菜单界面172、输入信息运行测试（部分数据）173、运行测试18题目二：校园导航22一、问题描述22二、基本要求22三、算法思想23四、模块划分23五、源程序25六、运行及测试情况41课程设计总结44题目一：运动会分数统计一、问题描述参加运动会有n个学校,学校编号为1n.比赛分成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) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明三、算法思想本课设要求输入信息，统计分数，执行排序与查找功能，在要求中没有在建立数据之后进行插入和删除操作，而在排序和查找过程中有许多的随机读取数据操作，因此使用顺序结构而不用链表。由于各个要求属性具有一定的联系，在定义数据时使用结构体和结构体数组来存储信息数据。考虑到程序的要求在设计函数时将学校个数和项目个数设计为可变的数据，为方便使用设计菜单函数（jiemian），而由于要求将信息存储在文件中故设计文件的存储（baocun），信息输入函数（input）在输入基本信息后由系统统计总分的内容并全部存入文件file中，在接下来的函数中开始都需要读取文件中的信息，信息的输出（output）输出输入函数中统计后的各项信息，在排序输出中使用冒泡排序法进行不同关键字的排序，查询函数（search）采用顺序表的查找来完成。以下是部分程序流程图：四、数据结构（1） 项目数据表：运动会系统先制定本次运动会所需的参赛项目。本数据表根据要求设计存储每个项目的编号、要取的名次、各个名次名称及各名次对应的分数。用于对以后项目情况的统计已及查询。其中name,snum6由输入信息输入struct pro /表示项目的结构体 string name; /项目名称 int snum6; /前5名学校的编号 p21;（2） 学校数据表：本数据表根据要求储存了各个参赛学校的总体情况，包括学校的编号、学校总分、男子团体总分、女子团体总分。其中name数据由输入信息输入，而其他三项内容score, male, female将由系统进行自动统计。struct school /表示学校的结构体 int num; string name; /学校名称 int score; /学校总分 int male; /男子总分 int female; /女子总分 sch21; 五、模块划分1、void bianhao() 功能是按学校编号查询成绩2、void zongfen() 功能是按学校总分排序3、void baocun() 功能是保存数据，按学校总分排序4、void malezf() 功能是按学校男总分排序5、void femalezf() 功能是按学校女总分排序6、void cxsch() 功能是按学校编号查询学校信息7、void cxxxm() 功能是按学校名字查询学校信息六、源程序#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 snum6; /前5名学校的编号 p21; struct school /表示学校的结构体 int num; string name; /学校名称 int score; /学校总分 int male; /男子总分 int female; /女子总分 sch21; int integral5=7,5,3,2,1;/前五名得分 void input() int i,j,y,x,a; printf("输入学校数目(学校数目不大于20):"); 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>>schi.name; schi.score=0; schi.female=0; schi.male=0; schi.num=i; for(a=1;a<i;a+)if(scha.name=schi.name)printf("学校名称已存在,请重新输入.n");i-; printf("输入男子项目数:"); scanf("%d",&m);printf("输入女子项目数:");scanf("%d",&w);y=0; while(1) if(m<=20&&m>=1&&w<=20&&w>=1)y=1; if(y)break; else printf("输入数据有误，请重新输入:"); for(i=1;i<=m+w;i+) if(i<=m)printf("输入男子组第%d个项目的名称:n",i); elseprintf("输入女子组第%d个项目的名称:n",i-m);cin>>pi.name; if(i<=m)printf("输入第%d个项目的前5名的学校编号:n",i); elseprintf("输入第%d个项目的前5名的学校编号:n",i-m); for(j=1;j<=5;j+) y=0;while(1) scanf("%d",&x);if(x>=1&&x<=n) y=1; if(y)break; else printf("输入数据有误，请重新输入:n"); pi.snumj=x; schx.score+=integralj-1; if(i<=m)schx.male+=integralj-1; else schx.female+=integralj-1; void print(int i) cout<<schi.num<<setw(10)<<schi.name<<setw(8)<<schi.score<<setw(9) <<schi.male<<setw(10)<<schi.female<<endl; void bianhao() /按编号排序 int i,j; school t; for(i=1;i<n;i+) for(j=i;j<=n;j+) if(schi.num>schj.num) t=schi;schi=schj;schj=t; printf("n按编号排列:n"); printf("=n");printf("编号 学校名称 总分 男子总分 女子总分n"); for(i=1;i<=n;i+) print(i); cout<<endl; printf("=n"); void zongfen() /按学校总分排序 int i,j; school t; for(i=1;i<n;i+) for(j=i;j<=n;j+) if(schi.score<schj.score) t=schi;schi=schj;schj=t; printf("n按学校总分排列:n"); printf("=n");printf("编号 学校名称 总分 男子总分 女子总分n"); for(i=1;i<=n;i+) print(i); cout<<endl; printf("=n"); void baocun() /保存数据，按学校总分排序 int i,j; school t; for(i=1;i<n;i+) for(j=i;j<=n;j+) if(schi.score<schj.score) t=schi;schi=schj;schj=t; printf("n按学校总分排列:n"); printf("=n");ofstream fout;fout.open("运动会分数统计.txt");fout<<"编号 学校名称 总分 男子总分 女子总分"<<endl;for(i=1;i<=n;i+) fout<<schi.num<<setw(13)<<schi.name<<setw(8)<<schi.score<<setw(9) <<schi.male<<setw(10)<<schi.female<<endl; fout.close();printf("n保存成功!nn");printf("=n"); void malezf() /按学校男总分排序 int i,j; school t; for(i=1;i<n;i+) for(j=i;j<=n;j+) if(schi.male<schj.male) t=schi;schi=schj;schj=t; printf("n按学校男子总分排列:n"); printf("=n");printf("编号 学校名称 总分 男子总分 女子总分n"); for(i=1;i<=n;i+) print(i);cout<<endl; printf("=n"); void femalezf() /按学校女总分排序 int i,j; school t; for(i=1;i<n;i+) for(j=i;j<=n;j+) if(schi.female<schj.female) t=schi;schi=schj;schj=t; printf("n按学校女子总分排列:n"); printf("=n");printf("编号 学校名称 总分 男子总分 女子总分n"); for(i=1;i<=n;i+) print(i); cout<<endl; printf("=n"); 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");printf("编号 学校名称 总分 男子总分 女子总分n"); for(i=1;i<=n;i+) if(schi.num=s) print(i);break;cout<<endl;printf("=n"); void cxxxm() /查询学校信息 int y,v,s; printf("输入需要查询的学校名称:");y=0; cin>>sch0.name; sch0.score=0; sch0.female=0; sch0.male=0; sch0.num=0; while(1) for(v=1;v<=n;v+)if(sch0.name=schv.name)y=1;s=v;break;if(y)break; elseprintf("不存在该学校，请重新输入!n"); cxxxm();printf("该学校相关信息:n"); printf("=n");printf("编号 学校名称 总分 男子总分 女子总分n"); print(s);cout<<endl;printf("=n"); void cxxmbh() /按项目编号查询 int i,y,s,k;printf("n输入需要查询的项目项目类型: 1.男子组项目 2.女子组项目n"); scanf("%d",&k);if(k=1)printf("请输入男子组项目的编号:");y=0; while(1) scanf("%d",&s); if(s>=1&&s<=m)y=1; if(y)break; else printf("输入数据有误，请重新输入:"); cout<<ps.name<<"前5名学校编号及名称为:"<<endl; printf("=n");printf("名次 编号 学校名称n"); for(i=1;i<=5;i+) cout<<" "<<i<<" "<<ps.snumi<<setw(12)<<sch ps.snumi .name<<endl; cout<<endl; printf("=n");if(k=2)printf("请输入女子组项目的编号:");y=0; while(1) scanf("%d",&s); if(s>=1&&s<=w)y=1; if(y)break; else printf("输入数据有误，请重新输入:"); cout<<ps+m.name<<"前5名学校编号及名称为:"<<endl; printf("=n");printf("名次 编号 学校名称n"); for(i=1;i<=5;i+) cout<<" "<<i<<" "<<ps+m.snumi<<setw(12)<<sch ps+m.snumi .name<<endl; cout<<endl; printf("=n");if(k!=1 && k!=2)printf("输入数据有误，请重新输入:n");cxxmbh(); void cxxmmc() /按项目名称查询 int i,s,k,b=0;printf("n输入需要查询的项目项目类型: 1.男子组项目 2.女子组项目n"); scanf("%d",&k);if(k=1)printf("请输入男子组项目的名称:");cin>>p0.name;for(s=1;s<=m;s+)if(p0.name = ps.name )b=s;if(b=0)printf("无此项目，请重新输入:"); cxxmmc();else cout<<pb.name<<"前5名学校编号及名称为:"<<endl; printf("=n"); printf("名次 编号 学校名称n"); for(i=1;i<=5;i+) cout<<" "<<i<<" "<<pb.snumi<<setw(12)<<sch pb.snumi .name<<endl; cout<<endl; printf("=n");if(k=2)printf("请输入女子组项目的名称:"); cin>>p0.name;for(s=1+m;s<=m+w;s+)if(p0.name = ps.name)b=s;if(b=0)printf("无此项目，请重新输入:"); cxxmmc();else cout<<pb.name<<"前5名学校编号及名称为:"<<endl; printf("=n"); printf("名次 编号 学校名称n"); for(i=1;i<=5;i+) cout<<" "<<i<<" "<<pb.snumi<<setw(12)<<sch pb.snumi .name<<endl; cout<<endl; printf("=n"); void jiemian() /菜单函数 int z; while(1) printf("n=n");printf(" 0.按项目名称查询某个项目成绩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(" 8.保存数据.n");printf(" 9.结束n");printf("=nn");scanf("%d",&z); if(z=0)cxxmmc();if(z=1)bianhao(); if(z=2)zongfen(); if(z=3)malezf(); if(z=4)femalezf(); if(z=5)cxsch(); if(z=6)cxxmbh(); if(z=7)cxxxm(); if(z=8)baocun();if(z=9)break; int main() /主函数 input(); jiemian(); return 0; 七、测试数据项目学校编号1（男）编号2（男）编号3（女）取前5取前5取前5学校1名次3,32学校2名次124学校3名次251学校4名次513学校5名次445测试取学校个数为5，男子项目个数2.女子项目个数1八、运行及测试情况1、主菜单界面2、输入信息运行测试（部分数据）3、运行测试(1).按学校编号排序输出(2). 按学校总分排序输出(3). 按学校男总分排序输出(4). 按学校女总分排序输出（5）. 按学校编号查询某个学校成绩（6）. 查询某个项目成绩（7）. 按学校名称查询某个学校成绩(8). 保存数据(9).结束题目二：校园导航一、问题描述设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。二、基本要求1）、  基本要求：（1）      设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。（2）      为来访客人提供图中任意景点相关信息的查询。（3）      为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。2）、  实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。三、算法思想 本课设要求输入信息，按照提示要求输入所要查询的地点的信息和亮点之间的最短路径。系统有两个分为使用者模式和管理者模式，使用者模式下时为来访客人提供图中任意景点相关信息的查询，为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。管理者模式则是管理员对地点信息的修改。四、模块划分void Readinfo(); /读取赋值定点节点信息函数void Writeinfo(); /写入定点节点的信息函数void Writeweight_adj(); /写入邻接矩阵权值函数void Readweight_adj(); /读取赋值邻接矩阵权值函数void Showmap(); /现实地图函数void Mfweight_adj(); /修改邻接矩阵的权值函数void Mfinfo(); /修改顶点结点的信息函数int User(); /普通用户模式显示函数void begin(); /数据初始化函数void Floyd(); /定义弗洛伊德算法求最短路径函数void Outputshortest(); /定义输出两点最短路径函数int Input(char *chh30); /定义文字输入函数void Queryinfo(); /定义查询地点信息函数int Admin(); /操作者模式显示函数弗洛伊德算法求最短路径函数流程图输出两点最短路径流程图 五、源程序#include<stdio.h>#include<string.h>#include<iostream.h>#define Num 14 #define charsum 10#define Maxedge 9999void Readinfo();void Writeweight_adj();void Readweight_adj();void Showmap();typedef struct /定义顶点结点char name10 ;int num; char info100;jiedian;jiedian daohangNum; /定义顶点结点数组int quanNumNum; /定义邻接矩阵int short_quanNumNum; /定义最短路径权值 int wayNumNum; /用于弗洛伊德算法void begin() /顶点,邻接矩阵初始化int i,j;Readinfo();for(i=1;i<=Num;i+) /初始化邻接矩阵的权值for(j=0;j<Num;j+)quanij=Maxedge;for(i=1;i<=Num;i+) /邻接矩阵无环quanii=0;/quan12=90; /开始初始化邻接矩阵中 上三角 的权值Readweight_adj();void Floyd() /定义弗洛伊德算法求最短路径函数int i,j,k;for(i=1;i<=Num;i+)for(j=0;j<Num;j+)short_quanij=quanij; /初始化最短路径wayij=0; /初始化标记中间点道路for(k=1;k<=Num;k+) /k用于标记两点之间的中间过渡顶点for(i=1;i<=Num;i+)for(j=1;j<=Num;j+)if(short_quanij>(short_quanik+short_quankj) /判断是否存在更短路径short_quanij=(short_quanik+short_quankj); /赋值最短路径wayij=wayji=k; /中间过渡顶点被赋值void Outputshortest() /定义输出两点最短路径函数int q,w,a,b;char start20,end20;strcpy(start,"请输入出发点:");strcpy(end,"请输入终点:");begin();Floyd();printf("tttt查询最短路径系统!n");printf("%s",start);q=Input(&start); /输入赋值printf("n%s",end);w=Input(&end);printf("n");a=q;b=w;if(short_quanqw<Maxedge) /判断两点之间是否有连通性printf("%s",daohanga.name); /输出起始位置while(wayqw!=0) /循环重复准起始点while(wayqw!=0) /找到最短路径中起始位置的第一个邻接点(准起始点)w=wayqw; /终点赋值未中间过渡顶点printf("->%s",daohangw.name);q=w; /把起始位置向后移(准起始位置为此时起始位置)w=b; /恢复终点位置printf(" -> %s",daohangb.name);printf("n%s到%s的最短路程为:%d米n",daohanga.name,daohangb.name,short_quanab);elseprintf("%s 无法到达 %sn",daohangq.name,daohangw.name);system("pause");Input(char *chh30) /定义文字输入函数,返回值为输入字符串的序号或者返回输入错误(return 0)char inch