數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告公園導(dǎo)游圖

1、 / 11 文檔可自由編輯打印沈陽航空航天大學(xué)課課 程程 設(shè)設(shè) 計(jì)計(jì) 報(bào)報(bào) 告告課程設(shè)計(jì)名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)課程設(shè)計(jì)題目：公園導(dǎo)游圖 院（系）：計(jì)算機(jī)學(xué)院專 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) / 11 文檔可自由編輯打印目目 錄錄第第 1 章章 概要設(shè)計(jì)概要設(shè)計(jì).11.1 題目的內(nèi)容與要求.11.2 總體結(jié)構(gòu).2第第 2 章章 詳細(xì)設(shè)計(jì)詳細(xì)設(shè)計(jì).32.1 建立無向圖模塊.32.2 尋找最短路徑模塊.42.3 查詢和輸出結(jié)果模塊.5第第 3 章章 調(diào)試分析調(diào)試分析.6第第 4 章章 運(yùn)行結(jié)果運(yùn)行結(jié)果.7參考文獻(xiàn)參考文獻(xiàn).100 / 11 文檔可自由編輯打印第 1 章 概要設(shè)計(jì)1.1 題目的

2、內(nèi)容與要求題目的內(nèi)容與要求內(nèi)容：給出一張某公園的導(dǎo)游圖，游客通過詢問終端可知：從某一景點(diǎn)到另一景點(diǎn)的最短路徑。游客從公園大門進(jìn)入，選一條最佳路徑，是游客可以不重復(fù)地游覽各景點(diǎn)，最后回到出口（出口就在入口旁邊） 。 要求：1)能夠提供簡單友好的用戶操作界面，可以輸入公園的景點(diǎn)信息，包括景點(diǎn)名稱、編號(hào)、與其他景點(diǎn)之間的距離等。2)景點(diǎn)信息能夠保存在文件中。3)獨(dú)立完成系統(tǒng)的設(shè)計(jì)、編碼、和調(diào)試。4)系統(tǒng)利用 C 語言實(shí)現(xiàn)。5)按照課程設(shè)計(jì)規(guī)范書寫課程設(shè)計(jì)報(bào)告。1 / 11 文檔可自由編輯打印1.2 總體結(jié)構(gòu)總體結(jié)構(gòu)本程序主要分為三個(gè)模塊（主要算法模塊圖見圖 1.1）：建立無向圖模塊、尋找最短路徑模塊

3、、查詢和輸出結(jié)果模塊。建立無向圖模塊：輸入景點(diǎn)信息，包括景點(diǎn)個(gè)數(shù)、名稱、與其他景點(diǎn)之間的距離。尋找最短路徑模塊：floyd 算法-用于實(shí)現(xiàn)每一對(duì)景點(diǎn)間的最短路徑。查詢和輸出結(jié)果模塊：輸入要查找起始點(diǎn)和終點(diǎn)，輸出路徑長度和路徑始點(diǎn)和終點(diǎn)之間的景點(diǎn)編號(hào)。圖圖 1.1 主要算法模塊圖主要算法模塊圖公園導(dǎo)游圖建立無向圖尋找最短路徑查詢和輸出結(jié)果2 / 11 文檔可自由編輯打印第 2 章 詳細(xì)設(shè)計(jì)在本次課程設(shè)計(jì)中，我們用到了圖這個(gè)重要的數(shù)據(jù)結(jié)構(gòu)。在實(shí)現(xiàn)程序的功能的時(shí)候，有很多重要的程序段是涉及圖方面的：有定義圖的結(jié)構(gòu)，圖的建立，圖的鄰接矩陣等等。重要的程序段如下。 2.1 建立無向圖模塊建立無向圖模塊本

4、課程設(shè)計(jì)是通過圖為載體來實(shí)現(xiàn)程序的功能的，因此圖結(jié)構(gòu)的定義和建立是必不可少的。輸入公園各景點(diǎn)的信息，如名稱、編號(hào)、與其他景點(diǎn)之間的的距離。流程圖如圖 2.1 所示 圖圖 2.12.1 建立無向圖建立無向圖模塊流程圖模塊流程圖2.2 尋找最短路徑模塊尋找最短路徑模塊將為未訪問過的景點(diǎn)標(biāo)記為 0，利用 for 循環(huán)訪問各個(gè)結(jié)點(diǎn)，尋找最短路徑，記錄在 pathsum 中，全部訪問結(jié)束后，得到最佳路徑。流程圖如圖 2.2 所示。開始存入文件輸入景點(diǎn)之間距離輸入景點(diǎn)個(gè)數(shù)及名稱結(jié)束3 / 11 文檔可自由編輯打印 是否否圖圖 2.22.2 尋找最短路徑尋找最短路徑模塊流程圖模塊流程圖2.3 查詢和輸出結(jié)果

5、模塊查詢和輸出結(jié)果模塊主要是輸入要查詢的景點(diǎn)，然后輸出兩景點(diǎn)之間的最短路徑長度以及所經(jīng)過的景點(diǎn)。流程圖如圖2.2所示。 圖圖2.32.3 查詢和輸出結(jié)果查詢和輸出結(jié)果模塊流程圖模塊流程圖開始輸入要查詢的景點(diǎn)編號(hào)輸出最短路徑長度以及途徑景點(diǎn)結(jié)束開始是否訪問完全部結(jié)點(diǎn)如存在最短路徑，將值賦給 minpath將最短路徑加入路徑總和結(jié)束4 / 11 文檔可自由編輯打印 第 3 章 調(diào)試分析（1）問題：由于輸入時(shí)的疏忽遺漏了“；” 、 “” 、 “） ”等，編譯時(shí)出現(xiàn)錯(cuò)誤。 解決方法：通過編譯器的錯(cuò)誤提示進(jìn)行修改，添加一些遺漏的信息。（2）問題：在運(yùn)行時(shí)提示庫函數(shù)名為未標(biāo)識(shí)符。 解決方法：通過編譯器的錯(cuò)

6、誤提示進(jìn)行修改，缺少頭文件，添加所需的頭文件。（3）問題：輸入需要查找的景點(diǎn)時(shí)輸入景點(diǎn)名稱后無法顯示最短路徑等信息。 解決方法：規(guī)范輸入格式。5 / 11 文檔可自由編輯打印 第 4 章 運(yùn)行結(jié)果運(yùn)行操作及結(jié)果：（1）顯示請(qǐng)輸入公園景點(diǎn)的個(gè)數(shù)。（2）輸入景點(diǎn)個(gè)數(shù)后，顯示請(qǐng)輸入景點(diǎn)信息，然后依次輸入景點(diǎn)信息。6 / 11 文檔可自由編輯打?。?）顯示請(qǐng)輸入公園的鄰接矩陣信息，即各景點(diǎn)之間距離。（4）顯示最佳路徑。7 / 11 文檔可自由編輯打印參考文獻(xiàn)1 嚴(yán)蔚敏,吳偉明.數(shù)據(jù)結(jié)構(gòu)（C 語言版）M.北京:清華大學(xué)出版社,20072 王敬華，林萍，張清國.C 語言程序設(shè)計(jì)教程M（第二版）.北京:清華

7、大學(xué)出版社,2009.83 吳海燕,任午令,章志勇.數(shù)據(jù)結(jié)構(gòu)M.杭州:浙江大學(xué)出版社,2011.64 胡圣榮,周靄如,羅穗萍.數(shù)據(jù)結(jié)構(gòu)教程與題解M.北京:清華大學(xué)出版社,2011.95 譚浩強(qiáng).C 程序設(shè)計(jì)試題匯編M.北京:清華大學(xué)出版社,2006.36 李兵,崔虹燕,馬曉亭.C 語言程序設(shè)計(jì)M.北京:科學(xué)出版社,2011 8 / 11 文檔可自由編輯打印課程設(shè)計(jì)總結(jié)：課程設(shè)計(jì)總結(jié)：這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，從理論到實(shí)踐，讓我對(duì)數(shù)據(jù)結(jié)構(gòu)有了更深刻的認(rèn)識(shí)，也學(xué)到了很多東西，不僅鞏固了以前所學(xué)過的知識(shí)，而且還學(xué)到了很多書本上所沒有的內(nèi)容。我在此次課程設(shè)計(jì)中深刻體會(huì)到了要寫好一個(gè)程序必須弄清它的最基本的

8、思路，除此之外要有算法思路，會(huì)寫一些基本函數(shù)。編程不像做其它事，它要求編程人員有非?？b密的思維，很好的整體把握能力和很好的調(diào)試程序的能力等，也要特別注重細(xì)節(jié)。我在編寫程序過程中遇到了很多的問題，一些基本的函數(shù)應(yīng)用不熟練，讓我發(fā)現(xiàn)了自己的知識(shí)的匱乏，掌握的不夠牢固，懂得了只學(xué)書本上的東西是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來，才能真正的學(xué)到東西，才能提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考能力。在程序運(yùn)行成功的時(shí)候，我的心里是非常喜悅的，這些天的努力終于有了回報(bào)。在以后的學(xué)習(xí)過程中要多了解一些基本的函數(shù)、算法和編程思想，更要多動(dòng)手寫一些程序，不要怕程序出錯(cuò)，爭取在改錯(cuò)的過程中找到自己知識(shí)的漏洞和模糊點(diǎn)。雖然我編寫的程序離真正可以實(shí)際應(yīng)用還有很長的距離，但程序需要完善，人需要不斷