數據結構課程設計---運動會分數統(tǒng)計系統(tǒng)

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數：18 大小：191.00KB 人氣指數：12 舉報 版權申訴

已閱讀1頁，還剩17頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　數據結構課程設計　　需求分析　　1問題描述　　運動會分數統(tǒng)計　　參加運動會有n個學校，學校編號為1

2、……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1～m，女子m+1～m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些項目取前五名或前三名由學生自己設定。（m<=20,n<=20）　　2. 基本要求：　　1) 可以輸入各個項目

3、的前三名或前五名的成績； 2) 能統(tǒng)計各學?？偡?； 3) 可以按學校編號、學?？偡?、男女團體總分排序輸出； 4) 可以按學校編號查詢學校某個項目的情況；　　5) 可以按項目編號查詢取得前三或前五名的學校。　　3.測試數據　　1）首先進入成績錄入界面，先

4、輸入學校編號1，再輸入學校1各個項目成績0或1（‘0’表示沒獲得該項目的該名次，‘1’表示獲得了該項目的該名次）;　　然后再輸入第二個學校編號2，再輸入成績；當輸入其他的學校編號和成績會提示錯誤輸入，重新輸入。　　2）然后進入總目錄，輸入：1 統(tǒng)計各學?？偡植⑤敵?；　　3）輸入：2 按學校編號排序輸出；<

5、/p>　　4）輸入：3 按學?？偡峙判蜉敵觯?lt;/p>　　5）輸入：4 按男團體總分排序輸出；　　6）輸入: 5 按女團體總分排序輸出;　　7) 輸入：6 按學校編號查詢學校某個項目情況；　　8）輸入：7 按項目編號查詢取得名次的學校；</p&g

6、t;　　9）輸入：0 退出系統(tǒng)；　　10）輸入其他數據會提示錯誤輸入，重新輸入。　　二、概要設計 　　1 結構體　　運動項目 </

7、p>　　{ 項目編號；名次；}；　　學校　　{ 學校編號；項目；團體總分；男團體總分；女團體總分；}；　　2 主程序（main）　　包括登陸歡迎程序，分數錄入程序，查詢程序，退出程序</p&

8、gt;　　3 程序模塊機之間的調用關系 　　流程圖　　詳細設計　　1、宏定義：　　#define N 2<

9、p>　　#define bm 4　　#define gm 3　　2、數據類型定義 　　(1)運動項目的定義：　　struct match　　{<

10、;/p>　　int matchnum;　　int rank[3];　　}mat[bm+gm];　　學校的定義：　　struct school　　{

11、　　int schoolnum;　　struct match mat[bm+gm];　　int total;　　int boytotal;　　int girltotal;

12、;　　}sch[N];　　函數之間的調用關系　　算法設計　　主要算法的設計思想：　　本程序主要是使用順序表來實現操作。一個運動會包括運動項目和參加運動會的學校

13、。因此構造順序表match,school。為了操作的方便，設計了一個總目錄，選擇相應序號進入各個操作，并有錯誤提示，每完成一個操作程序會提示選擇返回目錄或退出程序，對于總分的排序使用了冒泡排序。為了使整個程序界面看起來更加愜意，又添加了背景和字體顏色設置的程序語句。每個操作前都有操作指南，易于使用。　　調試分析　　1

14、、由于剛開始程序比較簡單，雖能運行，但處理錯誤的能力很低，后來經過反復的添加修改，使程序能處理了錯誤，提高了健壯性。　　2、開始編時由于不太規(guī)范，編譯出錯后由于程序長，很難找到錯誤，后來規(guī)范了格式，錯誤容易找到了，以后編程要規(guī)范。　　3、算法的時空分析　　線性表使用的是順序結

15、構，各種算法的時間復雜度相對比較合理　　4、本程序相對來說比較容易看明白，其中涉及到的一些函數相對來說比較容易。通過調試，運行，基本上達到了要求，但還存在一些缺點。如：不夠人性化等。　　測試結果 　　<1>數據輸入（輸入成績如圖）<p

16、>　　輸入：　　請輸入學校編號：1　　項目編號1234567　　第<1>名： 1 0 0 1 1 0 0&l

17、t;/p>　　第<2>名： 1 1 1 0 0 1 0　　第<3>名： 0 0 0 0 1 1 1　　請輸入學校編號： 2</p&

18、gt;　　項目編號 1 2 3 4 5 6 7　　第<1>名： 0 1 1 0 0 1 1　　第<2>名： 0

19、 0 0 1 1 0 1　　第<3>名： 1 1 1 1 0 0 0　　輸入成績后出現總目錄（下圖）；　　輸入：1</b&g

20、t;　　輸出：　　輸入：1 返回總目錄，再輸入：2　　輸出：　　輸入：1 返回總目錄，再輸入：3　　輸出：</

21、p>　　輸入：1 返回總目錄，再輸入：4　　輸出：　　輸入：1 返回總目錄，再輸入：5　　輸出：　　輸入：1 返回總目錄，再輸入：6，學校編號輸入：1，項目編號輸入：5

22、　　輸出：　　輸入：2，返回上一級，再輸入學校編號：2，項目編號：1　　輸出：　　輸入：1，返回總目錄；再輸入：7，輸入項目編號：7

23、輸出：　　如果輸入提示外的數字，例如輸入：4　　則輸出錯誤提示：　　輸入：0　　輸出：<b

24、>　　用戶手冊 　　1、運行環(huán)境 　　Windows,VC++6.0　　2、用戶界面 　　操作過程<p

25、>　?。?）用戶進入運動會分數統(tǒng)計系統(tǒng)程序歡迎界面　?。?）錄入成績，先輸入要輸入的學校編號，1或2；再輸入對應學校的1-7項目的成績（成績用0或1：‘0’表示沒獲得該項目的該名次，‘1’表示獲得了該項目的該名次）當成績錄入錯誤時會有錯誤提示。　?。?）進入總目錄，按提示，輸入0--7中的一個數；　　輸入：

26、0 則推出系統(tǒng)；　　輸入：1 統(tǒng)計各學校總分并輸出；然后選擇‘0’或‘1’（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄）；　　輸入：2 按學校編號排序輸出；然后選擇‘0’或‘1’（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄）；　　輸入：3 按學?？偡峙判蜉敵?；然后選擇‘0’或‘1’（‘0’表示退出系統(tǒng)，‘1’

27、表示返回總目錄）；　　輸入：4 按男團體總分排序輸出；然后選擇‘0’或‘1’（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄）；　　輸入：5 按女團體總分排序輸出；然后選擇‘0’或‘1’（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄）；　　輸入：6 按學校編號查詢學校某個項目編號；選擇學校編號1或2；然后選擇項目編號1--

28、7；輸出項目成績；然后選擇0或1或2（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄，‘2’表示返回上一級）；　　輸入：7 按項目編號查詢取得名次的學校；選擇項目編號1--7；輸出成績；然后選擇0或1或2（‘0’表示退出系統(tǒng)，‘1’表示返回總目錄，‘2’表示返回上一級）；　　參考文獻

29、;　　《C程序設計》（第三版）譚浩強著清華大學出版社　　《數據結構》（C語言版）作者：嚴蔚敏,吳偉民出版社：清華大學出版社　　《數據結構題集》（C語言版）作者：嚴蔚敏,吳偉民出版社：清華大學出版社　　附錄

30、　　源程序　　#include<stdio.h>　　#include<process.h>　　#define N 2 //學校個數　　#define bm 4 //男團體個數

31、　#define gm 3 //女團體個數　　void xuanze();　　void xunhuan();　　struct match //項目　　{　　int matchn

32、um;　　int rank[3];　　}mat[bm+gm];　　struct school //學校　　{　　int schoolnum;

33、　struct match mat[bm+gm];　　int total;　　int boytotal;　　int girltotal;　　}sch[N];　　void huanyingni(

34、) /*開始界面，歡迎使用*/　　{　　printf("\n\n 東華大學信息科學與技術學院電氣0910班周濤濤\n\n\n");　　printf("\t***^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^

35、^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^***\n\n");　　printf(" 歡迎使用運動會分數統(tǒng)計系統(tǒng)\n\n");　　printf("\t***^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^

36、***\n\n ");　　}　　void input() //輸入成績　　{　　int i,j,k;　　for(i=0;i<N;i++

37、) //初始化分數　　{　　sch[i].total=0;　　sch[i].boytotal=0;　　sch[i].girltotal=0;　　for(k=0;k<bm+gm;k

38、++)　　{　　sch[i].mat[k].rank[0]=0;　　sch[i].mat[k].rank[1]=0;　　sch[i].mat[k].rank[2]=0;　　sch[i].mat

39、[k].matchnum=k+1;　　}　　}　　printf("*********輸入成績**********\n");　　printf("###輸入說明：\n

40、");　　printf(" 1.學校編號為1--%d; 項目編號為1--%d (1-%d為男子項目,%d-%d為女子項目).\n",N,bm+gm,bm,bm+1,bm+gm);　　printf(" 2. 成績只能是‘0’或‘1’\n（‘0’表示沒獲得該項目的該名次，‘1’表示獲得了該項目的該名次.以'Ta

41、b'鍵前進。）\n",N);　　for(i=0;i<N;i++)　　{　　printf("******請輸入學校編號: ");　　loop3:scanf("%d",&am

42、p;sch[i].schoolnum);　　if(sch[i].schoolnum<0||sch[i].schoolnum>N)　　{　　printf("輸入錯誤（只能是1-%d）請重新輸入：",N);

43、　　goto loop3;　　}　　printf("項目編號");　　for(k=0;k<bm+gm;k++)　　printf("%d",sch[i].mat[k].matchnum)

44、;　　printf("\n");　　for(j=0;j<3;j++) 　　{ 　　loop: printf("第(%d)名:",j+1); 　　for(k=0;k<

45、;bm+gm;k++)　　scanf("%d",&sch[i].mat[k].rank[j]);　　for(k=0;k<bm+gm;k++)　　if(sch[i].mat[k].rank[j]!=0&&sch[i].mat[k].rank[j]!=1)</

46、p>　　{　　printf("輸入錯誤，請重新輸入，成績只能是‘0’或‘1’\n");　　goto loop;　　}　　}<

47、/b>　　}　　}　　void totaljisuan()　　{　　int i,k,b;

48、　　for(i=0;i<N;i++)　　for(k=0,b=0;k<bm+gm;k++)　　{ 　　b=sch[i].mat[k].rank[0]*5+sch[i].mat[k].rank[1]*3+sch[i].mat[k].rank[2]

49、*2;　　sch[i].total=sch[i].total+b;　　if(k<bm)　　sch[i].boytotal=sch[i].boytotal+b;　　if(k>=bm)&l

50、t;/p>　　sch[i].girltotal=sch[i].girltotal+b;　　}　　}　　void mulu(){　　printf("\n\n

51、 **系統(tǒng)目錄**\n"); //目錄　　printf("\t\t ************************************\n");　　printf("\t\t* 1.統(tǒng)計各學?？偡?*\t \n&

52、quot;);　　printf("\t\t* 2.按學校編號排序輸出 *\t \n");　　printf("\t\t* 3.按學校總分排序輸出 *\t \n");　　printf("\t\t* 4.按男團

53、體總分排序輸出 *\t \n");　　printf("\t\t* 5.按女團體總分排序輸出 *\t \n");　　printf("\t\t* 6.按學校編號查詢學校某個項目情況 *\t \n");　　printf(&

54、quot;\t\t* 7.按項目編號查詢取得名次的學校 *\t \n");　　printf("\t\t* 0.退出 *\t \n");　　printf("\t\t ************************************\n"

55、);　　}　　void funct0() //退出系統(tǒng)　　{　　printf("\n\t\t******* 謝謝使用！ ******

56、*\n");　　printf("\n\t\t******* 謝謝使用！ *******\n");　　exit(0);　　}　　void funct1()

57、 //統(tǒng)計各學?？偡?lt;/p>　　{ int i,q;　　printf("**********統(tǒng)計各學?？偡?*********\n");　　printf("**學校編號**\t\t\t\t**總分**\n");　　for(i

58、=0;i<N;i++)　　printf("\t%d\t\t\t\t%d\n",sch[i].schoolnum,sch[i].total);　　printf("\n");printf("\n");　　printf("##########

59、 0：退出；1：返回目錄。\n");　　printf("****請選擇： ");　　loop2:scanf("%d",&q);　　if(q==0) funct0();　　if(q==1) xunhuan();

60、　　else {　　printf("輸入錯誤（只能是0或1），請重新輸入：");　　goto loop2;　　}

61、}　　void funct2() //按學校編號排序　　{　　struct school sch1;　　int i,j,q;　　for(j=

62、0;j<N-1;j++)　　for(i=0;i<N-j-1;i++)　　if(sch[i].schoolnum>sch[i+1].schoolnum)　　{　　sch1=sch[i];<

63、p>　　sch[i]=sch[i+1];　　sch[i+1]=sch1;　　}　　printf("**********按學校編號排序**********\n");　　printf("**學校

64、編號**\t\t\t\t**總分**\n");　　for(i=0;i<N;i++)　　printf("\t%d\t\t\t\t%d\n",sch[i].schoolnum,sch[i].total);　　printf("\n");printf("\

65、n");　　printf("########## 0：退出；1：返回目錄。\n");　　printf("****請選擇： ");　　loop2:scanf("%d",&q);　　if(q=

66、=0) funct0();　　if(q==1) xunhuan(); 　　else {　　printf("輸入錯誤（只能是0或1），請重新輸入：");　　goto loop2;<p&g

67、t;　　}　　}　　void funct3() //按學?？偡峙判?lt;/p>　　{　　struct school sch1;</p&g

68、t;　　int i,j,q;　　for(j=0;j<N-1;j++)　　for(i=0;i<N-j-1;i++)　　if(sch[i].total<sch[i+1].total)　　{</

69、p>　　sch1=sch[i];　　sch[i]=sch[i+1];　　sch[i+1]=sch1;　　}　　printf("**********按學校總分排序**********\n&quo

70、t;);　　printf("**學校編號**\t\t\t\t**總分**\n");　　for(i=0;i<N;i++)　　printf("\t%d\t\t\t\t%d\n",sch[i].schoolnum,sch[i].total);&l

71、t;p>　　printf("\n");printf("\n");　　printf("########## 0：退出；1：返回目錄。\n");　　printf("****請選擇： ");　　loop2:scanf("

72、;%d",&q);　　if(q==0) funct0();　　if(q==1) xunhuan(); 　　else {　　printf("輸入錯誤（只能是0或1），請重新輸入：");</p&

73、gt;　　goto loop2;　　}　　}　　void funct4() //按男團體總分排序　　{</b&g

74、t;　　struct school sch1;　　int i,j,q;　　for(j=0;j<N-1;j++)　　for(i=0;i<N-j-1;i++)　　if(sch[i].boytotal<sch[i+1]

75、.boytotal)　　{　　sch1=sch[i];　　sch[i]=sch[i+1];　　sch[i+1]=sch1;　　}&

76、lt;p>　　printf("**********按男團體總分排序**********\n");　　printf(" **學校編號**\t\t**總分**\n");　　for(i=0;i<N;i++)　　printf("\t%d\t\

77、t\t\t%d\n",sch[i].schoolnum,sch[i].boytotal);　　printf("\n");printf("\n");　　printf("########## 0：退出；1：返回目錄。\n");　　printf(

78、"****請選擇： ");　　loop2:scanf("%d",&q);　　if(q==0) funct0();　　if(q==1) xunhuan(); 　　else {</p

79、>　　printf("輸入錯誤（只能是0或1），請重新輸入：");　　goto loop2;　　}　　}　　void funct5()

80、 //按女團體總分排序　　{　　struct school sch1;　　int i,j,q;　　for(j=0;j<N-1;j++)　　for(i=0;i<N-j-

81、1;i++)　　if(sch[i].girltotal<sch[i+1].girltotal)　　{　　sch1=sch[i];　　sch[i]=sch[i+1];　　sch[i+1]=

82、sch1;　　}　　printf("**********按女團體總分排序**********\n");　　printf(" **學校編號**\t\t**總分**\n");　　f

83、or(i=0;i<N;i++)　　printf("\t%d\t\t\t\t%d\n",sch[i].schoolnum,sch[i].girltotal);　　printf("\n");printf("\n");　　printf("###

84、####### 0：退出；1：返回目錄。\n");　　printf("****請選擇： ");　　loop2:scanf("%d",&q);　　if(q==0) funct0();　　if(q==1) xunhu

85、an();　　else {　　printf("輸入錯誤（只能是0或1），請重新輸入：");　　goto loop2;　　}<b&

86、gt;　　}　　void funct6() //按學校編號查詢學校某個項目情況　　{　　int i,n,m,q;　　printf("**********按學校編號查詢學校某個項目

87、情況**********\n");　　loop1:printf("*******請輸入所要查詢的學校編號： ");　　scanf("%d",&n);　　if(n!=1&&n!=2)

88、;　　{　　printf("!!!!!輸入錯誤，學校編號只能是“0”或“1”，請重新輸入?。。?！\n");　　goto loop1;　　}　　printf("*******請輸入所要查

89、詢的項目編號： ");　　scanf("%d",&m);　　for(i=0;i<N;i++)　　if(n==sch[i].schoolnum)　　{ <p&

90、gt;　　printf("學校編號: %d 項目編號： %d\n",n,m);　　if(sch[i].mat[m].rank[0]==1)　　printf("第一名（獲得） ");　　if(sch[i].mat[m].rank[1]==

91、1)　　printf("第二名（獲得） ");　　if(sch[i].mat[m].rank[2]==1)　　printf("第三名（獲得） ");　　else&

92、lt;p>　　printf("本校該項目未進入前三名");　　}　　printf("\n");printf("\n");　　printf("########## 0：退出；1：返回目錄；2：返回上一

93、級。\n");　　printf("****請選擇： ");　　loop2:scanf("%d",&q);　　if(q==1) xunhuan();　　if(q==0) funct0();&

94、lt;p>　　if(q==2) goto loop1;　　else {　　printf("輸入錯誤（只能是0或1或2），請重新輸入：");　　goto loop2;　　}

95、　　}　　void funct7() //按項目編號查詢取得名次的學校　　{ 　　int i,t,q;　　printf(&q

96、uot;**********按項目編號查詢取得名次的學校**********\n");　　loop1: printf("*****請輸入所要查詢的項目編號： ") ;　　scanf("%d",&t);　　printf("項目編號：%d\n&qu

97、ot;,t) ;　　for(i=0;i<N;i++)　　{　　if(sch[i].mat[t-1].rank[0]==1)　　printf("獲得第一名的學校編號是：%d \n",sch[i].schooln

98、um);　　if(sch[i].mat[t-1].rank[1]==1)　　printf("獲得第二名的學校編號是：%d \n",sch[i].schoolnum);　　if(sch[i].mat[t-1].rank[2]==1)　　printf(&q

99、uot;獲得第三名的學校編號是：%d \n",sch[i].schoolnum);　　}　　printf("\n");printf("\n");　　printf("########## 0：退出；1：返回目錄；2：

100、返回上一級。\n");　　printf("****請選擇： ");　　loop2:scanf("%d",&q);　　if(q==1) xunhuan();　　if(q==0) funct0();

101、;　　if(q==2) goto loop1;　　else {　　printf("輸入錯誤（只能是0或1或2），請重新輸入：");　　goto loop2;　　}</b

102、>　　}　　void xunhuan() //返回目錄　　{　　int t;<b&

103、gt;　　mulu();　　printf("\t\t請選擇(輸入0--7)序號:\t");　　scanf("%d",&t);　　while(t!=0&&t!=1&&t!=2&&t!=3&&a

104、mp;t!=4&&t!=5&&t!=6&&t!=7)　　{　　printf("輸入有誤，請重新選擇:");　　scanf("%d",&t);

105、;　　}　　switch(t)　　{　　case 0:funct0();break;　　case 1:funct1();break;&

106、lt;p>　　case 2:funct2();break;　　case 3:funct3();break;　　case 4:funct4();break;　　case 5:funct5();break;　　case 6:funct6();break;</p&g

107、t;　　case 7:funct7();break;　　}　　}　　void main()　　{

108、;　　system("Color 1e"); //改變背景,前景色　　huanyingni();　　input();　　totaljisuan();　　xunhuan();<

109、p>　　}　　九、課程設計體會　　本次課程設計檢驗了我的實踐能力，感覺自己還有許多東西要學習，并不僅限于課本上的知識，實踐才是真理，在學習中實踐，實踐中去學習。學習的路很長。　　再有要多問，幾個人共同討論會有意想不到的效果</

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數據結構課程設計---運動會分數統(tǒng)計系統(tǒng)

文檔簡介

溫馨提示

最新文檔

評論

數據結構課程設計---運動會分數統(tǒng)計系統(tǒng)

文檔簡介

溫馨提示

最新文檔

評論

免費下載