《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計任務(wù)書

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

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

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

4、lefmat：請輸出到螢?zāi)簧险埌涯阏业降娜我粭l路徑用符號列印在螢?zāi)簧?編輯、編譯、調(diào)試源程序15撰寫課程設(shè)計報告1總計5課程設(shè)計題目二課程設(shè)計題目二內(nèi)部排序算法比較內(nèi)部排序算法比較一一設(shè)計的目的和要求設(shè)計的目的和要求（一）設(shè)計的目的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計是在學完數(shù)據(jù)結(jié)構(gòu)課程之后的實踐教學環(huán)節(jié)。該實踐教學是軟件設(shè)計的綜合訓練，包括問題分析、總體結(jié)構(gòu)設(shè)計、用戶界面設(shè)計、程序設(shè)計基本技能和技巧。要求學生在設(shè)計中逐步提高程序設(shè)計能力，培養(yǎng)科學的軟件工

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

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

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

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