【正文】 數(shù)學(xué)與計算機(jī)學(xué)院 課程設(shè)計說明書 課 程 名 稱 : 數(shù)據(jù)結(jié)構(gòu) 與算法 課程設(shè)計 課 程 代 碼 : 6014389 題 目 : 故宮導(dǎo)游咨詢 年級 /專業(yè) /班 : 學(xué) 生 姓 名 : 學(xué) 號 : 開 始 時 間 : 2021 年 12 月 9 日 完 成 時 間 : 2021 年 12 月 23 日 課程設(shè)計成績： 學(xué)習(xí)態(tài)度及平時成績（ 30） 技術(shù)水平與實際能力（ 20） 創(chuàng)新（ 5） 說明書（計算書、圖紙、分析報告）撰寫質(zhì)量（ 45） 總 分（ 100） 指導(dǎo)教師簽名： 年 月 日 故宮導(dǎo)游咨詢 目 錄 引 言 ................................................................ 1 需求分析 ........................................................... 1 任務(wù)與分析 ..................................................... 1 2 概要設(shè)計 ............................................................ 2 ADT 描述 ....................................................... 2 程序模塊結(jié)構(gòu) ................................................... 3 各功能模塊 ................................................... 3 3 詳細(xì)設(shè)計 ........................................................... 4 結(jié)構(gòu)體定義 ..................................................... 4 初始化 ........................................................ 4 插 入操作 ...................................................... 5 、錄入信息 ..................................................... 6 修改操作 ....................................................... 6 查詢操作 ....................................................... 7 刪除操作 ....................................................... 8 求到某一景點的路徑 ............................................. 9 求到所有景點的路徑 ............................................ 11 求到所有景點的路徑 ........................................... 14 主函數(shù) ....................................................... 16 4 調(diào)試分析 ........................................................... 20 測試數(shù)據(jù) ...................................................... 20 調(diào)試問題 ...................................................... 20 算法時間復(fù)雜度 ................................................ 20 經(jīng)驗和體會 .................................................... 20 5用戶使用說明 ....................................................... 20 6 測試結(jié)果 .......................................................... 20 錄入信息 ...................................................... 20 查詢景點模塊 .................................................. 22 修改模塊 ...................................................... 23 插入模塊 ...................................................... 24 刪除模塊 ...................................................... 25 查詢到某景點最佳路徑 .......................................... 26 查詢到所有景點的最短路徑。 .................................... 27 結(jié) 論 ............................................................... 29 致 謝 ............................................................... 30 參考文獻(xiàn) ............................................................. 31 故宮導(dǎo)游咨詢 摘 要 隨著計算機(jī)的普及 ，涉及計算機(jī)相關(guān)的科目也越來越普遍，其中數(shù)據(jù)結(jié)構(gòu) 是計算機(jī)專業(yè)重要的專業(yè)基礎(chǔ)課程與核心課程之一，為適 應(yīng)我國計算機(jī)科學(xué)技術(shù)的發(fā)展和應(yīng)用，學(xué)好數(shù)據(jù)結(jié)構(gòu)非常必要，然而要掌握數(shù)據(jù)結(jié)構(gòu)的知識非常難，所以對“數(shù)據(jù)結(jié)構(gòu)”的課程設(shè)計比不可少。 本說明書是對 “故宮導(dǎo)游咨詢”課程設(shè)計的說明。 首先是對需求分析的簡要闡述，說明系統(tǒng)要完成的任務(wù)和相應(yīng)的分析，并給出測試數(shù)據(jù)。 其次是概要設(shè)計，說明所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次關(guān)系，以及 ADT 描述。然后是詳細(xì)設(shè)計，描述實現(xiàn)概要設(shè)計中定義的 基本功操作和所有數(shù)據(jù)類型，以及函數(shù)的功能及代碼實現(xiàn)。再次是對系統(tǒng)的調(diào)試分析說明，以及遇到的問題和解決問題的方法。然后是用戶使用說明書 的闡述，然后是測試的數(shù)據(jù)和結(jié)果的分析，最后是對本次課程設(shè)計的結(jié)論。 關(guān)鍵詞： 計算機(jī) 、課程設(shè)計、數(shù)據(jù)結(jié)構(gòu) 故宮導(dǎo)游咨詢 1 引 言 數(shù)據(jù)結(jié)構(gòu) 是計算機(jī)專業(yè)重要的專業(yè)基礎(chǔ)課程與核心課程之一，在計算機(jī)領(lǐng)域應(yīng)用廣泛， 計算機(jī)離不開數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計為了能使我們掌握所學(xué)習(xí)的知識并有應(yīng)用到實際的設(shè)計中的能力 ，對于掌握這門課程的學(xué)習(xí)方法有極大的意義 。本課程設(shè)計的題目為 “故宮導(dǎo)游咨詢”，完成相應(yīng)的錄入信息、查找、修改、刪除、計算功能等等。本課程設(shè)計采用的編程環(huán)境為 Microsoft Visual Stdio 。 需求分析 游客游覽某一景點時，對景點都不熟悉。特別是對于象故宮這樣的大型景點，如果隨便參觀的話，可能會錯過一些景點，也可能走許多冤枉路。為了方便游客，需要一套軟件系統(tǒng)，能夠為游客提供 ： 查詢景點信息 ， 給出到某個景點的最佳路線 ， 給出到所有景點的最佳路線。為系統(tǒng)管理員提供以下功能：添加和撤銷景點 ， 添加和撤銷旅游線路 ，修改 景點信息。 任務(wù)與分析 此系 統(tǒng)要完成對故宮景點信息的儲存、修改、刪除、添加和查詢 最短 路線 ，因為涉及到最短路線問題，所以數(shù)據(jù)結(jié)構(gòu)優(yōu)先考慮采用圖的鄰接矩陣儲存結(jié)構(gòu)， 景點和旅游線路可以構(gòu)成圖狀結(jié)構(gòu)，景點作為圖的頂點，旅游線路作為圖的邊，邊上的權(quán)值作為景點間的距離。 此結(jié)構(gòu)便于完成任務(wù)的各種操作。 測試數(shù)據(jù) 故宮導(dǎo)游咨詢 2 圖 1 測試數(shù)據(jù) 2 概要 設(shè)計 ADT 描述 ADT Graph{ 數(shù)據(jù)對象： D{故宮景點和路徑 } 數(shù)據(jù)關(guān)系： R＝ {VR} VR={v,w|v,w∈ V， v,w表示頂 點 v 和頂點 w 之間的邊； } 基本操作： void Creat()。//錄入景點和路徑的信息。 void select()。//查找某景點的信息。 void xiugai()。//修改某景點的信息。 void insert()。//插入新的景點和路徑信息。 void delet()。//刪除景點和路徑信息。 void shortpath1()。//查詢到某景點的最短路徑。 void shortpath2()。//查詢到所有景點的最短路徑。 故宮導(dǎo)游咨詢 3 Void main()。//主函數(shù)。 } 程序模塊結(jié)構(gòu) 登 陸判 斷輸入密碼游 客管 理 員修 改景 點信 息刪 除景 點和 路徑 信息添 加景 點和 路徑 信息退 出查 詢到 所有 景點 的最 佳路 徑查 詢到 某景 點最 佳路 徑查 詢景 點信 息錄 入信 息正確錯 誤退 出退 出 圖 2 程序模塊結(jié)構(gòu) 結(jié)構(gòu)體定義 景點的結(jié)構(gòu)體定義如下： struct ding { string dingdian。 string xinxi。 } 各功能模塊 錄入模塊 :void Creat()錄入景點和路徑的信息，并儲存。 查詢景點模塊 :void select