校園導(dǎo)游咨詢系統(tǒng)設(shè)計

《校園導(dǎo)游咨詢系統(tǒng)設(shè)計》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、經(jīng)濟管理學(xué)院本科課程設(shè)計論文數(shù)據(jù)結(jié)構(gòu)課程設(shè)計校園導(dǎo)游咨詢系統(tǒng)設(shè)計學(xué)號：姓名：班級：管理101專業(yè)：信息管理與信息系統(tǒng)系別:管理系指導(dǎo)教師：2011年12月30日目錄第1章校園導(dǎo)游咨詢--1-1.1問題描述-1-1.2需求分析-1-1.3概要設(shè)計-2-1.3.1數(shù)據(jù)結(jié)構(gòu)的設(shè)計-2-1.3.2模塊的設(shè)計-2-1.3.3抽象數(shù)據(jù)類型的設(shè)計-3-1.4詳細(xì)設(shè)計-4-1.4.1抽象數(shù)據(jù)類型的類定義-4-1.4.2成員函數(shù)-5-1.4.3設(shè)計主函數(shù)-6-1.5運行與測試-8-1.6課設(shè)總結(jié)-10-第2章n階魔陣問題-12-2.1

2、問題描述-12-2.2需求分析-12-2.3概要設(shè)計-13-2.3.1數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)存儲表示-13-2.3.2需要的函數(shù)分塊-14-2.4詳細(xì)設(shè)計-15-2.4.1功能函數(shù)-15-2.4.2具體程序執(zhí)行流程圖-18-2.5運行與測試-19-2.6課設(shè)總結(jié)-21-參考文獻(xiàn)-23-附錄-24-第1章校園導(dǎo)游咨詢第1章校園導(dǎo)游咨詢1.1問題描述設(shè)計你的學(xué)校的校園平面圖，所含景點10個左右。以圖中頂點表示校園內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等有關(guān)信息。為來訪客人提供圖中任意景點相關(guān)信息的查

3、詢。為來訪客人提供任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短路徑。實現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)計校園平面圖是一個無向網(wǎng)。頂點和邊均含有相關(guān)信息。1.2需求分析對于剛剛來到我校參觀的人員，對校園環(huán)境不熟悉，如果能夠提供一個程序讓其自主的與機器“對話”來獲得相關(guān)信息，介紹參觀景點的歷史背景等相關(guān)信息，推薦到下一個景點的最佳路線，以及解答旅游者提出的關(guān)于旅游景點的相關(guān)問詢，等等。將會節(jié)省人力和時間，而且所提供的信息也能夠保證盡可能的準(zhǔn)確、詳盡。本校園景點平面圖設(shè)計的主要目的是為用戶提供以下主

4、要信息：第一，為用戶展示一個比較全面的新校區(qū)校園全景圖。第二，可以為用戶提供平面中某景點到其余各景點的瀏覽路線及其各自最短路徑。第三，為用戶提供平面圖中任意場所的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。第四，為用戶提供平面圖中任意場所的相關(guān)信息的查詢。最后本設(shè)計本著完整健壯的追求，設(shè)計了退出系統(tǒng)環(huán)節(jié)，讓用戶用的更舒心。-9-第1章校園導(dǎo)游咨詢1.3概要設(shè)計1.3.1數(shù)據(jù)結(jié)構(gòu)的設(shè)計由于各個場所通過校園中的道路相連，各個場所和連接它們的道路構(gòu)成了整個校園的地理環(huán)境，所以使用圖這種數(shù)據(jù)結(jié)構(gòu)對它們進(jìn)行描述。一般

5、情況下，校園的道路是雙向通行的。因此校園平面圖可以看做一個無向圖。圖的頂點和邊均使用結(jié)構(gòu)體類型，整個圖的數(shù)據(jù)結(jié)構(gòu)采用了帶權(quán)的鄰接矩陣的存儲方式。1.3.2模塊的設(shè)計本校園景點平面圖設(shè)計從總體上主要劃分了四個模塊。第一模塊：以表格形式顯示校園平面圖，平面圖中應(yīng)能夠準(zhǔn)確地標(biāo)示場所名稱，及其對應(yīng)各個場所的簡介信息；首先用二維數(shù)組初始化一個圖形G，然后調(diào)用Browser(MGraph*G)函數(shù)調(diào)用并顯示這個平面圖。第二模塊：實現(xiàn)了任意場所的信息查詢功能，要求能夠接受用戶所輸入的場所名稱，并將場所的簡介信息反饋給用戶。本設(shè)計用

6、Search函數(shù)實現(xiàn)本部分功能。第三模塊：功能為求單源點到其他各點的最短路徑，計算并記錄從某個景點到其他各個場所的各自所有最短路徑。主要有迪杰斯特拉算法實現(xiàn)。第四模塊：實現(xiàn)了求任意場所的問路查詢功能，接收用戶所輸入的場所編號，并在計算機的最短路徑集合中找到相關(guān)項的信息反饋給用戶，此模塊旨在求任意兩個場所之間的最短路徑。本模塊主要用了弗洛伊德算法實現(xiàn)模塊間關(guān)系如圖1-1-9-第1章校園導(dǎo)游咨詢Main查看所有景點某景點信息某點到其他點最短路徑任意兩點最短路徑圖1-1模塊關(guān)系1.3.3抽象數(shù)據(jù)類型的設(shè)計本設(shè)計利用了圖數(shù)據(jù)

7、結(jié)構(gòu)及圖中幾個重要的算法。所以抽象數(shù)據(jù)類型如下：ADTgraph{數(shù)據(jù)對象V：具有相同特性的數(shù)據(jù)元素的集合數(shù)據(jù)關(guān)系R：R={VR}，VR={

8、v,w∈V，表示從v到w的弧}結(jié)構(gòu)的建立：CreatGraph(&G,V,VR)://按定義(V,VR)構(gòu)造圖對頂點的訪問操作:LocateVex(G,u);//若G中存在頂點u，則返回該頂點在圖中“位置”；否則返回其它信息。GetVex(G,v);//返回v的值。PutVex(&G,v,value);//對v賦值value。FirstAdjVex(G,v)

9、;//返回v的“第一個鄰接點”。若該頂點在G-9-第1章校園導(dǎo)游咨詢中沒有鄰接點，則返回“空”。NextAdjVex(G,v,w);//返回v的（相對于w的）“下一個鄰接點”。若w是v的最后一個鄰接點，則/返回“空”。InsertVex(&G,v);//在圖G中增添新頂點v。DeleteVex（&G，v）;//刪除G中頂點v及其相關(guān)的弧。Ins