數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-校園導(dǎo)航-展示頁(yè)
2025-01-25 17:08本頁(yè)面
【正文】 [w]D[v][w]) { D[v][w]=D[v][u]+D[u][w]。v++) for(w=0。u++) for(v=0。 } } for(u=0。 if(D[v][w]INFINITY) { p[v][w][v]=1。uGvexnum。w++) { D[v][w]=Garcs[v][w].adj。v++) for(w=0。//定義參數(shù)for(v=0。選擇“退出系統(tǒng)”項(xiàng)，就會(huì)退出程序。選擇“選擇出發(fā)點(diǎn)和目的地”項(xiàng)，會(huì)進(jìn)入輸入起始景點(diǎn)與目的景點(diǎn)的界面，輸入起始景點(diǎn)與目的景點(diǎn)，并有空格隔開(kāi)就得到兩景點(diǎn)之間的最佳路徑。選擇“瀏覽各景點(diǎn)及簡(jiǎn)介”項(xiàng)，顯示十個(gè)景點(diǎn)的有關(guān)信息，包括景點(diǎn)編號(hào)，景點(diǎn)名稱，景點(diǎn)簡(jiǎn)介。 系統(tǒng)首先通過(guò)主程序調(diào)用void main( )。設(shè)計(jì)分有菜單，顯示信息，弗洛伊德算法，迪杰斯特拉算法，查找景點(diǎn)信息等程序段。（4）測(cè)試數(shù)據(jù)：包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果。 (2 ) 輸出的形式：輸出則通過(guò)已有的信息數(shù)據(jù)，通過(guò)相關(guān)的操作輸出相應(yīng)信息。本課題實(shí)現(xiàn)校園多個(gè)場(chǎng)所（至少10個(gè)）的最短路徑求解。課 程 設(shè) 計(jì) 報(bào) 告課程名稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 題 目 校園導(dǎo)航 指導(dǎo)教師 設(shè)計(jì)起始日期 學(xué) 院 計(jì)算機(jī)學(xué)院 系 別 計(jì)算機(jī)科學(xué)與工程 學(xué)生姓名 班級(jí)/學(xué)號(hào) 成 績(jī) 一、 需求分析 本次實(shí)驗(yàn)設(shè)計(jì)的任務(wù)是實(shí)現(xiàn)一個(gè)簡(jiǎn)易的北京信息科技大學(xué)的校園導(dǎo)航平面圖。設(shè)計(jì)要包括下列要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑（最短路徑）。（1）輸入的形式和輸入值的范圍：本系統(tǒng)主要數(shù)據(jù)類型為字符型char及整形int,char型主要包括單位編號(hào)，單位名稱，單位簡(jiǎn)介，功能編號(hào)；輸入功能編號(hào)與單位編號(hào)進(jìn)行操作。 (3) 程序所能達(dá)到的功能：本程序可供任何人使用，；；；。：b．查看瀏覽路線等待輸入起始景點(diǎn)：C．選擇出發(fā)點(diǎn)與目的地 等待輸入起始景點(diǎn)與目的地編號(hào)：d．參看景點(diǎn)信息等待輸入景點(diǎn)編號(hào)：二、 概要設(shè)計(jì) 本系統(tǒng)包含一個(gè)文件。主程序?yàn)檎到y(tǒng)的入口處，菜單主要實(shí)現(xiàn)顯示系統(tǒng)功能，顯示信息主要實(shí)現(xiàn)顯示景點(diǎn)信息，弗洛伊德算法主要實(shí)現(xiàn)求兩景點(diǎn)之間最短路徑，迪杰斯特拉算法實(shí)現(xiàn)求兩景點(diǎn)之間最短路徑，查找景點(diǎn)信息主要實(shí)現(xiàn)顯示某一景點(diǎn)信息。進(jìn)入系統(tǒng)主菜單函數(shù)，根據(jù)用戶的選擇可分別進(jìn)入：；；；；。選擇“查看所有游覽路線”項(xiàng)，會(huì)進(jìn)入輸入起始景點(diǎn)編號(hào)的界面，輸入正確編號(hào)后會(huì)顯示起始景點(diǎn)到其余九個(gè)景點(diǎn)的最短路線的方案。選擇“查看景點(diǎn)信息”項(xiàng)，會(huì)進(jìn)入輸入要查看的景點(diǎn)的界面，如入后會(huì)顯示該景點(diǎn)的有關(guān)信息。三、 詳細(xì)設(shè)計(jì) （1）十三個(gè)單位的圖 0： 前門 1：圖書(shū)館 2：教二樓3：實(shí)驗(yàn)樓4：操場(chǎng)5：教一樓6：食堂7： 水房8：學(xué)一公寓9：學(xué)二公寓10：學(xué)三公寓11：學(xué)四公寓12：后門 （2）主程序流程圖： （3）弗洛伊德的算法：void Floyd(MGraph *G){ int v,u,i,w,k,j,flag=1,p[10][10][10],D[10][10]。vGvexnum。wGvexnum。 for(u=0。u++) p[v][w][u]=0。p[v][w][w]=1。uGvexnum。vGvexnum。wGvexnum。 for(i=0。i++) p[v][w][i]=p[v][u][i]||p[u][w][i]。 cinkj。 cinkj。amp。amp。amp。 }coutGvexs[k].name。uGvexnum。amp。amp。coutGvexs[j].name。 //輸出總路線長(zhǎng)度}四、 調(diào)試分析 （1） 在程序設(shè)計(jì)中遇到了輸出景點(diǎn)信息的表不整齊，用setw（）解決了；默認(rèn)的界面太小，不能完整的看到輸出信息，用了system(mode con: cols=100 lines=40)命令語(yǔ)句設(shè)置了行數(shù)和列數(shù)。這是我們第三次做課程設(shè)計(jì)，也是第三次編寫(xiě)一個(gè)比較完整和具有一定功能的的系統(tǒng)代碼，第二次幾個(gè)人合作制作系統(tǒng)，制作過(guò)程中存在儲(chǔ)多的不足，遇到過(guò)許多的困難，曾經(jīng)灰心喪氣過(guò)，但是最終還是堅(jiān)持了下來(lái)，雖然做得不怎么樣，但我們已經(jīng)努力地去做了，由于基礎(chǔ)也不怎么扎實(shí)，所以困難會(huì)比其它組更多更艱巨。五、 使用說(shuō)明和測(cè)試結(jié)果打開(kāi)系統(tǒng)，首先會(huì)進(jìn)入系統(tǒng)的主菜單：1. 瀏覽各景點(diǎn)及簡(jiǎn)介 2. 查看所有游覽路線
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1