【正文】 計(jì)要求。 課程設(shè)計(jì)工作進(jìn)度計(jì)劃 序號(hào) 起止日期 工作內(nèi)容 分工情況 1 4 月 9 日至 4 月 15 日 選題 所有的組員根據(jù)所選的題目查找資料，討論思路 2 4 月 16 日 至 4 月 22 日 討論解題思路 3 4 月 23 日 至 5 月 20 日 編碼及單元測(cè) 試 4 5 月 21 日 至 6 月 11 日 集成測(cè)試 5 6 月 12 日 至 6 月 28 日 撰寫(xiě)文檔 指導(dǎo)教師簽字： 年 月 日 系（教研室）審核意見(jiàn)： 系（教研室）主任簽字： 年 月 日 2 .需求分析 .................................................................................................................... 2 課程設(shè)計(jì)題目 ..................................................................................................... 2 課程設(shè)計(jì)內(nèi)容 ..................................................................................................... 2 課程設(shè)計(jì)要求 ..................................................................................................... 2 課程設(shè)計(jì)思想 ..................................................................................................... 2 軟硬件運(yùn)行環(huán)境 .................................................................................................. 2 3 概要設(shè)計(jì) ...................................................................................................................... 2 課程設(shè)計(jì)的流程圖 .............................................................................................. 2 主要的數(shù)據(jù)結(jié)構(gòu) .................................................................................................. 2 算法分析 ............................................................................................................ 3 4 詳細(xì)設(shè)計(jì) ...................................................................................................................... 4 繪出計(jì)算機(jī)程序框圖 ........................................................................................... 4 程序的實(shí)現(xiàn) ......................................................................................................... 4 預(yù)編命令，定義結(jié)構(gòu)體和全局變量 ........................................................... 4 從文件中讀入圖的結(jié)構(gòu) ............................................................................. 4 顯示出收費(fèi)站的結(jié)構(gòu) ................................................................................ 5 弗洛伊德算法 ........................................................................................... 6 求最短路徑的長(zhǎng)度 .................................................................................... 6 判斷車型函數(shù) ........................................................................................... 7 計(jì)算路費(fèi)的函數(shù) ....................................................................................... 8 結(jié)束函數(shù) .................................................................................................. 9 菜單函數(shù) .................................................................................................. 9 主體函數(shù) ................................................................................................ 9 數(shù)據(jù)存儲(chǔ)格式 ................................................................................................... 10 5 調(diào)試分析與調(diào)試結(jié)果說(shuō)明 ............................................................................................ 10 系統(tǒng)調(diào)試分析 ................................................................................................... 10 調(diào)試結(jié)果 ...........................................................................................................11 開(kāi)始界面 .................................................................................................11 顯示收費(fèi)站的結(jié)構(gòu) ...................................................................................11 顯示最短路徑 ......................................................................................... 12 顯示站與站之間的費(fèi)用 ........................................................................... 12 退出系統(tǒng) ................................................................................................ 12 6 課程設(shè)計(jì)總結(jié)與體會(huì) ................................................................................................... 13 7 致謝 ........................................................................................................................... 13 8 參考文獻(xiàn) .................................................................................................................... 13 高速公路傳統(tǒng)的收費(fèi)方式以手工收費(fèi)為主，這種傳統(tǒng)的收費(fèi)方式效率低 、出錯(cuò)率高 ， 管 2 理人員無(wú)法及時(shí)的看到收費(fèi) 報(bào)表，無(wú)法及時(shí)了解一線 收費(fèi) 人員的收費(fèi)情況。課程設(shè)計(jì)報(bào)告 課程名稱： 數(shù)據(jù)結(jié)構(gòu) 設(shè)計(jì)題目 ： 公路收費(fèi)模擬系統(tǒng) 院 部 ： 專 業(yè)： 組 別： 第 2 組 起止日期 : 指導(dǎo)教師 : 計(jì)算機(jī)與信息工程學(xué)院 二○一二 年制 課程設(shè)計(jì)任務(wù)書(shū) 目錄 ............................................................................................................................. 2 課程設(shè)計(jì)題目 公路收費(fèi)模擬系統(tǒng) 組長(zhǎng) 學(xué)號(hào) 班級(jí) 系別 專業(yè) 組員 指導(dǎo)教師 課程設(shè)計(jì)目的 掌握數(shù)據(jù)結(jié)構(gòu)的基本理論和基本方法；培養(yǎng)學(xué)生的編程能力、協(xié)作能力以及 撰寫(xiě)文檔的能力。 隨著高速公路的快速發(fā)展，收費(fèi)站數(shù)目的不斷增加， 傳統(tǒng)的收費(fèi)方式已經(jīng)不能夠滿足現(xiàn)實(shí)的需要，基于此，設(shè)計(jì)與實(shí)現(xiàn)一個(gè)簡(jiǎn)單而高效的模擬公路收費(fèi)系統(tǒng) 2 .需求分析 課程設(shè)計(jì)題目 公路收費(fèi)模擬系統(tǒng)。 軟硬件運(yùn)行環(huán)境 Window XP， Microsoft Visual C++ 。 操作結(jié)果： 按定義 (V, VR) 構(gòu)造圖 G。 } 算法分析 1. 定義結(jié)構(gòu)體 Algraph：定義一個(gè)既簡(jiǎn)單又符合題目設(shè)計(jì)要求的結(jié)構(gòu) 體 ，采用鄰接矩陣來(lái)作為圖的 存儲(chǔ) 結(jié)構(gòu) ； 2. 構(gòu)建圖 的結(jié)構(gòu)（ creatgraph 函數(shù) ） ：首先 , 建立 文本 文件， 利用程序 打開(kāi)文件，從文件中讀取圖的信息，把圖的基本信息存入鄰接矩陣中， 然后 關(guān)閉文件。求兩點(diǎn)之間的最短路徑，首先要判斷這兩點(diǎn)是否有路徑可走，如果有，但那不一定是最短的路徑，需要進(jìn)行 n 次試探。 的最短路徑 （ minist 函數(shù) ） ：在調(diào)用 floyd 算法后，函數(shù)中有 返回 length的值，只要將任意兩收費(fèi)站在數(shù)組中的下標(biāo)找到 并 帶入到 length 中就可以輸出兩收費(fèi)站之間的最短路徑。 typedef struct{ char vex[M]。 //定義圖的結(jié)構(gòu)體 /*定義全局變量 */ int path[M][M],length[M][M]。 FILE *fp1,*fp2。為讀取文件 */ if(fp1 == NULL){ /*打開(kāi)文件并判斷文件是否存在 */ printf(File open error!\n)。 while(!feof(fp1)){ /*從文件中讀取信息并存入數(shù)組中 */ ++。 } 。h=。 /*給每條邊附帶權(quán)長(zhǎng)度初值 */ fp2=fopen(,r)。m,amp。 [n][m]=k。 creat