課程設計報告(迷宮)解答

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

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

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

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

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