校園導游系統(tǒng)

精品文檔 1歡迎下載 課課 程程 設(shè)設(shè) 計計 說說 明明 書書 課程名稱 數(shù)據(jù)結(jié)構(gòu)與算法 設(shè)計題目 校園導游系統(tǒng) 院 系 計算機科學與信息工程學院 學生姓名 學 號 專業(yè)班級 計算機科學與技術(shù)信息技術(shù)方向 11 1 指導教師 2013 年 6 月 21 日 精品文檔 11歡迎下載 課課 程程 設(shè)設(shè) 計計 任任 務(wù)務(wù) 書書 設(shè)計題目校園導游系統(tǒng) 學生姓名孫瑋所在院系 計算機科學與 信息工程學院 專業(yè) 年級 班 11 計科信息技 術(shù)方向 設(shè)計要求 設(shè)計要求 用無向網(wǎng)表示你所在學校的校園景點平面圖 圖中頂點表示主要景點 存放景點 的編號 名稱 簡介等信息 圖中的邊表示景點間的道路 存放路徑長度等信息 要 求能夠回答有關(guān)景點介紹 游覽路徑等問題 學生應完成的工作 學生應完成的工作 孫 瑋 圖的結(jié)構(gòu)以及初始化 徐開放 一個景點到其他所有景點的最短路徑 王彩霞 景點的輸出以及查詢 梁夢莉 兩個景點之間的所有路徑 何冉冉 兩個景點之間的最短路徑 鄭銀鳳 增加 刪除 修改景點信息 參考文獻閱讀 參考文獻閱讀 1 數(shù)據(jù)結(jié)構(gòu) C 語言版 嚴蔚敏 吳偉民 編著 清華大學出版社 2011 2 C 程序設(shè)計 第四版 譚浩強 主編 清華大學出版 工作計劃 工作計劃 1 第一周的第一天 小組布置設(shè)計題目 說明進度安排 2 第一周的第二天 小組審題 查閱資料 進行設(shè)計前的必要資料準備 3 第一周的第三天 第四天 第五天 程序編寫 上機調(diào)試 4 第二周的第一天至第三天 上機調(diào)試程序 結(jié)果分析 5 第二周的第四天 撰寫設(shè)計報告 6 第二周的第五天 設(shè)計答辯及成績評定 任務(wù)下達日期 2013 年 6 月 10 日 任務(wù)完成日期 2013 年 6 月 21 日 指導教師 簽名 學生 簽名 校園導游系統(tǒng)校園導游系統(tǒng) 精品文檔 22歡迎下載 摘摘 要 要 隨著社會經(jīng)濟的發(fā)展 人們接近自然的機會就越多 因此外出旅游現(xiàn)在被越來越 多的都市人所看中 所以如何快速方便的找到我們想要的旅游景點的信息和最短路徑 如何簡單的修改相關(guān)的信息 就成了很重要的問題 本設(shè)計基于圖的結(jié)構(gòu) 用數(shù)組表示法創(chuàng)建一個無向圖 針對游客的實際需求 將 安陽工學院的景點編號 名稱 介紹等信息放入到圖的頂點當中 將路徑長度的信息 存放在弧當中 利用弗洛伊德算法求出兩個景點之間的最短路徑 利用迪杰斯特拉算 法來求從一個景點到其他剩余的所有景點的最短距離 用相應的函數(shù)來查找景點 并 顯示出它的編號 信息 簡介 并進行一定的界面美化 更貼近用戶 相應的提示使 用戶操作起來更容易 關(guān)鍵詞 關(guān)鍵詞 最短路徑 查找景點信息 無向圖 目目 錄錄 精品文檔 33歡迎下載 1 設(shè)計背景 4 1 1 程序設(shè)計內(nèi)容 4 1 2 程序設(shè)計要求 4 2 設(shè)計方案 5 2 1 校園景點圖 5 2 2 程序模塊圖 5 2 3 主函數(shù)設(shè)計簡要 6 2 4 各函數(shù)模塊的功能 6 3 方案實施 7 3 1 程序執(zhí)行流程圖 7 3 2 主函數(shù)設(shè)計思想 7 4 結(jié)果測試 9 4 1 主函數(shù)功能模塊測試 9 4 2 主函數(shù)功能測試 9 4 3 各功能所執(zhí)行的操作 12 5 結(jié)論 13 6 收獲與致謝 14 7 參考文獻 14 8 附件 14 1 1 設(shè)計背景設(shè)計背景 精品文檔 44歡迎下載 1 11 1 程序設(shè)計內(nèi)容程序設(shè)計內(nèi)容 根據(jù)設(shè)計要求 利用無向圖將學校的景點作為圖的頂點 頂點的邊作為景點之間 的距離進行存儲 根據(jù)游客的需求 查找各個景點的信息 找出兩個景點的最短路徑 實現(xiàn)校園的導游目的 1 21 2 程序設(shè)計要求程序設(shè)計要求 用無向網(wǎng)表示你所在學校的校園景點平面圖 圖中頂點表示主要景點 存放景點 的編號 名稱 簡介等信息 圖中的邊表示景點間的道路 存放路徑長度等信息 要 求能夠回答有關(guān)景點介紹 游覽路徑等問題 1 景點信息和路徑信息保存在文本文件 景點個數(shù)不少于 20 個 2 查詢各景點的相關(guān)信息 3 查詢圖中任意兩個景點間的最短路徑 4 查詢圖中任意兩個景點間的所有路徑 5 增加 刪除 更新有關(guān)景點和道路的信息 6 求多個景點的最佳 最短 游覽路徑 2 設(shè)計方案 精品文檔 55歡迎下載 2 12 1 景點抽象圖景點抽象圖 校園景點抽象圖比較直觀的反應的校園景點的總體布局 圖中頂點代表校園景點 頂點之間的邊代表景點之間的路徑 權(quán)值代表景點間的距離 兩個頂點間沒有邊 表 明兩個景點不能直接到達 景點抽象圖如圖 1 所示 1 2 3 4 5 6 7 9 12 11 13 10 14 8 17 15 16 21 19 20 18 200 50 50 50 50 50 60 70 70 20 20 20 20 20 20 10 140 40 120 90 160 30 280 100 40 120 30 80 90 圖 1 景點抽象圖 2 22 2 程序模塊圖程序模塊圖 圖中在初始化階段對無向圖進行初始化 通過查找函數(shù)查找各個景點的信息 以 及所有景點之間的最短距離 查找景點的位置和此景點在無向圖中頂點的編號 最后 就能退出程序 程序模塊圖如圖 2 所示 精品文檔 66歡迎下載 開始 景 點 信 息 查 詢 兩 景 點 最 短 路 徑 兩 景 點 所 有 路 徑 增 加 刪 除 更 新 兩 景 點 信 息 一 景 點 到 其 它 景 點 的 最 短 路 徑 清 屏 初始化 退 出 程 序 景 點 信 息 一 覽 表 圖2程序功能模塊圖 2 32 3 主函數(shù)設(shè)計簡要主函數(shù)設(shè)計簡要 在程序的操作要求以及客戶的需求下 在主函數(shù)設(shè)計中首先調(diào)用 system cls 函數(shù)顯示第一個界面 此后顯示出一個可視化的操作界面 可以為游客提供相關(guān)的景 點的各種信息 并且提示游客做出最好的選擇 便于其在后面的操作過程當中能夠快 速方便的找到其需要查找的景點 然后就要用到一個 switch 的選擇函數(shù) 并用此 函數(shù)實現(xiàn)程序的所有功能 景點信息一覽表 景點信息的查詢 兩個景點之間的最短 距離 兩個景點之間的所有路徑 增加 刪除 修改景點信息 一個景點到所有景點 的最短路徑 清屏和退出程序 完成相關(guān)的選擇操作后進入到選擇的操作界面當中 從而實現(xiàn)所需要的功能 2 42 4 各函數(shù)模塊的功能各函數(shù)模塊的功能 1 調(diào)用無向網(wǎng)的初始化信息實現(xiàn)景點信息的查詢以及全部輸出 2 用弗洛伊德算法實現(xiàn)兩個景點的最短路徑的查詢 3 用迪杰斯特拉算法實現(xiàn)一個景點到其余所有景點的最短路徑的輸出 4 用 system cls 函數(shù)實現(xiàn)清屏功能 5 用 exit 函數(shù)實現(xiàn)退出程序的功能 精品文檔 77歡迎下載 3 方案實施 3 13 1 程序執(zhí)行流程圖程序執(zhí)行流程圖 流程圖是算法設(shè)計中不可缺少的一部分 通過流程圖 可以更加清晰的理解程序 算法的過程 清楚算法的進程 使算法一目了然 流程圖如圖 3 1 圖 3 程序流程圖 3 23 2 主函數(shù)設(shè)計思想主函數(shù)設(shè)計思想 while 1 無限循環(huán)完成程序的循環(huán)執(zhí)行 switch choise case 0 printall G break 0 所有景點信息一覽表 case 1 searchinfo G break 1 景點信息查詢 case 2 shortpath G break 2 查詢兩個頂點間的最短路徑 case 3 oubleall G break 3 查詢兩個景點間所有的路徑 case 4 changevex G break 4 增加 刪除 更新有關(guān)景點的信息 case 5 shortallpath G break 5 一個景點到其他所有景點 的 最短路徑 迪杰斯特拉 case 6 system cls break 清屏 精品文檔 88歡迎下載 case 7 exit 0 退出程序 default break 用一個無限循環(huán)實現(xiàn)程序的循環(huán)執(zhí)行 但是死循環(huán)是無法自動退出的 因此增加 7 號功能 調(diào)用 exit 函數(shù)實現(xiàn)退出程序的操作 主函數(shù)采用模塊化設(shè)計 將函數(shù) 的功能放在函數(shù)中實現(xiàn) 簡化主函數(shù) 相應的函數(shù)模塊實現(xiàn)對應的功能 1 0 號 景點信息一覽表 1 號功能 查詢景點信息 調(diào)用無向網(wǎng)的初始化信息 實現(xiàn)景點信息的查詢以及全部輸出 2 2 號功能 查詢兩個景點的最短路徑 應用弗洛伊德算法實現(xiàn)兩個景點的最短 路徑的查詢 3 3 號功能 查詢兩個景點之間的所有路徑 應用圖的遍歷查詢兩個景點間所有 的路徑 4 4 號功能 增加 刪除 更新有關(guān)景點信息 更改無向網(wǎng)的初始化實現(xiàn)更改景 點信息 5 5 號功能 一個景點到其他景點的最短路徑 實現(xiàn)一個景點到其他所有景點的 最短路徑 迪杰斯特拉 6 6 號功能 清屏 調(diào)用 system cls 函數(shù)實現(xiàn)清屏功能 7 7 號功能 退出程序 調(diào)用 exit 函數(shù)實現(xiàn)退出程序的功能 精品文檔 99歡迎下載 4 結(jié)果測試 4 14 1 主函數(shù)功能模塊測試主函數(shù)功能模塊測試 主函數(shù)的執(zhí)行界面 測試結(jié)果如圖 4 所示 圖4 主函數(shù)界面的運行結(jié)果 4 24 2 主函數(shù)功能測試主函數(shù)功能測試 1 在請選擇查詢的項目后輸入 0 按 enter 鍵 即完成 0 號功能測試 0 號功能 測試結(jié)果如圖 5 所示 精品文檔 1010歡迎下載 圖5 0號功能運行結(jié)果 2 在請選擇查詢的項目后面輸入 1 按 enter 鍵 即完成 1 號功能測試 1 號功 能測試結(jié)果如圖 6 所示 圖6 1號功能運行結(jié)果 3 在選擇項目后輸入 2 完成 2 號功能 2 號功能的運行結(jié)果如圖 7 所示 圖7 2號功能的運行結(jié)果 4 在請選擇查詢的項目后輸入3 按 enter 鍵 即完成3號功能的測試 3號功能 測試結(jié)果如圖8所示 精品文檔 1111歡迎下載 圖8 3號功能運行結(jié)果 5 在選擇查詢的項目后輸入4 即完成4號功能的測試 4號功能的運行結(jié)果如圖9 所示 圖9 4號功能的運行結(jié)果 6 在選擇的項目后輸入5 即完成5號功能的測試 5號功能的測試結(jié)果如圖10所示 精品文檔 1212歡迎下載 圖10 5號功能的運行結(jié)果 4 34 3 各功能所執(zhí)行的操作各功能所執(zhí)行的操作 共有 8 個功能 各個功能所執(zhí)行的操作如下所示 0 號功能 景點信息一覽表 1 號功能 查詢景點信息 2 號功能 查詢兩個景點的最短路徑 3 號功能 查詢兩個景點之間的所有路徑 4 號功能 增加 刪除 更新有關(guān)景點信息 5 號功能 一個景點到其他景點的最短路徑 6 號功能 清屏 7 號功能 退出程序 5 結(jié)論 精品文檔 1313歡迎下載 經(jīng)過這次課程設(shè)計 我對程序中算法的概念理解的更加透徹 算法是程序中必不 可少的部分 它是指解題方案的準確而完整的描述 是一系列解決問題的清晰指令 算法代表著用系統(tǒng)的方法描述解決問題的策略機制 也就是說 能夠?qū)σ欢ㄒ?guī)范的輸 入 在有限時間內(nèi)獲得所要求的輸出 如果一個算法有缺陷 或不適合于某個問題 執(zhí)行這個算法將不會解決這個問題 不同的算法可能用不同的時間 空間或效率來完 成同樣的任務(wù) 同時 在選擇算法時必須考慮算法的時間復雜度和空間復雜度 這樣 才能讓程序正常 高效的運行 數(shù)據(jù)結(jié)構(gòu) 在計算機科學中是一門綜合性的專業(yè)基礎(chǔ)課 數(shù)據(jù)結(jié)構(gòu)的研究不僅 涉及到計算機的硬 特別是編碼理論 存儲裝置和存取方法 的研究范圍 而且和計算機 軟件的研究有著更密切的關(guān)系 無論是編譯程序還是操作系統(tǒng) 都涉及到數(shù)據(jù)元素在存 儲器中的分配問題 在研究信息檢索時也必須考慮如何組織數(shù)據(jù) 以便查找和存取數(shù)據(jù) 元素更為方面 因此 可以認為數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學 計算機硬件和計算機軟件三者之 間的一門核心課程 在計算機科學中 數(shù)據(jù)結(jié)構(gòu)不僅是一般程序設(shè)計 特別是非數(shù)值計算 的程序設(shè)計 的基礎(chǔ) 而且是設(shè)計和實現(xiàn)編譯程序 操作系統(tǒng) 數(shù)據(jù)庫系統(tǒng)及其它系統(tǒng) 程序和大型應用程序的重要基礎(chǔ) 6 收獲與致謝 精品文檔 1414歡迎下載 首先 在本次作業(yè)中 通過運行程序 我對無向圖的運用有了更深的理解 對它 的方法又加以掌握 為以后的學習增加了基礎(chǔ) 小組內(nèi)成員的分工不同 負責的模塊不同 但大家能夠齊心協(xié)力 共同努力 感 謝成員的不懈努力 正有了成員的配合 才順利完成做業(yè) 還要感謝孫高飛老師的教 導 正因為有他的幫助 有他知識的教育 我們才能夠運用無向圖將學校景點化 順 利完成作業(yè) 7 參考文獻 1 譚浩強 C 程序設(shè)計 第四版 J 清華大學出版 2010 2 嚴蔚敏 吳偉民 數(shù)據(jù)結(jié)構(gòu) C 語言版 J 清華大學出版社 2011 8 附件 精品文檔 1515歡迎下載 指導教師評語 指導教師評語 1 課程設(shè)計報告 a 內(nèi)容 不完整 完整 詳細 b 方案設(shè)計 較差 合理 非常合理 c 實現(xiàn) 未實現(xiàn) 部分實現(xiàn) 全部實現(xiàn) d 文檔格式 不規(guī)范 基