運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

1、計(jì)算機(jī)學(xué)院信管專業(yè)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題 目： 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 班 級(jí)： 姓 名： 學(xué) 號(hào)： 同組人姓名： 起 迄 日 期: 課程設(shè)計(jì)地點(diǎn): 指導(dǎo)教師： 評(píng)閱意見：成績(jī)?cè)u(píng)定：評(píng)閱人： 日期：完成日期：2013年12月目錄1、需求分析022、概要設(shè)計(jì)033、詳細(xì)設(shè)計(jì)044、調(diào)試分析和測(cè)試結(jié)果055、總結(jié)136、參考文獻(xiàn)147、致謝148、附錄141、需求分析（1）任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1m，女子m+1m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或

2、前三名由學(xué)生自己設(shè)定。（m=20,n=20）（2）功能要求：a).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；b).能統(tǒng)計(jì)各學(xué)校總分，c).可以按學(xué)校編號(hào)、學(xué)?？偡?、男女團(tuán)體總分排序輸出；d).可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。（3）規(guī)定：輸入數(shù)據(jù)形式和范圍：20以內(nèi)的整數(shù)（如果做得更好可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱）（4）輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形（5）界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。（6）存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。（7）測(cè)試

3、數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；2、概要設(shè)計(jì)（1）文字分析本課設(shè)要求輸入信息，統(tǒng)計(jì)分?jǐn)?shù)，執(zhí)行排序與查找功能，在要求中沒有在建立數(shù)據(jù)之后進(jìn)行插入和刪除操作，而在排序和查找過程中有許多的隨機(jī)讀取數(shù)據(jù)操作，因此使用順序結(jié)構(gòu)而不用鏈表。由于各個(gè)要求屬性具有一定的聯(lián)系，在定義數(shù)據(jù)時(shí)使用結(jié)構(gòu)體和結(jié)構(gòu)體數(shù)組來(lái)存儲(chǔ)信息數(shù)據(jù)?？紤]到程序的要求在設(shè)計(jì)函數(shù)時(shí)將學(xué)校個(gè)數(shù)和項(xiàng)目個(gè)數(shù)設(shè)計(jì)為可變的數(shù)據(jù)，為方便使用設(shè)計(jì)菜單函數(shù)（menu），而由于要求將信息存儲(chǔ)在文件中故設(shè)計(jì)文件的存儲(chǔ)（savetofile）與讀取函數(shù)（

4、readfromfile），信息輸入函數(shù)（input）在輸入基本信息后由系統(tǒng)統(tǒng)計(jì)總分的內(nèi)容并全部存入文件file中，在接下來(lái)的函數(shù)中開始都需要讀取文件中的信息，信息的輸出（output）輸出輸入函數(shù)中統(tǒng)計(jì)后的各項(xiàng)信息，在排序輸出（sortput）中使用冒泡排序法進(jìn)行不同關(guān)鍵字的排序，查詢函數(shù)（search）采用順序表的查找來(lái)完成。開始進(jìn)入主菜單菜單選項(xiàng)（04）1.信息輸入2.統(tǒng)計(jì)輸出3.排序輸出4.信息查詢5.退出結(jié)束3、詳細(xì)設(shè)計(jì)（1）項(xiàng)目數(shù)據(jù)表：運(yùn)動(dòng)會(huì)系統(tǒng)先制定本次運(yùn)動(dòng)會(huì)所需的參賽項(xiàng)目。本數(shù)據(jù)表根據(jù)要求設(shè)計(jì)存儲(chǔ)每個(gè)項(xiàng)目的編號(hào)、要取的名次、各個(gè)名次名稱及各名次對(duì)應(yīng)的分?jǐn)?shù)。用于對(duì)以后項(xiàng)目情況的統(tǒng)

5、計(jì)已及查詢。其中inum,top,range由輸入信息輸入，而mark有range和top決定。typedef struct int inum; /*項(xiàng)目編號(hào)*/ int top; /*取名次的數(shù)目*/ int range5; /*名次*/ int mark5; /*分?jǐn)?shù)*/itemnode; /*存放項(xiàng)目信息*/（2）學(xué)校數(shù)據(jù)表：本數(shù)據(jù)表根據(jù)要求儲(chǔ)存了各個(gè)參賽學(xué)校的總體情況，包括學(xué)校的編號(hào)、學(xué)?？偡?、男子團(tuán)體總分、女子團(tuán)體總分，并且包括項(xiàng)目數(shù)據(jù)數(shù)組tn。其中snum和tn中部分?jǐn)?shù)據(jù)由輸入信息輸入，而其他三項(xiàng)內(nèi)容score,mscore,wscore將由系統(tǒng)進(jìn)行自動(dòng)統(tǒng)計(jì)。typedef str

6、uct int snum; /*學(xué)校編號(hào)*/ int score; /*學(xué)?？偡?/ int mscore; /*男團(tuán)體總分*/ int wscore; /*女團(tuán)體總分*/ itemnode tM+W; /*項(xiàng)目數(shù)組*/snode; /*存放學(xué)校信息*/snode aN; /* 定義一個(gè)學(xué)校數(shù)組*/ 這二個(gè)數(shù)據(jù)表相關(guān)聯(lián)接，an中包括tn，形成一個(gè)整體。（3）模塊劃分1、Void menu(int n,int m,int w) 功能是提供界面窗口2、Void savetofile() 功能是保存輸入的運(yùn)動(dòng)會(huì)信息到file文件3、Void readfromfile() 功能是從file文件中讀取運(yùn)

7、動(dòng)會(huì)信息4、Void input(int n,int m,int w) 功能是輸入信息并統(tǒng)計(jì)5、Void output(int n,int m,int w) 功能是按學(xué)校、項(xiàng)目輸出統(tǒng)計(jì)信息6、Void sortput(int n,int m,int w) 功能是按四種方法排序并輸出結(jié)果7、Void search(int n,int m,int w) 功能是按兩種方法查詢并輸出結(jié)果4、調(diào)試分析與測(cè)試結(jié)果（1）測(cè)試數(shù)據(jù)測(cè)試取學(xué)校個(gè)數(shù)為3，男子項(xiàng)目個(gè)數(shù)2.女子項(xiàng)目個(gè)數(shù)1項(xiàng)目學(xué)校編號(hào)1（男）編號(hào)2（男）編號(hào)3（女）取前3取前5取前5編號(hào)1名次31、43、4編號(hào)2名次22、51、5編號(hào)3名次132（2）

8、測(cè)試結(jié)果1、主菜單界面2、信息輸入運(yùn)行測(cè)試a).信息輸入b).輸入完成3、統(tǒng)計(jì)輸出運(yùn)行測(cè)試a).統(tǒng)計(jì)輸出b).統(tǒng)計(jì)輸出完畢4、排序輸出運(yùn)行測(cè)試a).選擇排序輸出形式b).按學(xué)校編號(hào)輸出c).按學(xué)校總分輸出d).按男團(tuán)總分輸出d).按女團(tuán)總分輸出5、信息查詢運(yùn)行測(cè)試a).選擇信息查詢方式b).按學(xué)校編號(hào)查詢c).按項(xiàng)目編號(hào)查詢6、退出系統(tǒng)運(yùn)行測(cè)試5、總結(jié)通過為期四天的課程設(shè)計(jì)，我對(duì)數(shù)據(jù)結(jié)構(gòu)這門課程有了更深一步的了解，使我對(duì)數(shù)據(jù)結(jié)構(gòu)這門課程掌握以及運(yùn)用更加靈活。雖然是應(yīng)用C語(yǔ)言來(lái)編寫程序，但卻深刻的體現(xiàn)了數(shù)據(jù)結(jié)構(gòu)對(duì)編程的重要性。這次課程設(shè)計(jì)運(yùn)用C語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)知識(shí)，編寫一個(gè)運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)。其中

9、遇到了不少問題，因?yàn)閷?duì)數(shù)據(jù)結(jié)構(gòu)這一門課程掌握不夠熟練以及平時(shí)自己在編寫一些普通常見的程序時(shí)只是運(yùn)用單一的知識(shí)而課程設(shè)計(jì)卻需要將各個(gè)方面的內(nèi)容聯(lián)系結(jié)合，例如文件與程序的結(jié)合，輸入、輸出、統(tǒng)計(jì)、查找的綜合應(yīng)用等，因此真正的程序設(shè)計(jì)必須先有一個(gè)正確的算法思想，運(yùn)用正確的數(shù)據(jù)結(jié)構(gòu)和編程語(yǔ)言，靈活的運(yùn)用并聯(lián)系幾個(gè)方面的內(nèi)容。通過課程設(shè)計(jì)也使我認(rèn)識(shí)到，要學(xué)好編程，僅學(xué)習(xí)書本上的知識(shí)是不夠的，還要有較強(qiáng)的實(shí)踐能力。因?yàn)槲覀儗W(xué)習(xí)知識(shí)就是為了實(shí)踐。而只有多實(shí)踐，多編寫程序，才能更好的理解與掌握書本上的東西6、參考文獻(xiàn)1 嚴(yán)蔚敏,吳偉民；數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）,清華大學(xué)出版社,2007年2 王裕明；數(shù)據(jù)結(jié)構(gòu)與程序設(shè)

10、計(jì),清華大學(xué)出版社,2010年3 譚浩強(qiáng)；C語(yǔ)言程序設(shè)計(jì)（第三版）,北京航空航天大學(xué)出版社,2005年4 李建學(xué)；數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)案例精編（用C/C+描述）,清華大學(xué)出版社,2007年5 催俊凱；計(jì)算機(jī)軟件基礎(chǔ),機(jī)械工業(yè)出版社,2007年67、致謝本次試驗(yàn)?zāi)軌蛉缙谕瓿?，主要是要感謝席老師課堂上的講解以及指導(dǎo)，才能使我對(duì)數(shù)據(jù)結(jié)構(gòu)這門課程有較為深入的理解與掌握，才能在本次課程設(shè)計(jì)中得以運(yùn)用。再加上課程設(shè)計(jì)過程中的程序設(shè)計(jì)建議，才使得這次課程設(shè)計(jì)中所遇到的問題能夠較快的解決其次，我還要感謝和我一組的趙詠荔同學(xué)，通過兩個(gè)人的共同協(xié)作，才使得本次課程設(shè)計(jì)能夠較好的完成。同時(shí)，還要感謝平時(shí)課堂上以及課堂外

11、給我?guī)椭耐瑢W(xué)們，能夠熱心的為我解答我所存在的疑問，并為我的程序提出一些建議。8、附錄源代碼：#include#include#include #define N 20 /*學(xué)校最大數(shù)目*/ #define M 20 /*男子項(xiàng)目最大數(shù)目*/ #define W 20 /*女子項(xiàng)目最大數(shù)目*/typedef struct int inum; /*項(xiàng)目編號(hào)*/ int top; /*取名次的數(shù)目*/ int range5; /*名次*/ int mark5; /*分?jǐn)?shù)*/itemnode; /*存放項(xiàng)目信息*/typedef struct int snum; /*學(xué)校編號(hào)*/ int score

12、; /*學(xué)?？偡?/ int mscore; /*男團(tuán)體總分*/ int wscore; /*女團(tuán)體總分*/ itemnode tM+W; /*項(xiàng)目數(shù)組*/snode; /*存放學(xué)校信息*/snode aN; /* 定義一個(gè)學(xué)校數(shù)組*/void menu(int n,int m,int w) /*菜單函數(shù)*/ int c; void input(int n,int m,int w);void output(int n,int m,int w);void sortput(int n,int m,int w);void search(int n,int m,int w);printf(ttt歡迎使

13、用ttttnn); printf(t*運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng)*nn); printf(tt*1.信息輸入*n); printf(tt*2.統(tǒng)計(jì)輸出*n); printf(tt*3.排序輸出*n); printf(tt*4.信息查詢*n); printf(tt*0.退出系統(tǒng)*nn); printf(=nn);printf(請(qǐng)選擇要實(shí)現(xiàn)步驟的編號(hào)(0-4):); scanf(%d,&c);switch(c) case 1: input(n,m,w);break; case 2: output(n,m,w);break; case 3: sortput(n,m,w);break; case 4: sea

14、rch(n,m,w);break; case 0:printf(謝謝使用,再見!n); exit(0); default: printf(輸入錯(cuò)誤,請(qǐng)重試!n);menu(n,m,w); void savetofile() /*信息存入文件file*/FILE *fp; int i; if(fp=fopen(,w)=NULL) printf(cannot open the filen);return; for(i=0;iN;i+) if(ai.snum!=0)if(fwrite(&ai,sizeof(snode),1,fp)!=1)printf( errorn);return; fclose(

15、fp);void readfromfile() /*信息從文件file中取出*/ int i;FILE *fp; if(fp=fopen(,rb)=NULL) printf(cannot open the filen);return; for(i=0;iN;i+)fread(&ai,sizeof(snode),1,fp); fclose(fp);void input(int n,int m,int w) /*1.信息輸入*/int i,j,s,k,q=0; for(i=0;in;i+) printf(學(xué)校編號(hào):); scanf(%d,&ai.snum); /*輸入學(xué)校信息*/ for(j=0;

16、jm+w;j+) printf(項(xiàng)目編號(hào):); scanf(%d,&ai.tj.inum);printf(項(xiàng)目取前3名或前5名(3或者5):); scanf(%d,&ai.tj.top);if(ai.tj.top=3)printf(獲得名次個(gè)數(shù)(1-3)：);elseprintf(獲得名次個(gè)數(shù)(1-5)：); scanf(%d,&k); /*輸入項(xiàng)目信息*/ for(s=0;sk;s+) if(ai.tj.top=3)printf(所獲名次(1-3):);elseprintf(所獲名次(1-5):); scanf(%d,&ai.tj.ranges); /*輸入所獲名次信息*/ printf(n

17、); for(i=0;in;i+) ai.score=0; ai.mscore=0; ai.wscore=0; /*初始化分?jǐn)?shù)*/for(i=0;in;i+)for(j=0;jm+w;j+)for(s=0;s5;s+) if(ai.tj.top=3)switch(ai.tj.ranges) case 0: ai.tj.marks=0; break; case 1: ai.tj.marks=5; break; case 2: ai.tj.marks=3; break; case 3: ai.tj.marks=2; break;else if(ai.tj.top=5)switch(ai.tj.ra

18、nges) case 0: ai.tj.marks=0; break; case 1: ai.tj.marks=7; break; case 2: ai.tj.marks=5; break; case 3: ai.tj.marks=3; break; case 4: ai.tj.marks=2; break; case 5: ai.tj.marks=1; break;else printf(信息有誤!);printf(n);exit(0);ai.score=ai.score+ai.tj.marks; /*記學(xué)校總分*/if(j=m-1)ai.mscore=ai.mscore+ai.tj.mar

19、ks; /*記男子團(tuán)體總分*/elseai.wscore=ai.wscore+ai.tj.marks; /*記女子團(tuán)體總分*/printf(輸入完畢!返回? 1是 2否n); /*返回菜單*/scanf(%d,&q);printf(n);if(q!=1)printf(不能再添加信息!);printf(n);savetofile(); /*將信息存入文件file*/menu(n,m,w);void output(int n,int m,int w) /*2.統(tǒng)計(jì)輸出*/ readfromfile();int i,j,s,q=0; for(i=0;in;i+) /*顯示結(jié)果*/printf(學(xué)校編

20、號(hào):%d 學(xué)?？偡?%d 男團(tuán)總分:%d 女團(tuán)總分:%dn,ai.snum,ai.score,ai.mscore,ai.wscore); for(j=0;jm+w;j+)printf(項(xiàng)目編號(hào):%d 所取名次數(shù)量:%dn,ai.tj.inum,ai.tj.top);for(s=0;s5;s+) if(ai.tj.ranges!=0)printf(名次:%d 分?jǐn)?shù):%dn,ai.tj.ranges,ai.tj.marks);printf(n);printf(n);printf(統(tǒng)計(jì)完畢!返回? 1是 2否); /*返回菜單*/scanf(%d,&q);printf(n);if(q!=1)prin

21、tf(統(tǒng)計(jì)已經(jīng)結(jié)束!);printf(n); menu(n,m,w);void sortput(int n,int m,int w) /*3.排序輸出*/ readfromfile();int c,i,j,k,q=0;int tempN; printf(t*排序輸出系統(tǒng)*nn); printf(tt*1.按學(xué)校編號(hào)輸出*n); printf(tt*2.按學(xué)?？偡州敵?n); printf(tt*3.按男團(tuán)總分輸出*n); printf(tt*4.按女團(tuán)總分輸出*n); printf(=nn);do printf(請(qǐng)選擇要實(shí)現(xiàn)功能的編號(hào)(1-4):); scanf(%d,&c);switch(c

22、)case 1: for(i=0;in;i+)tempi=i; for(i=0;in;i+) for(j=i+1;jaj.snum) k=tempi; tempi=tempj; tempj=k; /* 用冒泡排序方法排序*/ for(i=0;in;i+) printf(學(xué)校編號(hào):%d 學(xué)?？偡?%d 男團(tuán)總分:%d 女團(tuán)總分:%dn,atempi.snum,atempi.score,atempi.mscore,atempi.wscore); /*按學(xué)校編號(hào)輸出*/ break; case 2: for(i=0;in;i+)tempi=i; for(i=0;in;i+) for(j=i+1;jn

23、;j+)if(atempi.scoreaj.score) k=tempi;tempi=tempj;tempj=k; /* 用冒泡排序方法排序*/for(i=0;in;i+)printf(學(xué)校編號(hào):%d 學(xué)?？偡?%d 男團(tuán)總分:%d 女團(tuán)總分:%dn,atempi.snum,atempi.score,atempi.mscore,atempi.wscore); /*按學(xué)?？偡州敵?/break;case 3: for(i=0;in;i+)tempi=i;for(i=0;in;i+) for(j=i+1;jn;j+)if(atempi.mscoreaj.mscore) k=tempi;tempi=

24、tempj;tempj=k; /* 用冒泡排序方法排序*/for(i=0;in;i+)printf(學(xué)校編號(hào):%d 學(xué)?？偡?%d 男團(tuán)總分:%d 女團(tuán)總分:%dn,atempi.snum,atempi.score,atempi.mscore,atempi.wscore); /*按男團(tuán)總分輸出*/break; case 4: for(i=0;in;i+)tempi=i;for(i=0;in;i+) for(j=i+1;jn;j+)if(atempi.wscoreaj.wscore) k=tempi;tempi=tempj;tempj=k; /* 用冒泡排序方法排序*/for(i=0;in;i+

25、)printf(學(xué)校編號(hào):%d 學(xué)校總分:%d 男團(tuán)總分:%d 女團(tuán)總分:%dn,atempi.snum,atempi.score,atempi.mscore,atempi.wscore); /*按女團(tuán)總分輸出*/break; default: printf(輸入錯(cuò)誤,請(qǐng)重試!n);printf(請(qǐng)選擇 1 返回主菜單 0繼續(xù)); /*返回菜單或繼續(xù)排序*/scanf(%d,&q);printf(n);while(q=0);printf(n);if(q!=0)menu(n,m,w);void search(int n,int m,int w) /*查詢函數(shù)*/ readfromfile();i

26、nt c,i,j,k,d,l,q=0; printf(t*查詢系統(tǒng)*nn); printf(tt*1.按學(xué)校編號(hào)查詢*n); printf(tt*2.按項(xiàng)目編號(hào)查詢*n); printf(=nn);do k=-1;d=-1;l=-1;printf(請(qǐng)選擇要實(shí)現(xiàn)功能的編號(hào)(1-2):); scanf(%d,&c);switch(c)case 1: printf(要查詢的學(xué)校編號(hào):); /*查找學(xué)校編號(hào)下標(biāo)*/scanf(%d,&c);for(i=0;in;i+)if(ai.snum=c)k=i;if(k=-1)printf(錯(cuò)誤：這個(gè)學(xué)校沒有參加此次運(yùn)動(dòng)會(huì)!n);elseprintf(要查詢的項(xiàng)目編號(hào):); /*查找項(xiàng)目編號(hào)下標(biāo)*/ scanf(%d,