【文章內(nèi)容簡介】 先我沒想到的東西一下子就蹦出來了，而且能填補(bǔ)我知識的空白。跟老師交流就更重要了，以老師的知識層面和對問題的見解，他的想法具有很強(qiáng)的針對性和可行性。做好程序后，在寫實(shí)驗(yàn)報告的時候，我發(fā)現(xiàn)在寫實(shí)驗(yàn)報告的過程中，我對我的算法有了更進(jìn)一步的認(rèn)識，因?yàn)槲乙獙懗鰜?，寫出來的?shí)驗(yàn)報告不僅我自己能看明白，更關(guān)鍵的是別人能看明白。這樣就要求我用簡練的語言來描述我的算法，而且對我的語言組織能力也是一次考驗(yàn)?？傊?，這次課程設(shè)計(jì)讓我對數(shù)據(jù)結(jié)構(gòu)有了更深的認(rèn)識，不僅體現(xiàn)在知識上，還體現(xiàn)在對知識的認(rèn)識、對學(xué)習(xí)的認(rèn)識和對方法的認(rèn)識。第四篇：《數(shù)據(jù)結(jié)構(gòu)與算法》課程設(shè)計(jì)的心得體會課程設(shè)計(jì)的心得體會在兩周的學(xué)習(xí)和實(shí)踐過程中，通過解決學(xué)生搭配問題這一實(shí)際問題，讓我對循環(huán)隊(duì)列有了更深的了解，對數(shù)據(jù)結(jié)構(gòu)也產(chǎn)生了更加濃厚的興趣，同時也是對我解決實(shí)際問題能力的一次提升。記得王教授給我們上課時就要不斷的通過走算法的方式，掌握所學(xué)習(xí)的數(shù)據(jù)結(jié)構(gòu)、算法等，而上機(jī)則能進(jìn)一步鞏固自己所學(xué)的知識、提高自己的學(xué)習(xí)能力。在上機(jī)的同時也改正了自己對某些算法的錯誤使用，使自己能在通過程序解決問題時抓住關(guān)鍵算法，能夠很好的夠造出解決問題的數(shù)據(jù)結(jié)構(gòu)、算法的設(shè)計(jì)思想和流程圖，并用C語言描繪出關(guān)鍵算法。首先對于這次的課程設(shè)計(jì)題目而言，主要是對隊(duì)列這一知識點(diǎn)的運(yùn)用。首先是對問題的分析，明白題目的具體要求，即將現(xiàn)實(shí)生活中的舞會搭配問題，用鏈隊(duì)列這一數(shù)據(jù)結(jié)構(gòu)描繪出來。用兩個鏈隊(duì)列boy和girl分別代表男生和女生，當(dāng)播放每一首歌曲時，便可使兩隊(duì)各有一元素出隊(duì)列，這樣就可以模擬出搭配情況。同時，由于題目要求系統(tǒng)能模擬動態(tài)地顯示出上述過程，所以就考慮調(diào)用一個延遲函數(shù)sleep()，使歌曲之間有一段時間間隔，即模擬了顯示中的那一動態(tài)過程。其次便是在實(shí)現(xiàn)過程中遇到的具體細(xì)節(jié)問題，比如一開始設(shè)計(jì)了兩個出對函數(shù)DeQueue()，讓首元素結(jié)點(diǎn)出隊(duì)，然后調(diào)用入隊(duì)函數(shù)Add()，使其入隊(duì)到隊(duì)尾，但在測試時發(fā)現(xiàn)，如果輸入的人數(shù)為2，那么在到第三首歌曲時程序便會終止；經(jīng)過分析發(fā)現(xiàn)是這兩個函數(shù)的調(diào)用，使數(shù)據(jù)出錯，所以就將這兩個出對函數(shù)用一個函數(shù)change()代替，這個函數(shù)能實(shí)現(xiàn)將首元素結(jié)點(diǎn)移到隊(duì)尾的功能。這樣不僅沒有了之前的問題，而且使程序更加易懂。在這些細(xì)節(jié)方面的具體設(shè)計(jì)，是對個人分析問題、解決問題能力的一個很好的鍛煉。通過這個過程的鍛煉，不僅能對所學(xué)的知識點(diǎn)有很好的掌握，而且還是對個人能力的很好的訓(xùn)練。其次，以前我對數(shù)據(jù)結(jié)構(gòu)（C語言描述）的一些標(biāo)準(zhǔn)庫函數(shù)不太了解，還有對函數(shù)調(diào)用的正確使用不夠熟悉，還有對C語言中經(jīng)常出現(xiàn)的錯誤也不了解，通過實(shí)踐，使我在這幾個方面的認(rèn)識有所提高。讓自己有一定的能力去改正一些常見的錯誤語法，很高興這兩周的學(xué)習(xí)讓我對數(shù)據(jù)結(jié)構(gòu)（C語言描述）有了新的認(rèn)識，所以后在學(xué)習(xí)過程中，我會更加注視實(shí)踐操作，使自己便好地學(xué)好計(jì)算機(jī)。在這次課程設(shè)計(jì)的實(shí)驗(yàn)中，我收獲了許多知識，通過查找大量資料，請教老師，以及不懈的努力，也培養(yǎng)了獨(dú)立思考、動手操作的能力。我也學(xué)會了許多學(xué)習(xí)和解決實(shí)際問題的方法，讓我受益匪淺。課程設(shè)計(jì)對我來說，趣味性強(qiáng)，不僅鍛煉能力，而且可以學(xué)到很多東西，在與老師和同學(xué)的交流過程中，互動學(xué)習(xí)，將知識融會貫通，也增強(qiáng)了我和同學(xué)之間的團(tuán)隊(duì)合作的能力。讓我們知道只要努力，集中精力解決問題，一定會有收獲的，過程也是很重要的。在這次課程設(shè)計(jì)中我們要學(xué)會利用時間，在規(guī)定的時間內(nèi)完成我們的任務(wù)，要逐漸養(yǎng)成用C語言編寫程序的良好習(xí)慣。這些對我來說都是一種鍛煉，一個知識積累的過程，一種能力的提高。要打好基礎(chǔ)，才能用更好的辦法，更簡潔明了的程序解決實(shí)際問題，只有這樣才能進(jìn)一步的取得更好的成績。我們會更加努力，努力的去彌補(bǔ)自己的缺點(diǎn)，發(fā)展自己的優(yōu)點(diǎn)，去充實(shí)自己，只有在了解了自己的長短之后，我們會更加珍惜擁有的，更加努力的去完善它，增進(jìn)它。當(dāng)然我現(xiàn)在的水平還是很有限，但我還會繼續(xù)努力的，在解決實(shí)際問題時如果遇到了難題，我們要學(xué)會去查找大量的有關(guān)這方面的資料，還要借助于網(wǎng)絡(luò)不斷擴(kuò)大自己的知識面和閱讀量。這樣也可以鍛煉我們的自主學(xué)習(xí)能力和解決問題的能力，學(xué)到了許多以前沒學(xué)到的東西。在課程設(shè)計(jì)中的程序都比較復(fù)雜，所以需要我們要更加地細(xì)心，認(rèn)真的完成每一步的操作，修改語法，按照老師的指導(dǎo)思想來完成。還記得一開始拿到題目時我們的一臉茫然，而現(xiàn)在是收獲滿滿的自信，每個人都或多或少有所收獲，也讓我們對程序設(shè)計(jì)和算法有了進(jìn)一步理解、認(rèn)識。第五篇：《數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)》任務(wù)書20142014/2015學(xué)年第一學(xué)期《數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)》任務(wù)書一、課程設(shè)計(jì)目的數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)是《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)必不可缺的一個重要環(huán)節(jié)，它可加深學(xué)生對該課程所學(xué)內(nèi)容的進(jìn)一步的理解與鞏固，是將計(jì)算機(jī)課程與實(shí)際問題相聯(lián)接的關(guān)鍵步驟。通過課程設(shè)計(jì)，能夠提高學(xué)生分析問題、解決問題，從而運(yùn)用所學(xué)知識解決實(shí)際問題的能力，因而必須給予足夠的重視。2二、課程設(shè)計(jì)題目 棋盤覆蓋【間題描述】在一個2k2k 個方格組成的棋盤中，恰有一個方格與其它方格不同，稱該方格為一特殊方格，且稱該棋盤為一特殊棋盤。在棋盤覆蓋問題中，要用圖示的4種不同形態(tài)的L型骨牌覆蓋給定的特殊棋盤上除特殊方格以外的所有方格，且任何2個L型骨牌不得重疊覆蓋?！净疽蟆浚?）輸入k以及特殊方格所在的行號dr和特殊方格的列號dc。1（2）要求輸出每一步用什么形態(tài)L型骨牌覆蓋，覆蓋后得到的棋盤圖形。（3）如果輸出的結(jié)果只是用矩陣表示則為良好，用圖形表示則為優(yōu)?！緶y試數(shù)據(jù)】 【實(shí)現(xiàn)提示】使用分治策略，把棋盤劃分成4個小棋盤，然后用一個L型骨牌覆蓋將這4個小棋盤變?yōu)槎季哂刑厥夥礁竦钠灞P。 Hanoi塔問題（*）【問題描述】設(shè)a，b，c是三個塔座。開始時，在塔座a上有一疊共n個圓盤，這些圓盤自下而上，由大到小地疊放在一起，各圓盤從小到大編號為1,2,?,n，要求將塔座a上的這一疊圓盤移到塔座b上，并仍按同樣順序疊置。在移動圓盤時應(yīng)遵守以下移動規(guī)則：規(guī)則（1）每次只能移動一個圓盤；規(guī)則（2）任何時刻都部允許將較大的圓盤壓在較小的圓盤之上；規(guī)則（3）在滿足移動規(guī)則（1）和（2）的前提下，可將圓盤移至a，b，c中任一塔座上?！净疽蟆浚?）設(shè)計(jì)出Hannoi塔游戲，供用戶玩；（2）提供正確的搬運(yùn)方法?！緦?shí)現(xiàn)說明】正確的搬運(yùn)方法使用遞歸方法實(shí)現(xiàn)?！緶y試數(shù)據(jù)】 矩陣連乘問題【問題描述】給定n個矩陣{A1,A2,...,An},其中Ai和Ai+1是可乘的，i＝1,2,?,n1。考察這n個矩陣的連乘積A1A2,...,An，通過加括號方式，找出矩陣乘積所需的最少計(jì)算量的方法。【基本要求】輸入每個矩陣的行和列，要求輸出最少計(jì)算量的矩陣乘積方法，如(A1(A2(A3A4)))。【實(shí)現(xiàn)說明】 使用動態(tài)規(guī)劃方法。 多邊形游戲（*）【問題描述】多邊形游戲是一個單人玩的游戲，開始時有一個由n個頂點(diǎn)構(gòu)成的多邊形。每個頂點(diǎn)被賦予一個整數(shù)值，每條邊被賦予一個運(yùn)算符“＋”或“*”。所有邊依次用整數(shù)從1到n編號。游戲第1步，將一條邊刪除。隨后n1步按以下方式操作：選擇一條邊E及由E連接著的2個頂點(diǎn)v1和v2；用一個新的頂點(diǎn)取代邊E及用E連接著的2個頂點(diǎn)v1和v2，將由頂點(diǎn)v1和v2的整數(shù)值通過邊E上的運(yùn)算得到的結(jié)果賦予新頂點(diǎn)。最后，所有邊都被刪除，游戲結(jié)束。游戲的得分就是所剩頂點(diǎn)上的整數(shù)值?！净疽蟆吭O(shè)計(jì)該游戲供用戶玩；對于給定的多邊形，給出最高得分計(jì)算?！緦?shí)現(xiàn)說明】 使用動態(tài)規(guī)劃方法。 01背包問題【問題描述】給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應(yīng)如何選擇裝入背包種的物品，使得裝入背包種物品的總價值最大?！净疽蟆渴褂脛討B(tài)規(guī)劃、回溯法以及分支界限三種方法實(shí)現(xiàn)?！緶y試數(shù)據(jù)】 【實(shí)現(xiàn)提示】 排序方法【問題描述】給定n個元素，要求對這n個元素進(jìn)行排序。【基本要求】使用多種排序方法，越多越好；比較每種排序方法的時間復(fù)雜度和空間復(fù)雜度?！緶y試數(shù)據(jù)】 【實(shí)現(xiàn)提示】 哈夫曼編碼譯碼器【問題描述】設(shè)計(jì)一個哈夫曼編碼/譯碼系統(tǒng)，對一個文本文件中的字符進(jìn)行哈夫曼編碼，生成編碼文件（壓縮文件，）；反過來，可將一個壓縮文件譯碼還原為一個文本文件(.txt)?！净疽蟆浚?）輸入一個待壓縮的英文文本文件，統(tǒng)計(jì)文本文件中各字符的個數(shù)作為權(quán)值，生成哈夫曼樹；（2）將文本文件利用哈夫曼樹進(jìn)行編碼，生成壓縮文件（后綴名cod）（3）輸入一個待解壓的壓縮文件名稱,并利用相應(yīng)的哈夫曼樹將編碼序列譯碼?！緦?shí)現(xiàn)說明】（1）在構(gòu)造哈夫曼樹時，可以利用不同的線性表存放二叉樹：用順序表、單鏈表、5 循環(huán)單鏈表、雙向鏈表、循環(huán)雙鏈表；（2）在構(gòu)造哈夫曼樹時，可以利用優(yōu)先隊(duì)列存放二叉樹：順序隊(duì)列、鏈隊(duì)列（可以是單鏈表、雙鏈表等，還可以用靜態(tài)結(jié)構(gòu)去實(shí)現(xiàn)），可以分別在入隊(duì)列或出隊(duì)列時實(shí)現(xiàn)優(yōu)先級；（3）二叉樹本身也可以用靜態(tài)數(shù)組模擬；（4）使用貪心算法 迷宮問題（*）【問題描述】