交通咨詢系統(tǒng)課程設(shè)計(jì)(已修改)
2025-01-28 10:18 本頁面
【正文】 西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文）西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文）題 目： 交通咨詢系統(tǒng) 院 （系）： 機(jī)械電子工程系專業(yè)班級： 計(jì)算機(jī)2011 姓 名： 白 曉 蘭 學(xué) 號： 201106060138 指導(dǎo)教師： 李智杰 2013年 9 月 20日第16頁 共16頁西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文）任務(wù)書專業(yè)班級： 計(jì)算機(jī)2011 學(xué)生姓名： 白曉蘭 指導(dǎo)教師（簽名）： 一、課程設(shè)計(jì)（論文）題目交通咨詢系統(tǒng)二、本次課程設(shè)計(jì)（論文）應(yīng)達(dá)到的目的數(shù)據(jù)結(jié)構(gòu)是實(shí)踐性很強(qiáng)的課程。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。本題目要達(dá)到目的：熟練最短路徑問題算法。 三、本次課程設(shè)計(jì)（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計(jì)要求等） 設(shè)計(jì)一個(gè)交通咨詢系統(tǒng)，能讓旅客咨詢從任一個(gè)城市頂點(diǎn)到另一個(gè)城市頂點(diǎn)之間的最短路徑或最低費(fèi)用或最少時(shí)間等問題。對于不同咨詢要求，可以輸入城市間的路程或所需要時(shí)間或所需費(fèi)用。設(shè)計(jì)分三個(gè)部分，一是建立交通網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)；二是解決單源最短路徑問題；最后再實(shí)現(xiàn)兩個(gè)城市頂點(diǎn)之間的最短路徑問題。要求：對城市信息(城市名、城市間的里程)進(jìn)行編輯：具備添加、修改、刪除功能；對城市間的兩種交通工具：飛機(jī)和火車。對飛機(jī)航班和列車時(shí)刻表進(jìn)行編輯：里程、航班和列車班次的添加、修改、刪除；提供兩種最優(yōu)決策：最快到達(dá)或最省錢到達(dá)。全程只考慮一種交通工具，可以不考慮回程；旅途中的耗費(fèi)的總時(shí)間應(yīng)包括中轉(zhuǎn)站的等候時(shí)間。其中飛機(jī)至少二小時(shí)，火車至少一小時(shí)；咨詢以用戶和計(jì)算機(jī)對話方式進(jìn)行，要注意人機(jī)交互的屏幕界面。由用戶選擇最優(yōu)決策原則和交通工具，輸入起始站、終點(diǎn)站、出發(fā)時(shí)間，輸出信息：最快需要多長時(shí)間才能到達(dá)及旅費(fèi)，或者最少需要多少旅費(fèi)才能到達(dá)及時(shí)間，并詳細(xì)說明依次于何時(shí)何地乘坐哪一趟班機(jī)或列車何時(shí)到達(dá)何地。四、應(yīng)收集的資料及主要參考文獻(xiàn)： 由于本課程沒有安排“課內(nèi)上機(jī)”學(xué)時(shí)，因此，在課程設(shè)計(jì)之前必須自己已經(jīng)上機(jī)練習(xí)了“線性表”的基本操作。 參考文獻(xiàn)：:數(shù)決結(jié)構(gòu)與算法分析(C++版),電子工業(yè)出版社,Clifford 2. 數(shù)據(jù)結(jié)構(gòu)與算法,科學(xué)出版社,趙文靜 祁飛等編著3. 數(shù)據(jù)結(jié)構(gòu)C++語言描述，西安交通大學(xué)出版社，趙文靜編著++深入詳解,電子工業(yè)出版社,孫鑫,于安萍編著++程序設(shè)計(jì), 清華大學(xué)出版社, ,COHOON amp。 DAVIDSON編著五、審核批準(zhǔn)意見教研室主任（簽字） 設(shè)計(jì)總說明數(shù)據(jù)結(jié)構(gòu)是實(shí)踐性很強(qiáng)的課程。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。課程設(shè)計(jì)
公司管理相關(guān)推薦
鄂ICP備17016276號-1