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