數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)心得體會(huì)學(xué)習(xí)體會(huì)(12)(更新版)
【正文】 系計(jì)本（2）班完成了這次的二元多項(xiàng)式加減運(yùn)算問(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)化?？此茻o(wú)從下手，但經(jīng)過(guò)思考之后我確立了用圖來(lái)求解，但是怎樣抽象成圖，抽象成什么樣的圖，模型確立后，圖有很多種存儲(chǔ)結(jié)構(gòu)，采用哪一種存儲(chǔ)結(jié)構(gòu)是最優(yōu)的等等問(wèn)題都要去思考。剛一開(kāi)始看一下，覺(jué)得自己會(huì)了，然后做程序，遇到問(wèn)題再拿書(shū)看，沒(méi)看一次我對(duì)算法的理解就更進(jìn)了一步。這次課程設(shè)計(jì)給我的最大的印象就是如果自己有了興趣，就動(dòng)手去做，困難在你的勇氣和毅力下是抬不了頭的。同時(shí)，所得的勝負(fù)序列會(huì)讀出到名為“”的文本文件中。第二種情況采用的數(shù)據(jù)結(jié)構(gòu)是有向圖，將每個(gè)選手作為有向圖的一個(gè)頂點(diǎn)，選手間的勝負(fù)關(guān)系作為有向弧，從箭頭出發(fā)的一方作為獲勝者，所以該問(wèn)題轉(zhuǎn)化為了有向圖的深度遍歷問(wèn)題，即求解一條包含所有頂點(diǎn)的簡(jiǎn)單路徑?，F(xiàn)要求求出一個(gè)選手序列 P 1＇ ,P 2 ＇ ,P 3＇ ,? ,P n ＇, 使其滿足 P i＇勝 P i+ 1 ＇(i=1,? ,n1)”。后來(lái)經(jīng)過(guò)老師的指導(dǎo)，又有了另外一種理解，即可以根據(jù)比賽過(guò)程中各選手之間的勝負(fù)關(guān)系產(chǎn)生勝負(fù)序列，不過(guò)這種方法產(chǎn)生的勝負(fù)序列可能不是唯一的，但是實(shí)際情況是比賽結(jié)束時(shí)一定會(huì)產(chǎn)生一種勝負(fù)序列?？梢詫①愡x手的人數(shù)、他們之間的勝負(fù)關(guān)系預(yù)先放進(jìn)一個(gè)記事本中，運(yùn)行程序時(shí)被讀入，在處理后將勝負(fù)序列讀出到另一個(gè)記事本中，并保存起來(lái)。同理在測(cè)試失敗時(shí)也應(yīng)該修改相應(yīng)的標(biāo)志位置。課程設(shè)計(jì)開(kāi)始的時(shí)候，我開(kāi)始思考我該如何去求解，確定了算法之后，就開(kāi)始寫(xiě)程序，修改錯(cuò)誤，調(diào)試，直至完成，在這一過(guò)程中，讓我學(xué)會(huì)了很多東西。學(xué)習(xí)要抓住知識(shí)的精髓。在我和別人交流的時(shí)候，開(kāi)闊了我的思維空間，很多原先我沒(méi)想到的東西一下子就蹦出來(lái)了，而且能填補(bǔ)我知識(shí)的空白。在此程序中共涉及到3個(gè)量數(shù)，即：系數(shù)，x的指數(shù)和y的指數(shù)，而關(guān)鍵字排是按x的指數(shù)和y的指數(shù)來(lái)看，由于要求是降冪排序且含有2個(gè)關(guān)鍵字，所以我先選擇x的指數(shù)作為第一關(guān)鍵字，先按x的降序來(lái)排序，當(dāng)x的指數(shù)相同時(shí)，再以y為關(guān)鍵字，按照y的指數(shù)大小來(lái)進(jìn)行降序排列。有的時(shí)候甚至剛剛完成一部分的編輯，結(jié)果一不注意，就忘記了這一部分程序的功能。另一個(gè)主要功能是求兩個(gè)景點(diǎn)間的所有路徑，這個(gè)算法書(shū)上沒(méi)有提到，我一步步的摸索，用了一個(gè)遞歸的思想，再經(jīng)過(guò)不斷的修改，一次次的單步運(yùn)行，通過(guò)查看相應(yīng)變量的變化情況，將此算法實(shí)現(xiàn)的。課程設(shè)計(jì)教會(huì)了我，如何用計(jì)算機(jī)程序來(lái)處理現(xiàn)實(shí)中的實(shí)際問(wèn)題
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1