運動會分?jǐn)?shù)統(tǒng)計-數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：24 大?。?65.50KB 人氣指數(shù)：12 舉報 版權(quán)申訴

運動會分?jǐn)?shù)統(tǒng)計-數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告_第1頁

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

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　計算機科學(xué)與技術(shù)系　　課程設(shè)計報告　　2009 ～2010 學(xué)年第 2 學(xué)期　　2010 年 6 月　　題目：運動會分?jǐn)?shù)統(tǒng)計&l

2、t;p>　　一、課程設(shè)計目的　　“數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計”是計算機科學(xué)與技術(shù)專業(yè)學(xué)生的集中實踐性環(huán)節(jié)之一，是學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)與算法”理論和實驗課程后進行的一次全面的綜合練習(xí)。其目的是要達到理論與實際應(yīng)用相結(jié)合，提高學(xué)生組織數(shù)據(jù)及編寫程序的能力，使學(xué)生能夠根據(jù)問題要求和數(shù)據(jù)對象的特性，學(xué)會數(shù)據(jù)組織的方法，把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解

3、決問題，培養(yǎng)良好的程序設(shè)計技能。　　二、課程設(shè)計名稱及內(nèi)容　　名稱：運動會分?jǐn)?shù)統(tǒng)計程序　　內(nèi)容：參加運動會的n個學(xué)校編號為1~n，比賽分成m個男子項目和w個女子項目，項目編號分別為1~m和m+1~m+w。有些項目取前五名，得分依次為6，4，3，2，1；有些項目取前三名，得分依次為4，2，1。寫一程序產(chǎn)生各學(xué)校的成

4、績單(包括各校所取得的每項成績的項目號、成績、姓名和得分)和團體總分報表(包括校號、男子團體總分、女子團體總分和團體總分)?；疽螅海?）可以輸入各個項目的前三名或前五名的成績；（2）能統(tǒng)計各學(xué)?？偡郑?)可以按學(xué)校編號或名稱、學(xué)校總分、男女團體總分排序輸出；4)可以按學(xué)校編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。5）數(shù)據(jù)存入文件并能隨時查詢。

5、　三、任務(wù)和要求　　任務(wù)：⑴ 通過獨立解決某個課程設(shè)計問題，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計及其實現(xiàn)等方面加深對課程基本內(nèi)容的理解和綜合運用。⑵ 深刻理解、牢固掌握數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計技術(shù)，提高分析和解決實際問題的能力。⑶ 在程序設(shè)計方法以及上機操作等基本技能和科學(xué)作風(fēng)方面進行比較系統(tǒng)和嚴(yán)格的訓(xùn)練。　　按題

6、目要求（1）可以輸入各個項目的前三名或前五名的成績；（2）能統(tǒng)計各個學(xué)校的總分；（3）可以按學(xué)校編號或名稱、學(xué)校總分、男女團體總分排序輸出；（4）可以按學(xué)號編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔宓膶W(xué)校；（5）數(shù)據(jù)存入文件并能隨時查詢；等功能的實現(xiàn)。要實現(xiàn)此諸多的功能，可以設(shè)計兩個結(jié)構(gòu)體：student和collage；student為運動員類型，在其中定義運動員所在的系sclass、姓名name、性別sex、項目

7、名xname、名次range和分?jǐn)?shù)score。Collage為系類型，在其中定義了系的名稱xxname、男團體總分manscore、女團體總分womanscore、總分score、編號xnum及取得名次的人數(shù)student xiangmu【】和指針*next；這樣運動員的信息基本上都已包含，由于此題目中輸入數(shù)據(jù)比較麻煩我選擇了文件讀出和寫入來實現(xiàn)功能（1），從文件中讀取前三名或前五名的信息。功能二計算各學(xué)校總分，分別計算出男團體總分mz

8、ongfen（）、女團體總分wzongfen（）和總分zongfen（），然后在初始化collage時，分別把它們賦　　void numordernode(){ // 按系的編號排序　　collage *p,*q,*t,*pq,*pn;　　t=L; //記錄表頭

9、　　for(p=t->next ,q=p->next;p->next ;t=t->next ,p=p->next ){ 　　for(pq=p,q=p->next ;q;q=q->next ){　　// 　　if(p

10、->xnum <q->xnum ){　　t->next =q;　　pn=p->next ;　　p->next =q->next ;　　if(pn==q){ //當(dāng)p和q相鄰時 &

11、lt;p>　　q->next =p;　　}　　else{ // 當(dāng)p和q不相鄰時　　q->next =pn;　　pq->next =p;<p&g

12、t;　　}　　p=t->next ; // 指針后移　　q=pq->next ;　　}　　pq=q; //pq指向q<

13、;/p>　　if(!q) //如果q 為空跳出　　break;　　}　　}<b&g

14、t;　　}　　功能四查詢某個學(xué)校某個項目的情況，用普通查找，用兩個控制語句即可。按項目號查詢前三或前五名的情況，只需一個控制語句就可以了。其代碼如下：　　void findsx(char sch[],char schxm[]){ //輸入系名，和項目名查找運動員信息　　int

15、i=0,flag=0;　　for(;i<42;i++)　　if(strcmp(xm.xiangmu[i].sclass,sch)==0&&strcmp(xm.xiangmu[i].xname,schxm)==0){　　flag=1;

16、　　printf("運動員的班級、姓名、性別、參加的項目名稱、名次和成績：\n\t");　　printf(" %5s %10s %10s %10s %5d%5d\n",xm.xiangmu[i].sclass,xm.xiangmu[i].name,xm.xiangmu[i].sex,xm.xiangmu[i].xname,xm.xian

17、gmu[i].range,xm.xiangmu[i].score);　　}　　if(flag!=1)　　printf("\t沒有此信息,請從新輸入!\n");　　}</p

18、>　　void findxm(char sxm[],int number){ //按項目號查找前三名或前五名的成績信息　　int i=0,j=0;　　printf("項目 %s 前 %d 名的學(xué)校為:\n",sxm,number);　　for(

19、;i<number;i++){　　for(j=0;j<42;j++){　　if(strcmp(xm.xiangmu[j].xname,sxm)==0&&xm.xiangmu[j].range==i+1)　　printf("第 %d 名學(xué)校 %s 性別 %s\n&q

20、uot;,i+1,xm.xiangmu[j].sclass,xm.xiangmu[j].sex);　　}　　}　　}　　程序運行結(jié)果如下：&

21、lt;/b>　　主菜單：　　查找功能　　輸入校名和項目名查找c2 run 查找沒有此人信息 c3 run 查找則有c3 li man run 2 4 　　和 c

22、3 zhang man run 3 3 兩個信息　　輸入項目名查找前三或前五名的學(xué)校的信息　　Jump 5 　　查找信息如上圖　　排序：<p

23、>　　按系編號排序　　按男女團體總分排序　　用戶使用說明　　在主菜單中有四種選擇：選擇‘1’時為按學(xué)校編號查找。選擇‘2’為按項目編號查找前三或前五名。選擇‘3’為排序，在排序中又有子菜單，在子

24、菜單中‘1’為按學(xué)校編號輸出，‘2’為按男團體總分排序輸出，‘3’為按女團體排序輸出，‘4’為總分排序輸出，‘0’未推出子菜單。選擇‘0’為推出主菜單。　　參考文獻：《數(shù)據(jù)結(jié)構(gòu)》《c語言》　　附錄：#include<stdio.h>　　#include<malloc.h>

25、;　　#include<string.h>　　#include<stdlib.h>　　#define m 5 //男項目數(shù)　　#define w 5 //女項目數(shù)<p

26、>　　#define maxlen 10 //總項目數(shù)　　#define n 10 //總參賽系的數(shù)目　　typedef struct node1{ 　　char sclass[5]; //運動員所在的系 </p

27、>　　char name[5]; //運動員的姓名　　char sex[5]; //性別　　char xname[5]; //參賽項目名　　int range; //名次

28、　　int score; //分?jǐn)?shù)　　}student;　　typedef struct node2{ 　　char xxname[5]; //系的名稱　　int x

29、num; //系的編號　　int manscore; //男團體總分　　int womanscore; // 女團體總分　　int totalscore; //總分　　student xi

30、angmu[42]; //取得名次的人數(shù) 　　struct node2 *next; 　　}collage;　　collage xm; //collage 的變量　　colla

31、ge *L; // collage 的指針　　void input(){ //文件輸入函數(shù)　　int i;　　FILE *fp; // 文件指針<p&

32、gt;　　if((fp=fopen("data1.txt","r"))==0){　　printf("Cannot open file data1.txt.\n");　　printf("Press any key to exit!");

33、　　exit(0);　　}　　printf("\n\t\t正在讀取data1.txt文件...\n");　　for(i=0;i<42;i++) //讀出

34、　　fscanf(fp,"%s%s%s%s%d%d",xm.xiangmu[i].sclass,xm.xiangmu[i].name,xm.xiangmu[i].sex,xm.xiangmu[i].xname,&xm.xiangmu[i].range,&xm.xiangmu[i].score);　　fclose(fp);

35、;　　printf("\n\t\t讀取文件data1.txt結(jié)束!\n");　　}　　int mzongfen(char a[]){ //求男團體總分　　int i,mscore;

36、　　mscore=0;　　for(i=0;i<42;i++)　　if(strcmp(xm.xiangmu[i].sclass,a)==0&&xm.xiangmu[i].sex[0]=='m')　　mscore=msco

37、re+xm.xiangmu[i].score;　　return(mscore);　　}　　int wzongfen(char a[]){ //求女團體總分　　int i,mscore;

38、　　mscore=0;　　for(i=0;i<42;i++)　　if(strcmp(xm.xiangmu[i].sclass,a)==0&&xm.xiangmu[i].sex[0]=='w')　　mscore=mscor

39、e+xm.xiangmu[i].score;　　return(mscore);　　}　　int zongfen(char a[]){ // 求總分　　int i,zscore;<

40、;p>　　zscore=0;　　for(i=0;i<42;i++)　　if(strcmp(xm.xiangmu [i].sclass ,a)==0)　　zscore=zscore+xm.xiangmu[i].score;

41、　return(zscore);　　}　　void creatnode(){ //初始化鏈表L　　collage *S,*R;　　int num,i=0;　　c

42、har name[5];　　FILE *fp;　　L=(collage *)malloc(sizeof(collage));　　L->next=NULL;　　R=L;

43、　　if((fp=fopen("data2.txt","r"))==0){　　printf("Cannot open file data2.txt.\n");　　printf("Press any key to exit!");<

44、;p>　　exit(0);　　}　　printf("\n\t\t正在讀取data2.txt文件...\n");　　while(i<n){　　fscanf(fp,&q

45、uot;%d%s",&num,name);　　S=(collage *)malloc(sizeof(collage));　　S->xnum=num;　　strcpy(S->xxname,name);　　S->totalscore=zon

46、gfen(S->xxname);　　S->womanscore=wzongfen(S->xxname); 　　S->manscore=mzongfen(S->xxname);　　S->next=NULL;　　R->next=S;&

47、lt;/p>　　R=S;　　i++;　　}　　printf("\n\t\t讀取文件data2.txt結(jié)束!\n");<p&

48、gt;　　}　　void numordernode(){ // 按系的編號排序　　collage *p,*q,*t,*pq,*pn;　　t=L; //記錄表頭　　for(p=t->next ,q=p

49、->next;p->next ;t=t->next ,p=p->next ){ 　　for(pq=p,q=p->next ;q;q=q->next ){　　// 　　if(p->xnum <q->xnum ){</p

50、>　　t->next =q;　　pn=p->next ;　　p->next =q->next ;　　if(pn==q){ //當(dāng)p和q相鄰時 　　q->next =p;

51、;　　}　　else{ // 當(dāng)p和q不相鄰時　　q->next =pn;　　pq->next =p;　　}

52、;　　p=t->next ; // 指針后移　　q=pq->next ;　　}　　pq=q; //pq指向q　　if(!q)

53、 //如果q 為空跳出　　break;　　}　　}　　}<p&

54、gt;　　manorder(){ //男團體總分排序　　collage *p,*q,*t,*pq,*pn;　　t=L;　　for(p=t->next ,q=p->next;p->next ;t=t->n

55、ext ,p=p->next ){　　for(pq=p,q=p->next ;q;q=q->next ){　　if(p->manscore<q->manscore ){　　t->next =q;　　pn=p->next ;&

56、lt;/p>　　p->next =q->next ;　　if(pn==q){　　q->next =p;　　}　　else{&l

57、t;p>　　q->next =pn;　　pq->next =p;　　}　　p=t->next ;　　q=pq->next ;　　}</b&

58、gt;　　pq=q;　　if(!q)　　break;　　}

59、　}　　}　　womanorder(){ //女團體總分排序　　collage *p,*q,*t,*pq,*pn;　　t=L;&l

60、t;/p>　　for(p=t->next ,q=p->next;p->next ;t=t->next ,p=p->next ){　　for(pq=p,q=p->next ;q;q=q->next ){　　if(p->womanscore<q->womanscore )

61、{　　t->next =q;　　pn=p->next ;　　p->next =q->next ;　　if(pn==q){　　q->next =p;<b&

62、gt;　　}　　else{　　q->next =pn;　　pq->next =p;　　}　　p=t->next ;&

63、lt;/p>　　q=pq->next ;　　}　　pq=q;　　if(!q)　　break;</b&

64、gt;　　}　　}　　}　　totalorder(){ //總分排序

65、　　collage *p,*q,*t,*pq,*pn;　　t=L;　　for(p=t->next ,q=p->next;p->next ;t=t->next ,p=p->next ){　　for(pq=p,q=p->next ;q;q=q-

66、>next ){　　if(p->totalscore<q->totalscore ){　　t->next =q;　　pn=p->next ;　　p->next =q->next ;

67、　if(pn==q){　　q->next =p;　　}　　else{　　q->next =pn;　　pq->next =p;</p

68、>　　}　　p=t->next ;　　q=pq->next ;　　}　　pq=q;<p&

69、gt;　　if(!q)　　break;　　}　　}　　}&

70、lt;p>　　void findsx(char sch[],char schxm[]){ //輸入系名，和項目名查找運動員信息　　int i=0,flag=0;　　for(;i<42;i++)　　if(strcmp(xm.xiangmu[i].sclass,sch)==0&&a

71、mp;strcmp(xm.xiangmu[i].xname,schxm)==0){　　flag=1;　　printf("運動員的班級、姓名、性別、參加的項目名稱、名次和成績：\n\t");　　printf(" %5s %10s %10s %10s

72、 %5d%5d\n",xm.xiangmu[i].sclass,xm.xiangmu[i].name,xm.xiangmu[i].sex,xm.xiangmu[i].xname,xm.xiangmu[i].range,xm.xiangmu[i].score);　　}　　if(flag!=1)</p&g

73、t;　　printf("\t沒有此信息,請從新輸入!\n");　　}　　void findxm(char sxm[],int number){ //按項目號查找前三名或前五名的成績信息　　int i=0,j=0;&l

74、t;/p>　　printf("項目 %s 前 %d 名的學(xué)校為:\n",sxm,number);　　for(;i<number;i++){　　for(j=0;j<42;j++){　　if(strcmp(xm.xiangmu[j].xname,sxm)

75、==0&&xm.xiangmu[j].range==i+1)　　printf("第 %d 名學(xué)校 %s 性別 %s\n",i+1,xm.xiangmu[j].sclass,xm.xiangmu[j].sex);　　}<b&

76、gt;　　}　　}　　void output(){ //信息輸出　　int i=0;　　collage *q;

77、　　q=L;　　q=q->next ;　　printf("系的編號、名稱、男團體總分、女團體總分、和總分：\n");　　while(i<n){　　printf("%5d%5s%5d%5d%5d

78、\n",q->xnum,q->xxname,q->manscore,q->womanscore,q->totalscore);　　q=q->next;　　i++;　　}

79、　　}　　ordernode(){ //排序函數(shù)選擇　　int flag;　　for(;;){　　printf("*

80、*************************請選擇************************\n");　　printf("*******************1--按系編號排序輸出****************\n");　　printf("******************

81、*2--按男生團體總分排序輸出****************\n");　　printf("*******************3--按女生團體總分排序輸出****************\n");　　printf("*******************4--按系總分排序輸出*********

82、*******\n");　　printf("*******************0-- 退出 ************************\n");　　scanf("%d",&flag);　　switch(flag){</p&

83、gt;　　case 1:numordernode();output();break;　　case 2:manorder(); output();break;　　case 3:womanorder(); output();break;　　case 4:totalorder(); ou

84、tput();break;　　}　　if(flag>4)　　printf("error!");　　if(flag==0)　　break;</b

85、>　　}　　}　　void main(){　　char sch[5],schxm[5],sxm[5];　　int number,flag;</

86、p>　　input();　　creatnode();　　for(;;){　　printf("*************************請選擇**********************

87、******\n") ;　　printf("*******************1--按系編號查找項目******************\n");　　printf("*******************2--按項目編號查找前三、前五名***************\n");</p

88、>　　printf("*******************3-- 排序 ******************************\n");　　printf("*******************0-- 退出 ******************************\n");

89、　　scanf("%d",&flag);　　switch(flag){　　case 1:printf("\n輸入系名稱、要查找的項目名:\n");　　scanf("%s%s",sch,schxm);<

90、;p>　　findsx(sch,schxm);　　break;　　case 2:　　printf("項目run,walk,jump分前五名/ 項目swim,ball分前三名");<p

91、>　　printf("\n輸入要查找的項目名稱、要顯示的名次的個數(shù):\n");　　scanf("%s%d",sxm,&number);　　findxm(sxm,number);　　break;<

92、;p>　　case 3: ordernode(); break;　　}　　if(flag>3)　　printf("error!");　　if(flag==0)

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

溫馨提示

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

運動會分?jǐn)?shù)統(tǒng)計-數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告

文檔簡介

溫馨提示

最新文檔

評論

運動會分?jǐn)?shù)統(tǒng)計-數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告

文檔簡介

溫馨提示

最新文檔

評論

免費下載