38號 白曉蘭 課程設(shè)計

《38號 白曉蘭 課程設(shè)計》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文）西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文）題目：交通咨詢系統(tǒng)院（系）：機械電子工程系專業(yè)班級：計算機2011姓名：白曉蘭學(xué)號：201106060138指導(dǎo)教師：李智杰2013年9月20日第16頁共16頁西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文）西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文）任務(wù)書專業(yè)班級：計算機2011學(xué)生姓名：白曉蘭指導(dǎo)教師（簽名）：一、課程設(shè)計（論文）題目交通咨詢系統(tǒng)二、本次課程設(shè)計（論文）應(yīng)達到的目的數(shù)據(jù)結(jié)構(gòu)是實踐性很強的課程。課程設(shè)計是加強學(xué)生實踐能力的一個強有力手段。課程設(shè)計要求學(xué)生在完成程序設(shè)計的同時能夠?qū)懗霰容^規(guī)范的

2、設(shè)計報告。嚴(yán)格實施課程設(shè)計這一環(huán)節(jié)，對于學(xué)生基本程序設(shè)計素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進作用。本題目要達到目的：熟練最短路徑問題算法。三、本次課程設(shè)計（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計要求等）設(shè)計一個交通咨詢系統(tǒng)，能讓旅客咨詢從任一個城市頂點到另一個城市頂點之間的最短路徑或最低費用或最少時間等問題。對于不同咨詢要求，可以輸入城市間的路程或所需要時間或所需費用。設(shè)計分三個部分，一是建立交通網(wǎng)絡(luò)圖的存儲結(jié)構(gòu)；二是解決單源最短路徑問題；最后再實現(xiàn)兩個城市頂點之間的最短路徑問題。要求：1、對城市信息(城市名、城市間的里程)進行編輯：具備添

3、加、修改、刪除功能；2、對城市間的兩種交通工具：飛機和火車。對飛機航班和列車時刻表進行編輯：里程、航班和列車班次的添加、修改、刪除；3、提供兩種最優(yōu)決策：最快到達或最省錢到達。全程只考慮一種交通工具，可以不考慮回程；4、旅途中的耗費的總時間應(yīng)包括中轉(zhuǎn)站的等候時間。其中飛機至少二小時，火車至少一小時；5、咨詢以用戶和計算機對話方式進行，要注意人機交互的屏幕界面。由用戶選擇最優(yōu)決策原則和交通工具，輸入起始站、終點站、出發(fā)時間，輸出信息：最快需要多長時間才能到達及旅費，或者最少需要多少旅費才能到達及時間，并詳細說明依次于何時何地乘坐哪一趟班機或列車何時到達何地。第16頁共16頁西安

4、建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文）四、應(yīng)收集的資料及主要參考文獻：由于本課程沒有安排“課內(nèi)上機”學(xué)時，因此，在課程設(shè)計之前必須自己已經(jīng)上機練習(xí)了“線性表”的基本操作。參考文獻：1.本年級使用的教材:數(shù)決結(jié)構(gòu)與算法分析(C++版),電子工業(yè)出版社,2005.7,CliffordA.Shaffer編著2.數(shù)據(jù)結(jié)構(gòu)與算法,科學(xué)出版社,2005.08,趙文靜祁飛等編著3.數(shù)據(jù)結(jié)構(gòu)-C++語言描述，西安交通大學(xué)出版社，1999.01，趙文靜編著4.VC++深入詳解,電子工業(yè)出版社,2007.7,孫鑫,于安萍編著5.C++程序設(shè)計,清華大學(xué)出版社,2005.8,COHOON&DAVID

5、SON編著五、審核批準(zhǔn)意見教研室主任（簽字）第16頁共16頁西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文）設(shè)計總說明數(shù)據(jù)結(jié)構(gòu)是實踐性很強的課程。課程設(shè)計是加強學(xué)生實踐能力的一個強有力手段。課程設(shè)計要求學(xué)生在完成程序設(shè)計的同時能夠?qū)懗霰容^規(guī)范的設(shè)計報告。嚴(yán)格實施課程設(shè)計這一環(huán)節(jié)，對于學(xué)生基本程序設(shè)計素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進作用。設(shè)計一個交通咨詢系統(tǒng)，能讓旅客咨詢從任一個城市頂點到另一個城市頂點之間的最短路徑或最低費用或最少時間等問題。對于不同咨詢要求，可以輸入城市間的路程或所需要時間或所需費用。設(shè)計分三個部分，一是建立交通網(wǎng)絡(luò)圖的存儲結(jié)構(gòu)；二是解決單源最

6、短路徑問題；最后再實現(xiàn)兩個城市頂點之間的最短路徑問題關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；交通咨詢；最短路徑；圖；第16頁共16頁西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文）目錄1.設(shè)計目的12.問題描述23.需求分析24.概要設(shè)計25.詳細設(shè)計56.調(diào)試分析107.使用說明118.設(shè)計總結(jié)159.參考文獻15第16頁共16頁西安建筑科技大學(xué)華清學(xué)院課程設(shè)計（論文）《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計交通咨詢系統(tǒng)1.設(shè)計目的“數(shù)據(jù)結(jié)構(gòu)”是計算機科學(xué)與技術(shù)專業(yè)一門十分重要的專業(yè)技術(shù)基礎(chǔ)課，計算機科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要使用到各種數(shù)據(jù)結(jié)構(gòu)。在我國，”數(shù)據(jù)結(jié)構(gòu)與算法”已經(jīng)作為理工科非計算機專業(yè)必修的信息技術(shù)基礎(chǔ)課程

7、之一。世界上許多科技人員對學(xué)習(xí)、研究數(shù)據(jù)結(jié)構(gòu)和算法都非常重視，對于從事計算機科學(xué)及其應(yīng)用的科技工作者來說，數(shù)據(jù)結(jié)構(gòu)與算法更是必須透徹地掌握的重要基礎(chǔ)。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的最終目的是解決實際的應(yīng)用問題，特別是非數(shù)值計算類型的應(yīng)用問題。課程設(shè)計是加強學(xué)生實踐能力的一個強有力手段。課程設(shè)計所安排的題目，在難度和深度方面都大于平時的上機訓(xùn)練，要求同學(xué)在完成設(shè)計和編程大型作業(yè)的過程中，深化對數(shù)據(jù)結(jié)構(gòu)與算法課程中基本概念、理論和方法的理解；訓(xùn)練綜合運用所學(xué)知識處理實際問題的能力，強化面向?qū)ο蟮某绦蛟O(shè)計理念；使同學(xué)的