數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)班學(xué)習(xí)體會(huì)-預(yù)覽頁(yè)
【正文】 算問(wèn)題的課程設(shè)計(jì)后，我的心得體會(huì)很多,細(xì)細(xì)梳理一下，有以下幾點(diǎn)：程序的編寫(xiě)中的語(yǔ)法錯(cuò)誤及修改因?yàn)槲以诮鉀Q二元多項(xiàng)式問(wèn)題中，使用了鏈表的方式建立的二元多項(xiàng)式，所以程序的空間是動(dòng)態(tài)的生成的，而且鏈表可以靈活地添加或刪除結(jié)點(diǎn)，所以使得程序得到簡(jiǎn)化。另外，我在加法函數(shù)的編寫(xiě)過(guò)程中也遇到了大量的問(wèn)題，由于要同時(shí)比較多個(gè)關(guān)鍵字，而且設(shè)計(jì)中涉及了數(shù)組和鏈表的綜合運(yùn)用，導(dǎo)致反復(fù)修改了很長(zhǎng)的時(shí)間才完成了一個(gè)加法的設(shè)計(jì)。我在設(shè)計(jì)減法函數(shù)的時(shí)候由于考慮不夠充分就直接編寫(xiě)程序，走了很多彎路，不得不停下來(lái)仔細(xì)研究算法，后來(lái)發(fā)現(xiàn)由于前邊的加法函數(shù)完全適用于減法，只不過(guò)是將二元多項(xiàng)式B的所有項(xiàng)取負(fù)再用加法函數(shù)即可，可見(jiàn)算法的重要性不低于程序本身。修改的時(shí)候也有不小心誤刪的情況出現(xiàn)。課程設(shè)計(jì)開(kāi)始的時(shí)候，我開(kāi)始思考我該如何去求解，確定了算法之后，就開(kāi)始寫(xiě)程序，修改錯(cuò)誤，調(diào)試，直至完成，在這一過(guò)程中，讓我學(xué)會(huì)了很多東西。我的算法的核心思想就是圖的深度優(yōu)先搜索遍歷，在用鄰接表對(duì)圖完成存儲(chǔ)之后，我就開(kāi)始仔細(xì)的看書(shū)上有關(guān)圖的遍歷的知識(shí)，包括深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷，就那么幾頁(yè)紙，我看了不知道多少遍。學(xué)習(xí)要抓住知識(shí)的精髓。我做的題目是分酒問(wèn)題：三個(gè)酒杯，一個(gè)能裝8kg，一個(gè)能裝5kg，一個(gè)能裝3kg，8kg是空的，5kg和3kg是滿的，不借助其他工具，最終分出兩個(gè)4kg。在我和別人交流的時(shí)候，開(kāi)闊了我的思維空間，很多原先我沒(méi)想到的東西一下子就蹦出來(lái)了，而且能填補(bǔ)我知識(shí)的空白。總之，這次課程設(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ū)上的Dijkstra算法，原來(lái)我對(duì)這個(gè)算法的只是出于一個(gè)對(duì)大致的過(guò)程知道的程度，課程設(shè)計(jì)之后，我對(duì)該算法可以說(shuō)是很熟悉了，不管是算法思想還是代碼。在課程設(shè)計(jì)的過(guò)程中，曾遇到過(guò)很多的問(wèn)題，如對(duì)路徑字符串的處理，整個(gè)遞歸一步步的往下調(diào)用和返回過(guò)程，還有很多細(xì)節(jié)的問(wèn)題。課程設(shè)計(jì)提供了這樣一種學(xué)習(xí)的機(jī)會(huì)，可以隨時(shí)隨地向老師請(qǐng)教，和老師交流的一個(gè)機(jī)會(huì)，和同學(xué)互相討論的機(jī)會(huì)。圖分為有向圖和無(wú)向圖，而無(wú)向圖又是有向圖在權(quán)值雙向相等下的一種特例，如何能在計(jì)算機(jī)中表示一個(gè)雙向權(quán)值不同的圖，這就是一件很巧妙的事情，經(jīng)過(guò)了思考和老師同學(xué)的幫助，我用edges[i][j]=up和edges[j][i]=up就能實(shí)現(xiàn)了一個(gè)雙向圖信息的存儲(chǔ)。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1