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

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

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

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

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

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

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

7、clude#include #include#includeusing namespace std; int n; /n個學(xué)校int m; /m個男子項(xiàng)目 int w; /w個女子項(xiàng)目struct pro /表示項(xiàng)目的結(jié)構(gòu)體 string name; /項(xiàng)目名稱 int snum6; /前5名學(xué)校的編號 p21; struct school /表示學(xué)校的結(jié)構(gòu)體 int num; string name; /學(xué)校名稱 int score; /學(xué)?？偡?int male; /男子總分 int female; /女子總分 sch21; int integral5=7,5,3,2,1;/前五名得分 v

8、oid input() int i,j,y,x,a; printf(輸入學(xué)校數(shù)目(學(xué)校數(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;; schi.score=0; schi.female=0; schi.male=0; schi.num=i; for(a=1;ai;a+)if(=)printf(學(xué)校名稱已存在,請重新輸入.n);i-; printf(輸入男子項(xiàng)目數(shù):); scan

9、f(%d,&m);printf(輸入女子項(xiàng)目數(shù):);scanf(%d,&w);y=0; while(1) if(m=1&w=1)y=1; if(y)break; else printf(輸入數(shù)據(jù)有誤，請重新輸入:); for(i=1;i=m+w;i+) if(; if(i=m)printf(輸入第%d個項(xiàng)目的前5名的學(xué)校編號:n,i); elseprintf(輸入第%d個項(xiàng)目的前5名的學(xué)校編號:n,i-m); for(j=1;j=1&x=n) y=1; if(y)break; else printf(輸入數(shù)據(jù)有誤，請重新輸入:n); pi.snumj=x; schx.score

10、+=integralj-1; if(i=m)schx.male+=integralj-1; else schx.female+=integralj-1; void print(int i) coutschi.numsetw(10)setw(8)schi.scoresetw(9) schi.malesetw(10)schi.femaleendl; void bianhao() /按編號排序 int i,j; school t; for(i=1;in;i+) for(j=i;jschj.num) t=schi;schi=schj;schj=t; printf(n按編號排列:n);

11、 printf(=n);printf(編號 學(xué)校名稱 總分 男子總分 女子總分n); for(i=1;i=n;i+) print(i); coutendl; printf(=n); void zongfen() /按學(xué)?？偡峙判?int i,j; school t; for(i=1;in;i+) for(j=i;j=n;j+) if(schi.scoreschj.score) t=schi;schi=schj;schj=t; printf(n按學(xué)?？偡峙帕?n); printf(=n);printf(編號 學(xué)校名稱 總分 男子總分 女子總分n); for(i=1;i=n;i+) print(i

12、); coutendl; printf(=n); void baocun() /保存數(shù)據(jù)，按學(xué)?？偡峙判?int i,j; school t; for(i=1;in;i+) for(j=i;j=n;j+) if(schi.scoreschj.score) t=schi;schi=schj;schj=t; printf(n按學(xué)?？偡峙帕?n); printf(=n);ofstream fout;fout.open(運(yùn)動會分?jǐn)?shù)統(tǒng)計(jì).txt);fout編號 學(xué)校名稱 總分 男子總分 女子總分endl;for(i=1;i=n;i+) foutschi.numsetw(13)setw(

13、8)schi.scoresetw(9) schi.malesetw(10)schi.femaleendl; fout.close();printf(n保存成功!nn);printf(=n); void malezf() /按學(xué)校男總分排序 int i,j; school t; for(i=1;in;i+) for(j=i;j=n;j+) if(schi.maleschj.male) t=schi;schi=schj;schj=t; printf(n按學(xué)校男子總分排列:n); printf(=n);printf(編號 學(xué)校名稱 總分 男子總分 女子總分n); for(i=1;i=n;i+) pr

14、int(i);coutendl; printf(=n); void femalezf() /按學(xué)校女總分排序 int i,j; school t; for(i=1;in;i+) for(j=i;j=n;j+) if(schi.femaleschj.female) t=schi;schi=schj;schj=t; printf(n按學(xué)校女子總分排列:n); printf(=n);printf(編號 學(xué)校名稱 總分 男子總分 女子總分n); for(i=1;i=n;i+) print(i); cout=1&s=n)y=1; if(y)break; else printf(輸入數(shù)據(jù)有誤，請重新輸入:

15、); printf(該學(xué)校相關(guān)信息:n); printf(=n);printf(編號 學(xué)校名稱 總分 男子總分 女子總分n); for(i=1;i=n;i+) if(schi.num=s) print(i);break;; 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(不存在該學(xué)校，請重新輸入!n); cxxxm();printf(該學(xué)校相關(guān)

16、信息:n); printf(=n);printf(編號 學(xué)校名稱 總分 男子總分 女子總分n); print(s);cout=1&s=m)y=1; if(y)break; else printf(輸入數(shù)據(jù)有誤，請重新輸入:); 前5名學(xué)校編號及名稱為:endl; printf(=n);printf(名次 編號 學(xué)校名稱n); for(i=1;i=5;i+) cout i ps.snumisetw(12)sch ps.snumi .nameendl; cout=1&s=w)y=1; if(y)break; else printf(輸入數(shù)據(jù)有誤，請重新輸入:); coutps

17、+前5名學(xué)校編號及名稱為:endl; printf(=n);printf(名次 編號 學(xué)校名稱n); for(i=1;i=5;i+) cout i ps+m.snumisetw(12)sch ps+m.snumi .nameendl; ;for(s=1;s=m;s+)if( = )b=s;if(b=0)printf(無此項(xiàng)目，請重新輸入:); cxxmmc();else 前5名學(xué)校編號及名稱為:endl; printf(=n); printf(名次 編號 學(xué)校名稱n); for(i=1;i=5;i+) cou

18、t i pb.snumisetw(12)sch pb.snumi .nameendl; ;for(s=1+m;s=m+w;s+)if( = )b=s;if(b=0)printf(無此項(xiàng)目，請重新輸入:); cxxmmc();else 前5名學(xué)校編號及名稱為:endl; printf(=n); printf(名次 編號 學(xué)校名稱n); for(i=1;i=5;i+) cout i pb.snumisetw(12)sch pb.snumi .nameendl; coutendl; printf(=n); void jiemia

19、n() /菜單函數(shù) int z; while(1) printf(n=n);printf( 0.按項(xiàng)目名稱查詢某個項(xiàng)目成績n);printf( 選擇您需要的操作(選擇序號):n); printf( 1.按學(xué)校編號排序輸出n); printf( 2.按學(xué)?？偡峙判蜉敵鰊); printf( 3.按學(xué)校男總分排序輸出n);printf( 4.按學(xué)校女總分排序輸出n); printf( 5.按學(xué)校編號查詢某個學(xué)校成績n); printf( 6.查詢某個項(xiàng)目成績n); printf( 7.按學(xué)校名稱查詢某個學(xué)校成績n);printf( 8.保存數(shù)據(jù).n);printf( 9.結(jié)束n);printf(=

20、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 0; 七、測試數(shù)據(jù)項(xiàng)目學(xué)校編號1（男）編號2（男）編號3（女）取前5取前5取前5學(xué)校1名次3,32學(xué)校2名次124學(xué)校3名次251學(xué)校4名次51

21、3學(xué)校5名次445測試取學(xué)校個數(shù)為5，男子項(xiàng)目個數(shù)2.女子項(xiàng)目個數(shù)1八、運(yùn)行及測試情況1、主菜單界面2、輸入信息運(yùn)行測試（部分?jǐn)?shù)據(jù)）3、運(yùn)行測試(1).按學(xué)校編號排序輸出(2). 按學(xué)?？偡峙判蜉敵?3). 按學(xué)校男總分排序輸出(4). 按學(xué)校女總分排序輸出（5）. 按學(xué)校編號查詢某個學(xué)校成績（6）. 查詢某個項(xiàng)目成績（7）. 按學(xué)校名稱查詢某個學(xué)校成績(8). 保存數(shù)據(jù)(9).結(jié)束題目二：校園導(dǎo)航一、問題描述設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達(dá)另一場所的最佳路徑（最短路徑）。二、基本要求1）、 基本要求：（1） 設(shè)計(jì)

22、校園平面圖，在校園景點(diǎn)選10個左右景點(diǎn)。以圖中頂點(diǎn)表示校園內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等有關(guān)信息。（2） 為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。（3） 為來訪客人提供任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€景點(diǎn)之間的一條最短路徑。2）、 實(shí)現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)計(jì)校園平面圖是一個無向網(wǎng)。頂點(diǎn)和邊均含有相關(guān)信息。三、算法思想 本課設(shè)要求輸入信息，按照提示要求輸入所要查詢的地點(diǎn)的信息和亮點(diǎn)之間的最短路徑。系統(tǒng)有兩個分為使用者模式和管理者模式，使用者模式下時為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢，為來訪客人提供任意景點(diǎn)的問路查詢，即查

23、詢?nèi)我鈨蓚€景點(diǎn)之間的一條最短路徑。管理者模式則是管理員對地點(diǎn)信息的修改。四、模塊劃分void readinfo(); /讀取賦值定點(diǎn)節(jié)點(diǎn)信息函數(shù)void writeinfo(); /寫入定點(diǎn)節(jié)點(diǎn)的信息函數(shù)void writeweight_adj(); /寫入鄰接矩陣權(quán)值函數(shù)void readweight_adj(); /讀取賦值鄰接矩陣權(quán)值函數(shù)void showmap(); /現(xiàn)實(shí)地圖函數(shù)void mfweight_adj(); /修改鄰接矩陣的權(quán)值函數(shù)void mfinfo(); /修改頂點(diǎn)結(jié)點(diǎn)的信息函數(shù)int user(); /普通用戶模式顯示函數(shù)void begin(); /數(shù)據(jù)初始化函

24、數(shù)void floyd(); /定義弗洛伊德算法求最短路徑函數(shù)void outputshortest(); /定義輸出兩點(diǎn)最短路徑函數(shù)int input(char *chh30); /定義文字輸入函數(shù)void queryinfo(); /定義查詢地點(diǎn)信息函數(shù)int admin(); /操作者模式顯示函數(shù)弗洛伊德算法求最短路徑函數(shù)流程圖輸出兩點(diǎn)最短路徑流程圖 五、源程序#include#include#include#define num 14 #define charsum 10#define maxedge 9999void readinfo();void writeweight_adj()

25、;void readweight_adj();void showmap();typedef struct /定義頂點(diǎn)結(jié)點(diǎn)char name10 ;int num; char info100;jiedian;jiedian daohangnum; /定義頂點(diǎn)結(jié)點(diǎn)數(shù)組int quannumnum; /定義鄰接矩陣int short_quannumnum; /定義最短路徑權(quán)值 int waynumnum; /用于弗洛伊德算法void begin() /頂點(diǎn),鄰接矩陣初始化int i,j;readinfo();for(i=1;i=num;i+) /初始化鄰接矩陣的權(quán)值for(j=0;jnum;j+)q

26、uanij=maxedge;for(i=1;i=num;i+) /鄰接矩陣無環(huán)quanii=0;/quan12=90; /開始初始化鄰接矩陣中 上三角 的權(quán)值readweight_adj();void floyd() /定義弗洛伊德算法求最短路徑函數(shù)int i,j,k;for(i=1;i=num;i+)for(j=0;jnum;j+)short_quanij=quanij; /初始化最短路徑wayij=0; /初始化標(biāo)記中間點(diǎn)道路for(k=1;k=num;k+) /k用于標(biāo)記兩點(diǎn)之間的中間過渡頂點(diǎn)for(i=1;i=num;i+)for(j=1;j(short_quanik+short_qu

27、ankj) /判斷是否存在更短路徑short_quanij=(short_quanik+short_quankj); /賦值最短路徑wayij=wayji=k; /中間過渡頂點(diǎn)被賦值void outputshortest() /定義輸出兩點(diǎn)最短路徑函數(shù)int q,w,a,b;char start20,end20;strcpy(start,請輸入出發(fā)點(diǎn):);strcpy(end,請輸入終點(diǎn):);begin();floyd();printf(tttt查詢最短路徑系統(tǒng)!n);printf(%s,start);q=input(&start); /輸入賦值printf(n%s,end);w=input(

28、&end);printf(n);a=q;b=w;if(short_quanqw%s,);q=w; /把起始位置向后移(準(zhǔn)起始位置為此時起始位置)w=b; /恢復(fù)終點(diǎn)位置printf( - %s,);printf(n%s到%s的最短路程為:%d米n,,,short_quanab);elseprintf(%s 無法到達(dá) %sn,,);system(pause);input(char *chh30) /定義文字輸入函數(shù),返回值為輸入字符串的序號或

29、者返回輸入錯誤(return 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() /定義查詢地點(diǎn)信息函數(shù)int w;char chh20;strcpy(chh,請輸入查詢地點(diǎn):);/chh=;begin();printf(%s,chh);w=input(

30、&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);j+)fscanf(f,%s,&(aj);fclose(f);for(i=0;inum-1;i+)c=3*i+1;e=c+1;g=e+1;daohangi+1.num=atoi(&ac);strcpy(daohangi+

31、1.name,ae);strcpy(daohangi+1.info,ag);void writeweight_adj()file *write;int i,j;write=fopen(鄰接矩陣.txt,wt);if ( write = null ) perror(打開文件失敗);return;for(i=1;inum;i+)for(j=1;jnum;j+)fprintf(write,%5d ,quanij);fprintf(write,n);if ( ferror(write) ) perror(寫文件失敗);fclose(write);void readweight_adj()file *r

32、ead;int i,j;read=fopen(鄰接矩陣.txt,r);for(i=1;inum;i+)for(j=1;jnum;j+)fscanf(read,%d,&(quanij);fclose(read);void mfweight_adj()int i,j,w;char iinfo30,jinfo30;system(cls);printf(ttt歡迎進(jìn)入路徑,距離更改系統(tǒng)!n);strcpy(iinfo,請輸入更換首地址:);strcpy(jinfo,請輸入更換尾地址:);printf(%s,iinfo);i=input(&iinfo);printf(%s,jinfo);j=input(

33、&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);if ( write = null ) perror(打開文件失敗);return;for(i=1;inum;i+)fprintf(write,%dn,daohangi.num);fprintf(write,%sn,daohangi.n

34、ame);fprintf(write,%sn,);fprintf(write,n);if ( ferror(write) ) perror(寫文件失敗);fclose(write);void mfinfo()int i;char info100;char iinfo30;system(cls);printf(ttt歡迎進(jìn)入地點(diǎn)信息更改系統(tǒng)!n);strcpy(iinfo,請輸入更換信息地址:);printf(%s,iinfo);i=input(&iinfo);printf(請輸入更改的信息:);scanf(%s,info);readinfo();strcpy(daoh

35、,info);writeinfo();printf(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歡迎進(jìn)入管理系統(tǒng)n);printf(請輸入密碼(輸入 # 回退):);gets(pw_);if(strcmp(pw_,#)=0)return(0);else if(strcmp(pw_,q123456)=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(cls);printf(輸入錯誤!);system(paus