【正文】 課程 設(shè)計(jì)報(bào)告 報(bào)告 (論文 )題目： 1 航班 信息 查詢系統(tǒng) 2 迷宮問(wèn)題 作者所在系部： 計(jì)算機(jī)科學(xué)與 工程系 作者所在專業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù) 作者所在班級(jí)： B07513 作 者 姓 名 ： 蒲熙德 作 者 學(xué) 號(hào) ： 20214051306 指導(dǎo)教師姓名： 斯琴巴拉 完 成 時(shí) 間 ： 2021年 12月 31 日 北華航天工業(yè)學(xué)院教務(wù)處制 北華航天工業(yè)學(xué)院課程設(shè)計(jì)報(bào)告 摘 要 本次課設(shè)目的在于 檢驗(yàn)學(xué)生在《數(shù)據(jù)結(jié)構(gòu)》課程一學(xué)期中的學(xué)習(xí)成果，從而加深學(xué)生對(duì)所學(xué)知識(shí)的進(jìn)一步理解與鞏固。 本次課程設(shè)計(jì)過(guò)程中我主要根據(jù)課本中的實(shí)現(xiàn)思想及算法編寫程序，體現(xiàn)以課本知識(shí)的應(yīng)用為主，在學(xué)習(xí)了線性表、棧、隊(duì)列、二叉樹(shù)、樹(shù)和圖等結(jié)構(gòu)的基礎(chǔ)上，以能夠更加熟練的應(yīng)用所學(xué)知識(shí)，并能結(jié)合一些著名算法來(lái)實(shí)現(xiàn)對(duì)一些實(shí)際問(wèn)題的應(yīng)用，例如，哈夫曼樹(shù)等，從而更為深刻理解數(shù)據(jù)結(jié)構(gòu)的內(nèi)涵，熟悉它們各自的應(yīng)用場(chǎng)合及方法。有些在平時(shí)課程中并沒(méi)有掌握 的內(nèi)容在這次課程設(shè)計(jì)中都是先通過(guò)看課本學(xué)懂了，然后再在課程設(shè)計(jì)中加深印象，實(shí)現(xiàn)算法的應(yīng)用和擴(kuò)展。這次課程設(shè)計(jì)的設(shè)計(jì)內(nèi)容主要是通過(guò)實(shí)際的例子和程序來(lái)實(shí)現(xiàn)課本中所學(xué)習(xí)的算法的應(yīng)用。我主要做了迷宮問(wèn)題、 哈夫曼編碼 /譯碼實(shí)現(xiàn) 兩個(gè)題目。 本文利用 C++語(yǔ)言編寫程序，分別實(shí)現(xiàn)了對(duì)自定義的迷宮有無(wú)路徑的判定和航班信息查詢系統(tǒng)信息的錄入，查詢，刪除，排序。 其中航班信息查詢系統(tǒng)還可分為五個(gè)功能模塊： 主菜單設(shè)計(jì)要求 、 航班信息的錄入 、查詢，排序，輸出。兩個(gè)系統(tǒng)均已經(jīng)過(guò)全面的測(cè)試，能夠很好的運(yùn)行，達(dá)到了預(yù)期的效果。 關(guān)鍵 詞： 數(shù)據(jù)結(jié)構(gòu) 棧 查詢 排序 北華航天工業(yè)學(xué)院課程設(shè)計(jì)報(bào)告 目 錄 摘要 ................................................................................................................................Ⅰ 第 1 章 緒 論 ................................................................................................................... 1 課程設(shè)計(jì)選題的目的 ........................................................................................... 1 1． 2 課程設(shè)計(jì)選題的背景和意義 ............................................................................. 1 1． 3 課題研究的主要內(nèi)容 .......................................................................................... 2 第 2 章 系統(tǒng)需求分析 ....................................................................................................... 2 2． 1 輸入 /輸出形式和輸出值的范圍 ........................................................................ 2 2． 2 程序功能 ............................................................................................................. 3 測(cè)試數(shù)據(jù) ................................................................................................................ 3 第 3 章 概要設(shè)計(jì) ................................................................................................................. 4 設(shè)計(jì)思想 ................................................................................................................ 4 函數(shù)間的關(guān)系 ........................................................................................................ 4 第 4 章 詳細(xì)設(shè)計(jì) ............................................................................................................... 6 航班信息查詢系統(tǒng)的主要結(jié)構(gòu) ............................................................................ 6 第 5 章 調(diào)試分析 ............................................................................................................. 41 問(wèn)題描述 .............................................................................................................. 41 問(wèn)題的解決方案 .................................................................................................. 41 設(shè)計(jì)實(shí)現(xiàn)的回顧討論和分析 .............................................................................. 41 對(duì)算法的分析和改進(jìn)設(shè)想 .................................................................................. 42 經(jīng)驗(yàn)和體會(huì) .......................................................................................................... 42 第 6 章 測(cè)試并列出測(cè)試結(jié)果 ....................................................................................... 42 航班信息查詢系統(tǒng)測(cè)試結(jié)果： .......................................................................... 42 迷宮問(wèn)題測(cè)試結(jié)果 .............................................................................................. 44 第 7 章 總 結(jié) ............................................................................................................... 44 設(shè)計(jì)體會(huì) .............................................................................................................. 44 系統(tǒng)的優(yōu)點(diǎn) ................................................................................................ 44 本系統(tǒng)的不足 ............................................................................................ 45 結(jié)束語(yǔ) .................................................................................................................. 45 致 謝 ................................................................................................................................. 46 參考文獻(xiàn) ............................................................................................................................. 46 附 錄 ................................................................................................................................. 47 北華航天工業(yè)學(xué)院課程設(shè)計(jì)報(bào)告 1 第 1 章 緒 論 隨著信息產(chǎn)業(yè)的飛速發(fā)展，信息化管理及查詢已經(jīng)引入并應(yīng)用 到各行業(yè)管理領(lǐng)域，各種形式的百貨商場(chǎng)、大型倉(cāng)儲(chǔ)超市、便利店、連鎖超市和專賣店等形式的零售業(yè)鱗次櫛比，不斷改變、影響著人們的價(jià)值觀念和生活方式。因此， 要提升企業(yè)競(jìng)爭(zhēng)力， 就要大力推進(jìn)企業(yè)信息化 建設(shè)，利用 先進(jìn)的辦公自動(dòng)化系統(tǒng) 來(lái) 實(shí)現(xiàn)企業(yè)內(nèi)部信息管理、共享及交流，才能 使 企業(yè)在競(jìng)爭(zhēng)激烈的 21 世紀(jì)取得先機(jī)。 課程設(shè)計(jì)選題的目的 為大家解決一些生活中實(shí)際的問(wèn)題，在這個(gè)過(guò)程中，編程人員自身的能力也在不斷地提高。此次程序設(shè)計(jì)綜合運(yùn)用所學(xué)知識(shí)解決實(shí)際問(wèn)題，將課堂的書本知識(shí)有效的在程序中體現(xiàn)出來(lái)，讓學(xué)生更理解了 C++功能之 強(qiáng)大，進(jìn)一步讓學(xué)生對(duì)面向?qū)ο蟮姆椒ㄒ约?C++的編程思想有了較好了解和認(rèn)識(shí)。此外，此次設(shè)計(jì)培養(yǎng)獨(dú)立開(kāi)發(fā)、設(shè)計(jì)、調(diào)試、運(yùn)行程序的能力，激發(fā)了學(xué)生較強(qiáng)的自學(xué)興趣，鍛煉學(xué)生之間以及學(xué)生與老師的交通能力，培養(yǎng)學(xué)生合作精神，讓學(xué)生更好的認(rèn)識(shí)到合作的重要性，使學(xué)生在今后的學(xué)習(xí)中加強(qiáng)對(duì)合作精神的培養(yǎng)。 1． 2 課程設(shè)計(jì)選題的 背景和意義 課程設(shè)計(jì)選題的背景 （ 1）航班信息查詢系統(tǒng) 對(duì)于航班信息的查詢一直以來(lái)都世我們比較關(guān)注的問(wèn)題，它與我們的生活密切相關(guān)。在此系統(tǒng)中要查詢各個(gè)方面的信息，還要添加和刪除一些信息，會(huì)用到 我們學(xué)過(guò)的許多知識(shí)。 （ 2）迷宮問(wèn)題 一款智力游戲能開(kāi)發(fā)人的大腦，尤其是在兒童時(shí)期。迷宮相信大家都玩過(guò)，但是有的迷宮在開(kāi)始構(gòu)造時(shí)的錯(cuò)誤就沒(méi)有出路，而讓游戲者花費(fèi)很多時(shí)間去尋找出路，所以需要一個(gè)程序來(lái)判斷此迷宮是否有出路，避免了浪費(fèi)時(shí)間。 課程設(shè)計(jì)選題的意義 一般來(lái)說(shuō)，課程設(shè)計(jì)要比教學(xué)實(shí)驗(yàn)復(fù)雜一些，涉及的深度深，而且更加實(shí)用些。其目 的是通過(guò)課程設(shè)計(jì)的綜合訓(xùn)練，培養(yǎng)學(xué)生分析解決實(shí)際問(wèn)題和編程等動(dòng)手能力，最終目標(biāo)是想通過(guò)這種形式，幫助同學(xué)系統(tǒng)掌握 C++這