交通咨詢系統(tǒng)課程設(shè)計-wenkub.com
2025-01-13 10:18 本頁面
【正文】 [1] Clifford，數(shù)決結(jié)構(gòu)與算法分析(C++版)，電子工業(yè)出版社， [2] 趙文靜,祁飛等編著，數(shù)據(jù)結(jié)構(gòu)與算法，科學(xué)出版社，[3] 趙文靜編著，數(shù)據(jù)結(jié)構(gòu)C++語言描述，西安交通大學(xué)出版社，[4] 孫鑫,于安萍編著，VC++深入詳解，電子工業(yè)出版社，[5] COHOON amp。有些程序看起來很多很難，但只要抽絲剝繭的慢慢分析，就能明白它是怎么運行的。我知道如果要想在C方面有成就，必須多想多練習(xí)。課程設(shè)計是對自己一個學(xué)期以來學(xué)習(xí)的良好檢驗，在所有課題中，我選擇了交通咨詢系統(tǒng)的課題題目。 查詢路線界面此圖為查詢火車最小耗費路線。 管理員界面此圖為管理員界面，這是添加交通路線的例子。（2）算法改進(jìn)設(shè)想：在程序設(shè)計前期，我們并沒有用txt文件來保存城市、航班、交通路線信息。再按提示進(jìn)行操作測試，添加一條記錄后，發(fā)現(xiàn)在數(shù)據(jù)文本中有保存該記錄，如果錯誤輸入，觀察是否能正常提示信息。1退出：退出系統(tǒng)。找出最小費用路線：用戶查找最小費用路線。刪除城市：由管理員刪除不需要的城市。此函數(shù)主要實現(xiàn)用戶通過輸入城市名來查詢城市中的所有路線的功能。此函數(shù)主要實現(xiàn)用戶通過輸入起始城市名來查找最短時間路線的功能。 } 系統(tǒng)函數(shù)詳細(xì)介紹void Dijkstra(int s[30][30],int p_start,int p_end,int TravelType)迪杰斯特拉算法計算最短路徑函數(shù)。 //數(shù)組成員為結(jié)構(gòu)體，記錄了到達(dá)城市、起止時間、票價和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]。 //票價 } TrafficNodeDat。ame[MAX_STRING_NUM]。可靠性需求：保證用戶在正常使用本系統(tǒng)時，用戶的操作或誤操作不會產(chǎn)生數(shù)據(jù)的丟失。（4）查找兩個城市之間的最短距離：按城市名查找。交通信息包括：各城市之間的距離，到達(dá)城市花費的時間，到達(dá)各城市的費用等。處于對不同目的的旅客對交通工具有不同的要求。課程設(shè)計是加強學(xué)生實踐能力的一個強有力手段。設(shè)計分三個部分，一是建立交通網(wǎng)絡(luò)圖的存儲結(jié)構(gòu)；二是解決單源最短路徑問題；最后再實現(xiàn)兩個城市頂點之間的最短路徑問題關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；交通咨詢；最短路徑；圖；目錄 1 2 2 2 5 10 11 15 15《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計交通咨詢系統(tǒng)“數(shù)據(jù)結(jié)構(gòu)”是計算機(jī)科學(xué)與技術(shù)專業(yè)一門十分重要的專業(yè)技術(shù)基礎(chǔ)課，計算機(jī)科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要使用到各種數(shù)據(jù)結(jié)構(gòu)。課程設(shè)計要求學(xué)生在完成程序設(shè)計的同時能夠?qū)懗霰容^規(guī)范的設(shè)計報告。四、應(yīng)收集的資料及主要參考文獻(xiàn)： 由于本課程沒有安排“課內(nèi)上機(jī)”學(xué)時，因此，在課程設(shè)計之前必須自己已經(jīng)上機(jī)練習(xí)了“線性表”的基本操作。對飛機(jī)航班和列車時刻表進(jìn)行編輯：里程、航班和列車班次的添加、修改、刪除；提供兩種最優(yōu)決策：最快到達(dá)或最省錢到達(dá)。 三、本次課程設(shè)計（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參
公司管理相關(guān)推薦
鄂ICP備17016276號-1