《校園導游系統Word版》由會員分享，可在線閱讀，更多相關《校園導游系統Word版(20頁珍藏版)》請在人人文庫網上搜索。

1、傳播優秀Word版文檔 ，希望對您有幫助，可雙擊去除！課程設計報告課程名稱： 數據結構與算法 題目名稱： 校園導游系統 學生學院： 數學與計算機科學系 專業班級： 2016級計算機科學與技術本科班 小組組長： 王明 小組成員: 王明 鄭雙鳳 呂運發 指導老師： 熊小穎 老師 2017年10月15日目錄一、設計目的3二、問題描述3三、基本要求3四、概要設計3五、主程序4六、測試數據136.1調試程序所用數據136.2程序的調試結果七、總結一、設計目的 隨著現代社會生活節奏的加快，人們外出旅行以尋求放松的時間越來越多?？紤]到游客不可能對所有景點都有所了解，因此可能無法找到游玩景點最省時，最高效的路。

2、徑，而人工導游成本又過高，故使用C語言，基于數據結構中圖的相關算法開發了“南昌師范學院導游系統”。 開發本系統目的在于為來訪我校的游客提供一條最短游覽路徑，本系統從實際出發，通過對校園平面圖的分析，將其轉化為數據并保存在系統中，因此系統提供的路徑具有較大的可信性。二、問題描述設計校園導游程序，為來訪的客人提供服務，為來訪我校的游客提供一條在游客當前位置到目的地的最短游覽路徑，找到游玩景點最省時，最高效的路徑。三、 基本要求1. 假設有一所校園的平面圖，所含景點不小于10個，請選擇適當的坐標來表示出該圖上的各個景點。2. 為來訪的客人提供從當前位置到其他景點的最短路徑的咨詢；3. 必須具有校園平。

3、面圖的修改和擴充功能(即某些景點坐標的修改和景點個數的增加)。四、 概要設計算法思路本設計的重難點在于問題二的解決。利用了弗洛伊德算法函數設計Floyd() 本算法在設計時參考了數據結構C語言版一書中有關Floyd算法的介紹，同時借鑒了如今網上流行的設計方式。之所以選擇本算法來實現計算最短路徑，原因在于本算法容易理解，可以算出任意兩個節點之間的最短距離，代碼編寫簡單。但是，本算法缺點在于時間復雜度過高，不適合用于計算大量數據。Floyd算法首先將兩景點間路徑長度數據存儲于數組Dvw中，而后使用一個三維數組用于存放最短路徑所經過的頂點，接下來使用三重循環判斷兩景點之間直接路徑是否大于間接路徑，若。

4、大于，則將三維數組中存放的頂點信息更改為簡介路徑所經過的頂點信息。以上部分完成后，當用于標記輸入數據是否合法的flag=1時，輸出錯誤信息，提示用戶重新輸入，當輸入數據合法時，輸出以上程序得到結果。五、 主程序#include#include#define MAX_VERTEX_NUM 100 /最大頂點數#define MAX_INT 10000 /無窮大 typedef int AdjType; typedef structint piMAX_VERTEX_NUM;/存放v到vi的一條最短路徑int end;PathType;typedef char VType; /設頂點為字符類型typ。

5、edef structVType VMAX_VERTEX_NUM; /頂點存儲空間 AdjType AMAX_VERTEX_NUMMAX_VERTEX_NUM; /鄰接矩陣 MGraph;/鄰接矩陣表示的圖/Floyd算法/求網G(用鄰接矩陣表示)中任意兩點間最短路徑 /D是最短路徑長度矩陣，path最短路徑標志矩陣 void shortdistance(MGraph * G,int pathMAX_VERTEX_NUM,int DMAX_VERTEX_NUM,int n) int i,j,k;for(i=0;iAijAij; for(k=0;kDik+Dkj)Dij=Dik+Dkj;/取小者。

6、 pathij=pathik;/改Vi的后繼 for(i=0;in;i+)/輸出每對頂點間最短路徑長度及最短路徑for(j=0;jn;j+)printf(V%d到V%d的最短長度:,i,j); printf(%dt,Dij);/輸出Vi到Vj的最短路徑長度k=pathij;/取路徑上Vi的后續Vkif(k=-1)printf(There is no path between V%d and V%dn,i,j);/路徑不存在 elseprintf(最短路徑為:); printf(V%d,i);/輸出Vi的序號iwhile(k!=j)/k不等于路徑終點j時 printf(,V%d,k);/輸出kk。

7、=pathkj;/求路徑上下一頂點序號 printf(,V%d)n,j);/輸出路徑終點序號 printf(n); int introduce(char scenery)getchar();printf(請輸入景點對應的大寫字母n);scanf(%c,&scenery);switch(scenery)default:printf(沒有該景點n);case A:printf(圖書館，距離南大門100米n);break;case B:printf(實驗樓，距離南大門200米n);break;case C:printf(理科樓，理科類學生上課地點n);break;case D:printf(女宿舍樓。

8、，南昌師范學院的女孩子的家n);break;case E:printf(男宿舍樓，南昌師范學院的男孩子的家n);break;case F:printf(大學生活動中心，大學生活動休閑場所n);break;case G:printf(田徑場，運動會舉辦場地n);break;case H:printf(逸夫大禮堂，各種活動舉辦場所n);break;case I:printf(體育館，正在建設中n);break;case J:printf(綜合樓，領導辦公處n);break;case K:printf(北大門，學校出口n);break;return 0;int main()char kk;char 。

9、scenery;int i,j,k,v=A,m=11;/v為起點，n為頂點個數 MGraph G;int pathMAX_VERTEX_NUMMAX_VERTEX_NUM;/v到各頂點的最短路徑向量int DMAX_VERTEX_NUMMAX_VERTEX_NUM;/v到各頂點最短路徑長度向量 char VMAX_VERTEX_NUM=A,B,C,D,E,F,G,H,I,J,K;int aMAX_VERTEX_NUMMAX_VERTEX_NUM= /初始化 0,50,200,100,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,。

10、50,0,100,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,200,100,0,MAX_INT,MAX_INT,100,50,MAX_INT,MAX_INT,MAX_INT,MAX_INT,100,MAX_INT,MAX_INT,0,500,200,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,500,0,300,MAX_INT,300,MAX_INT,300,500,MAX_INT,MAX_INT,100,200,300,0,。

11、400,200,100,MAX_INT,MAX_INT, MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,400,0,100,300,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,200,200,100,0,MAX_INT,400,MAX_INT,MAX_INT,MAX_INT,50,MAX_INT,MAX_INT,100,300,MAX_INT,0,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,MAX_INT,300,MAX_INT,MAX_INT,400,MAX_INT,0,。

12、300,MAX_INT,MAX_INT,MAX_INT,MAX_INT,500,MAX_INT,MAX_INT,MAX_INT,MAX_INT,300,0;for(i=0;im;i+)for(j=0;jm;j+)G.Aij=aij; printf(*n);printf(* *n);printf(* *n);printf(* 歡迎使用南昌師范學院校園咨詢系統！*n);printf(* *n );printf(* *n );printf(*n);printf(n);while(1)printf(1.景點信息查詢請按“1”鍵:n);printf(2.景點最短路徑查詢(弗洛伊德算法)請按“2”鍵:n)。

13、;printf(3.景點最短路徑查詢(迪杰斯特拉算法)請按“3”鍵:n);printf(4.校內景點地圖查詢請按“4”鍵:n);printf(5.退出系統請按“5”鍵 :n);printf(請選擇：n);scanf(%c,&kk);switch(k)case1:printf(景點介紹查詢n);introduce(scenery);break;case2:printf(景點最短路徑查詢(弗洛伊德算法)n);shortdistance(&G,path,D,11);break;case5:printf(謝謝使用！n);exit(0);return 0;六、 測試數據6.1調試程序所用數據6.2程序的。

14、調試結果七、 總結經過小組同學的努力，我們終于結束了這次的課程設計，雖然我們盡了很大的努力，但是其中仍顯現出許多的不足。其中在處理查詢兩景點最短路徑這一問題時：一開始對于題目的閱讀不夠仔細，將隨機的當前位置當成了，一進校門的位置作為與其他建筑物的路徑距離。浪費了一些時間，之后與重新思考思路。所以由此發現對于需求的正確分析確實很重要。另外經過這次課程設計，我對程序中算法的概念理解的更加透徹。算 法是程序中必不可少的部分，它是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。同時，在選擇 算法時必須考慮算法的時間復雜度和空間復雜度，這樣才能讓程序正常，高效的運行。程.在計算機科學中,數據結構不僅是一般程序設計(特別是非數值計算的程序設計)的基礎,而且是設計和實現編譯程序、操作系統、數據庫系統及其它系統程序和大型應用程序的重要基礎。以上就是我們課程設計的全部內容。

總結

以上是生活随笔為你收集整理的校园导游java版,校园导游系统Word版的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。