校園導(dǎo)游系統(tǒng)

《校園導(dǎo)游系統(tǒng)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、課程設(shè)計(jì)說明書課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)題目：校園導(dǎo)游系統(tǒng)院系：計(jì)算機(jī)科學(xué)與信息工程學(xué)院學(xué)生姓名：學(xué)號(hào)：專業(yè)班級(jí)：計(jì)算機(jī)科學(xué)與技術(shù)信息技術(shù)方向11-1指導(dǎo)教師：2013年6月21日課程設(shè)計(jì)任務(wù)書設(shè)計(jì)題目校園導(dǎo)游系統(tǒng)學(xué)生姓名孫瑋所在院系計(jì)算機(jī)科學(xué)與信息工程學(xué)院專業(yè)、年級(jí)、班11計(jì)科信息技術(shù)方向設(shè)計(jì)要求：用無向網(wǎng)表示你所在學(xué)校的校園景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡(jiǎn)介等信息，圖中的邊表示景點(diǎn)間的道路，存放路徑長度等信息。要求能夠回答有關(guān)景點(diǎn)介紹、游覽路徑等問題學(xué)生應(yīng)完成的工作：孫瑋圖的結(jié)構(gòu)以及初始化徐開放一個(gè)景點(diǎn)到其他所

2、有景點(diǎn)的最短路徑王彩霞景點(diǎn)的輸出以及查詢梁夢(mèng)莉兩個(gè)景點(diǎn)之間的所有路徑何冉冉兩個(gè)景點(diǎn)之間的最短路徑鄭銀鳳增加，刪除，修改景點(diǎn)信息參考文獻(xiàn)閱讀：[1].數(shù)據(jù)結(jié)構(gòu)(C語言版)嚴(yán)蔚敏吳偉民編著清華大學(xué)出版社2011[2].C程序設(shè)計(jì)（第四版）譚浩強(qiáng)主編清華大學(xué)出版工作計(jì)劃：1、第一周的第一天：小組布置設(shè)計(jì)題目；說明進(jìn)度安排。2、第一周的第二天：小組審題，查閱資料，進(jìn)行設(shè)計(jì)前的必要資料準(zhǔn)備。3、第一周的第三天、第四天、第五天：程序編寫、上機(jī)調(diào)試4、第二周的第一天至第三天：上機(jī)調(diào)試程序、結(jié)果分析。5、第二周的第四天：撰寫設(shè)計(jì)報(bào)告。6、第二周的第五天：設(shè)計(jì)

3、答辯及成績?cè)u(píng)定。任務(wù)下達(dá)日期：2013年6月10日任務(wù)完成日期：2013年6月21日指導(dǎo)教師（簽名）：學(xué)生（簽名）：校園導(dǎo)游系統(tǒng)14摘要：隨著社會(huì)經(jīng)濟(jì)的發(fā)展，人們接近自然的機(jī)會(huì)就越多，因此外出旅游現(xiàn)在被越來越多的都市人所看中，所以如何快速方便的找到我們想要的旅游景點(diǎn)的信息和最短路徑，如何簡(jiǎn)單的修改相關(guān)的信息，就成了很重要的問題。本設(shè)計(jì)基于圖的結(jié)構(gòu)，用數(shù)組表示法創(chuàng)建一個(gè)無向圖，針對(duì)游客的實(shí)際需求，將安陽工學(xué)院的景點(diǎn)編號(hào)、名稱、介紹等信息放入到圖的頂點(diǎn)當(dāng)中，將路徑長度的信息存放在弧當(dāng)中。利用弗洛伊德算法求出兩個(gè)景點(diǎn)之間的最短路徑，利用迪杰斯特拉算

4、法來求從一個(gè)景點(diǎn)到其他剩余的所有景點(diǎn)的最短距離；用相應(yīng)的函數(shù)來查找景點(diǎn)，并顯示出它的編號(hào)，信息，簡(jiǎn)介。并進(jìn)行一定的界面美化，更貼近用戶，相應(yīng)的提示使用戶操作起來更容易。關(guān)鍵詞：最短路徑、查找景點(diǎn)信息、無向圖目錄141.設(shè)計(jì)背景41.1程序設(shè)計(jì)內(nèi)容41.2程序設(shè)計(jì)要求42．設(shè)計(jì)方案52.1校園景點(diǎn)圖52.2程序模塊圖52.3主函數(shù)設(shè)計(jì)簡(jiǎn)要62.4各函數(shù)模塊的功能63.方案實(shí)施73.1程序執(zhí)行流程圖73.2主函數(shù)設(shè)計(jì)思想74.結(jié)果測(cè)試94.1主函數(shù)功能模塊測(cè)試94.2主函數(shù)功能測(cè)試94.3各功能所執(zhí)行的操作125.結(jié)論136.收獲與致謝147.參

5、考文獻(xiàn)148.附件141.設(shè)計(jì)背景141.1程序設(shè)計(jì)內(nèi)容根據(jù)設(shè)計(jì)要求，利用無向圖將學(xué)校的景點(diǎn)作為圖的頂點(diǎn)，頂點(diǎn)的邊作為景點(diǎn)之間的距離進(jìn)行存儲(chǔ)，根據(jù)游客的需求，查找各個(gè)景點(diǎn)的信息，找出兩個(gè)景點(diǎn)的最短路徑，實(shí)現(xiàn)校園的導(dǎo)游目的。1.2程序設(shè)計(jì)要求用無向網(wǎng)表示你所在學(xué)校的校園景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡(jiǎn)介等信息，圖中的邊表示景點(diǎn)間的道路，存放路徑長度等信息。要求能夠回答有關(guān)景點(diǎn)介紹、游覽路徑等問題。1、景點(diǎn)信息和路徑信息保存在文本文件，景點(diǎn)個(gè)數(shù)不少于20個(gè)2、查詢各景點(diǎn)的相關(guān)信息；3、查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑。4

6、、查詢圖中任意兩個(gè)景點(diǎn)間的所有路徑。5、增加、刪除、更新有關(guān)景點(diǎn)和道路的信息。6、求多個(gè)景點(diǎn)的最佳（最短）游覽路徑。2．設(shè)計(jì)方案142.1景點(diǎn)抽象圖校園景點(diǎn)抽象圖比較直觀的反應(yīng)的校園景點(diǎn)的總體布局。圖中頂點(diǎn)代表校園景點(diǎn)，頂點(diǎn)之間的邊代表景點(diǎn)之間的路徑，權(quán)值代表景點(diǎn)間的距離，兩個(gè)頂點(diǎn)間沒有邊，表明兩個(gè)景點(diǎn)不能直接到達(dá)。景點(diǎn)抽象圖如圖1所示：圖1景點(diǎn)抽象圖2.2程序模塊圖圖中在初始化階段對(duì)無向圖進(jìn)行初始化，通過查找函數(shù)查找各個(gè)景點(diǎn)的信息，以及所有景點(diǎn)之間的最短距離，查找景點(diǎn)的位置和此景點(diǎn)在無向圖中頂點(diǎn)的編號(hào)，最后就能退出程序。程序模塊圖如圖2所示

7、：142.3主函數(shù)設(shè)計(jì)簡(jiǎn)要在程序的操作要求以及客戶的需求下，在主函數(shù)設(shè)計(jì)中首先調(diào)用system（“cls”）函數(shù)顯示第一個(gè)界面，此后顯示出一個(gè)可視化的操作界面，可以為游客提供相關(guān)的景點(diǎn)的各種信息，并且提示游客做出最好的選擇，便于其在后面的操作過程當(dāng)中能夠快速方便的找到其需要查找的景點(diǎn)。然后就要用到一個(gè)switch（）的選擇函數(shù)，并用此函數(shù)實(shí)現(xiàn)程序的所有功能：景點(diǎn)信息一覽表，景點(diǎn)信息的查詢，兩個(gè)景點(diǎn)之間的最短距離，兩個(gè)景點(diǎn)之間的所有路徑，增加、刪除、修改景點(diǎn)信息，一個(gè)景點(diǎn)到所有景點(diǎn)的最短路徑，清屏和退出程序。完成相關(guān)的選擇操作后進(jìn)入到選擇的操作

8、界面當(dāng)中，從而實(shí)現(xiàn)所需要的功能。2.4各函數(shù)模塊的功能1、調(diào)用無向網(wǎng)的初始化信息實(shí)現(xiàn)景點(diǎn)信息的查詢以及全部輸出2、用弗洛伊德算法實(shí)現(xiàn)兩個(gè)景點(diǎn)的最短路徑的查詢3、用迪