【正文】 ..........................................................................................Ⅰ 第 1 章 緒 論 ................................................................................................................... 1 課程設(shè)計選題的目的 ........................................................................................... 1 1． 2 課程設(shè)計選題的背景和意義 ............................................................................. 1 1． 3 課題研究的主要內(nèi)容 .......................................................................................... 2 第 2 章 系統(tǒng)需求分析 ....................................................................................................... 2 2． 1 輸入 /輸出形式和輸出值的范圍 ........................................................................ 2 2． 2 程序功能 ............................................................................................................. 3 測試數(shù)據(jù) ................................................................................................................ 3 第 3 章 概要設(shè)計 ................................................................................................................. 4 設(shè)計思想 ................................................................................................................ 4 函數(shù)間的關(guān)系 ........................................................................................................ 4 第 4 章 詳細設(shè)計 ............................................................................................................... 6 航班信息查詢系統(tǒng)的主要結(jié)構(gòu) ............................................................................ 6 第 5 章 調(diào)試分析 ............................................................................................................. 41 問題描述 .............................................................................................................. 41 問題的解決方案 .................................................................................................. 41 設(shè)計實現(xiàn)的回顧討論和分析 .............................................................................. 41 對算法的分析和改進設(shè)想 .................................................................................. 42 經(jīng)驗和體會 .......................................................................................................... 42 第 6 章 測試并列出測試結(jié)果 ....................................................................................... 42 航班信息查詢系統(tǒng)測試結(jié)果： .......................................................................... 42 迷宮問題測試結(jié)果 .............................................................................................. 44 第 7 章 總 結(jié) ............................................................................................................... 44 設(shè)計體會 .............................................................................................................. 44 系統(tǒng)的優(yōu)點 ................................................................................................ 44 本系統(tǒng)的不足 ............................................................................................ 45 結(jié)束語 .................................................................................................................. 45 致 謝 ................................................................................................................................. 46 參考文獻 ............................................................................................................................. 46 附 錄 ................................................................................................................................. 47 北華航天工業(yè)學(xué)院課程設(shè)計報告 1 第 1 章 緒 論 隨著信息產(chǎn)業(yè)的飛速發(fā)展，信息化管理及查詢已經(jīng)引入并應(yīng)用 到各行業(yè)管理領(lǐng)域，各種形式的百貨商場、大型倉儲超市、便利店、連鎖超市和專賣店等形式的零售業(yè)鱗次櫛比，不斷改變、影響著人們的價值觀念和生活方式。我主要做了迷宮問題、 哈夫曼編碼 /譯碼實現(xiàn) 兩個題目。 課程 設(shè)計報告 報告 (論文 )題目： 1 航班 信息 查詢系統(tǒng) 2 迷宮問題 作者所在系部： 計算機科學(xué)與 工程系 作者所在專業(yè)： 計算機科學(xué)與技術(shù) 作者所在班級： B07513 作 者 姓 名 ： 蒲熙德 作 者 學(xué) 號 ： 20214051306 指導(dǎo)教師姓名： 斯琴巴拉 完 成 時 間 ： 2021年 12月 31 日 北華航天工業(yè)學(xué)院教務(wù)處制 北華航天工業(yè)學(xué)院課程設(shè)計報告 摘 要 本次課設(shè)目的在于 檢驗學(xué)生在《數(shù)據(jù)結(jié)構(gòu)》課程一學(xué)期中的學(xué)習成果，從而加深學(xué)生對所學(xué)知識的進一步理解與鞏固。這次課程設(shè)計的設(shè)計內(nèi)容主要是通過實際的例子和程序來實現(xiàn)課本中所學(xué)習的算法的應(yīng)用。兩個系統(tǒng)均已經(jīng)過全面的測試，能夠很好的運行，達到了預(yù)期的效果。此次程序設(shè)計綜合運用所學(xué)知識解決實際問題，將課堂的書本知識有效的在程序中體現(xiàn)出來，讓學(xué)生更理解了 C++功能之 強大，進一步讓學(xué)生對面向?qū)ο蟮姆椒ㄒ约?C++的編程思想有了較好了解和認識。 （ 2）迷宮問題 一款智力游戲能開發(fā)人的大腦，尤其是在兒童時期。 北華航天工業(yè)學(xué)院課程設(shè)計報告 2 結(jié)合實際應(yīng)用的要求，使課程設(shè)計既覆蓋教學(xué)所要求的知識點，又接近工程的實際需要，訓(xùn)練自己實際分析問題和解決問題以及編程的能力。 1． 3 課題研究的主要內(nèi)容 （ 1） 航班信息查詢系統(tǒng) 要求完成主菜單的設(shè)計，包括：創(chuàng)建，修改（插入，刪除，更新），查詢，輸出及退出系 統(tǒng)。系統(tǒng)會對輸入的數(shù)據(jù)進行判斷其合法性，如不正確，系統(tǒng)會有提示語句，讓操作者重新輸入。 （ 2）迷宮已定義為六行八列。 輸出值的范圍 （ 1）在航班信息查詢系統(tǒng)中 ，本系統(tǒng)設(shè)定的 MAX 值為 30， MAX 可根據(jù)實際情況進行修改。查詢時，可按航班號、起點站、終點站、起飛時間、到達時間等進行查詢；修改時，可按航班號、起點站、起飛時間、票價等進行操作；輸出時所有結(jié)果必須排序。最后輸出一條迷宮的出路 。 函數(shù) 間的關(guān)系 （ 1）航班信息查詢系統(tǒng)，函數(shù)間的關(guān)系如圖 31 所示： 北華航天工業(yè)學(xué)院課程設(shè)計報告 5 圖 31 (2)迷宮問題，函數(shù)間的關(guān)系，如圖 32 所示： 圖 32 Void main() Void chaxun() Void insert_seqlist () Void delete_seqlist () Void shuchu() Void xiugai() Void paixu1() paixu1() Void paixu2() paixu1() Void paixu3() paixu1() Void paixu4() paixu1() Void paixu5() paixu1() Voidshanchu1() paixu1() Voidshanchu2() paixu1() Voidshanchu3() paixu1() Voidshanchu4() paixu1() Voidshanchu5() paixu1() Void xiugai1() paixu1() Void xiugai2() paixu1() Void xiugai3(