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

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

2、果不能，請(qǐng)輸出提示；如果能，請(qǐng)輸出每一步所經(jīng)過的結(jié)點(diǎn)坐標(biāo)?；蛘{(diào)用畫圖函數(shù)，繪制出經(jīng)過的路徑。基本要求(1)完成程序所要實(shí)現(xiàn)的功能，得到正確的運(yùn)行結(jié)果。(2)做好程序的功能測試，測試能走到和不能走到兩種情況，程序均能得到正確結(jié)果。(3)嚴(yán)格按照課程設(shè)計(jì)報(bào)告的步驟和內(nèi)容要求撰寫報(bào)告，做到有文字描述，有圖表說明。(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é)出版社武漢大學(xué)東湖分校計(jì)算機(jī)科學(xué)學(xué)院課程設(shè)計(jì)成績?cè)u(píng)價(jià)表課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目深度與廣度優(yōu)先搜索：迷宮問題學(xué)生姓名自己

3、填指導(dǎo)教學(xué)號(hào)自己填ZZT吳佳芬?guī)熜彰毞Q講師序號(hào)評(píng)價(jià)項(xiàng)目指標(biāo)滿分評(píng)分1工作量、工作態(tài)度和出勤率按期圓滿的完成了規(guī)定的任務(wù)，難易程度和工作量符合教學(xué)要求，工作努力，遵守紀(jì)律，出勤率高，工作作風(fēng)嚴(yán)謹(jǐn)，善于與他人合作。202課程設(shè)計(jì)質(zhì)量課程設(shè)計(jì)選題合理，計(jì)算過程簡練準(zhǔn)確，分析問題思路清晰，結(jié)構(gòu)嚴(yán)謹(jǐn)，文理通順，撰寫規(guī)范，圖表完備正確。453創(chuàng)新工作中有創(chuàng)新意識(shí)，對(duì)前人工作什-些改進(jìn)或有，應(yīng)用價(jià)值。54答辯能正確回答指導(dǎo)教師所提出的問題。30總分評(píng)語：指導(dǎo)教師：吳佳芬年一月日（由學(xué)生完成，以下為摸版）【軟件課程設(shè)計(jì)報(bào)告目錄】1、需求分析說明程序設(shè)計(jì)的任務(wù)，強(qiáng)調(diào)的是程序要做什么，明確規(guī)定：（1）輸入的形式

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

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