課程設計報告
課程名稱資料結構課程設計
課題名稱交通諮詢系統
專業通訊工程
班級通訊1001班
學號姓名
指導教師田娟秀胡瑛曹燚
2023年 7 月 6 日
湖南工程學院
課程設計任務書
課程名稱資料結構
課題交通諮詢系統
專業班級通訊1001班
學生姓名
學號指導老師田娟秀胡瑛曹燚
審批田娟秀
任務書下達日期 2012 年 7 月 1 日
任務完成日期 2012 年 7 月 6 日
1.1任務書
課題六：交通諮詢系統：
在交通網路非常發達的今天，人們出差、旅遊或做其他出行時，不僅關心節省交通費用，而且對里程和所需時間等問題也很感興趣。對於這樣乙個人們關心的問題，可用乙個圖結構來表示交通網路系統，利用計算機建立乙個交通諮詢系統。圖中頂點表示城市，邊表示城市之間的交通關係。
設計乙個交通諮詢系統，能讓旅客諮詢從任乙個城市頂點到達另外乙個城市頂點之間的最短路徑（里程）的問題。
要求完成以下功能：
(a) 以圖中頂點表示湖南省各市(至少包括8個以上的城市)，存放城市名稱、代號、簡介等資訊，以邊表示路徑，存放路徑長度等有關資訊，先建立交通網路圖的儲存結構；
(b) 為使用者提供圖中任何城市有關資訊的查詢；
(c) 為使用者提供任意城市的交通查詢,即查詢任意兩個城市之間的一條最短路徑。
(d) 為使用者提供指定城市的交通查詢，即查詢指定城市到其他城市之間的最短路徑。
選做內容：
（1）提供圖的編輯功能：增、刪城市；增刪路徑；修改已有資訊等；
（2）交通圖的**介面。
1.2 選題方案：
所選題目根據學號確定，學號模6加1，即（學號%6+1）。如你的學號為9，則所選題目號為：9%6+1＝（題目4）。
注意，所有的課題都要求用圖形方式演示步驟和結果。同學們可以自己針對資料結構課程中所講演算法來設計乙個演示過程的演算法。
1.3設計要求：
1.3.1 課程設計報告規範
（1）需求分析
a.程式的功能。
b.輸入輸出的要求。
（2）概要設計
a.程式由哪些模組組成以及模組之間的層次結構、各模組的呼叫關係；每個模組的功能。
b.課題涉及的資料結構和資料庫結構；即要儲存什麼資料，這些資料是什麼樣的結構，它們之間有什麼關係等。
（3）詳細設計
a.採用c語言定義相關的資料型別。
b． 寫出各模組的類c碼演算法。
c.畫出各函式的呼叫關係圖、主要函式的流程圖。
（4）除錯分析以及設計體會
a.測試資料：準備典型的測試資料和測試方案，包括正確的輸入及輸出結果和含有錯誤的輸入及輸出結果。
b.程式除錯中遇到的問題以及解決問題的方法。
c.課程設計過程經驗教訓、心得體會。
（5）使用說明
使用者使用手冊：說明如何使用你編寫的程式，詳細列出每一步的操作步驟。
（6）書寫格式
a.設計報告要求用a4紙列印成冊：
b.一級標題用3號黑體,二級標題用四號宋體加粗,正文用小四號宋體;行距為22。
（7）附錄
源程式清單（帶注釋）
1.3.2 考核方式
指導老師負責驗收程式的執行結果，並結合學生的工作態度、實際動手能力、創新精神和設計報告等進行綜合考評，並按優秀、良好、中等、及格和不及格五個等級給出每位同學的課程設計成績。具體考核標準包含以下幾個部分：
（1）平時出勤 （佔10%）
（2）系統需求分析、功能設計、資料結構設計及程式總體結構合理與否（佔10%）
（3）程式能否完整、準確地執行，個人能否獨立、熟練地除錯程式（佔40%）
（4）設計報告（佔30%）
注意：不得抄襲他人的報告（或給他人抄襲），一旦發現，成績為零分。
（5）獨立完成情況（佔10%）。
1.3.3 課程驗收要求
（1）執行所設計的系統。
（2）回答有關問題。
（3）提交課程設計報告。
（4）提交軟盤（源程式、設計報告文件）。
（5）依內容的創新程度，完善程式情況及對程式講解情況打分。
2 進度安排
第 20 周：星期一 8：00——12：00 上課
星期一 14：30——18：30 上機
星期二 14：30——18：30 上機
星期三 8：00——12：00 上機
附：課程設計報告裝訂順序：封面、任務書、目錄、正文、評分表、附件（a4大小的圖紙及程式清單）。
正文的格式:一級標題用3號黑體,二級標題用四號宋體加粗,正文用小四號宋體;行距為22。
正文的內容:一、課題的主要功能；二、課題的功能模組的劃分（要求畫出模組圖）；三、主要功能的實現（至少要有乙個主要模組的流程圖）；四、程式除錯；五、總結；六、附件（所有程式的原**，要求對程式寫出必要的注釋）。
正文總字數要求在以上（不含程式原**）。
目錄一． 需求分析 7
1.1 程式的功能 7
1.2 輸入輸出的要求 7
二．概要設計 8
2.1 程式的模組組成 8
2.2 每個模組的功能 8
2.3 儲存資料及其關係 10
三．詳細設計 10
3.1 採用c語言定義相關型別 10
3.2 寫出各模組的類c碼演算法 11
3.3 呼叫關係圖 14
四．除錯分析以及心得體會 15
4.1 測試資料 15
4.2 心得體會 17
五． 使用說明 18
六． 附錄 19
七．評分表 24
在交通網路非常發達的今天，人們出差、旅遊或做其他出行時，不僅關心節省交通費用，而且對里程和所需時間等問題也很感興趣。對於這樣乙個人們關心的問題，可用乙個圖結構來表示交通網路系統，利用計算機建立乙個交通諮詢系統。圖中頂點表示城市，邊表示城市之間的交通關係。
設計乙個交通諮詢系統，能讓旅客諮詢從任乙個城市頂點到達另外乙個城市頂點之間的最短路徑（里程）的問題。
要求完成以下功能
(a) 以圖中頂點表示湖南省各市(至少包括8個以上的城市)，存放城市名稱、代號、簡介等資訊，以邊表示路徑，存放路徑長度等有關資訊，先建立交通網路圖的儲存結構；
(b) 為使用者提供圖中任何城市有關資訊的查詢；
(c) 為使用者提供任意城市的交通查詢,即查詢任意兩個城市之間的一條最短路徑。
(d) 為使用者提供指定城市的交通查詢，即查詢指定城市到其他城市之間的最短路徑。
選做內容：
（1）提供圖的編輯功能：增、刪城市；增刪路徑；修改已有資訊等；
（2）交通圖的**介面。
在使用者剛進入主介面後，系統就會提示輸入建立交通網路的儲存結構，輸入頂點個數和和邊數，隨後會有系統進行提示輸入頂點資訊以及他們的權值，即i,j和w，依次根據邊的資訊個數進行輸入。隨之進行的是查詢頁面，輸入選擇按鈕進行功能查詢選擇。如，選擇1：
表示的是查詢任意兩個城市之間的一條最短路徑，選擇2：表示的是查詢指定城市到其他城市之間的最短路徑，選擇0：表示你將要退出程式查詢系統。
本程式主要有三個模組組成，他們分別是：鄰接矩陣建立有向圖，查詢任意兩個城市之間的一條最短路徑，查詢指定城市到其他城市之間的最短路徑。
三個模組的概圖：
圖 2.1
鄰接矩陣建立交通網路
y圖 2.2.1
查詢指定城市到其他城市之間的最短路徑
圖 2.2.2
查詢任意兩個城市之間的一條最短路徑：
圖2.2.3
比如下列五個資料之間的儲存及其關係
圖 2.3
上圖說明：上圖各個節點之間會有一條或者兩條邊，當輸入他們的資訊時根據他們的方向進行有向圖的儲存。並且每兩個頂點之間（單向）都會有乙個值w，即權值。
如頂點1和2之間可以設定他的權值是2，頂點2到頂點5的權值可以是3，頂點5到頂點2的權值可以是4，等等。
資料結構課程設計
指導書山東建築大學 電腦科學與技術學院 二 六年十二月 課程設計基本情況 課程名稱 資料結構課程設計 相關課程 c語言程式設計 visual c 程式設計 資料結構 適合專業 電腦科學與技術 網路工程 軟體工程 設計週數 2周 學分 2學分 開課學期 第4學期 開課單位 電腦科學與技術學院 一 課程...
資料結構課程設計
總結報告 專業軟體工程 班級軟體1007 學號 20103540 姓名 日期 2012.9.17 東北大學軟體學院 第一章需求分析 問題定義 實現乙個網上拍賣系統，根據需求描述和附加的框架 完成乙個網上拍賣系統。分析 整個系統執行於windows平台，是基於b s結構的商業應用程式，程式為使用者提供...
資料結構課程設計
環境與測繪學院 1 c 物件導向程式設計基礎 實驗簡介 學會用演算法語言c 描述抽象資料型別。理解資料結構的組成分為兩部分，第一部分是資料集 資料元素 第二部分是在此資料集上的操作。從物件導向的觀點看，這兩部分代表了物件的屬性和方法。掌握用c 描述資料結構的基本方法，即通過建立類來描述抽象資料型別。...