第一篇：校園導(dǎo)游
尊敬的各位專家，大家上午好： 熱烈歡迎各位專家蒞臨于集小學(xué)檢查指導(dǎo)工作。我是于集小學(xué)的老師龐明明 于集小學(xué)于1984年建校，坐落在十八里鎮(zhèn)于集行政村于集村內(nèi)。占地面積7874平方米，校舍面積1530平方米。在編在職教師12人，本期在校學(xué)生人數(shù)140人，有6個教學(xué)班，一個幼兒園，是一所農(nóng)村完全小學(xué)。
請各位專家隨我到校園參觀。左邊是我們的告訴牌，牌上告訴學(xué)生以及家長進(jìn)入學(xué)校的一些注意事項。右邊是學(xué)校簡介。這是我們每周一的“在國旗下講話”活動照片。國學(xué)經(jīng)典誦讀。這邊是我們的陽光體育課。
請各位專家隨我到我們的各功能室參觀檢查指導(dǎo)。這是我們的音樂室，音樂室的管理員恰好是我。音樂室現(xiàn)有器材9類，共160件。有軍鼓，電鋼琴，打擊樂器等。每周共有10節(jié)音樂課。這里為學(xué)生的全面發(fā)展提供了廣闊的空間。這是我們的體育室。這是我們的美術(shù)室。
各位專家，現(xiàn)在在我們面前的是我們于集小學(xué)的操場。于集小學(xué)的操場建成于2016年5月份，占地面積1930平方米，設(shè)有籃球架，乒乓球臺，排球場地，單杠，直跑道等體育設(shè)施，為學(xué)生的身體健康提供良好的鍛煉場所。在我們的右手邊是我校的文化宣傳欄，宣傳欄每兩周更新一次，完全由學(xué)生自主完成。這是我們的辦公室，儀器管理室、實驗室、會議室。
這是我們的班班通教室，這是一年級教室?，F(xiàn)有學(xué)生30人。這是二年級教室，現(xiàn)有學(xué)生20人。這是三年級教室，現(xiàn)有人數(shù)20人。這是四年級教室，現(xiàn)有人數(shù)24人。這是五年級教室，現(xiàn)有人數(shù)22人。這是六年級教室，現(xiàn)有人數(shù)23人。道路的右側(cè)是我校的綠化。校園總綠化面積為1900平方米。位于左側(cè)花園的雕塑名為“托起未來”。寓意于集小學(xué)的全體老師將攜手，竭誠為教育服務(wù)，努力托起祖國的未來。在調(diào)來于集小學(xué)工作不久我特意詢問了我們校長這顆蒼翠的松樹的年齡。我們校長說這顆松樹有四十多歲了，再具體的時間他也記不得了。十年樹人，百年樹木，這顆松樹不僅見證了于集校的成長歷程，更是見證了鄉(xiāng)村教育的發(fā)展歷程。
各位專家，這是我們的圖書室。這是我們的留守兒童室。這是我們的計算機室。
感謝各位專家對的參觀檢查。請各位專家到會議室稍作休息，也請各位專家多提寶貴意見和建議。我代表于集小學(xué)的全體師生再次對專家們的到來表示衷心的感謝，也祝愿各位專家新年和樂安康！
第二篇：課程設(shè)計(校園導(dǎo)游)
┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué)
課程設(shè)計紙
一、設(shè)計題目
校園導(dǎo)游咨詢
二、需求分析
（1）設(shè)計你的學(xué)校的校園平面圖，所含景點不少于10個。以圖中頂點表示學(xué)校各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。
（2）為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。
（3）為來訪客人提供圖中任意景點相關(guān)信息的查詢。（4）界面美觀，方便使用。通過主菜單操作。
三、總體設(shè)計
3.1 設(shè)計思路
設(shè)計一個校園導(dǎo)游系統(tǒng)，應(yīng)用到數(shù)據(jù)結(jié)構(gòu)中學(xué)到的圖的建立，各景點應(yīng)存在一個圖中，而計算不重復(fù)路線的時候需要應(yīng)用到弗洛伊德圖的遍歷。計算倆景點間最短路徑應(yīng)用到最小生成樹的遍歷。
景點數(shù)據(jù)裝在一個圖中，能夠輸入圖的頂點和邊的信息，并存儲到相應(yīng)存儲結(jié)構(gòu)中然后輸出圖的鄰接矩陣。
鄰接矩陣是表示頂點之間相鄰關(guān)系。
生成樹是指：如果G是一個圖，這個圖的生成子圖T是樹，那么可以說T為G的生成樹。一個圖有生成樹當(dāng)且僅當(dāng)這個圖連通?？赏ㄟ^求該網(wǎng)絡(luò)的最小生成樹達(dá)到求解線路或總代價最小的最佳方案。
弗洛伊德算法是通過一個圖的權(quán)值矩陣求出它的每兩點間的最短路徑矩陣。它是從圖的帶權(quán)鄰接矩A=[a(i,j)] n×n開始，遞歸地進(jìn)行n次更新，即由矩陣D(0)=A，按一個公式，構(gòu)造出矩陣D(1)；又用同樣地公式由D(1)構(gòu)造出D(2)；??；最后又用同樣的公式由D(n-1)構(gòu)造出矩陣D(n)。矩陣D(n)的i行j列元素便是i號頂點到j(luò)號頂點的最短路徑長度，稱D(n)為圖的距離矩陣，同時還可引入一個后繼節(jié)點矩陣path來記錄兩點間的最短路徑。3、2系統(tǒng)功能設(shè)計
本系統(tǒng)除了有主程序模塊外還有3個子功能菜單。3個子功能的設(shè)計描述如下。（1）學(xué)校景點介紹
學(xué)校景點介紹由函數(shù)introduce()實現(xiàn)。當(dāng)用戶選擇該功能，系統(tǒng)即能輸出學(xué)校全部景點的信息：包括景點編號、景點名稱及景點簡介。
共 頁
第 頁
┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué)
課程設(shè)計紙
（2）查看兩景點間最短路徑
查看兩景點間最短路徑由函數(shù)shortestdistance()實現(xiàn)。該功能采用弗洛伊德（Floyd）算法實現(xiàn)。當(dāng)用戶選擇該功能，系統(tǒng)能根據(jù)用戶輸入的起始景點及目的地景點編號，查詢?nèi)我鈨蓚€景點之間的最短路徑線路及距離。
（3）退出
即退出校園導(dǎo)游系統(tǒng)，由exit(0)函數(shù)實現(xiàn)。3、3 模塊間調(diào)用關(guān)系
主程序模塊
（界面）
景點最短路徑查詢
景點信息查詢
退出
四、詳細(xì)設(shè)計 4、1數(shù)據(jù)存儲
(1)無向帶權(quán)圖（無向網(wǎng)）的定義
int i,j;
char k;
for(i=0;i<=n;i++)
for(j=0;j<=n;j++)
{
cost[i][j]=INT_MAX;
}
cost[1][3]=cost[3][1]=2;
cost[2][3]=cost[3][2]=1;
cost[2][4]=cost[4][2]=2;
cost[3][10]=cost[10][3]=4;
cost[1][10]=cost[10][1]=4;
cost[2][10]=cost[10][2]=4;
cost[4][10]=cost[10][4]=4;
cost[1][4]=cost[4][1]=5;
cost[4][5]=cost[5][4]=3;
cost[4][9]=cost[9][4]=4;
共 頁
第 頁
┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué)
課程設(shè)計紙
cost[5][9]=cost[9][5]=8;cost[5][7]=cost[7][5]=4;cost[5][6]=cost[6][5]=2;cost[6][7]=cost[7][6]=1;cost[7][8]=cost[8][7]=3;cost[8][6]=cost[6][8]=4;cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0;cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;
（2）全局變量定義
#define INT_MAX 10000 #define n 10 int cost[n][n];
/* 邊的值*/ int shortest[n][n];
/* 兩點間的最短距離*/ int path[n][n];
/* 經(jīng)過的景點*/ 4、2主程序模塊
用于作為界面，顯示校園景點和概況描述，提供各子模塊的連接 如上圖所示 程序設(shè)計 while(1)
{
printf(“----------------歡迎使用中北大學(xué)導(dǎo)游系統(tǒng)!----------------n”);
printf(“1.景點信息查詢???請按 i(introduc)鍵n”);
printf(“2.景點最短路徑查詢?請按 s(shortestdistance)鍵n”);
printf(“3.退出系統(tǒng)?????請按 e(exit)鍵n”);
printf(“學(xué)校景點列表:n”);
printf(“1:學(xué)校南門
”);
printf(“2:學(xué)生公寓
”);
printf(“3:柏林園
”);
printf(“4:餐廳
”);
printf(“5:體育館n”);
printf(“6:圖書館
”);
printf(“7:重點實驗室
”);
printf(“8:主樓
”);
printf(“9:科藝苑
”);
printf(“10:國防生公寓n”);
printf(“請選擇服務(wù):”);
scanf(“n%c”,&k);
共 頁
第 頁
┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué)
課程設(shè)計紙
switch(k)
{
case 'i':
printf(“進(jìn)入景點信息查詢:”);
introduce();
break;
case 's':
printf(“進(jìn)入最短路徑查詢:”);
shortestdistance();
break;
case 'e':
exit(0);
default:
printf(“輸入信息錯誤！n請輸入字母i或s或e.n”);
break;
}
} 4、3景點信息查詢模塊
在主菜單下，用戶輸入i回車，根據(jù)屏幕提示輸入一個要查詢的景點編號3回車后，運行結(jié)果如上圖所示。
不足之處：僅能根據(jù)景點編號進(jìn)行查詢，可以增加根據(jù)景點名進(jìn)行查詢的功能。
程序設(shè)計
void introduce(){/*景點介紹*/
int a;
printf(“您想查詢哪個景點的詳細(xì)信息?請輸入景點編號:”);
scanf(“%d”,&a);
getchar();
printf(“n”);
switch(a)
{
case 1:
printf(“1:學(xué)校南門nn 學(xué)校的正門，前面豎立著一尊彭德華的石
共 頁
第 頁
┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué)
課程設(shè)計紙
像，氣勢宏偉。nn”);break;
case 2:
printf(“2:學(xué)生公寓集中的地方。nn”);break;
case 3:
printf(“3:柏林園nn 晨讀鍛煉得地方。nn”);break;
case 4:
printf(“4:餐廳nn 學(xué)生老師就餐的地方nn”);break;
case 5:
printf(“5:體育館nn 體育館nn 學(xué)生上體育課及運動的場地，設(shè)有田徑場、足球場、籃球場等。nn”);break;
case 6:
printf(“6:圖書館nn 學(xué)校信息資源中心，內(nèi)設(shè)大量的自習(xí)室。nn”);break;
case 7:
printf(“7:重點實驗室nn 我校的研究科研中心nn”);break;
case 8:
printf(“8:主樓nn 學(xué)校行政辦公的主樓。nn”);break;
case 9:
printf(“9:科藝苑nn 有咖啡廳和放映室。nnn”);break;
case 10:
printf(“10: 國防生公寓nn 國防生居住地地方。nn”);break;
default:
printf(“景點編號輸入錯誤！請輸入1->10的數(shù)字編號！nn”);break;
} }/*introduce*/ 4、4景點最短路徑查詢模塊
在主菜單下，用戶輸入3回車，根據(jù)屏幕提示輸入一個出發(fā)景點編號及目的地景點號：6“,”3回車后，運行結(jié)果如上圖所示。
不足之處：只能看到最短路徑編號，但不知具體名稱，設(shè)計還不夠人性化。
程序設(shè)計（由floyed()和display(i,j)兩個子模塊完成）void floyed(){/*用floyed算法求兩個景點的最短路徑*/
共 頁
第 頁
┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué)
課程設(shè)計紙
int i,j,k;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
shortest[i][j]=cost[i][j];
path[i][j]=0;
}
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(shortest[i][j]>(shortest[i][k]+shortest[k][j]))
{/*用path[][]記錄從i到j(luò)的最短路徑上點j的前驅(qū)景點的序號*/
shortest[i][j]=shortest[i][k]+shortest[k][j];
path[i][j]=k;
path[j][i]=k;
} }/*floyed*/
void display(int i,int j){/* 打印兩個景點的路徑及最短距離 */
int a,b;
a=i;
b=j;
printf(“您要查詢的兩景點間最短路徑是:nn”);
if(shortest[i][j]!=INT_MAX)
{
if(i { printf(“%d”,b); while(path[i][j]!=0) {/* 把i到j(luò)的路徑上所有經(jīng)過的景點按逆序打印出來*/ printf(“<-%d”,path[i][j]); if(i j=path[i][j]; else i=path[j][i]; } printf(“<-%d”,a); printf(“nn”); printf(“(%d->%d)最短距離是:%d米nn”,a,b,shortest[a][b]); } else { printf(“%d”,a); while(path[i][j]!=0) {/* 把i到j(luò)的路徑上所有經(jīng)過的景點按順序打印出來*/ printf(“->%d”,path[i][j]); 共 頁 第 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué) 課程設(shè)計紙 if(i j=path[i][j]; else i=path[j][i]; } printf(“->%d”,b); printf(“nn”); printf(“(%d->%d)最短距離是:%5d米nn”,a,b,shortest[a][b]); } } else printf(“輸入錯誤！不存在此路！nn”); printf(“n”);}/*display*/ 4、5退出 在主菜單下，用戶輸入e回車，即退出校園導(dǎo)游系統(tǒng)。 五、設(shè)計總結(jié)5、1用戶手冊 1．本程序執(zhí)行文件為：湖北第二師范學(xué)院校園導(dǎo)游系統(tǒng).exe 2．進(jìn)入本系統(tǒng)之后，隨即顯示系統(tǒng)主菜單界面。用戶可在該界面下輸入各子菜單前對應(yīng)的數(shù)字并按回車，執(zhí)行相應(yīng)子菜單命令。 3．查詢景點信息都是通過輸入景點編號并按回車實現(xiàn)，兩個景點號之間用空格隔開。進(jìn)入本系統(tǒng)后，建議先選擇子菜單1――學(xué)校景點介紹，以了解景點名稱和景點編號的對應(yīng)關(guān)系。5、2心得體會 通過本次課程設(shè)計實驗，使我更能熟練地掌握c語言和數(shù)據(jù)結(jié)構(gòu)等知識的綜合運 共 頁 第 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué) 課程設(shè)計紙 用。當(dāng)然在課程設(shè)計期間，也遇到了大大小小的一些問題，是我看到了自己的不足之處，使我認(rèn)識到在以后的學(xué)習(xí)中要善于發(fā)現(xiàn)自己的不足，找出自己的薄弱環(huán)節(jié)，以便能夠更好的去鞏固所學(xué)的。 本次設(shè)計中要求求最短路徑，不重復(fù)走完一個圖，就必須了解最短路徑的算發(fā)和圖的遍歷。在拿到題目時，通過查找相關(guān)的資料才回憶起這兩種方法的具體算法。根據(jù)程序的具體要求來設(shè)計算法。在選用存儲方法是，要盡量選用時間復(fù)雜度較小的方法，這樣能夠節(jié)省程序執(zhí)行時間，提高查詢效率。 課程設(shè)計中所使用的計算機語言其使用范圍比較廣闊，在很多編程中都可以用到，所以無論以后我們從事計算機編程、軟件設(shè)計還是硬件、網(wǎng)絡(luò)等領(lǐng)域，都應(yīng)該學(xué)會、學(xué)精一門編程語言，這對我們以后的學(xué)習(xí)和工作有很大的幫助。 共 頁 第 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué) 課程設(shè)計紙 附錄 /*包含頭文件*/ #include /*定義符號常量*/ #define INT_MAX 10000 #define n 10 /*定義全局變量*/ int cost[n][n];/* 邊的值*/ int shortest[n][n];/* 兩點間的最短距離*/ int path[n][n];/* 經(jīng)過的景點*/ /*自定義函數(shù)原型說明*/ void introduce();int shortestdistance();void floyed(); void display(int i,int j); void main(){/*主函數(shù)*/ int i,j; char k; for(i=0;i<=n;i++) for(j=0;j<=n;j++) cost[i][j]=INT_MAX; cost[1][3]=cost[3][1]=2; cost[2][3]=cost[3][2]=1; cost[2][4]=cost[4][2]=2;cost[3][10]=cost[10][3]=4;cost[1][10]=cost[10][1]=4;cost[2][10]=cost[10][2]=4;cost[4][10]=cost[10][4]=4; cost[1][4]=cost[4][1]=5;cost[4][5]=cost[5][4]=3;cost[4][9]=cost[9][4]=4;cost[5][9]=cost[9][5]=8;cost[5][7]=cost[7][5]=4; cost[5][6]=cost[6][5]=2; 共 頁 第 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué) 課程設(shè)計紙 cost[6][7]=cost[7][6]=1; cost[7][8]=cost[8][7]=3; cost[8][6]=cost[6][8]=4; cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0; cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0; while(1) { printf(“----------------歡迎使用中北大學(xué)導(dǎo)游系統(tǒng)!----------------n”); printf(“1.景點信息查詢???請按 i(introduc)鍵n”); printf(“2.景點最短路徑查詢?請按 s(shortestdistance)鍵n”); printf(“3.退出系統(tǒng)?????請按 e(exit)鍵n”); printf(“學(xué)校景點列表:n”); printf(“1:學(xué)校南門 ”); printf(“2:學(xué)生公寓 ”); printf(“3:柏林園 ”); printf(“4:餐廳 ”); printf(“5:體育館n”); printf(“6:圖書館 ”); printf(“7:重點實驗室 ”); printf(“8:主樓 ”); printf(“9:科藝苑 ”); printf(“10:國防生公寓n”); printf(“請選擇服務(wù):”); scanf(“n%c”,&k); switch(k) { case 'i': printf(“進(jìn)入景點信息查詢:”); introduce(); break; case 's': printf(“進(jìn)入最短路徑查詢:”); shortestdistance(); break; case 'e': exit(0); default: printf(“輸入信息錯誤！n請輸入字母i或s或e.n”); break; } } }/*main*/ 共 頁 第 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué) 課程設(shè)計紙 void introduce(){/*景點介紹*/ int a; printf(“您想查詢哪個景點的詳細(xì)信息?請輸入景點編號:”); scanf(“%d”,&a); getchar(); printf(“n”); switch(a) { case 1: printf(“1:學(xué)校南門nn 學(xué)校的正門，前面豎立著一尊彭德華的石像，氣勢宏偉。nn”);break; case 2: printf(“2:學(xué)生公寓集中的地方。nn”);break; case 3: printf(“3:柏林園nn 晨讀鍛煉得地方。nn”);break; case 4: printf(“4:餐廳nn 學(xué)生老師就餐的地方nn”);break; case 5: printf(“5:體育館nn 體育館nn 學(xué)生上體育課及運動的場地，設(shè)有田徑場、足球場、籃球場等。nn”);break; case 6: printf(“6:圖書館nn 學(xué)校信息資源中心，內(nèi)設(shè)大量的自習(xí)室。nn”);break; case 7: printf(“7:重點實驗室nn 我校的研究科研中心nn”);break; case 8: printf(“8:主樓nn 學(xué)校行政辦公的主樓。nn”);break; case 9: printf(“9:科藝苑nn 有咖啡廳和放映室。nnn”);break; case 10: printf(“10: 國防生公寓nn 國防生居住地地方。nn”);break; default: printf(“景點編號輸入錯誤！請輸入1->10的數(shù)字編號！nn”);break; } }/*introduce*/ int shortestdistance(){/*要查找的兩景點的最短距離*/ int i,j; printf(“請輸入要查詢的兩個景點的編號(1->10的數(shù)字編號并用','間隔):”); 共 頁 第 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué) 課程設(shè)計紙 scanf(“%d,%d”,&i,&j); if(i>n||i<=0||j>n||j<0) { printf(“輸入信息錯誤！nn”); printf(“ 請輸入要查詢的兩個景點的編號(1->10的數(shù)字編號并用','間隔):n”); scanf(“%d,%d”,&i,&j); } else { floyed(); display(i,j); } return 1;}/*shortestdistance*/ void floyed(){/*用floyed算法求兩個景點的最短路徑*/ int i,j,k; for(i=1;i<=n;i++) for(j=1;j<=n;j++) { shortest[i][j]=cost[i][j]; path[i][j]=0; } for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(shortest[i][j]>(shortest[i][k]+shortest[k][j])) {/*用path[][]記錄從i到j(luò)的最短路徑上點j的前驅(qū)景點的序號*/ shortest[i][j]=shortest[i][k]+shortest[k][j]; path[i][j]=k; path[j][i]=k; } }/*floyed*/ void display(int i,int j){/* 打印兩個景點的路徑及最短距離 */ int a,b; a=i; b=j; 共 頁 第 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 長 春 大 學(xué) 課程設(shè)計紙 printf(“您要查詢的兩景點間最短路徑是:nn”); if(shortest[i][j]!=INT_MAX) { if(i { printf(“%d”,b); while(path[i][j]!=0) {/* 把i到j(luò)的路徑上所有經(jīng)過的景點按逆序打印出來*/ printf(“<-%d”,path[i][j]); if(i j=path[i][j]; else i=path[j][i]; } printf(“<-%d”,a); printf(“nn”); printf(“(%d->%d)最短距離是:%d米nn”,a,b,shortest[a][b]); } else { printf(“%d”,a); while(path[i][j]!=0) {/* 把i到j(luò)的路徑上所有經(jīng)過的景點按順序打印出來*/ printf(“->%d”,path[i][j]); if(i j=path[i][j]; else i=path[j][i]; } printf(“->%d”,b); printf(“nn”); printf(“(%d->%d)最短距離是:%5d米nn”,a,b,shortest[a][b]); } } else printf(“輸入錯誤！不存在此路！nn”); printf(“n”);}/*display*/ 共 頁 第 頁 《數(shù)據(jù)結(jié)構(gòu)》 課 程 設(shè) 計 實 驗 報 告 課程名稱： 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 課程設(shè)計題目： 校園導(dǎo)游 姓名： 邱可昉 院系： 計算機學(xué)院 專業(yè)： 計算機科學(xué)與技術(shù) 班級： 10052313 學(xué)號： 10051319 指導(dǎo)老師： 王立波 2012年5月18日 目錄 1.課程設(shè)計的目的?????????????????????3 2.問題分析????????????????????????3 3.課程設(shè)計報告內(nèi)容????????????????????3（1）概要設(shè)計?????????????????????3（2）詳細(xì)設(shè)計?????????????????????3（3）測試結(jié)果?????????????????????7（4）程序清單?????????????????????9 4.個人小結(jié) ???????????????????????14 1.課程設(shè)計的目的 《數(shù)據(jù)結(jié)構(gòu)》是計算機軟件的一門基礎(chǔ)課程，計算機科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。學(xué)好數(shù)據(jù)結(jié)構(gòu)對掌握實際編程能力是很有幫助的。為了學(xué)好《數(shù)據(jù)結(jié)構(gòu)》，必須編寫一些在特定數(shù)據(jù)結(jié)構(gòu)上的算法，通過上機調(diào)試，才能更好地掌握各種數(shù)據(jù)結(jié)構(gòu)及其特點，同時提高解決計算機應(yīng)用實際問題的能力。 2.問題分析 [問題描述]（1）設(shè)計你的學(xué)校的校園平面圖，所含景點不少于10個。以圖中頂點表示學(xué)校各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。 （2）為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。 （3）為來訪客人提供圖中任意景點相關(guān)信息的查詢。[測試數(shù)據(jù)] 由讀者根據(jù)實際情況指定。 3.課程設(shè)計報告內(nèi)容 （1）概要設(shè)計 根據(jù)學(xué)校具體分布構(gòu)建無向連通圖，再通過幾個模塊運行函數(shù)完成校園信息簡介查詢，校園景點間最短距離計算和輸出以及退出功能。 （2）詳細(xì)設(shè)計 //定義全局變量 int bian[n][n];int zhjl[n][n];int path[n][n];//構(gòu)建dy類 class dy{ public: dy(); ~dy();void jj();int zuiduan();void floyed();void shuchu(int,int); // 邊的值 // 兩點間的最短距離 // 經(jīng)過的景點 };首先，通過dy類的構(gòu)造函數(shù)構(gòu)建鄰接矩陣。dy::dy(){ for(int i=0;i bian[1][3]=bian[3][1]=150;bian[1][6]=bian[6][1]=300;bian[2][3]=bian[3][2]=100;bian[3][4]=bian[4][3]=50;bian[3][5]=bian[5][3]=200;bian[4][5]=bian[5][4]=100;bian[4][8]=bian[8][4]=350; bian[4][9]=bian[9][4]=250;bian[5][6]=bian[6][5]=100;bian[5][7]=bian[7][5]=250;bian[5][8]=bian[8][5]=300;bian[6][7]=bian[7][6]=200;bian[7][8]=bian[8][7]=100;bian[8][9]=bian[9][8]=400;bian[9][10]=bian[10][9]=100;//將各點到自己的距離定義為0 bian[1][1]=bian[2][2]=bian[3][3]=bian[4][4]=bian[5][5]=0;bian[6][6]=bian[7][7]=bian[8][8]=bian[9][9]=bian[10][10]=0;} 接著，jj函數(shù)實現(xiàn)景點列表輸出和景點查詢。void dy::jj(){ int a;cout<<“您想查詢哪個景點的詳細(xì)信息?”< cin>>i>>j;if(i>n||i<=0||j>n||j<=0){ cout<<“輸入信息錯誤！”< cout<<“請輸入要查詢的兩個景點的編號(1-10的數(shù)字編號):”< void dy::floyed(){ int i,j,k;for(i=1;i zdjl[i][j]=zdjl[i][k]+zdjl[k][j];path[i][j]=k;path[j][i]=k;} } 最后，shuchu函數(shù)判斷輸入兩景點編號大小，完成正序輸出和逆序輸出。void dy::shuchu(int i,int j){ int a,b;a=i;b=j;cout<<“您要查詢的兩景點間最短路徑是:”< cout<<“<-”< “< ”< （4）測試結(jié)果 （4）程序清單 #include using namespace std; #define INT_MAX 10000 #define n 11 //定義全局變量 int bian[n][n];int zdjl[n][n];int path[n][n]; class dy{ public: dy();~dy();void jj();int zuiduan();void floyed(); // 邊的值 // 兩點間的最短距離 // 經(jīng)過的景點 void shuchu(int,int);};dy::dy(){ for(int i=0;i bian[1][3]=bian[3][1]=150;bian[1][6]=bian[6][1]=300;bian[2][3]=bian[3][2]=100;bian[3][4]=bian[4][3]=50;bian[3][5]=bian[5][3]=200;bian[4][5]=bian[5][4]=100;bian[4][8]=bian[8][4]=350; bian[4][9]=bian[9][4]=250;bian[5][6]=bian[6][5]=100;bian[5][7]=bian[7][5]=250;bian[5][8]=bian[8][5]=300;bian[6][7]=bian[7][6]=200;bian[7][8]=bian[8][7]=100;bian[8][9]=bian[9][8]=400;bian[9][10]=bian[10][9]=100;bian[1][1]=bian[2][2]=bian[3][3]=bian[4][4]=bian[5][5]=0;bian[6][6]=bian[7][7]=bian[8][8]=bian[9][9]=bian[10][10]=0;} dy::~dy(){} void dy::jj()int a;{ cout<<“您想查詢哪個景點的詳細(xì)信息?”< cout< break;case 2: cout<<“校醫(yī)院是學(xué)校內(nèi)設(shè)的公益性、非盈利性的醫(yī)療機構(gòu)。承擔(dān)學(xué)校社區(qū)范圍內(nèi)師生員工的“六位一體”的醫(yī)療工作。”< cout< break;case 3: cout<<“圖書館現(xiàn)有藏書215萬冊,其中印刷型圖書146萬冊，電子圖書69萬冊,長期訂閱的中外文期刊2500余種。建有“中國學(xué)術(shù)期刊”、“萬方數(shù)據(jù)資源”、“人大復(fù)印報刊資料”全文數(shù)據(jù)庫、“超星數(shù)字圖書館”等信息資源鏡像站?！? cout< cout< break;case 5: cout<<“ 問鼎廣場是杭州電子科技大學(xué)標(biāo)志性建筑，位于校圖書館正面?！? cout< break;case 6: cout<<“3教是學(xué)校機房重地?！? cout< break;case 7: cout<<“據(jù)說杭電正大門可是花了500萬啊，可以說是杭電最奢侈的一個建筑物了，所以大家不可不看啊，不能錯過啊~~”< cout< break;case 8: cout<<“行政樓學(xué)校領(lǐng)導(dǎo)工作和處理事務(wù)的地方?！? cout< break;case 9: cout<<“體育館是學(xué)校舉行大型活動的場所，有一個很大的籃球場?！? break;case 10: cout<<“宿舍是學(xué)生生活的基本場所，有多個食堂提供不同風(fēng)味的食物，還有2個超市方便同學(xué)們的日常生活。”< cout<<“請輸入1-10的數(shù)字編號:”< break;} } int dy::zuiduan(){ int i,j;cout<<“請輸入要查詢的兩個景點的編號(1-10的數(shù)字編號):”< zdjl[i][j]=zdjl[i][k]+zdjl[k][j];path[i][j]=k;path[j][i]=k;} } void dy::shuchu(int i,int j){ int a,b;a=i;b=j;cout<<“您要查詢的兩景點間最短路徑是:”< ”< int main(){ int i,j,s=1,k;dy dy;while(s){ cout<<“----------------杭州電子科技大學(xué)導(dǎo)游系統(tǒng)!----------------”< 4.個人小結(jié) 在前兩次編寫程序之后，我已經(jīng)能夠輕車熟路的編寫程序了，對于C++的數(shù)據(jù)結(jié)構(gòu)風(fēng)格也有所領(lǐng)悟，感覺相對輕松一些。 經(jīng)過這次練習(xí)，我發(fā)現(xiàn)我還是有一些沒有注意的地方，我發(fā)現(xiàn)我對于書本上的知識吸收還有欠缺，然后編寫程序不夠仔細(xì)，有一些小差錯導(dǎo)致編譯出現(xiàn)錯誤，后來檢查后修正了。我要在以后的學(xué)習(xí)中注意以下幾點： 1.認(rèn)真上好專業(yè)課，多在實踐中鍛煉自己。2.寫程序要考慮周到，嚴(yán)密。 3.在做設(shè)計的時候要有信心，有耐心，不浮躁。 4.認(rèn)真學(xué)習(xí)課本知識，掌握課本中的知識點，并在此基礎(chǔ)上學(xué)會靈活運用。 5.在課余時間多寫程序，熟練掌握在調(diào)試程序過程中常見的錯誤，一邊節(jié)約調(diào)試程序的時間。 尊敬的各位領(lǐng)導(dǎo)、各位來賓： 大家好！很高興能擔(dān)任你們的校園參觀導(dǎo)游，能夠陪同大家一起參觀我們美麗的校園我感到無比的榮幸（今天由我來給大家做導(dǎo)游，瀏覽我們美麗的校園），希望我的講解能讓大家更深入地了解我們的辦學(xué)理念和校園文化。首先，對你們光臨我校參觀表示熱烈的歡迎，對你們親臨我校指導(dǎo)工作表示誠摯的謝意。 下面領(lǐng)導(dǎo)們請跟著我一起去了解一下我們的校園。我們?yōu)鯇徴冁?zhèn)查汗淖爾學(xué)校，坐落在查汗淖爾堿湖之畔的烏審召工業(yè)園區(qū)，這里地處毛烏素沙漠腹地，是昔日著名的“牧業(yè)大寨”，這里有遠(yuǎn)近聞名的烏審召廟文化，還有貴族化的休閑娛樂圣地——博源高爾夫球場……這一切為我們學(xué)校的發(fā)展奠定了豐厚的文化底蘊和經(jīng)濟基礎(chǔ)。查汗淖爾學(xué)校占地八萬多平方米，現(xiàn)有教學(xué)樓兩棟、學(xué)生公寓樓、學(xué)生餐廳多功能報告廳各一棟，燈光籃球場等正在建設(shè)中，即將投入使用；學(xué)校現(xiàn)有教職工108人，教學(xué)班18個，學(xué)生900多人。我校的辦學(xué)理念是：“以學(xué)生全面發(fā)展為本，辦人民滿意的農(nóng)村牧區(qū)九年一貫制學(xué)?！?。 接下來，請跟著我一起看看我們的綜合教學(xué)樓，這座樓于2009年竣工并投入使用，共有四層，中間部分是校行政領(lǐng)導(dǎo)和教師們的辦公室，兩邊是教室和各類實驗室。 （樓道文化解說）在學(xué)校管理中，我校注重了文化環(huán)境的建設(shè)，校園文化氛圍濃厚，內(nèi)容選材得當(dāng)，現(xiàn)在您看到的這些是地方特色文化介紹、中國教育名家及其主張思想，這些豐富的文化讓學(xué)生耳聞目睹，汲取愛國主義情感，樹立愛國主義思想。 （功能活動室解說詞）各位領(lǐng)導(dǎo)，大家好！歡迎來到我校的“第二課堂”—多功能活動室和成果展室。乒乓球室是廣大師生的娛樂空間，豐富了師生的業(yè)余生活。 團少隊活動室是對學(xué)生進(jìn)行德育教育的重要場所，通過開展豐富多彩的活動，學(xué)生養(yǎng)成了自我管理、自我教育的好習(xí)慣。 美術(shù)教室是美術(shù)興趣愛好者的異度空間，在這里、他們可以尋找藝術(shù)的靈感、展示自己的佳作。 音樂教室是音樂愛好者的魅力天堂，在這里，他們用馬頭琴奏響了美妙的旋律，用口風(fēng)琴吹出了悅耳的曲子。舞蹈教室是舞蹈愛好者的練習(xí)空間，他們可以在這里練習(xí)優(yōu)美的舞蹈。 學(xué)校榮譽展室：記錄了學(xué)校光榮的昨天，激勵著廣大教師立足今天，創(chuàng)造更加輝煌的明天。 師生書畫展室：這里展示的是學(xué)生的手工作品以及教師的各種榮譽，這些是他們綜合素質(zhì)的展示，是他們創(chuàng)新精神和實踐能力的結(jié)晶。 （學(xué)生宿舍樓解說詞）各位領(lǐng)導(dǎo)，大家好！歡迎參觀我校學(xué)生宿舍樓。我校特別重視住校生生活管理，實行寢室管理員、值日老師住校制度，寢室內(nèi)干凈、整潔，物品擺放規(guī)范有序。這里環(huán)境清幽，是同學(xué)們的第二個家。 （餐廳、多功能報告廳解說詞）眼前這棟樓的一樓是我校的師生餐廳，大廳寬敞明亮，餐廳師傅嚴(yán)格按食譜做飯，合理調(diào)配營養(yǎng)，保證學(xué)生吃到可口豐富的三餐。每天都有總務(wù)處的老師檢查食堂的衛(wèi)生狀況，給學(xué)生最人性化的關(guān)懷。學(xué)生們在這里文明排隊，有序用餐。吃飯采用刷卡制度。二樓是我校的多功能報告廳，這里可容納 人。每月的教師例會和各類專題講座在這里開展。 再次感謝各位領(lǐng)導(dǎo)光臨我校，歡迎您留下寶貴的意見和建議。各位領(lǐng)導(dǎo)，請走好。再見！ 校園導(dǎo)游解說詞 尊敬的各位來賓： 你們好！歡迎你們來到***學(xué)校！我是負(fù)責(zé)接待你們的校園導(dǎo)游。呵呵，先自我介紹一下我自己。我是來自*** ***。 下面我先給大家簡單的介紹一下我們學(xué)校，你們現(xiàn)在看到的東側(cè)“致遠(yuǎn)樓”和“博學(xué)樓”是初中部的教學(xué)樓，初中部現(xiàn)有四十五個教學(xué)班，在校學(xué)生2700多名中學(xué)生，西側(cè)的“勵志樓”和“厚德樓”是小學(xué)部教學(xué)樓，小學(xué)現(xiàn)有三十七個教學(xué)班，在校學(xué)生1800多名小學(xué)生，正對大門的是文化長廊，這是我們學(xué)校一道亮麗的風(fēng)景線，上面都是老師和學(xué)生手這寫的作品，非常有教育意義，背面是一些寓言故事，通過這些寓言故事教會我們一些做人做事的智慧，優(yōu)秀的學(xué)生、班級照片都要在這里展示。 我們學(xué)校自2008年建校至今取得了太多的榮譽，先后獲得了“中國民辦教育百強?！薄ⅰ敖逃渴逡?guī)劃課題實驗學(xué)?！?、“河南省師德師風(fēng)先進(jìn)學(xué)校”、“河南省體育傳統(tǒng)項目學(xué)校”、“河南省最具創(chuàng)新力樣板學(xué)?！薄ⅰ吧糖饚煼秾W(xué)院教育實習(xí)基地”、“縣高級中學(xué)優(yōu)質(zhì)生源基地”等 東面的“溫馨樓”是小學(xué)宿舍樓，西面的“和諧樓”是初中宿舍樓，（進(jìn)入宿舍）為了讓我們更好的適應(yīng)全天候的集體生活作息制度，培養(yǎng)學(xué)生較強的生活自理能力，學(xué)會自律，學(xué)會自主，學(xué)校除了給每5個宿舍派一名專職生活老師專門指導(dǎo)外，每周還召開一次由全體寢室長參加的寢室管理培訓(xùn)會，加強對住宿生的生活指導(dǎo)； 我們宿舍管理實行學(xué)生自主管理，每天學(xué)生會和老師都要對我們的宿舍進(jìn)行檢查評比，我們的宿舍一律實行標(biāo)準(zhǔn)化宿舍管理，學(xué)生的衣服統(tǒng)一掛在同一的位置，牙具全部放在統(tǒng)一的位置，并且按照統(tǒng)一的方向擺放，鞋子統(tǒng)一放在床下面成一條線，我們每天都這樣，已經(jīng)養(yǎng)成習(xí)慣了，有的宿舍還被評為三星級宿舍了，每天就像住在三星級賓館一樣，每天學(xué)生按時休息，我們的宿舍衛(wèi)生每天打掃，每天檢查必須都要達(dá)到標(biāo)準(zhǔn)化宿舍衛(wèi)生標(biāo)準(zhǔn)，我們學(xué)生自己的衣服都是我們自己洗（小學(xué)低年級生活老師洗），我們在這樣的環(huán)境中生活每天都很開心，還鍛煉了我們獨立生活的能力。 繼續(xù)跟我來后面是我們的食堂，我們的食堂是省二級食堂，縣透明餐廳，每天的飯菜質(zhì)量及加工過程衛(wèi)生局通過遠(yuǎn)程監(jiān)控都能直接監(jiān)督，所以食堂每天都能給我們安全可口的飯菜，我們的餐具都是一人一套，一餐一消毒，我們吃的蔬菜都是新鮮的，這有利于我們身體健康的成長。學(xué)校施行透明管理，每天向家長不定時開放，家長可以隨時來校參觀和指導(dǎo)，特別是對于學(xué)生就餐方面，每天都不斷有家長委員會成員，到餐廳來體驗相關(guān)工作。 “行知樓”是我們的綜合樓（走出食堂），實驗室、器材室、圖書室一應(yīng)俱全，學(xué)校圖書藏書12萬冊，人均近30冊，滿足了學(xué)生讀書的渴求，我們學(xué)校的物理、化學(xué)、生物實驗室儀器達(dá)到省級二類標(biāo)準(zhǔn)，音樂、美術(shù)器材達(dá)到級二類標(biāo)準(zhǔn)，我們的音樂室還配有多媒體、鋼琴、電子琴、風(fēng)琴、手風(fēng)琴、架子鼓等器材，美術(shù)教室不僅有多媒體，還有專業(yè)的畫板、寫生架等用具。 （1到行知樓后報告廳）現(xiàn)在看到的是我們學(xué)校標(biāo)準(zhǔn)運動場，為學(xué)生各種體育訓(xùn)練提供保障，每年我校都向河南省體育運動學(xué)校輸送一批優(yōu)秀體育人才。 （2返回教室）我們的班級是班班有特色，人人有特長，我們班級的文化都是我們學(xué)生自己布置的，我們每個班還都裝上了班班通，我們老師在上課時能更直觀的給我們教學(xué)，在教室內(nèi)我們就可以享受大城市孩子一樣的教育，大大調(diào)動了學(xué)生的積極性，現(xiàn)在我們學(xué)校又實行了自主教育，自主管理，我們每個學(xué)生在班級內(nèi)都有承包的事情，這不僅鍛煉了我們的能力，還提高了我們每個學(xué)生參與課堂和班級管理的積極性，現(xiàn)在我們每一位學(xué)生都是班級的主人，我們還推行了小老師制度，我們每一科每一周都推出不同的小老師，真正的把課堂還給了學(xué)生。 我們課間也有豐富多彩的活動，我們上午大課間時，我們所有的同學(xué)都隨著音樂的節(jié)奏先做我們自己編的韻律操，讓后隨著音樂跑步，跑完步后是宣誓和操后點評等，我們每一位同學(xué)每天都充滿著激情，享受著每天的陽光大課間，我們的體育器材室有各種各樣的器材，滿足學(xué)生上體育課和課余時間活動的需要。特別是學(xué)校開設(shè)21個特長班，美術(shù)、音樂、籃球、乒乓球、電子琴、跆拳道、武術(shù)、雙節(jié)棍等，總有一項同學(xué)們最喜歡的特長供自己選擇，50%以上的同學(xué)都報名參加了每天下午的第四節(jié)特長班活動，真的實現(xiàn)了人人有特長，班班有特色，家長對此非常滿意！ 四棟教學(xué)樓墻壁上是我們的宣傳欄我們每天各項檢查的結(jié)果，每周總結(jié)一次，每月評比一次，中間是我們的花園，我們每天都生活在這樣的校園中多么舒心。 我們學(xué)校專門建立了校園廣播站，每班兩名播音員輪流播音，每天的好人好事、校園通知、優(yōu)秀作品等都在廣播站里播出。 我就介紹到這里，請您現(xiàn)在按照學(xué)校的要求，進(jìn)入會場。我們將有會場服務(wù)人員繼續(xù)引導(dǎo)您。再次感謝您的到來，祝您參會愉快?。ň瞎。?/p> 第三篇：校園導(dǎo)游課程設(shè)計實驗報告
第四篇：校園校導(dǎo)游解說詞
第五篇：校園導(dǎo)游解說詞
點擊咨詢 