課程設(shè)計(jì)報(bào)告(迷宮)解答

1、存檔資料成績(jī):武漢東湖學(xué)院計(jì)算機(jī)科學(xué)學(xué)院課程設(shè)計(jì)報(bào)告課程名稱(chēng)數(shù)據(jù)結(jié)構(gòu)課程設(shè) 題 目 深度與廣度優(yōu)先搜索迷宮問(wèn)題專(zhuān)業(yè)班級(jí)（請(qǐng)自己填寫(xiě)）學(xué) 號(hào) （請(qǐng)自己填寫(xiě)） 學(xué)生姓名 （請(qǐng)自己填寫(xiě)）指導(dǎo)教師吳佳芬（請(qǐng)自己填寫(xiě)） 年 （請(qǐng)自己填寫(xiě)）月 （請(qǐng)自己填寫(xiě)） 日武漢東湖學(xué)院計(jì)算機(jī)科學(xué)學(xué)院課程設(shè)計(jì)任務(wù)書(shū)課程名稱(chēng):數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)題目:深度與廣度優(yōu)先搜索：迷宮問(wèn)題專(zhuān) 業(yè):（請(qǐng)自己填寫(xiě)）級(jí)：（請(qǐng)自己填寫(xiě)）自己填寫(xiě)指導(dǎo)教師：吳佳芬專(zhuān)業(yè)負(fù)責(zé)人： 許先斌完成時(shí)間： 主要內(nèi)容 利用圖的鄰接矩陣存儲(chǔ)方法和深度、廣度優(yōu)先遍歷算法實(shí)現(xiàn)設(shè)計(jì)一個(gè)程序：（1）能自動(dòng)或者手動(dòng)生成一個(gè) 8X8的矩陣，針對(duì)這個(gè)矩陣，程序判斷是否能從

2、起點(diǎn) 經(jīng)過(guò)迷宮走到終點(diǎn)。（2）如果不能，請(qǐng)輸出提示；如果能，請(qǐng)輸出每一步所經(jīng)過(guò)的結(jié)點(diǎn)坐標(biāo)?；蛘{(diào)用畫(huà) 圖函數(shù)，繪制出經(jīng)過(guò)的路徑?；疽笸瓿沙绦蛩獙?shí)現(xiàn)的功能，得到正確的運(yùn)行結(jié)果。做好程序的功能測(cè)試，測(cè)試能走到和不能走到兩種情況，程序均能得到正確結(jié)（1）（2） 果。嚴(yán)格按照課程設(shè)計(jì)報(bào)告的步驟和內(nèi)容要求撰寫(xiě)報(bào)告，做到有文字描述，有圖表（3）說(shuō)明。（4）嚴(yán)格按照課程設(shè)計(jì)報(bào)告的格式要求調(diào)整報(bào)告格式，包括字體、字體大小等。（5）要求上交源代碼。參考資料數(shù)據(jù)結(jié)構(gòu)（第4版）李春葆 清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)何欽銘浙江大學(xué)出版社課程名稱(chēng)學(xué)生姓名評(píng)價(jià)項(xiàng)工作量、工作 態(tài)度和出勤 率課程設(shè)計(jì)質(zhì)量創(chuàng)新評(píng)語(yǔ):武漢大

3、學(xué)東湖分校計(jì)算機(jī)科學(xué)學(xué)院課程設(shè)計(jì)成績(jī)?cè)u(píng)價(jià)表數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)深度與廣度優(yōu)先搜索：迷宮問(wèn)題學(xué)號(hào)自己填指導(dǎo)教師姓名吳佳芬職稱(chēng)講師滿分評(píng)分按期圓滿的完成了規(guī)定的任務(wù)，難易程度和工作量符 合教學(xué)要求，工作努力，遵守紀(jì)律，出勤率高，工作 作風(fēng)嚴(yán)謹(jǐn)，善于與他人合作。課程設(shè)計(jì)選題合理，計(jì)算過(guò)程簡(jiǎn)練準(zhǔn)確，分析問(wèn)題思 路清晰，結(jié)構(gòu)嚴(yán)謹(jǐn)，文理通順，撰寫(xiě)規(guī)范，圖表完備 正確。工作中有創(chuàng)新意識(shí)，對(duì)前人工作有一些改進(jìn)或有一定 應(yīng)用價(jià)值。2045能正確回答指導(dǎo)教師所提出的問(wèn)題。答辯30指導(dǎo)教師:吳佳芬由學(xué)生完成，以下為摸版）【軟件課程設(shè)計(jì)報(bào)告目錄】1、需求分析說(shuō)明程序設(shè)計(jì)的任務(wù)，強(qiáng)調(diào)的是程序要做什么，明確規(guī)定：輸入的形式和

4、輸入值的范圍； 輸出的形式； 程序所能達(dá)到的功能； 測(cè)試數(shù)據(jù)：包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出1）2）3）（4） 結(jié)果。2、概要設(shè)計(jì)說(shuō)明本程序中用到的所有抽象數(shù)據(jù)類(lèi)型的定義、主程序的流程以及各程序 模塊之間的層次（調(diào)用）關(guān)系。3、詳細(xì)設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有數(shù)據(jù)類(lèi)型，對(duì)每個(gè)操作只需要寫(xiě)出偽碼算法；對(duì)主程序和其他模塊也都需要寫(xiě)出偽碼算法；畫(huà)出函數(shù)的調(diào)用關(guān)系。4、使用說(shuō)明、測(cè)試分析及結(jié)果（1）說(shuō)明如何使用你編寫(xiě)的程序；（2）測(cè)試結(jié)果與分析；（3）調(diào)試過(guò)程中遇到的問(wèn)題是如何解決提以及對(duì)設(shè)計(jì)與實(shí)現(xiàn)的回顧討論和 分析；（4）運(yùn)行界面。5、課程設(shè)計(jì)總結(jié)（設(shè)計(jì)心得）（1）你在編程過(guò)程中

5、用時(shí)多少？多少時(shí)間在紙上設(shè)計(jì)？多少時(shí)間上機(jī)輸入 和調(diào)試？多少時(shí)間在思考問(wèn)題？ （2）遇到了哪些難題？你是怎么克服的？（ 3）你對(duì)算法有什么改正想法嗎？ （4）你的收獲有哪些？ 參考文獻(xiàn)由學(xué)生完成，以下為摸版，編頁(yè)碼：共 x 頁(yè)，第 x 頁(yè)）1. 需求分析 （黑體小三號(hào)字頂格，段前段后空一行）包括課題的功能要求和指標(biāo)要求。）宋體五號(hào)，行距為 18）51.22. 概要設(shè)計(jì) （方框圖必須用 word 繪制）2.1 設(shè)計(jì)思路2.2 電路圖、程序流程圖宋體五號(hào)，行距為 18）3. 詳細(xì)設(shè)計(jì)4. 使用說(shuō)明、測(cè)試和分析結(jié)果包括硬軟件使用環(huán)境）5. 課程設(shè)計(jì)總結(jié)總結(jié)設(shè)計(jì)的特點(diǎn)和方案的優(yōu)缺點(diǎn)，指出課題的實(shí)用價(jià)值，提出改進(jìn)意見(jiàn)或展望。 收獲與體會(huì)。參考文獻(xiàn)論文參考文獻(xiàn)須 5篇以上。以下為樣板，宋體五號(hào)，行距為18）12劉國(guó)鈞，陳紹業(yè)，王鳳翥 . 圖書(shū)館目錄 M. 北京：高等教育出版社， 1957.15-18. 辛希孟.信息技術(shù)與信息服務(wù)國(guó)際研討會(huì)論文集：A集C：.北京：中國(guó)社會(huì)科學(xué)出版社， 1994.34張筑生 . 微分半動(dòng)力系統(tǒng)的不變集 D. 北京：北京大學(xué)數(shù)學(xué)系數(shù)學(xué)研究所， 1983.