數(shù)據(jù)結構與算法課程設計運動會分數(shù)統(tǒng)計

1、廣東技術師范學院天河學院數(shù)據(jù)結構與算法課程設計報告題 目:_ _學 號: _ _班 級: _ _ _ _小組成員:_指導教師:所屬系部:計算機科學與技術系  目錄題目一：運動會分數(shù)統(tǒng)計2一、問題描述2二、基本要求2三、算法思想2四、數(shù)據(jù)結構3五、模塊劃分4六、源程序4七、測試數(shù)據(jù)16八、運行及測試情況161、主菜單界面172、輸入信息運行測試（部分數(shù)據(jù)）173、運行測試18題目二：校園導航22一、問題描述22二、基本要求22三、算法思想23四、模塊劃分23五、源程序25六、運行及測試情況41課程設計總結44題目一：運動會分數(shù)統(tǒng)計一、問題描述參加運動會有n個學校,學校編號為1n.比賽分

2、成m個男子項目和w個女子項目。項目編號為男子1.m,女子m+1.m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為:7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定。（m<=20，n<=20）二、基本要求1).可以輸入各個項目的前三名或前五名的成績；2).能統(tǒng)計各學校總分；3).可以按學校編號、學?？偡帧⒛信畧F體總分排序輸出；4).可以按學校編號查詢學校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W校。5) 數(shù)據(jù)存入文件并能隨時查詢 6) 規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學校的名稱，運動項目的名稱輸出形式：有中文提示，各學校

3、分數(shù)為整形界面要求：有合理的提示，每個功能可以設立菜單，根據(jù)提示，可以完成相關的功能要求。存儲結構：學生自己根據(jù)系統(tǒng)功能要求自己設計，但是要求運動會的相關數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關內(nèi)容在c語言程序設計的書上，請自學解決）請在最后的上交資料中指明你用到的存儲結構測試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結果請在上交的資料中寫明三、算法思想本課設要求輸入信息，統(tǒng)計分數(shù)，執(zhí)行排序與查找功能，在要求中沒有在建立數(shù)據(jù)之后進行插入和刪除操作，而在排序和查找過程中有許多的隨機讀取數(shù)據(jù)操作，因此使用順序結構

4、而不用鏈表。由于各個要求屬性具有一定的聯(lián)系，在定義數(shù)據(jù)時使用結構體和結構體數(shù)組來存儲信息數(shù)據(jù)?？紤]到程序的要求在設計函數(shù)時將學校個數(shù)和項目個數(shù)設計為可變的數(shù)據(jù)，為方便使用設計菜單函數(shù)（jiemian），而由于要求將信息存儲在文件中故設計文件的存儲（baocun），信息輸入函數(shù)（input）在輸入基本信息后由系統(tǒng)統(tǒng)計總分的內(nèi)容并全部存入文件file中，在接下來的函數(shù)中開始都需要讀取文件中的信息，信息的輸出（output）輸出輸入函數(shù)中統(tǒng)計后的各項信息，在排序輸出中使用冒泡排序法進行不同關鍵字的排序，查詢函數(shù)（search）采用順序表的查找來完成。以下是部分程序流程圖：四、數(shù)據(jù)結構（1） 項目數(shù)據(jù)

5、表：運動會系統(tǒng)先制定本次運動會所需的參賽項目。本數(shù)據(jù)表根據(jù)要求設計存儲每個項目的編號、要取的名次、各個名次名稱及各名次對應的分數(shù)。用于對以后項目情況的統(tǒng)計已及查詢。其中name,snum6由輸入信息輸入struct pro /表示項目的結構體 string name; /項目名稱 int snum6; /前5名學校的編號 p21;（2） 學校數(shù)據(jù)表：本數(shù)據(jù)表根據(jù)要求儲存了各個參賽學校的總體情況，包括學校的編號、學?？偡帧⒛凶訄F體總分、女子團體總分。其中name數(shù)據(jù)由輸入信息輸入，而其他三項內(nèi)容score, male, female將由系統(tǒng)進行自動統(tǒng)計。struct school /表示學校的結

6、構體 int num; string name; /學校名稱 int score; /學校總分 int male; /男子總分 int female; /女子總分 sch21; 五、模塊劃分1、void bianhao() 功能是按學校編號查詢成績2、void zongfen() 功能是按學?？偡峙判?、void baocun() 功能是保存數(shù)據(jù)，按學校總分排序4、void malezf() 功能是按學校男總分排序5、void femalezf() 功能是按學校女總分排序6、void cxsch() 功能是按學校編號查詢學校信息7、void cxxxm() 功能是按學校名字查詢學校信息六、源程

7、序#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;

8、 /男子總分 int female; /女子總分 sch21; int integral5=7,5,3,2,1;/前五名得分 void input() int i,j,y,x,a; printf("輸入學校數(shù)目(學校數(shù)目不大于20):"); y=0;while(1) scanf("%d",&n); if(n>=1&&n<=20)y=1; if(y)break; else printf("輸入數(shù)據(jù)有誤，請重新輸入:"); for(i=1;i<=n;i+) printf("輸入第%d個學

9、校的名稱:",i);cin>>; schi.score=0; schi.female=0; schi.male=0; schi.num=i; for(a=1;a<i;a+)if(=)printf("學校名稱已存在,請重新輸入.n");i-; printf("輸入男子項目數(shù):"); scanf("%d",&m);printf("輸入女子項目數(shù):");scanf("%d",&w);y=0; while(

10、1) if(m<=20&&m>=1&&w<=20&&w>=1)y=1; if(y)break; else printf("輸入數(shù)據(jù)有誤，請重新輸入:"); for(i=1;i<=m+w;i+) if(i<=m)printf("輸入男子組第%d個項目的名稱:n",i); elseprintf("輸入女子組第%d個項目的名稱:n",i-m);cin>>; if(i<=m)printf("輸入第%d個項目的前5名的學

11、校編號: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("輸入數(shù)據(jù)有誤，請重新輸入:n"); pi.snumj=x; schx.score+=integralj-1; if(i<=m)schx.male+=integralj-1; else schx.fema

12、le+=integralj-1; void print(int i) cout<<schi.num<<setw(10)<<<<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>sc

13、hj.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<

14、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() /保存數(shù)據(jù)，按學?？偡峙判?int i,j; school t; for(i=1;i<n;i+) for(j=i;j<=n;j+) if(schi

15、.score<schj.score) t=schi;schi=schj;schj=t; printf("n按學?？偡峙帕?n"); printf("=n");ofstream fout;fout.open("運動會分數(shù)統(tǒng)計.txt");fout<<"編號 學校名稱 總分 男子總分 女子總分"<<endl;for(i=1;i<=n;i+) fout<<schi.num<<setw(13)<<<<setw(8)<

16、<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; prin

17、tf("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;s

18、chj=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&a

19、mp;&s<=n)y=1; if(y)break; else printf("輸入數(shù)據(jù)有誤，請重新輸入:"); 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(

20、"輸入需要查詢的學校名稱:");y=0; cin>>; sch0.score=0; sch0.female=0; sch0.male=0; sch0.num=0; while(1) for(v=1;v<=n;v+)if(=)y=1;s=v;break;if(y)break; elseprintf("不存在該學校，請重新輸入!n"); cxxxm();printf("該學校相關信息:n"); printf("=n");printf("編

21、號 學校名稱 總分 男子總分 女子總分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&&

22、;s<=m)y=1; if(y)break; else printf("輸入數(shù)據(jù)有誤，請重新輸入:"); cout<<<<"前5名學校編號及名稱為:"<<endl; printf("=n");printf("名次 編號 學校名稱n"); for(i=1;i<=5;i+) cout<<" "<<i<<" "<<ps.snumi<<setw(12)<&l

23、t;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("輸入數(shù)據(jù)有誤，請重新輸入:"); cout<<ps+<<"前5名學校編號及名稱為:"<

24、;<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("輸入數(shù)據(jù)

25、有誤，請重新輸入:n");cxxmbh(); void cxxmmc() /按項目名稱查詢 int i,s,k,b=0;printf("n輸入需要查詢的項目項目類型: 1.男子組項目 2.女子組項目n"); scanf("%d",&k);if(k=1)printf("請輸入男子組項目的名稱:");cin>>;for(s=1;s<=m;s+)if( = )b=s;if(b=0)printf("無此項目，請重新輸入:"); cxxmmc()

26、;else cout<<<<"前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(

27、"=n");if(k=2)printf("請輸入女子組項目的名稱:"); cin>>;for(s=1+m;s<=m+w;s+)if( = )b=s;if(b=0)printf("無此項目，請重新輸入:"); cxxmmc();else cout<<<<"前5名學校編號及名稱為:"<<endl; printf("=n"); printf("名次 編號 學校名稱n");

28、for(i=1;i<=5;i+) cout<<" "<<i<<" "<<pb.snumi<<setw(12)<<sch pb.snumi .name<<endl; cout<<endl; printf("=n"); void jiemian() /菜單函數(shù) int z; while(1) printf("n=n");printf(" 0.按項目名稱查詢某個項目成績n");printf("

29、; 選擇您需要的操作(選擇序號):n"); printf(" 1.按學校編號排序輸出n"); printf(" 2.按學校總分排序輸出n"); printf(" 3.按學校男總分排序輸出n");printf(" 4.按學校女總分排序輸出n"); printf(" 5.按學校編號查詢某個學校成績n"); printf(" 6.查詢某個項目成績n"); printf(" 7.按學校名稱查詢某個學校成績n");printf(" 8.保存數(shù)據(jù).

30、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() /主函數(shù) input(); jiemian(); return

31、0; 七、測試數(shù)據(jù)項目學校編號1（男）編號2（男）編號3（女）取前5取前5取前5學校1名次3,32學校2名次124學校3名次251學校4名次513學校5名次445測試取學校個數(shù)為5，男子項目個數(shù)2.女子項目個數(shù)1八、運行及測試情況1、主菜單界面2、輸入信息運行測試（部分數(shù)據(jù)）3、運行測試(1).按學校編號排序輸出(2).按學?？偡峙判蜉敵?3).按學校男總分排序輸出(4).按學校女總分排序輸出（5）.按學校編號查詢某個學校成績（6）.查詢某個項目成績（7）.按學校名稱查詢某個學校成績(8).保存數(shù)據(jù)(9).結束題目二：校園導航一、問題描述設計你的學校的平面圖，至少包括10個以上的場所，每兩個場

32、所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑（最短路徑）。二、基本要求1）、  基本要求：（1）      設計校園平面圖，在校園景點選10個左右景點。以圖中頂點表示校園內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等有關信息。（2）      為來訪客人提供圖中任意景點相關信息的查詢。（3）      為來訪客人提供任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短路徑。2）、&#

33、160; 實現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設計校園平面圖是一個無向網(wǎng)。頂點和邊均含有相關信息。三、算法思想 本課設要求輸入信息，按照提示要求輸入所要查詢的地點的信息和亮點之間的最短路徑。系統(tǒng)有兩個分為使用者模式和管理者模式，使用者模式下時為來訪客人提供圖中任意景點相關信息的查詢，為來訪客人提供任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短路徑。管理者模式則是管理員對地點信息的修改。四、模塊劃分void Readinfo(); /讀取賦值定點節(jié)點信息函數(shù)void Writeinfo(); /寫入定點節(jié)點的信息函數(shù)void Writeweight_adj();/寫入鄰接矩陣權

34、值函數(shù)void Readweight_adj();/讀取賦值鄰接矩陣權值函數(shù)void Showmap(); /現(xiàn)實地圖函數(shù)void Mfweight_adj(); /修改鄰接矩陣的權值函數(shù)void Mfinfo(); /修改頂點結點的信息函數(shù)int User(); /普通用戶模式顯示函數(shù)void begin(); /數(shù)據(jù)初始化函數(shù)void Floyd(); /定義弗洛伊德算法求最短路徑函數(shù)void Outputshortest(); /定義輸出兩點最短路徑函數(shù)int Input(char *chh30); /定義文字輸入函數(shù)void Queryinfo(); /定義查詢地點信息函數(shù)int Ad

35、min(); /操作者模式顯示函數(shù)弗洛伊德算法求最短路徑函數(shù)流程圖輸出兩點最短路徑流程圖五、源程序#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

36、info100;jiedian;jiedian daohangNum; /定義頂點結點數(shù)組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+) /鄰接矩陣無環(huán)quanii=0;/quan12=90; /開始初始化鄰接矩陣中 上三角

37、 的權值Readweight_adj();void Floyd() /定義弗洛伊德算法求最短路徑函數(shù)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_quani

38、j=(short_quanik+short_quankj); /賦值最短路徑wayij=wayji=k; /中間過渡頂點被賦值void Outputshortest() /定義輸出兩點最短路徑函數(shù)int q,w,a,b;char start20,end20;strcpy(start,"請輸入出發(fā)點:");strcpy(end,"請輸入終點:");begin();Floyd();printf("tttt查詢最短路徑系統(tǒng)!n");printf("%s",start);q=Input(&start); /輸入賦值

39、printf("n%s",end);w=Input(&end);printf("n");a=q;b=w;if(short_quanqw<Maxedge) /判斷兩點之間是否有連通性printf("%s",); /輸出起始位置while(wayqw!=0) /循環(huán)重復準起始點while(wayqw!=0) /找到最短路徑中起始位置的第一個鄰接點(準起始點)w=wayqw; /終點賦值未中間過渡頂點printf("->%s",);q=w; /把起始

40、位置向后移(準起始位置為此時起始位置)w=b; /恢復終點位置printf(" -> %s",);printf("n%s到%s的最短路程為:%d米n",,,short_quanab);elseprintf("%s 無法到達 %sn",,);system("pause");Input(char *chh30) /定義文字輸入函數(shù),返回值為輸入字符串的序號或者返回輸入錯誤(return

41、 0)char incharsum;int i,k=0;begin();while(k=0)scanf("%s",&in);for(i=1;i<=Num;i+)if(strcmp(,in)=0) /比較輸入字符串是否為存在k=i;if(k=0) printf("tttt輸入有誤,請重新輸入!n");printf("%s",chh);return(k);void Queryinfo() /定義查詢地點信息函數(shù)int w;char chh20;strcpy(chh,"請輸入查詢地點:&qu

42、ot;);/chh=;begin();printf("%s",chh);w=Input(&chh); /輸入賦值printf("序號:%dn名稱:%sn信息:%sn",daohangw.num,,);system("pause");void Readinfo()FILE *f;char a100100;int i,j,c,e,g;int ttt;f=fopen("info.txt","r");for(j=1;j<=(Num*3);

43、j+)fscanf(f,"%s",&(aj);fclose(f);for(i=0;i<Num-1;i+)c=3*i+1;e=c+1;g=e+1;daohangi+1.num=atoi(&ac);strcpy(daohangi+1.name,ae);strcpy(daohangi+1.info,ag);void Writeweight_adj()FILE *write;int i,j;write=fopen("鄰接矩陣.txt","wt");if ( write = NULL ) perror("打開文件

44、失敗");return;for(i=1;i<Num;i+)for(j=1;j<Num;j+)fprintf(write,"%5d ",quanij);fprintf(write,"n");if ( ferror(write) ) perror("寫文件失敗");fclose(write);void Readweight_adj()FILE *read;int i,j;read=fopen("鄰接矩陣.txt","r");for(i=1;i<Num;i+)for(j=1

45、;j<Num;j+)fscanf(read,"%d",&(quanij);fclose(read);void Mfweight_adj()int i,j,w;char iInfo30,jInfo30;system("cls");printf("ttt歡迎進入路徑,距離更改系統(tǒng)!n");strcpy(iInfo,"請輸入更換首地址:");strcpy(jInfo,"請輸入更換尾地址:");printf("%s",iInfo);i=Input(&iInfo)

46、;printf("%s",jInfo);j=Input(&jInfo);printf("n請輸入修改的路徑距離:");scanf("%d",&w);Readweight_adj();quanij=quanji=w;Writeweight_adj();printf("n修改成功!n");system("pause");void Writeinfo()FILE *write;int i;write=fopen("info.txt","wt");

47、if ( write = NULL ) perror("打開文件失敗");return;for(i=1;i<Num;i+)fprintf(write,"%dn",daohangi.num);fprintf(write,"%sn",);fprintf(write,"%sn",);fprintf(write,"n");if ( ferror(write) ) perror("寫文件失敗");fclose(write);vo

48、id Mfinfo()int i;char info100;char iInfo30;system("cls");printf("ttt歡迎進入地點信息更改系統(tǒng)!n");strcpy(iInfo,"請輸入更換信息地址:");printf("%s",iInfo);i=Input(&iInfo);printf("請輸入更改的信息:");scanf("%s",info);Readinfo();strcpy(,info);Writeinfo();pr

49、intf("n修改成功n");system("pause");int Admin()/char pw8="q123456"char pw_20;char a;int i,j;while(j)j=0;system("cls");printf("ttt歡迎進入管理系統(tǒng)n");printf("請輸入密碼(輸入 # 回退):");gets(pw_);if(strcmp(pw_,"#")=0)return(0);else if(strcmp(pw_,"q1

50、23456")=0)while(i)i=1;system("cls");Showmap();printf("tttt管理模式菜單n");printf("a:地址信息修改n");printf("b:路徑,距離修改n");printf("請選擇功能(輸入 # 回退):");scanf("n%c",&a);if(a='a')Mfinfo();else if(a='b')Mfweight_adj();else if(a='#')return(0);elsesystem