算法設計心得體會
當我們經過反思,有了新的啟發時,就十分有必須要寫一篇心得體會,這樣能夠給人努力向前的動力。那么問題來了,應該如何寫心得體會呢?以下是小編收集整理的算法設計心得體會,僅供參考,希望能夠幫助到大家。

算法設計心得體會 篇1
一、實驗內容:
這學期的算法與設計課,老師布置了這四個問題,分別是貨郎擔問題,動態生成二維數組,對話框下拉列表,排序問題。
二、學習掌握:
基本程序描述:
(1)貨郎擔問題:貨郎擔問題屬于易于描述但難于解決的著名難題之一,至今世界上還有不少人在研究它。貨郎擔問題要從圖g的所有周游路線中求取具有最小成本的周游路線,而由始點出發的周游路線一共有(n一1)!條,即等于除始結點外的n一1個結點的排列數,因此貨郎擔問題是一個排列問題。貨郎擔的程序實現了利用窮舉法解決貨郎擔問題,可以在城市個數和各地費用給定的情況下利用窮舉法逐一計算出每一條路線的費用,并從中選出費用最小的路線。從而求出問題的解
(2)費用矩陣:費用矩陣的主要內容是動態生成二維數組。首先由鍵盤輸入自然數,費用矩陣的元素由隨機數產生,并取整,把生成的矩陣存放在二維數組中,最后把矩陣內容輸出到文件和屏幕上。它采用分支界限法,分支限界法的基本思想是對包含具有約束條件的最優化問題的所有可行解的解(數目有限)空間進行搜索。該算法在具體執行時,把全部可行的解空間不斷分割為越來越小的子集,并為每個子集內的解計算一個下界或上界。動態生成二維n*n的數組程序利用指針表示數組的行和列,并逐一分配空間,在輸入n的數值后,系統自動分配空間,生成n*n的數組,并產生隨機數填充數組,最后將結果輸入到指定文件中。
(3)Mfc:在下拉列表框中添加內容程序,在下拉列表對應的函數中利用addstring添加需要的內容。首先定義下拉列表框為ccombox型,并定義其屬性名,利用addstring函數可以任意添加需要的內容。a排序問題:快速排序的運行時間與劃分是否對稱有關,其最壞情況發生在劃分過程中產生的兩個區域分別包含n-1個元素和1個元素的時候。其算法的時間復雜度為O(n 2),在最好的情況下每次劃分的基準恰好為中值,可得其算法時間復雜度為O(n㏒n)。 算法的實現和理解和代碼實現完全是兩回事,想要完全掌握一種算法,需要動手實踐,用代碼實現,才能理解透徹,真正掌握。b對話框下拉列表:這個項目簡單易懂,輕松實現。
三、疑問與總結:
貨郎擔的'問題,我認為窮舉法相對比而言是比較初級的方法,費時耗力,適合在練習時選用,但是在實際問題中不建議采用。克魯斯卡爾或者普里姆算法求取最小生成樹的方法來解決貨郎擔的問題是更適合現實解決問題的。我認為程序可以用switch函數來將函數分成幾個部分更人性化,比如分為解決問題的的選項,輸出結果選項,退出程序選項等。再有就是費用矩陣的值可以從文件中讀取,而結果也可以直接放在指定文件中,這樣在實際應用中比較廣泛。
動態生成二維數組的程序我認為如果按照規范性,我的方法是中規中矩的,畢竟再向下延伸,生成三維的數組,需要三層的指針來實現。但是就程序的簡化程度和計算機處理時間來說,我認為這樣雙層指針的算法有些太占用內存,畢竟要給行和列各分配n個空間。我通過與同學的交流,我發現可以用1位數組來實現二維的n*n的數組。首先分配n*n的空間,
然后通過循環在一行的數據達到n時自動換行。這樣程序得到了一定的簡化,并且減少了一定的內存使用。我認為這種方法是比較貼合實際的。
四、心得體會
在計算機軟件專業中,算法分析與設計是一門非常重要的課程,很多人為它如癡如醉。很多問題的解決,程序的編寫都要依賴它,在軟件還是面向過程的階段,就有程序=算法+數據結構這個公式。算法的學習對于培養一個人的邏輯思維能力是有極大幫助的,它可以培養我們養成思考分析問題,解決問題的能力。
如果一個算法有缺陷,或不適合某個問題,執行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間復雜性和時間復雜度來衡量。算法可以使用自然語言、偽代碼、流程圖等多種不同的方法來描述。計算機系統中的操作系統、語言編譯系統、數據庫管理系統以及各種各樣的計算機應用系統中的軟件,都必須使用具體的算法來實現。算法設計與分析是計算機科學與技術的一個核心問題。因此,學習算法無疑會增強自己的競爭力,提高自己的修為,為自己增彩。
算法設計心得體會 篇2
通過兩周的課程設計,完成了預定的目標,其中有很多的隨想。老師的題目發下來的很早,大概提前了3周,當時就著手搜索有關線索二叉樹的思想,思路,借了一本《數據結構-c語言描述》,在大體上就有了一個輪廓,先是輸入二叉樹,在對二叉樹進行線索化,依次往下,但在具體實現時,遇到了很多問題:首先是思想的確定,其非常重要,以前有了這個想法,現在愈加清晰起來,因此,花了大量的時間在插入刪除的`具體操作設計上,大概三個晚上的時間,對其中什么不清晰明確之處均加以推敲,效果是顯著的,在上機上相應的節約了時間。
通過具體的實驗編碼,思路是對的,但是在小問題上摔了一次又一次,大部分時間都是花在這方面,這個節點沒傳過來啊之類的,以后應該搞一個小冊子,記錄一些錯誤的集合,以避免再犯,思想與C語言聯系起來,才是我們所需要的,即常說的理論與實踐的關系。
數據結構是基礎的一門課,對于有過編程經驗的人,結合自己的編程體會去悟它的思想;而且我覺得隨著編程經歷的豐富對它的體會越深入,最初接觸是對一些思想可能只是生硬的記憶,隨著學習的深入逐漸領悟了很多。看了這次課程設計的題目,雖然具體要求沒有看清,但是總結一下,可以看出,其需要我們能把一個具體案例或一件事情反映為程序來表達,數據結構就是橋梁,通過自己的設計,使應用能力得以融匯,對與問題,具有了初步的分析,繼而解決之的能力,感覺對以后的學習會有很大的幫助,學習無非是用于實踐。
認識到自己的不足,希望能有進一步的發展。
算法設計心得體會 篇3
完成了這次的二元多項式加減運算問題的課程設計后,我的心得體會很多,細細梳理一下,有以下幾點:
1、程序的編寫中的語法錯誤及修改
因為我在解決二元多項式問題中,使用了鏈表的方式建立的二元多項式,所以程序的空間是動態的生成的,而且鏈表可以靈活地添加或刪除結點,所以使得程序得到簡化。但是出現的語法問題主要在于子函數和變量的定義,降序排序,關鍵字和函數名稱的書寫,以及一些庫函數的規范使用,這些問題均可以根據編譯器的警告提示,對應的將其解決。
2、程序的設計中的邏輯問題及其調整
我在設計程序的過程中遇到許多問題,首先在選擇數據結構的時候選擇了鏈表,但是鏈表的排序比較困難,特別是在多關鍵字的情況下,在一種關鍵字確定了順序以后,在第一關鍵字相同的時候,按某種順序對第二關鍵字進行排序。在此程序中共涉及到3個量數,即:系數,x的指數和y的指數,而關鍵字排是按x的指數和y的指數來看,由于要求是降冪排序且含有2個關鍵字,所以我先選擇x的指數作為第一關鍵字,先按x的降序來排序,當x的指數相同時,再以y為關鍵字,按照y的指數大小來進行降序排列。
另外,我在加法函數的`編寫過程中也遇到了大量的問題,由于要同時比較多個關鍵字,而且設計中涉及了數組和鏈表的綜合運用,導致反復修改了很長的時間才完成了一個加法的設計。但是,現在仍然有一個問題存在:若以0為系數的項是首項則顯示含有此項,但是運算后則自動消除此項,這樣是正確的。但是當其不是首項的時候,加法函數在顯示的時候有0為系數的項時,0前邊不顯示符號,當然,這樣也可以理解成當系數為0時,忽略這一項。這也是本程序中一個不完美的地方。
我在設計減法函數的時候由于考慮不夠充分就直接編寫程序,走了很多彎路,不得不停下來仔細研究算法,后來發現由于前邊的加法函數完全適用于減法,只不過是將二元多項式B的所有項取負再用加法函數即可,可見算法的重要性不低于程序本身。
3、程序的調試中的經驗及體會
我在調試過程中,發生了許多小細節上的問題,它們提醒了自己在以后編程的時候要注意細節,即使是一個括號的遺漏或者一個字符的誤寫都會造成大量的錯誤,浪費許多時間去尋找并修改,總結的教訓就是寫程序的時候,一定要仔細、認真、專注。
我還有一個很深的體會就是格式和注釋,由于平時不注意格式和注釋這方面的要求,導致有的時候在檢查和調試的時候很不方便。有的時候甚至剛剛完成一部分的編輯,結果一不注意,就忘記了這一部分程序的功能。修改的時候也有不小心誤刪的情況出現。如果注意格式風格,并且養成隨手加注釋的習慣,就能減少這些不必要的反復和波折。還有一點,就是在修改的時候,要注意修改前后的不同點在哪里,改后調試結果要在原有的基礎上更加精確。
算法設計心得體會 篇4
通過這次課程設計使我進一步達到理論與實際相結合,提高了自己組織數據及編寫程序的能力,使我們能夠根據問題要求和數據對象的特性,學會數據組織的方法,把現實世界中的實際問題在計算機內部表示出來并用軟件解決問題,培養良好的程序設計技能,掌握設計程序的思路,學會用計算機語言編寫程序,以實現所需處理的任務,鍛煉自己的動腦能力,學會用自己的思路解決現實中的實際問題,雖然一開始也走了一些彎路不過在同學和老師的點撥下完成了該程序,這次課程設計中遇到了很多問題,一開始準備用二維數組存放的可考慮到同一個學校同一個項目有好幾個人參加,就不能用二維數組了,如果每個學校都申請一個二維數組也非常不方便,還是用順序表方便也不浪費空間,在這次課程設計的過程中雖然很多次都參照了課本及資料,不過這使我更加熟悉了順序表以及結構體的定義及實現,調試過程中也遇到了一些問題也都是自己獨立思考完成的,還有一個體會是,遇到不會的地方可以參考課本也可以去圖書館或網上查資料,當然主要思路有了也就簡單點了。在老師的答辯指指導下,程序數組那塊程序的書寫老師問我為什么是那樣的,當時寫這塊程序的時候是看書上數組那塊程序再加上自己的主觀想法覺得就是這樣寫的.,雖然這塊程序當時那種主觀想法是寫對了,但是經過老師的答辯提問才知道雖然是寫對了,但是這種思考和想法是錯誤不科學的,真正的是因為第2次循環是因為第一次釋放了一個。所以通過這次課程設計讓我懂得了一個很重要的道理,就是以后如果哪地方有一點迷惑,有一點不懂的地方不能憑自己主觀的思考和想法覺得應該是這樣的,一定要找老師問清楚為什么是這樣的,一定要把每步每個小程序都要搞的十分的清楚,這真是個很好的收獲。還有就是這個程序的男女問題上,開始準備在結構體中加一個sex的點,大使那樣對與男女項目還是有點麻煩,后來在同學的提醒下,通過參賽項目號就可以解決了,比m大就是女子項目,比m小或者等于m就是男子項目。這樣就可以很完美地解決這個問題了。
其實,當你實驗遇到問題時,自己會通過很多途徑去解決它,沒有解決時,心急如焚,解決之后的那種快感是前所未有的,這也許就是付出了行動之后的收獲吧!
這也教會了我們以后在社會上,遇見了事情不可怕,只要不被困難擊倒,解決了它,那樣我們就是勝利的!
【算法設計心得體會】相關文章:
算法教學設計11-04
機械設計設計心得體會07-08
設計課程設計心得體會07-23
設計的心得體會05-10
設計心得體會02-13
機械設計設計心得體會參考09-03
項目設計心得體會06-11
教學設計的心得體會04-29
設計實習心得體會08-12