數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計心得體會學習體會(7)(參考版)
2024-10-17 23:21本頁面
【正文】 。不過，有了這次課程設(shè)計的經(jīng)驗和教訓，我能夠很清楚的對自己定一個合適的水平，而且在這次課程設(shè)計中我學會了運用兩個新的函數(shù)sprintf()和包涵在include 頭文件中的輸入函數(shù)。圖分為有向圖和無向圖，而無向圖又是有向圖在權(quán)值雙向相等下的一種特例，如何能在計算機中表示一個雙向權(quán)值不同的圖，這就是一件很巧妙的事情，經(jīng)過了思考和老師同學的幫助，我用edges[i][j]=up和edges[j][i]=up就能實現(xiàn)了一個雙向圖信息的存儲。將現(xiàn)實中的實際問題先轉(zhuǎn)化為數(shù)學模型，然后將數(shù)學模型用程序解決的一種能力。課程設(shè)計提供了這樣一種學習的機會，可以隨時隨地向老師請教，和老師交流的一個機會，和同學互相討論的機會。這課程設(shè)計的過程中，我?guī)缀跛械膯栴}處理流程就是這個樣子的。在課程設(shè)計的過程中，曾遇到過很多的問題，如對路徑字符串的處理，整個遞歸一步步的往下調(diào)用和返回過程，還有很多細節(jié)的問題。最后完成整個程序。主要完成的功能是最短路徑和所有路徑的算法，最短路徑用的是書上的Dijkstra算法，原來我對這個算法的只是出于一個對大致的過程知道的程度，課程設(shè)計之后，我對該算法可以說是很熟悉了，不管是算法思想還是代碼。本次課程設(shè)計，我的設(shè)計題目是校園導游程序，本程序主要用到的是課本中圖的知識，以校園中的景點作為頂點，以景點間的路徑作為邊，就構(gòu)成了圖。還有一點，就是在修改的時候，要注意修改前后的不同點在哪里，改后調(diào)試結(jié)果要在原有的基礎(chǔ)上更加精確。修改的時候也有不小心誤刪的情況出現(xiàn)。我還有一個很深的體會就是格式和注釋，由于平時不注意格式和注釋這方面的要求，導致有的時候在檢查和調(diào)試的時候很不方便。我在設(shè)計減法函數(shù)的時候由于考慮不夠充分就直接編寫程序，走了很多彎路，不得不停下來仔細研究算法，后來發(fā)現(xiàn)由于前邊的加法函數(shù)完全適用于減法，只不過是將二元多項式B的所有項取負再用加法函數(shù)即可，可見算法的重要性不低于程序本身。但是當其不是首項的時候，加法函數(shù)在顯示的時候有0為系數(shù)的項時，0前邊不顯示符號，當然，這樣也可以理解成當系數(shù)為0時，忽略這一項。另外，我在加法函數(shù)的編寫過程中也遇到了大量的問題，由于要同時比較多個關(guān)鍵字，而且設(shè)計中涉及了數(shù)組和鏈表的綜合運用，導致反復
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1