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

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