數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計心得體會學(xué)習(xí)體會(12)-免費閱讀
【正文】 對整個程序而言，Dijkstra算法始終都是核心內(nèi)容，其實這個算法在實際思考中并不難，也許我們誰都知道找一個路徑最短的方法，及從頂點一步一步找最近的路線并與其直接距離相比較，但是，在計算機中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識，為了完成設(shè)計，在前期工作中，基本都是以學(xué)習(xí)C語言為主，所以浪費了很多時間，比如說在程序中，刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復(fù)的函數(shù)，但是由于技術(shù)的原因，只能做一些很累贅的函數(shù)，可見在調(diào)用知識點，我沒有掌握好。在遇到問題時，首先想到的是自己思考，分析過程，查找資料，上網(wǎng)百度，通過自己的努力還沒有解決時，這是首先需要問的是自己旁邊的同學(xué)，和同學(xué)討論，有時還爭得面紅耳赤，如果最后將此不下，就向老師提問。第四篇：數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計 心得體會 學(xué)習(xí)體會課程設(shè)計的心得體會每一次課程設(shè)計，都有不一樣的感受，通過課程設(shè)計，對我而言，得到的不僅僅是知識，更是獲得知識的方法，這顯得更加的重要。這也是本程序中一個不完美的地方?？傊@次課程設(shè)計讓我對數(shù)據(jù)結(jié)構(gòu)有了更深的認識，不僅體現(xiàn)在知識上，還體現(xiàn)在對知識的認識、對學(xué)習(xí)的認識和對方法的認識。我做的題目是分酒問題：三個酒杯，一個能裝8kg，一個能裝5kg，一個能裝3kg，8kg是空的，5kg和3kg是滿的，不借助其他工具，最終分出兩個4kg。我的算法的核心思想就是圖的深度優(yōu)先搜索遍歷，在用鄰接表對圖完成存儲之后，我就開始仔細的看書上有關(guān)圖的遍歷的知識，包括深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷，就那么幾頁紙，我看了不知道多少遍。臨淵羨魚，不如歸而結(jié)網(wǎng)。在程序中只需要注意讓選手姓名與積分對應(yīng)起來就行了。此時將該問題轉(zhuǎn)化為對選手積分進行排序的問題。剛開始拿到課程設(shè)計的任務(wù)書時，看到是 “單循環(huán)賽選手勝負序列求解問題”，題目只給了短短的幾行內(nèi)容：“有n個選手 P 1 ,P 2 ,P 3 ,? ,P n 參加了的單循環(huán)賽，每對選手之間非勝即負。為此需要用合適的數(shù)據(jù)結(jié)構(gòu)進行存儲，來確定如何產(chǎn)生勝負序列，選取哪位選手作為第一名，假如該選手已經(jīng)在序列中，在后面的篩選過程中，如何將該選手排除等一系列問題。這里會用到輸入、輸出文件流的成員函數(shù)。③ 在從文件中讀入?yún)①惾藬?shù)及勝負關(guān)系時，在記事本中格式為“4 w f f w f w”,第一次讀入人數(shù)，在第二次讀勝負關(guān)系時，“4”被重新讀了一遍。在課程設(shè)計結(jié)束后，我對書本，也就是我們的教材的認識有了很大的提高。在課程設(shè)計這兩個星期中，讓我明白了獨立思考的重要性。跟老師交流就更重要了，以老師的知識層面和對問題的見解，他的想法具有很強的針對性和可行性。另外，
試題試卷相關(guān)推薦
鄂ICP備17016276號-1