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