數(shù)據(jù)結(jié)構(gòu)交通咨詢系統(tǒng)課程設(shè)計畢業(yè)設(shè)計-全文預(yù)覽
【正文】 ectionParagraphFormatLineSpacingLin★下載后的word文檔均可進(jìn)行復(fù)制、編輯，沒有密碼保護(hù)，PDF格式均可轉(zhuǎn)換成word，PPT文檔可直接進(jìn)行修改。我知道在這次的課程設(shè)計中自已還有許多的欠缺，在以后的日子中，我一定得更加嚴(yán)格要求自己，改正缺點，不斷努力，不斷進(jìn)步。通過這次系統(tǒng)的編寫，我明白了編程要細(xì)心，有耐心。通過這次課程設(shè)計，我對用迪杰斯特拉算法計算最短路徑有了更深刻的認(rèn)識，加強(qiáng)了我對數(shù)據(jù)結(jié)構(gòu)的了解。 查詢最小耗費路線界面此圖為查詢火車最小耗費路線時兩地之間有中轉(zhuǎn)站的例子飛機(jī)路線查詢同此。這是兩地之間無中轉(zhuǎn)站的例子。進(jìn)入管理員界面需經(jīng)過身份驗證，輸入用戶名和密碼，本程序用戶名和密碼均為123456。選擇0返回上一步。(2) 測試數(shù)據(jù)：用戶模塊：（1）在用戶模塊中，根據(jù)主界面提示，鍵入數(shù)字2，確定。1主界面：清楚的分辨管理員和用戶。刪除列車或航班：管理員刪除列車或航班。查找城市并返回序號：管理員查找是否增加城市成功。void Line(int city,int traveltype)查找城市中的所有路線函數(shù)。CalcMinTime(int StartCity,int EndCity,int TravelType)查詢最短時間路線函數(shù)。 int TraNo。 //標(biāo)記下面Train數(shù)組和Flight數(shù)組里元素個數(shù) TrafficNodeDat Train[MAX_TRAFFIC_NUM]。 //火車到達(dá)城市的編號 int Cost。 系統(tǒng)功能模塊圖交通咨詢系統(tǒng)管理員用戶添加城市刪除城市查詢最小耗費路線查詢最短時間路線查詢城市所有路線退出添加交通路線刪除交通路線返回上一級菜單返回上一級菜單 系統(tǒng)功能模塊圖 結(jié)構(gòu)體的詳細(xì)定義typedef struct TrafficNode { char n 。硬件要求：裝有Visual C++。（3）查找一個城市到其他城市的最佳路徑：按城市名查找。 數(shù)據(jù)需求本系統(tǒng)的主要數(shù)據(jù)是交通相關(guān)數(shù)據(jù)。嚴(yán)格實施課程設(shè)計這一環(huán)節(jié)，對于學(xué)生基本程序設(shè)計素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的最終目的是解決實際的應(yīng)用問題，特別是非數(shù)值計算類型的應(yīng)用問題。對于不同咨詢要求，可以輸入城市間的路程或所需要時間或所需費用。課程設(shè)計是加強(qiáng)學(xué)生實踐能力的一個強(qiáng)有力手段。由用戶選擇最優(yōu)決策原則和交通工具，輸入起始站、終點站、出發(fā)時間，輸出信息：最快需要多長時間才能到達(dá)及旅費，或者最少需要多少旅費才能到達(dá)及時間，并詳細(xì)說明依次于何時何地乘坐哪一趟班機(jī)或列車何時到達(dá)何地。要求：對城市信息(城市名、城市間的里程)進(jìn)行編輯：具備添加、修改、刪除功能；對城市間的兩種交通工具：飛機(jī)和火車。本題目要達(dá)到目的：熟練最短路徑問題算法。 西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文）西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文）題 目： 交通咨詢系統(tǒng) 2013年 9 月 20日第19頁 共16頁西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文）任務(wù)書 一、課程設(shè)計（論文）題目交通咨詢系統(tǒng)二、本次課程設(shè)計（論文）應(yīng)達(dá)到的目的數(shù)據(jù)結(jié)構(gòu)是實踐性很強(qiáng)的課程。嚴(yán)格實施課程設(shè)計這一環(huán)節(jié)，對于學(xué)生基本程序設(shè)計素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。設(shè)計分三個部分，一是建立交通網(wǎng)絡(luò)圖的存儲結(jié)構(gòu)；二是解決單源最短路徑問題；最后再實現(xiàn)兩個城市頂點之間的最短路徑問題。其中飛機(jī)至少二小時，火車至少一小時；咨詢以用戶和計算機(jī)對話方式進(jìn)行，要注意人機(jī)交互的屏幕界面。 DAVIDSON編著五、審核批準(zhǔn)意見教研室主任（簽字） 設(shè)計總說明數(shù)據(jù)結(jié)構(gòu)是實踐性很強(qiáng)的課程。設(shè)計一個交通咨詢系統(tǒng)，能讓旅客咨詢從任一個城市頂點到另一個城市頂點
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1