【正文】 重慶科技學(xué)院 課程設(shè)計(jì)報(bào)告 院（系） :_電 氣 與信息工程學(xué)院 專業(yè) 班級 : 計(jì)科普 0902 設(shè)計(jì)地點(diǎn)（單位） ____計(jì)算機(jī)基礎(chǔ)自主學(xué)習(xí)中心 I306___ 設(shè)計(jì)題目 :_________校園導(dǎo)游咨詢 ____________________ 重慶科技學(xué)院 課程設(shè)計(jì)任務(wù)書 設(shè)計(jì)題目： 校園導(dǎo)游咨詢 學(xué)生姓名 課程名稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 專業(yè)班級 計(jì)科 202002 地 點(diǎn) 計(jì)算機(jī) 基礎(chǔ) 自主學(xué)習(xí)中心 起止時(shí)間 設(shè)計(jì)內(nèi)容及要求 基本要求 : （ 1）設(shè)計(jì)你的學(xué)校的校園平面圖，所含 景點(diǎn)不少于 10 個(gè)。以圖中頂點(diǎn)表示學(xué)校各景點(diǎn)，存放景點(diǎn)名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。 （ 2）為來訪客人提供圖中任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡單路徑。 （ 3）為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。 測試數(shù)據(jù)：由讀者根據(jù)實(shí)際情況指定。 實(shí)現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個(gè)無向網(wǎng)。頂點(diǎn)和邊均含有相關(guān)信息。 擴(kuò)展要求： （ 1）提供圖中任意景點(diǎn)問路查詢，即求任意兩個(gè)景點(diǎn)之間的所有路徑。 （ 2）擴(kuò)充道路信息，如道路類別（車道、人 行道等）、沿途景色等級，以至可按客人所需分別查詢?nèi)诵新窂交蜍囆新窂交蛴^景路徑等 設(shè)計(jì) 參數(shù) 自己編寫程序，校園初始數(shù)據(jù)以文本文件保存，文件格式根據(jù)需要自行定義。對應(yīng)的地圖初始化從文件中讀出數(shù)據(jù)進(jìn)行初始化。 查詢的結(jié)果應(yīng)提供屏幕和文件兩種方式。 有基礎(chǔ)的同學(xué)盡量實(shí)現(xiàn)界面的可視化操作和動態(tài)顯示。 進(jìn)度 要求 星期二（上午教師指導(dǎo)，下午學(xué)生獨(dú)立完成）、完成任務(wù)的講解、并接受課程設(shè)計(jì)任務(wù)，選定課程設(shè)計(jì)的題目 星期三（上午教師指導(dǎo)，下午學(xué)生獨(dú)立完成）、了解任務(wù)的算法、并畫出算法 的程序流程圖 星期四（上午教師指導(dǎo)，下午學(xué)生獨(dú)立完成）、對任務(wù)的關(guān)鍵技術(shù)進(jìn)行驗(yàn)證、并確定解決辦法 星期五（上午教師指導(dǎo)，下午學(xué)生獨(dú)立完成）、編制任務(wù)的程序 星期一（上午教師指導(dǎo)，下午學(xué)生獨(dú)立完成）、編制任務(wù)的程序 星期二（上午教師指導(dǎo)，下午學(xué)生獨(dú)立完成）、對程序的調(diào)試，并試運(yùn)行。 星期三（上午教師指導(dǎo)，下午學(xué)生獨(dú)立完成）、整理課程設(shè)計(jì)過程中的各個(gè)參數(shù)、并進(jìn)行總結(jié)，提出改進(jìn)意見 星期四（上午教師 指導(dǎo)，下午學(xué)生獨(dú)立完成）、編寫課程設(shè)計(jì)報(bào)告、準(zhǔn)備 答辨 星期五（上午答辨）、進(jìn)行答辨驗(yàn)收工作。 參考資料 1．嚴(yán)蔚敏 吳偉民 著， 數(shù)據(jù)結(jié)構(gòu)（ C語言版），清華大學(xué)出版社， 2. Richard Behrouz , Data Structures A Pseudocode Approach with C， second edition, Thomson, 3. 李春葆 著，數(shù)據(jù)結(jié)構(gòu)教程，清華大學(xué)出版社， 其它 說明 １ .本表應(yīng)在每次實(shí)施前一周由負(fù)責(zé)教師填寫二份，院系審批后交院系辦備案，一份由負(fù)責(zé)教師留用。２ .若填寫內(nèi)容較多可另紙附后。 ，在設(shè)計(jì)內(nèi)容、參數(shù)、要求等方面應(yīng)有所區(qū)別。 教研室主任： 指導(dǎo)教師：向毅、陳劉奎、熊茜 2020 年 12 月 20日 重慶科技學(xué)院 本科生課程設(shè)計(jì) 摘要 Ⅰ 摘要 現(xiàn)代快節(jié)奏的生活使得都市 人越來越渴望親近自然，因此 外出旅游現(xiàn)在被越來越多的都市人所看中， 所以 如何快速方便的找到我們想要的旅游景點(diǎn)的信息和最短路徑就 成了 一個(gè)很重要的問題。 本設(shè)計(jì)基于圖的結(jié)構(gòu)，創(chuàng)建一個(gè)無向圖，針對游客的實(shí)際需求，將重慶科技學(xué)院的景點(diǎn)編號、名稱、介紹等信息放入到圖的頂點(diǎn)當(dāng)中并保存在 景點(diǎn) 文本文件當(dāng)中，將兩個(gè)景點(diǎn) 的編號和它們之 間的距離當(dāng)作權(quán)值也保存到 權(quán)值 文本文件當(dāng)中， 利用迪杰斯特拉算法來求從一個(gè)景點(diǎn)到另一個(gè)景點(diǎn)的最短距離，利用strcmp()。函數(shù)來查找景點(diǎn)，并顯示出它的信息，從而解決了要查找景點(diǎn)信息和景點(diǎn)之間的最短路徑的 問題，最后 按照 顯示屏上的 提示進(jìn)行相關(guān)的操作 。 關(guān)鍵 詞 ： 無向圖 、 查找 信息 、 最短距離、 校園導(dǎo)游咨詢 重慶科技學(xué)院 本科生課程設(shè)計(jì) 目錄 目錄 摘要 .................................................................................................................................II 1 設(shè)計(jì)內(nèi)容和要求 ............................................................................................................ 1 ............................................................................................................ 1 ............................................................................................................ 1 2 概要設(shè)計(jì) ...................................................................................................................... 2 程序的模塊圖 ..................................................................................................... 2 主函數(shù)的概要設(shè)計(jì) .............................................................................................. 3 查找介紹函數(shù)的概要設(shè)計(jì) ................................................................................... 3 查找最短路徑函數(shù)的概要設(shè)計(jì) ............................................................................ 3 退出函數(shù)的概要設(shè)計(jì) .......................................................................................... 3 3 詳細(xì)設(shè)計(jì) ...................................................................................................................... 4 程序的流程圖 ..................................................................................................... 4 主函數(shù)的詳細(xì)設(shè)計(jì) .............................................................................................. 5 查找介紹函數(shù)的詳細(xì)設(shè)計(jì) ................................................................................... 5 查找最短路徑函數(shù)的詳細(xì)設(shè)計(jì) ............................................................................ 6 退出函數(shù)的詳