《數(shù)據(jù)結構》課程設計任務書

1、《數(shù)據(jù)結構數(shù)據(jù)結構》課程設計任務書課程設計任務書課程代碼：B03203課程名稱：數(shù)據(jù)結構英文名稱：DataStructures設計周數(shù)：2學分：1課程類別：必修課程性質：專業(yè)基礎課先修課程：計算機導論、Java語言程序設計面向專業(yè)：軟件技術、計算機網(wǎng)絡技術開課單位：軟件工程系課程設計題目一課程設計題目一迷宮問題迷宮問題一設計的目的和要求一設計的目的和要求1設計的目的數(shù)據(jù)結構課程設計是在學完數(shù)據(jù)結構課程之后的實踐教學環(huán)節(jié)。要求學生在設計中

2、逐步提高程序設計能力，培養(yǎng)科學的軟件工作方法。學生通過數(shù)據(jù)結構課程設計在下述各方面得到鍛煉：（1）能根據(jù)實際問題的具體情況，結合數(shù)據(jù)結構課程中的基本理論和基本算法，正確分析出數(shù)據(jù)的邏輯結構，合理地選擇相應的存儲結構，并能設計出解決問題的有效算法。（2）提高程序設計和調試能力。學生通過上機實習，驗證自己設計的算法的正確性。學會有效利用基本調試方法，迅速找出程序代碼中的錯誤并且修改。（3）培養(yǎng)算法分析能力。分析所設計算法的時間復雜度和空間復

3、雜度，進一步提高程序設計水平。2設計的要求：迷宮問題在一個二維陣列構成的迷宮里，有許多由1構成的墻壁0表示的走道其中左上角是迷宮的入口右下角是迷宮的出口迷宮出口有一塊乳酪請幫這只老鼠找到一條路徑可以走出迷宮去享受乳酪在迷宮里面只允許上下左右四個方向行走。=011111101010100001000101101101001101100011100=Inputfilefmat：011001000011010111010000Outputfi

4、lefmat：請輸出到螢幕上請把你找到的任一條路徑用符號列印在螢幕上4編輯、編譯、調試源程序15撰寫課程設計報告1總計5課程設計題目二課程設計題目二內部排序算法比較內部排序算法比較一一設計的目的和要求設計的目的和要求（一）設計的目的數(shù)據(jù)結構課程設計是在學完數(shù)據(jù)結構課程之后的實踐教學環(huán)節(jié)。該實踐教學是軟件設計的綜合訓練，包括問題分析、總體結構設計、用戶界面設計、程序設計基本技能和技巧。要求學生在設計中逐步提高程序設計能力，培養(yǎng)科學的軟件工

5、作方法。學生通過數(shù)據(jù)結構課程設計在下述各方面得到鍛煉：1能根據(jù)實際問題的具體情況，結合數(shù)據(jù)結構課程中的基本理論和基本算法，正確分析出數(shù)據(jù)的邏輯結構，合理地選擇相應的存儲結構，并能設計出解決問題的有效算法。2提高程序設計和調試能力。學生通過上機實習，驗證自己設計的算法的正確性。學會有效利用基本調試方法，迅速找出程序代碼中的錯誤并且修改。3培養(yǎng)算法分析能力。分析所設計算法的時間復雜度和空間復雜度，進一步提高程序設計水平。4在教科書中，各種內

6、部排序算法的時間復雜度分析結果只給出了算法執(zhí)行時間的階，或大概執(zhí)行時間。試通過隨機數(shù)據(jù)比較各算法的關鍵字比較次數(shù)和移動次數(shù)，以取得直觀感受。（二）設計的要求1對以下6種常用的內部排序算法進行比較：起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。2待排序表的表長不小于100；其中的數(shù)據(jù)要用偽隨機數(shù)產生程序產生；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標為有關鍵字參加的比較次數(shù)和關鍵字的移動次數(shù)（關鍵字交換計為3次移動）

7、。3統(tǒng)計在完全正序、完全逆序情況下的關鍵字比較次數(shù)和移動次數(shù)。4最后對結果作出簡單分析，包括對各組數(shù)據(jù)得出結果波動大小的解釋。二設計內容及步驟二設計內容及步驟1分析問題，給出數(shù)學模型，設計相應的數(shù)據(jù)結構。（1）分析問題的特點，用數(shù)學表達式或其它形式描述其數(shù)學模型。（2）選擇能夠體現(xiàn)問題本身特點的邏輯結構。（3）在邏輯結構確定的情況下，為算法的設計選擇相應的存儲結構，順序存儲結構和非順序存儲結構的不同存儲方式，其對應的算法也不相同。2算法

8、設計在已經(jīng)選擇好數(shù)據(jù)結構的前提下，為解決問題設計算法。（1）確定所需模塊對于稍復雜的程序設計，要充分利用模塊化程序設計方法，自頂向下，逐步細化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調用關系。（2）各子模塊功能描述給出主要模塊的算法描述，用流程圖或偽代碼表示。（3）模塊之間的調用關系給出算法各模塊之間的關系圖示3源程序清單為了提高工作效率，充分利用上機調試程序的時間，要求學生在上機之前給出源程序清