數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)心得體會(huì)學(xué)習(xí)體會(huì)(35)(參考版)
2024-10-17 23:11本頁(yè)面
【正文】 。不過，有了這次課程設(shè)計(jì)的經(jīng)驗(yàn)和教訓(xùn)，我能夠很清楚的對(duì)自己定一個(gè)合適的水平，而且在這次課程設(shè)計(jì)中我學(xué)會(huì)了運(yùn)用兩個(gè)新的函數(shù)sprintf()和包涵在include 頭文件中的輸入函數(shù)。圖分為有向圖和無(wú)向圖，而無(wú)向圖又是有向圖在權(quán)值雙向相等下的一種特例，如何能在計(jì)算機(jī)中表示一個(gè)雙向權(quán)值不同的圖，這就是一件很巧妙的事情，經(jīng)過了思考和老師同學(xué)的幫助，我用edges[i][j]=up和edges[j][i]=up就能實(shí)現(xiàn)了一個(gè)雙向圖信息的存儲(chǔ)。將現(xiàn)實(shí)中的實(shí)際問題先轉(zhuǎn)化為數(shù)學(xué)模型，然后將數(shù)學(xué)模型用程序解決的一種能力。課程設(shè)計(jì)提供了這樣一種學(xué)習(xí)的機(jī)會(huì)，可以隨時(shí)隨地向老師請(qǐng)教，和老師交流的一個(gè)機(jī)會(huì)，和同學(xué)互相討論的機(jī)會(huì)。這課程設(shè)計(jì)的過程中，我?guī)缀跛械膯栴}處理流程就是這個(gè)樣子的。在課程設(shè)計(jì)的過程中，曾遇到過很多的問題，如對(duì)路徑字符串的處理，整個(gè)遞歸一步步的往下調(diào)用和返回過程，還有很多細(xì)節(jié)的問題。最后完成整個(gè)程序。主要完成的功能是最短路徑和所有路徑的算法，最短路徑用的是書上的Dijkstra算法，原來(lái)我對(duì)這個(gè)算法的只是出于一個(gè)對(duì)大致的過程知道的程度，課程設(shè)計(jì)之后，我對(duì)該算法可以說(shuō)是很熟悉了，不管是算法思想還是代碼。本次課程設(shè)計(jì)，我的設(shè)計(jì)題目是校園導(dǎo)游程序，本程序主要用到的是課本中圖的知識(shí)，以校園中的景點(diǎn)作為頂點(diǎn)，以景點(diǎn)間的路徑作為邊，就構(gòu)成了圖?？傊@次課程設(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í)驗(yàn)報(bào)告的時(shí)候，我發(fā)現(xiàn)在寫實(shí)驗(yàn)報(bào)告的過程中，我對(duì)我的算法有了更進(jìn)一步的認(rèn)識(shí)，因?yàn)槲乙獙懗鰜?lái)，寫出來(lái)的實(shí)驗(yàn)報(bào)告不僅我自己能看明白，更關(guān)鍵的是別人能看明白。在我和別人交流的時(shí)候，開闊了我的思維空間，很多原先我沒想到的東西一下子就蹦出來(lái)了，而且能填補(bǔ)我知識(shí)的空白。最終我確定采用鄰接表作為存儲(chǔ)結(jié)構(gòu)，圖的深度優(yōu)先搜索遍歷來(lái)求解。我做的題目是分酒問題：三個(gè)酒杯，一個(gè)能裝8kg，一個(gè)能裝5kg，一個(gè)能裝3kg，8kg是空的，5kg和3kg是滿的，不借助其他工具，最終分出兩個(gè)4kg。一個(gè)東西只有經(jīng)過自己的思考，自己明白了才是真的明白了，別人說(shuō)的再明白不等于我明白。學(xué)習(xí)要抓住知識(shí)的精髓。通過這次課程設(shè)
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1