資源描述：
《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-航空客運訂票系統(tǒng)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、課程設(shè)計(論文)任務(wù)書學(xué)院 專業(yè) 班一、課程設(shè)計(論文)題目 航空客運訂票系統(tǒng)二、課程設(shè)計(論文)工作自2010年12月27日至2010年12月31日。三、課程設(shè)計(論文)地點:創(chuàng)新大樓實訓(xùn)中心3樓四、課程設(shè)計(論文)內(nèi)容要求：1．本課程設(shè)計的目的1)使學(xué)生增進對數(shù)據(jù)結(jié)構(gòu)各理論知識的熟練程度，2)加強算法設(shè)計的能力，為以后的數(shù)據(jù)庫原理等課程的學(xué)習(xí)打下良好基礎(chǔ)。，2．課程設(shè)計的任務(wù)及要求□題目一：運動會分?jǐn)?shù)統(tǒng)計□要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集》P79）□題目二：停車場管理要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集
2、》P96）□題目三：車廂調(diào)度要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集》P98）□題目四：算術(shù)表達(dá)式求值演示要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集》P99）。□題目五：銀行業(yè)務(wù)模擬要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集》P100）?！躅}目六：航空客運訂票系統(tǒng)要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集》P101）□題目七：電梯模擬要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集》P102）□題目八：迷宮問題要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集》P105）□題目九：火車訂票系統(tǒng)要求：功能實現(xiàn)訂票子系統(tǒng)、售票子系統(tǒng)、退票子系統(tǒng)、統(tǒng)計子系統(tǒng)、查詢子-2-系統(tǒng)、生成數(shù)據(jù)子系
3、統(tǒng)□題目十：教學(xué)計劃編制問題要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集》P150）□題目十一：校園導(dǎo)游咨詢要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集》P151）□題目十二：表達(dá)式類型的實現(xiàn)要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集》P152）□題目十三：全國交通咨詢模擬要求：（要求參考《數(shù)據(jù)結(jié)構(gòu)題集》P153）□題目十四：超市管理系統(tǒng)要求：實現(xiàn)對超市的各業(yè)務(wù)的管理（例如：貨物的管理、價目的管理等）□題目十五：職工工資管理系統(tǒng)要求：實現(xiàn)對職工工資的管理編輯。3）課程設(shè)計論文編寫要求1）詳細(xì)清晰地描述個人的課程設(shè)計工作；2）要按照本模板的規(guī)
4、格打印謄寫課程報告；3）課設(shè)報告包括目錄、內(nèi)容提要、正文、課程設(shè)計體會、參考文獻(xiàn)、附錄等；4）課程報告裝訂按學(xué)校的統(tǒng)一要求完成4）評分標(biāo)準(zhǔn)：1）完成原理分析：20分；2）完成設(shè)計過程：40分；3）完成代碼分析：20分。4）個人創(chuàng)新工作：20分。學(xué)生簽名：2010年12月27日-2-課程設(shè)計(論文)評審意見（1）原理分析（20分）：優(yōu)（?。⒘迹ā。⒅校ā。?、一般（ ）、差（?。?；（2）設(shè)計分析 （20分）：優(yōu)（?。⒘迹ā。⒅校ā。?、一般（?。?、差（?。?；（3）程序流程 ?。?0分）：優(yōu)（ ）、
5、良（?。?、中（?。⒁话悖ā。?、差（?。?；（4）代碼分析 ?。?0分）：優(yōu)（?。?、良（ ）、中（?。?、一般（?。?、差（?。唬?）個人創(chuàng)新 ?。?0分）：優(yōu)（?。⒘迹ā。⒅校ā。⒁话悖ā。?、差（ ）；（6）格式規(guī)范性及考勤是否降等級：是（ ）、否（ ）評閱人： 職稱：講師2010年12月31日-23-目錄目錄-1-正文-1-一、需求分析-1-1.課設(shè)題目-1-2.題目要求-1-3.課題背景-1-4.系統(tǒng)分析-1-二、個人工作-2-1.基本實現(xiàn)-2-2.創(chuàng)新功能-2-三、概要設(shè)計-3-1.主程
6、序流程圖及其說明-3-2.子程序流程圖及其說明-3-四、源程序-5-1.頭文件代碼-5-2.源文件代碼-15-五、程序結(jié)果-17-1.調(diào)試分析-17-2.截圖分析與相關(guān)說明-17-3.時間復(fù)雜程度分析-22-4.算法的改進設(shè)想-22-課程設(shè)計體會-23--23-正文一、需求分析1.課設(shè)題目航空客運訂票系統(tǒng)2.題目要求主要功能包括：1)查詢航線：根據(jù)客戶提出終點站名輸出下列信息：航班號，飛機號，星期幾飛行，最近一天的航班日期和余票額。2)承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求（航班號，訂票數(shù)額）查詢該航班票額
7、情況，若上有余票，則為客戶辦理訂票手續(xù)，輸出座位號；若以滿員余票額少于定票額，則需要重新詢問客戶要求，若需要，可預(yù)約登記排隊等候。3)承辦退票業(yè)務(wù)：根據(jù)客戶提供的情況（日期，航班），為客戶辦理退票手續(xù)，然后查詢航班是否有人預(yù)約登記，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則一次詢問其他排隊預(yù)約的客戶。3.課題背景隨著旅游業(yè)的逐漸的成熟發(fā)達(dá)，航空客運量大幅度的提高，國內(nèi)國際的旅游航班的增加，這些都對航空的信息管理系統(tǒng)提出了更高的要求，所以要不斷的完善更新航空售票系統(tǒng)，提高
8、航空售票系統(tǒng)的工作效率。因此，我選這個航空訂票系統(tǒng)來研究，加強對其的了解，并進一步加深對數(shù)據(jù)結(jié)構(gòu)各種算法的理解。4.系統(tǒng)分析從課程設(shè)計的題目要求可以知道，我們需要建立的是具有能對數(shù)據(jù)的插入，刪除，檢索功能的軟件。由于乘客的數(shù)量較大且不固定，因此選擇用鏈表來保存乘客的基本信息：終點站名、航班號、飛機號、飛行周日（星期幾）、乘員定額、余票量等等，由于預(yù)約人數(shù)無法預(yù)計，隊列也應(yīng)以鏈表作存儲結(jié)構(gòu)。-23-所以我們建立一個可以插入和刪除節(jié)點的鏈表，并能檢索這個鏈表
