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

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

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

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

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

文檔簡(jiǎn)介

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

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

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

4、績(jī)單(包括各校所取得的每項(xiàng)成績(jī)的項(xiàng)目號(hào)、成績(jī)、姓名和得分)和團(tuán)體總分報(bào)表(包括校號(hào)、男子團(tuán)體總分、女子團(tuán)體總分和團(tuán)體總分)。基本要求：（1）可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；（2）能統(tǒng)計(jì)各學(xué)?？偡?，（3)可以按學(xué)校編號(hào)或名稱、學(xué)?？偡帧⒛信畧F(tuán)體總分排序輸出；4)可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。5）數(shù)據(jù)存入文件并能隨時(shí)查詢。

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

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

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

8、ongfen（）、女團(tuán)體總分wzongfen（）和總分zongfen（），然后在初始化collage時(shí)，分別把它們賦　　void numordernode(){ // 按系的編號(hào)排序　　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相鄰時(shí) &

11、lt;p>　　q->next =p;　　}　　else{ // 當(dāng)p和q不相鄰時(shí)　　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;　　}　　功能四查詢某個(gè)學(xué)校某個(gè)項(xiàng)目的情況，用普通查找，用兩個(gè)控制語(yǔ)句即可。按項(xiàng)目號(hào)查詢前三或前五名的情況，只需一個(gè)控制語(yǔ)句就可以了。其代碼如下：　　void findsx(char sch[],char schxm[]){ //輸入系名，和項(xiàng)目名查找運(yùn)動(dòng)員信息　　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("運(yùn)動(dòng)員的班級(jí)、姓名、性別、參加的項(xiàng)目名稱、名次和成績(jī)：\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沒(méi)有此信息,請(qǐng)從新輸入!\n");　　}</p

18、>　　void findxm(char sxm[],int number){ //按項(xiàng)目號(hào)查找前三名或前五名的成績(jī)信息　　int i=0,j=0;　　printf("項(xiàng)目 %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);　　}　　}　　}　　程序運(yùn)行結(jié)果如下：&

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

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

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

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

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

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

27、>　　char name[5]; //運(yùn)動(dòng)員的姓名　　char sex[5]; //性別　　char xname[5]; //參賽項(xiàng)目名　　int range; //名次

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

29、num; //系的編號(hào)　　int manscore; //男團(tuán)體總分　　int womanscore; // 女團(tuán)體總分　　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[]){ //求男團(tuán)體總分　　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[]){ //求女團(tuán)體總分　　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(){ // 按系的編號(hào)排序　　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相鄰時(shí) 　　q->next =p;

51、;　　}　　else{ // 當(dāng)p和q不相鄰時(shí)　　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(){ //男團(tuán)體總分排序　　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(){ //女團(tuán)體總分排序　　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[]){ //輸入系名，和項(xiàng)目名查找運(yùn)動(dòng)員信息　　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("運(yùn)動(dòng)員的班級(jí)、姓名、性別、參加的項(xiàng)目名稱、名次和成績(jī)：\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沒(méi)有此信息,請(qǐng)從新輸入!\n");　　}　　void findxm(char sxm[],int number){ //按項(xiàng)目號(hào)查找前三名或前五名的成績(jī)信息　　int i=0,j=0;&l

74、t;/p>　　printf("項(xiàng)目 %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("系的編號(hào)、名稱、男團(tuán)體總分、女團(tuán)體總分、和總分：\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、*************************請(qǐng) 選擇************************\n");　　printf("*******************1--按系編號(hào) 排序輸出****************\n");　　printf("******************

81、*2--按男生團(tuán)體總分排序輸出****************\n");　　printf("*******************3--按女生團(tuán)體總分排序輸出****************\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("*************************請(qǐng) 選擇**********************

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

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

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

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

91、>　　printf("\n輸入要查找的項(xiàng)目名稱、要顯示的名次的個(gè)數(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)

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

溫馨提示

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

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載