心得體會是對經(jīng)驗的總結(jié),可以幫助我們在以后的實踐中更加得心應(yīng)手。寫心得體會時,可以通過提出問題或者反思思考來給讀者留下一些思考和討論的空間。下面是一些我個人的心得體會,希望對大家有所幫助。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇一
本次課程設(shè)計所用到的知識完全是上學期的知識,通過這次課程設(shè)計,我認識到了我對數(shù)據(jù)結(jié)構(gòu)這門課的掌握程度。
首先我這個課程設(shè)計是關(guān)于二叉樹的,由于是剛接觸二叉樹,所以我掌握的長度并不深。在編程之前我把有關(guān)于二叉樹的知識有溫習了一遍,還好并沒有忘掉。二叉樹這章節(jié)難度中上等,而且內(nèi)容廣泛,所以我只掌握了百分之六七十。
然后,在編程中我認識到了自己動手能力的不足,雖然相比較大二而言進步很大,但是我還是不滿意,有的在編程中必須看書才能寫出來,有的靠百度,很少是自己寫的。還好,我自己組裝程序的能力還行,要不這東拼西湊的程序根本組裝不了。在編程中我還認識到了,編程不能停下,如果編程的時間少了,知識忘的會很快,而且動手也會很慢。同時,同學之間的合作也很重要,每個人掌握的知識都不一樣,而且掌握程度也不一樣,你不會的別的同學會,所以在大家的共同努力下,編程會變得很容易。在這次編程中,我了解到了自己某些方面的不足,比如說鏈表的知識,雖然我能做一些有關(guān)于鏈表的編程,但是很慢,沒有別人編程的快,另外,二叉樹和圖的知識最不好掌握,這方面的知識廣泛而復(fù)雜。以前,沒動手編程的時候覺得這些知識很容易,現(xiàn)在編程了才發(fā)現(xiàn)自己錯了,大錯特錯了,我們這個專業(yè)最重視的就是動手編程能力,如果我們紙上寫作能力很強而動手編程能力很差,那我們就白上這個專業(yè)了。計算機這個專業(yè)就是鍛煉動手編程能力的,一個人的理論知識再好,沒有動手編程能力,那他只是一個計算機專業(yè)的“入門者”。在編程中我們能找到滿足,如果我們自己編程了一個程序,我們會感到自豪,而且充實,因為如果我們專研一個難得程序,我們會達到忘我的境界,自己完全沉浸在編程的那種樂趣之中,完全會廢寢忘食。編程雖然會乏味很無聊,但是只要我們沉浸其中,你就會發(fā)現(xiàn)里面的樂趣,遇到難得,你會勇往直前,不寫出來永不罷休;遇到容易的,你會找到樂趣。編程是很乏味,但是那是因為你沒找到編程重的樂趣,你只看到了他的不好,而沒有看到他的好。其實,只要你找到編程中得樂趣,你就會完全喜歡上他,不編程還好,一編程你就會變成一個兩耳不聞窗外事的“植物人”。可以說只要你涉及到了計算機,你就的會編程,而且還要喜歡上他,永遠和他打交道,我相信在某一天,我們一定會把他當作我們不可或缺的好朋友。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇二
在兩周的學習和實踐過程中,通過解決學生搭配問題這一實際問題,讓我對循環(huán)隊列有了更深的了解,對數(shù)據(jù)結(jié)構(gòu)也產(chǎn)生了更加濃厚的興趣,同時也是對我解決實際問題能力的一次提升。
記得王教授給我們上課時就要不斷的通過走算法的方式,掌握所學習的數(shù)據(jù)結(jié)構(gòu)、算法等,而上機則能進一步鞏固自己所學的知識、提高自己的學習能力。在上機的同時也改正了自己對某些算法的錯誤使用,使自己能在通過程序解決問題時抓住關(guān)鍵算法,能夠很好的夠造出解決問題的數(shù)據(jù)結(jié)構(gòu)、算法的設(shè)計思想和流程圖,并用c語言描繪出關(guān)鍵算法。
首先對于這次的課程設(shè)計題目而言,主要是對隊列這一知識點的運用。首先是對問題的分析,明白題目的具體要求,即將現(xiàn)實生活中的舞會搭配問題,用鏈隊列這一數(shù)據(jù)結(jié)構(gòu)描繪出來。用兩個鏈隊列boy和girl分別代表男生和女生,當播放每一首歌曲時,便可使兩隊各有一元素出隊列,這樣就可以模擬出搭配情況。同時,由于題目要求系統(tǒng)能模擬動態(tài)地顯示出上述過程,所以就考慮調(diào)用一個延遲函數(shù)sleep(),使歌曲之間有一段時間間隔,即模擬了顯示中的那一動態(tài)過程。其次便是在實現(xiàn)過程中遇到的具體細節(jié)問題,比如一開始設(shè)計了兩個出對函數(shù)dequeue(),讓首元素結(jié)點出隊,然后調(diào)用入隊函數(shù)add(),使其入隊到隊尾,但在測試時發(fā)現(xiàn),如果輸入的人數(shù)為2,那么在到第三首歌曲時程序便會終止;經(jīng)過分析發(fā)現(xiàn)是這兩個函數(shù)的調(diào)用,使數(shù)據(jù)出錯,所以就將這兩個出對函數(shù)用一個函數(shù)change()代替,這個函數(shù)能實現(xiàn)將首元素結(jié)點移到隊尾的功能。這樣不僅沒有了之前的問題,而且使程序更加易懂。在這些細節(jié)方面的具體設(shè)計,是對個人分析問題、解決問題能力的一個很好的鍛煉。通過這個過程的鍛煉,不僅能對所學的知識點有很好的掌握,而且還是對個人能力的很好的訓(xùn)練。
其次,以前我對數(shù)據(jù)結(jié)構(gòu)(c語言描述)的一些標準庫函數(shù)不太了解,還有對函數(shù)調(diào)用的正確使用不夠熟悉,還有對c語言中經(jīng)常出現(xiàn)的錯誤也不了解,通過實踐,使我在這幾個方面的認識有所提高。讓自己有一定的能力去改正一些常見的錯誤語法,很高興這兩周的學習讓我對數(shù)據(jù)結(jié)構(gòu)(c語言描述)有了新的認識,所以后在學習過程中,我會更加注視實踐操作,使自己便好地學好計算機。在這次課程設(shè)計的實驗中,我收獲了許多知識,通過查找大量資料,請教老師,以及不懈的努力,也培養(yǎng)了獨立思考、動手操作的能力。我也學會了許多學習和解決實際問題的方法,讓我受益匪淺。課程設(shè)計對我來說,趣味性強,不僅鍛煉能力,而且可以學到很多東西,在與老師和同學的交流過程中,互動學習,將知識融會貫通,也增強了我和同學之間的團隊合作的能力。讓我們知道只要努力,集中精力解決問題,一定會有收獲的,過程也是很重要的。
在這次課程設(shè)計中我們要學會利用時間,在規(guī)定的時間內(nèi)完成我們的任務(wù),要逐漸養(yǎng)成用c語言編寫程序的良好習慣。這些對我來說都是一種鍛煉,一個知識積累的過程,一種能力的提高。要打好基礎(chǔ),才能用更好的辦法,更簡潔明了的程序解決實際問題,只有這樣才能進一步的取得更好的成績。我們會更加努力,努力的去彌補自己的缺點,發(fā)展自己的優(yōu)點,去充實自己,只有在了解了自己的長短之后,我們會更加珍惜擁有的,更加努力的去完善它,增進它。
當然我現(xiàn)在的水平還是很有限,但我還會繼續(xù)努力的,在解決實際問題時如果遇到了難題,我們要學會去查找大量的有關(guān)這方面的資料,還要借助于網(wǎng)絡(luò)不斷擴大自己的知識面和閱讀量。這樣也可以鍛煉我們的自主學習能力和解決問題的能力,學到了許多以前沒學到的東西。
在課程設(shè)計中的程序都比較復(fù)雜,所以需要我們要更加地細心,認真的完成每一步的操作,修改語法,按照老師的指導(dǎo)思想來完成。還記得一開始拿到題目時我們的一臉茫然,而現(xiàn)在是收獲滿滿的自信,每個人都或多或少有所收獲,也讓我們對程序設(shè)計和算法有了進一步理解、認識。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇三
本次課程設(shè)計,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。
我的課程設(shè)計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。
在本課程設(shè)計中,我明白了理論與實際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。這次課程設(shè)計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的;另一方面,上機實習是對學生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,總體結(jié)構(gòu)設(shè)計,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。
通過這段時間的課程設(shè)計,我認識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時間上機練習。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,實踐編程的能力。
總的來說,這次課程設(shè)計讓我獲益匪淺,對數(shù)據(jù)結(jié)構(gòu)也有了進一步的理解和認。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇四
《數(shù)據(jù)結(jié)構(gòu)》是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。
吧!
決問題和在老師的幫助下一步一步慢慢的正確運行程序,決問題和在老師的幫助下一步一步慢慢的正確運行程序,終于完成了這次課程設(shè)計,于完成了這次課程設(shè)計,雖然這次課程設(shè)計結(jié)束了但是總覺得自已懂得的知識很是不足,學無止境,得自已懂得的知識很是不足,學無止境,以后還會更加的努力深入的學習。力深入的學習。
本次課程設(shè)計,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解。我的課程設(shè)計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。
在本課程設(shè)計中,我明白了理論與實際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。這次課程設(shè)計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的;另一方面,上機實習是對學生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,總體結(jié)構(gòu)設(shè)計,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。
通過這段時間的課程設(shè)計,我認識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時間上機練習。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,實踐編程的能力。
總的來說,這次課程設(shè)計讓我獲益匪淺,對數(shù)據(jù)結(jié)構(gòu)也有了進一步的理解和認識。
通過本次課程設(shè)計,對圖的概念有了一個新的認識,在學習離散數(shù)學的時候,總覺得圖是很抽象的東西,但是在學習了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程之后,我慢慢地體會到了其中的奧妙,圖能夠在計算機中存在,首先要捕捉他有哪些具體化、數(shù)字化的信息,比如說權(quán)值、頂點個數(shù)等,這也就說明了想要把生活中的信息轉(zhuǎn)化到計算機中必須用數(shù)字來完整的構(gòu)成一個信息庫,而圖的存在,又涉及到了頂點之間的聯(lián)系。圖分為有向圖和無向圖,而無向圖又是有向圖在權(quán)值雙向相等下的一種特例,如何能在計算機中表示一個雙向權(quán)值不同的圖,這就是一件很巧妙的事情,經(jīng)過了思考和老師同學的幫助,我用edges[i][j]=up和edges[j][i]=up就能實現(xiàn)了一個雙向圖信息的存儲。對整個程序而言,dijkstra算法始終都是核心內(nèi)容,其實這個算法在實際思考中并不難,也許我們誰都知道找一個路徑最短的方法,及從頂點一步一步找最近的路線并與其直接距離相比較,但是,在計算機中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識,為了完成設(shè)計,在前期工作中,基本都是以學習c語言為主,所以浪費了很多時間,比如說在程序中,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復(fù)的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點,我沒有掌握好。不過,有了這次課程設(shè)計的經(jīng)驗和教訓(xùn),我能夠很清楚的對自己定一個合適的水平,而且在這次課程設(shè)計中我學會了運用兩個新的函數(shù)sprintf和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇五
本次課程設(shè)計,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解。《數(shù)據(jù)結(jié)構(gòu)》是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。
我的課程設(shè)計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。
在本課程設(shè)計中,我明白了理論與實際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。這次課程設(shè)計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的;另一方面,上機實習是對學生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,總體結(jié)構(gòu)設(shè)計,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。
通過這段時間的課程設(shè)計,我認識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時間上機練習。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,實踐編程的能力。
總的來說,這次課程設(shè)計讓我獲益匪淺,對數(shù)據(jù)結(jié)構(gòu)也有了進一步的理解和認識。
這學期開始兩周時間是我們自己選題上機的時間,這學期開始兩周時間是我們自己選題上機的時間,雖然上機時間只有短短兩個星期但從中確實學到了不少知識。上機時間只有短短兩個星期但從中確實學到了不少知識。數(shù)據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程,據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程,但我覺得我們一低計算機里一門基礎(chǔ)課程定要把基礎(chǔ)學扎實,定要把基礎(chǔ)學扎實,然而這次短短的上機幫我又重新鞏固了c語言知識,讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門語言知識讓我的水平又一部的.提高。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇六
1、鞏固和加深了對數(shù)據(jù)結(jié)構(gòu)的理解,提高綜合運用本課程所學知識的能力。
2、培養(yǎng)了我選用參考書,查閱手冊及文獻資料的能力。培養(yǎng)獨立思考,深入研究,分析問題、解決問題的能力。
3、通過實際編譯系統(tǒng)的分析設(shè)計、編程調(diào)試,掌握應(yīng)用軟件的分析方法和工程設(shè)計方法。
4、通過課程設(shè)計,培養(yǎng)了我嚴肅認真的工作作風,逐步建立正確的生產(chǎn)觀念、經(jīng)濟觀念和全局觀念。從剛開始得覺得很難,到最后把這個做出來,付出了很多,也得到了很多,以前總以為自己對編程的地方還不行,現(xiàn)在,才發(fā)現(xiàn)只要認真做,沒有什么不可能。
編程時要認真仔細,出現(xiàn)錯誤要及時找出并改正,(其中對英語的要求也體現(xiàn)出來了,因為它說明錯誤的時候都是英語)遇到問題要去查相關(guān)的資料。反復(fù)的調(diào)試程序,最好是多找?guī)讉€同學來對你的程序進行調(diào)試并聽其對你的程序的建議,在他們不知道程序怎么寫的時候完全以一個用戶的身份來用對你的用戶界面做一些建議,正所謂當局者迷旁觀者清,把各個注意的問題要想到;同時要形成自己的編寫程序與調(diào)試程序的風格,從每個細節(jié)出發(fā),不放過每個知識點,注意與理論的聯(lián)系和理論與實踐的差別。另外,要注意符號的使用,注意對字符處理,特別是對指針的使用很容易出錯且調(diào)試過程是不會報錯的,那么我們要始終注意指針的初始化不管它怎么用以免不必要麻煩。
通過近兩周的學習與實踐,體驗了一下離開課堂的學習,也可以理解為一次實踐與理論的很好的連接。特別是本組所做的題目都是課堂上所講的例子,在實行之的過程中并不是那么容易事讓人有一種紙上談兵的體會,正所謂紙上得來終覺淺絕知此事要躬行。實訓(xùn)過程中讓我們對懂得的知識做了進一步深入了解,讓我們的理解與記憶更深刻,對不懂的知識與不清楚的東西也做了一定的了解,也形成了一定的個人做事風格。
通過這次課程設(shè)計,讓我對一個程序的數(shù)據(jù)結(jié)構(gòu)有更全面更進一步的認識,根據(jù)不同的需求,采用不同的數(shù)據(jù)存儲方式,不一定要用棧,二叉樹等高級類型,有時用基本的一維數(shù)組,只要運用得當,也能達到相同的效果,甚至更佳,就如這次的課程設(shè)計,通過用for的多重循環(huán),舍棄多余的循環(huán),提高了程序的運行效率。在編寫這個程序的過程中,我復(fù)習了之前學的基本語法,哈弗曼樹最小路徑的求取,哈弗曼編碼及譯碼的應(yīng)用范圍,程序結(jié)構(gòu)算法等一系列的問題它使我對數(shù)據(jù)結(jié)構(gòu)改變了看法。在這次設(shè)計過程中,體現(xiàn)出自己單獨設(shè)計模具的能力以及綜合運用知識的能力,體會了學以致用、突出自己勞動成果的喜悅心情,也從中發(fā)現(xiàn)自己平時學習的不足和薄弱環(huán)節(jié),從而加以彌補。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇七
專業(yè)知識,為了完成設(shè)計,在前期工作中,基本都是以學習c語言為主,所以浪費了很多時間,比如說在程序中,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復(fù)的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點,我沒有掌握好。
不過,有了這次課程設(shè)計的經(jīng)驗和教訓(xùn),我能夠很清楚的對自己定一個合適的水平,而且在這次課程設(shè)計中我學會了運用兩個新的函數(shù)sprintf和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。
1、鞏固和加深了對數(shù)據(jù)結(jié)構(gòu)的理解,提高綜合運用本課程所學知識的能力。
2、培養(yǎng)了我選用參考書,查閱手冊及文獻資料的能力。培養(yǎng)獨立思考,深入研究,分析問題、解決問題的能力。
3、通過實際編譯系統(tǒng)的分析設(shè)計、編程調(diào)試,掌握應(yīng)用軟件的分析方法和工程設(shè)計方法。
4、通過課程設(shè)計,培養(yǎng)了我嚴肅認真的工作作風,逐步建立正確的生產(chǎn)觀念、經(jīng)濟觀念和全局觀念。
根據(jù)我在實習中遇到得問題,我將在以后的學習過程中注意以下幾點:
1、認真上好專業(yè)實驗課,多在實踐中鍛煉自己。2、寫程序的過程中要考慮周到,嚴密。
3、在做設(shè)計的時候要有信心,有耐心,切勿浮躁。4、認真的學習課本知識,掌握課本中的知識點,并在此基礎(chǔ)上學會靈活運用。
5、在課余時間里多寫程序,熟練掌握在調(diào)試程序的過程中所遇到的常見錯誤,以便能節(jié)省調(diào)試程序的時間。
這是一門純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。在學習科目的第一節(jié)課起,李老師就為我們闡述了它的重要性。它對我們來說具有一定的難度。它是其它編程語言的一門基本學科。
己找出錯誤,并加以改正。
tc里檢查錯誤都是用英文來顯示出來的,經(jīng)過了這次課程設(shè)計,現(xiàn)在已經(jīng)可以了解很多錯誤在英文里的提示,這對我來說是一個突破性的進步,眼看著一個個錯誤通過自己的努力在我眼前消失,覺得很是開心。此次的程序設(shè)計能夠成功,是我和我的同學三個人共同努力作用的結(jié)果。在這一段努力學習的過程中,我們的編程設(shè)計有了明顯的提高。
其實現(xiàn)在想起來,收獲還真是不少,雖然說以前非常不懂這門語言,在它上面花費了好多心血,覺得它很難,是需用花費了大量的時間編寫出來的。現(xiàn)在真正的明白了一些代碼的應(yīng)用,每個程序都有一些共同點,通用的結(jié)構(gòu),相似的格式。只要努力去學習,就會靈活的去應(yīng)用它。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇八
“數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計”是計算機科學與技術(shù)專業(yè)學生的集中實踐性環(huán)節(jié)之一,是學習“數(shù)據(jù)結(jié)構(gòu)與算法”理論和實驗課程后進行的一次全面的綜合練習。其目的是要達到理論與實際應(yīng)用相結(jié)合,提高學生組織數(shù)據(jù)及編寫程序的能力,使學生能夠根據(jù)問題要求和數(shù)據(jù)對象的特性,學會數(shù)據(jù)組織的方法,把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解決問題,培養(yǎng)良好的程序設(shè)計技能。
當初拿到這次課程設(shè)計題目時,似乎無從下手,但是經(jīng)過分析可知,對于簡單文本編輯器來說功能有限,不外乎創(chuàng)作文本、顯示文本、統(tǒng)計文本中字母—數(shù)字—空格—特殊字符—文本總字數(shù)、查找、刪除及插入這幾項功能。于是,我進行分模塊進行編寫程序。雖然每個模塊程序并不大,但是每個模塊都要經(jīng)過一番思考才能搞清其算法思想,只要有了算法思想,再加上c程序語言基礎(chǔ),基本完成功能,但是,每個模塊不可能一次完成而沒有一點錯誤,所以,我給自己定了一個初級目標:用c語言大體描述每個算法,然后經(jīng)調(diào)試后改掉其中明顯的錯誤,并且根據(jù)調(diào)試結(jié)果改正一些算法錯誤,當然,這一目標實現(xiàn)較難。最后,經(jīng)過反復(fù)思考,看一下程序是否很完善,如果能夠達到更完善當然最好。并非我們最初想到的算法就是最好的算法,所以,有事我們會而不得不在編寫途中終止換用其他算法,但是,我認為這不是浪費時間,而是一種認識過程,在編寫程序中遇到的問題會為我們以后編寫程序積累經(jīng)驗,避免再犯同樣的錯誤。但是,有的方法不適用于這個程序,或許會適用于另外一個程序。所以,探索的過程是成長的過程,是為成功做的鋪墊。經(jīng)過努力后獲得成功,會更有成就感。
在課程設(shè)計過程中通過獨立解決問題,首先分析設(shè)計題目中涉及到的數(shù)據(jù)類型,在我們學習的數(shù)據(jù)存儲結(jié)構(gòu)中不外乎線性存儲結(jié)構(gòu)及非線性存儲結(jié)構(gòu),非線性存儲結(jié)構(gòu)中有樹型,集合型,圖型等存儲結(jié)構(gòu),根據(jù)數(shù)據(jù)類型設(shè)計數(shù)據(jù)結(jié)點類型。然后根據(jù)設(shè)計題目的主要任務(wù),設(shè)計出程序大體輪廓(包括子函數(shù)和主函數(shù)),然后對每個子函數(shù)進行大體設(shè)計,過程中錯誤在所難免,所以要經(jīng)過仔細探索,對每個函數(shù)進行改進。
程序基本完成后,功能雖然齊全,但是程序是否完善(例如,輸入數(shù)據(jù)時是否在其范圍之內(nèi),所以加入判斷語句是很有必要的)還需運行測試多次,如有發(fā)現(xiàn)應(yīng)該對其進行改善,當然要在力所能及的前提下。
課程設(shè)計過程雖然短暫,但是使我深刻理解數(shù)據(jù)結(jié)構(gòu)和算法課程對編程的重要作用,還有“數(shù)據(jù)結(jié)構(gòu)與算法”還提供了一些常用的基本算法思想及算法的編寫程序。通過獨立完成設(shè)計題目,使我系統(tǒng)了解編程的基本步驟,提高分析和解決實際問題的能力。通過實踐積累經(jīng)驗,才能有所創(chuàng)新。正所謂,良好的基礎(chǔ)決定上層建筑。只有基本功做好了,才有可能做出更好的成果。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇九
課程設(shè)計的實質(zhì)是對人類已有知識經(jīng)驗進行有效選擇和重組,其面向未來社會成員的生存和發(fā)展,并由此展現(xiàn)價值和地位。下面是本站為大家?guī)淼臄?shù)據(jù)結(jié)構(gòu)課程設(shè)計。
希望可以幫助大家。
這次數(shù)據(jù)庫課程設(shè)計用的是microsoftvisualfoxpro6.0,而我們平時用的microsoftsqlserver20xx,雖然對vfp完全陌生,但在老師的指引下,我們近乎完美的完成了課程設(shè)計。當然過程是艱辛的。
面對著完全陌生的操作環(huán)境vfp,許多同學開始埋怨,要求用sql,用我們學過的asp等來完成設(shè)計。但我們慢慢發(fā)現(xiàn)用vfp做課程設(shè)計其實很有優(yōu)勢,于是它的這個優(yōu)勢激發(fā)了我們?nèi)チ私馑挠?。老師先將vfp中基本的建數(shù)據(jù)庫,建表以及建表單等向我們演示了一遍,我們也仿照著做了,發(fā)覺并不是很難。但想到這次課程設(shè)計做的是一套學生學籍和成績管理系統(tǒng),我們又開始茫然了。那天,老師給我們看了一段可以讓文字循環(huán)移動的代碼,這使我們產(chǎn)生了好奇心理,有了快速了解它的沖動。因為用面向?qū)ο蟮恼Z言做特效,這還是第一次。下課之后我把那段我們不了解的語言寫的特效代碼發(fā)到了vfp論壇上請人幫忙解釋,最后我們完全理解了那段代碼的意思。
這次課程設(shè)計我們克服了炎熱的天氣(學校機房之前沒裝空調(diào)……后來設(shè)計完才裝……),也克服對新知識的恐懼感以及畏難情緒。我們懂得了團隊合作的重要性,也懂得了團隊中如何交流、如何分工,如何集體討論難點。我們充分利用了網(wǎng)絡(luò)資源(技術(shù)論壇,共享的實例等)。
我們喜歡這次課程設(shè)計的感覺,喜歡編程,喜歡團隊交流。
本次課程設(shè)計,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。
我的課程設(shè)計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。
在本課程設(shè)計中,我明白了理論與實際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。這次課程設(shè)計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解。《數(shù)據(jù)結(jié)構(gòu)》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的;另一方面,上機實習是對學生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,總體結(jié)構(gòu)設(shè)計,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。
通過這段時間的課程設(shè)計,我認識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時間上機練習。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,實踐編程的能力。
總的來說,這次課程設(shè)計讓我獲益匪淺,對數(shù)據(jù)結(jié)構(gòu)也有了進一步的理解和認識。
通過本次課程設(shè)計,對圖的概念有了一個新的認識,在學習離散數(shù)學的時候,總覺得圖是很抽象的東西,但是在學習了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程之后,我慢慢地體會到了其中的奧妙,圖能夠在計算機中存在,首先要捕捉他有哪些具體化、數(shù)字化的信息,比如說權(quán)值、頂點個數(shù)等,這也就說明了想要把生活中的信息轉(zhuǎn)化到計算機中必須用數(shù)字來完整的構(gòu)成一個信息庫,而圖的存在,又涉及到了頂點之間的聯(lián)系。圖分為有向圖和無向圖,而無向圖又是有向圖在權(quán)值雙向相等下的一種特例,如何能在計算機中表示一個雙向權(quán)值不同的圖,這就是一件很巧妙的事情,經(jīng)過了思考和老師同學的幫助,我用edges[i][j]=up和edges[j][i]=up就能實現(xiàn)了一個雙向圖信息的存儲。
對整個程序而言,dijkstra算法始終都是核心內(nèi)容,其實這個算法在實際思考中并不難,也許我們誰都知道找一個路徑最短的方法,及從頂點一步一步找最近的路線并與其直接距離相比較,但是,在計算機中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識,為了完成設(shè)計,在前期工作中,基本都是以學習c語言為主,所以浪費了很多時間,比如說在程序中,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復(fù)的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點,我沒有掌握好。
不過,有了這次課程設(shè)計的經(jīng)驗和教訓(xùn),我能夠很清楚的對自己定一個合適的水平,而且在這次課程設(shè)計中我學會了運用兩個新的函數(shù)sprintf和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。
1、鞏固和加深了對數(shù)據(jù)結(jié)構(gòu)的理解,提高綜合運用本課程所學知識的能力。
2、培養(yǎng)了我選用參考書,查閱手冊及文獻資料的能力。培養(yǎng)獨立思考,深入研究,分析問題、解決問題的能力。
3、通過實際編譯系統(tǒng)的分析設(shè)計、編程調(diào)試,掌握應(yīng)用軟件的分析方法和工程設(shè)計方法。
4、通過課程設(shè)計,培養(yǎng)了我嚴肅認真的工作作風,逐步建立正確的生產(chǎn)觀念、經(jīng)濟觀念和全局觀念。
根據(jù)我在實習中遇到得問題,我將在以后的學習過程中注意以下幾點:
1、認真上好專業(yè)實驗課,多在實踐中鍛煉自己。
2、寫程序的過程中要考慮周到,嚴密。
3、在做設(shè)計的時候要有信心,有耐心,切勿浮躁。
4、認真的學習課本知識,掌握課本中的知識點,并在此基礎(chǔ)上學會靈活運用。
5、在課余時間里多寫程序,熟練掌握在調(diào)試程序的過程中所遇到的常見錯誤,以便能節(jié)省調(diào)試程序的時間。
這是一門純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。在學習科目的第一節(jié)課起,李老師就為我們闡述了它的重要性。它對我們來說具有一定的難度。它是其它編程語言的一門基本學科。
剛開始學的時候確實有很多地方我很不理解,每次上課時老師都會給我們出不同的設(shè)計題目,對于我們一個初學者來說,無疑是一個具大的挑戰(zhàn),撞了幾次壁之后,我決定靜下心來,仔細去寫程序。老師會給我們需要編程的內(nèi)容一些講解,順著老師的思路,來完成自己的設(shè)計,我們可以開始運行自己的程序,可是好多處的錯誤讓人看的可怕,還看不出到底是哪里出現(xiàn)了錯誤,但是程序還是得繼續(xù)下去,我多次請教了老師和同學,逐漸能自己找出錯誤,并加以改正。
tc里檢查錯誤都是用英文來顯示出來的,經(jīng)過了這次課程設(shè)計,現(xiàn)在已經(jīng)可以了解很多錯誤在英文里的提示,這對我來說是一個突破性的進步,眼看著一個個錯誤通過自己的努力在我眼前消失,覺得很是開心。此次的程序設(shè)計能夠成功,是我和我的同學三個人共同努力作用的結(jié)果。在這一段努力學習的過程中,我們的編程設(shè)計有了明顯的提高。
其實現(xiàn)在想起來,收獲還真是不少,雖然說以前非常不懂這門語言,在它上面花費了好多心血,覺得它很難,是需用花費了大量的時間編寫出來的?,F(xiàn)在真正的明白了一些代碼的應(yīng)用,每個程序都有一些共同點,通用的結(jié)構(gòu),相似的格式。只要努力去學習,就會靈活的去應(yīng)用它。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇十
這是一門純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。剛開始學的時候確實有很多地方我很不理解,每次上課時老師都會給我們出不同的設(shè)計題目,對于我們一個初學者來說,無疑是一個具大的挑戰(zhàn),撞了幾次壁之后,我決定靜下心來,仔細去寫程序。老師會給我們需要編程的內(nèi)容一些講解,順著老師的思路,來完成自己的設(shè)計,我們可以開始運行自己的'程序。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇十一
通過本次課程設(shè)計,對圖的概念有了一個新的認識,在學習離散數(shù)學的時候,總覺得圖是很抽象的東西,但是在學習了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程之后,我慢慢地體會到了其中的`奧妙,圖能夠在計算機中存在,首先要捕捉他有哪些具體化、數(shù)字化的信息,比如說權(quán)值、頂點個數(shù)等,這也就說明了想要把生活中的信息轉(zhuǎn)化到計算機中必須用數(shù)字來完整的構(gòu)成一個信息庫,而圖的存在,又涉及到了頂點之間的聯(lián)系。圖分為有向圖和無向圖,而無向圖又是有向圖在權(quán)值雙向相等下的一種特例,如何能在計算機中表示一個雙向權(quán)值不同的圖,這就是一件很巧妙的事情,經(jīng)過了思考和老師同學的幫助,我用edges[i][j]=up和edges[j][i]=up就能實現(xiàn)了一個雙向圖信息的存儲。
對整個程序而言,dijkstra算法始終都是核心內(nèi)容,其實這個算法在實際思考中并不難,也許我們誰都知道找一個路徑最短的方法,及從頂點一步一步找最近的路線并與其直接距離相比較,但是,在計算機中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識,為了完成設(shè)計,在前期工作中,基本都是以學習c語言為主,所以浪費了很多時間,比如說在程序中,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復(fù)的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點,我沒有掌握好。
不過,有了這次課程設(shè)計的經(jīng)驗和教訓(xùn),我能夠很清楚的對自己定一個合適的水平,而且在這次課程設(shè)計中我學會了運用兩個新的函數(shù)sprintf和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。
1、鞏固和加深了對數(shù)據(jù)結(jié)構(gòu)的理解,提高綜合運用本課程所學知識的能力。
2、培養(yǎng)了我選用參考書,查閱手冊及文獻資料的能力。培養(yǎng)獨立思考,深入研究,分析問題、解決問題的能力。
3、通過實際編譯系統(tǒng)的分析設(shè)計、編程調(diào)試,掌握應(yīng)用軟件的分析方法和工程設(shè)計方法。
4、通過課程設(shè)計,培養(yǎng)了我嚴肅認真的工作作風,逐步建立正確的生產(chǎn)觀念、經(jīng)濟觀念和全局觀念。
根據(jù)我在實習中遇到得問題,我將在以后的學習過程中注意以下幾點:
1、認真上好專業(yè)實驗課,多在實踐中鍛煉自己。
2、寫程序的過程中要考慮周到,嚴密。
3、在做設(shè)計的時候要有信心,有耐心,切勿浮躁。
4、認真的學習課本知識,掌握課本中的知識點,并在此基礎(chǔ)上學會靈活運用。
5、在課余時間里多寫程序,熟練掌握在調(diào)試程序的過程中所遇到的常見錯誤,以便能節(jié)省調(diào)試程序的時間。
這是一門純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。在學習科目的第一節(jié)課起,李老師就為我們闡述了它的重要性。它對我們來說具有一定的難度。它是其它編程語言的一門基本學科。
剛開始學的時候確實有很多地方我很不理解,每次上課時老師都會給我們出不同的設(shè)計題目,對于我們一個初學者來說,無疑是一個具大的挑戰(zhàn),撞了幾次壁之后,我決定靜下心來,仔細去寫程序。老師會給我們需要編程的內(nèi)容一些講解,順著老師的思路,來完成自己的設(shè)計,我們可以開始運行自己的程序,可是好多處的錯誤讓人看的可怕,還看不出到底是哪里出現(xiàn)了錯誤,但是程序還是得繼續(xù)下去,我多次請教了老師和同學,逐漸能自己找出錯誤,并加以改正。
tc里檢查錯誤都是用英文來顯示出來的,經(jīng)過了這次課程設(shè)計,現(xiàn)在已經(jīng)可以了解很多錯誤在英文里的提示,這對我來說是一個突破性的進步,眼看著一個個錯誤通過自己的努力在我眼前消失,覺得很是開心。此次的程序設(shè)計能夠成功,是我和我的同學三個人共同努力作用的結(jié)果。在這一段努力學習的過程中,我們的編程設(shè)計有了明顯的提高。
其實現(xiàn)在想起來,收獲還真是不少,雖然說以前非常不懂這門語言,在它上面花費了好多心血,覺得它很難,是需用花費了大量的時間編寫出來的?,F(xiàn)在真正的明白了一些代碼的應(yīng)用,每個程序都有一些共同點,通用的結(jié)構(gòu),相似的格式。只要努力去學習,就會靈活的去應(yīng)用它。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇十二
課程設(shè)計是《數(shù)據(jù)結(jié)構(gòu)》課程的一個重要的實踐環(huán)節(jié),它可加深學生對該課程所學內(nèi)容的進一步的理解與鞏固,達到理論與實際應(yīng)用相結(jié)合,提高學生組織數(shù)據(jù)及編寫大型程序的能力,培養(yǎng)基本的對基本數(shù)據(jù)結(jié)構(gòu)的理解和運用,良好的程序設(shè)計方法、提高編碼及調(diào)試程序技能的能力,為整個專業(yè)的學習以及軟件設(shè)計水平的提高打下良好的基礎(chǔ)。
二、設(shè)計內(nèi)容。
每位學生可以從《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計備選題目》中選擇一個題目自行完成。要求每班中題目不能重復(fù)。
三、設(shè)計要求。
1.學生必須仔細閱讀《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書》,認真主動完成課設(shè)的要求。有問題及時主動通過各種方式與指導(dǎo)教師聯(lián)系溝通。
2.學生要發(fā)揮自主學習的能力,充分利用時間,安排好課設(shè)的時間計劃,并在課設(shè)過程中不斷檢測自己的計劃完成情況,及時向教師匯報。
3.課程設(shè)計按照教學要求需要兩周時間完成,學院安排設(shè)計時。
間學生不得缺席。
4、每位學生必須認真、獨立完成設(shè)計任務(wù),發(fā)現(xiàn)抄襲者或雷同者,一律按零分處理。
5、程序設(shè)計語言可選擇c或c++。
6、程序要正確且具有一定的健壯性,不會因為用戶的輸入錯誤引起程序運行錯誤而中斷執(zhí)行,對輸入值的類型、大小范圍、字符串的長度等,進行正確性檢查,對不合法的輸入值給出出錯信息,指出錯誤類型,等待重新輸入。
四、上交相關(guān)內(nèi)容要求。
上交的成果的內(nèi)容必須由以下三個部分組成,缺一不可。
3.課程設(shè)計報告:(保存在word文檔中,文件名要求按照“學號_姓名_課程設(shè)計報告題目”起名,如文件名為“001_張三_二叉樹動態(tài)演示”.doc)。報告要求文字工整通順、圖表規(guī)范、思路清楚、內(nèi)容正確。設(shè)計報告必須按照規(guī)定格式規(guī)范,a4紙雙面打印、裝訂。
將以上三個部分放在一個文件夾里,文件夾名要求按照"學號_姓名_課程設(shè)計報告題目”.zip命名。每個班將所有學生的文件夾收集起來刻成光盤上交。
五、時間安排。
設(shè)計時間為兩周(7.07—7.18),7月16日—7月18日答辯??己朔绞?。
成績按五分制,包括課程設(shè)計過程、課程設(shè)計結(jié)果、課程設(shè)計報告三部分。其中:
課程設(shè)計過程:20%。
包括設(shè)計態(tài)度(10分)、出勤(10分)。
課程設(shè)計結(jié)果:40%。
其中:程序正確性:30分,運行效果:10分,答辯:10分。課程設(shè)計報告:40%。
其中:正確性:20分,完整性:10分,規(guī)范性:10分。
六、設(shè)計報告格式。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇十三
計算機技術(shù)已成為現(xiàn)代化發(fā)展的重要支柱和標志,并逐步滲透到人類生活的各個領(lǐng)域。隨著計算機硬件的發(fā)展,對計算機軟件的發(fā)展也提出了越來越高的要求。由于軟件的核心是算法,而算法實際上是對加工數(shù)據(jù)過程的描述,所以研究數(shù)據(jù)結(jié)構(gòu)對提高編程能力和設(shè)計高性能的算法是至關(guān)重要的。
非數(shù)值計算問題的數(shù)學模型不再是傳統(tǒng)的數(shù)學方程問題,而是諸如表、樹、圖之類的數(shù)據(jù)結(jié)構(gòu)。因此,簡單地說,數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題的學科,主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法。
一、教學目的與要求---了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu);
教學要求在每章教學內(nèi)容給出,大體上為三個層次:了解、掌握和熟練掌握。他們的含義大致為:了解是正確理解概念,掌握是學會所學知識,熟練掌握就是運用所學知識解決實際問題。
教學目的為:了解算法對于程序設(shè)計的重要性;學習掌握基本數(shù)據(jù)結(jié)構(gòu)的描述與實現(xiàn)方法,熟練掌握典型數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用算法的設(shè)計。了解算法分析方法。
二、教學重點與難點--數(shù)據(jù)結(jié)構(gòu)中基本概念和術(shù)語,算法描述和分析方法。
1、鏈表插入、刪除運算的算法。算法時間復(fù)雜度。
2、后綴表達式的算法,數(shù)制的換算。
利用本章的基本知識設(shè)計相關(guān)的應(yīng)用問題。
3、循環(huán)隊列的特點及判斷溢出的條件。
利用隊列的特點設(shè)計相關(guān)的應(yīng)用問題。
4、串的模式匹配運算算法。
5、二叉樹遍歷算法的設(shè)計。
利用二叉樹遍歷算法,解決簡單應(yīng)用問題哈夫曼樹的算法。
6、圖的遍歷。
最小生成樹。
最短路徑。
7、二叉排序樹查找。
平衡樹二叉樹。
8、堆排序。
快速排序歸并排序。
四、教學內(nèi)容、目標與學時分配。
教學內(nèi)容教學目標課時分配。
1、緒論。
邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。
算法和算法分析。
2、線性表。
線性表的定義與運算。
線性表的順序存儲。
線性表的鏈式存儲。
3、棧。
棧的定義與運算。
棧存儲和實現(xiàn)。
棧的應(yīng)用舉例。
4、隊列。
隊列的定義與基本運算。
隊列的存儲與實現(xiàn)。
隊列的應(yīng)用舉例。
5、串。
串的定義與基本運算。
串的表示與實現(xiàn)。
串的基本運算。
6、樹和二叉樹。
樹的定義和術(shù)語。
二叉樹樹的基本概念和術(shù)語遍歷二叉數(shù)和線索二叉樹。
二叉樹的轉(zhuǎn)換。
二叉樹的應(yīng)用。
哈夫曼樹及其應(yīng)用。
7、圖。
圖的定義和術(shù)語。
圖的存儲結(jié)構(gòu)。
圖的遍歷算法。
圖的連通性。
8、查找。
查找的基本概念與靜態(tài)查找動態(tài)查找。
哈希表。
了解。
了解。
掌握。
熟練掌握順序表存儲地址的計算。
掌握單鏈表的結(jié)構(gòu)特點和基本運算。
掌握雙鏈表的結(jié)構(gòu)特點和基本運算。
掌握棧的定義與運算。
掌握棧的存儲與實現(xiàn)。
熟練掌握棧的各種實際應(yīng)用。
掌握隊列的定義與基本運算。
熟練掌握隊列的存儲與實現(xiàn)。
掌握循環(huán)隊列的特征和基本運算。
了解串的邏輯結(jié)構(gòu)。
掌握串的存儲結(jié)構(gòu)。
熟練掌握串的基本運算。
了解。
了解二叉樹。
熟練掌握二叉樹定義和存儲結(jié)構(gòu)。
了解二叉樹的遍歷算法。
掌握。
掌握哈夫曼的建立及編碼。
了解。
了解。
熟練掌握。
熟練掌握。
了解。
熟練掌握。
了解哈希表與哈希方法。
4學時。
1學時。
1學時。
2學時。
8學時。
2學時。
2學時。
4學時。
8學時。
2學時。
2學時。
4學時。
6學時。
2學時。
2學時。
2學時。
6學時。
2學時。
2學時。
2學時。
12學時。
2學時。
2學時。
2學時。
2學時。
2學時。
2學時。
8學時。
2學時。
2學時。
2學時。
2學時。
8學時。
4學時。
2學時。
2學時。
9、排序。
12學時插入排序。
熟練掌握基本思想。
3學時快速排序。
了解各種內(nèi)部排序方法和特點。
3學時選擇排序。
掌握。
2學時各種排序方法比較。
掌握。
2學時。
實驗內(nèi)容實驗?zāi)繕苏n時分配算法編程實驗:
1、用指針方式編寫程序復(fù)習c(c++)語言指針、結(jié)構(gòu)體等的用法。
2、對單鏈表進行遍歷。
鏈表的描述與操作實現(xiàn)。
3、棧及其操作。
描述方法及操作。
4、編寫串子系統(tǒng)1串的特點及順序定長存儲、操作、查找。
5、編寫串子系統(tǒng)2串的特點及順序定長存儲、操作、查找。
6、編寫樹子系統(tǒng)1二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等。
7、編寫樹子系統(tǒng)2二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等。
8、圖子系統(tǒng)。
圖的鄰接矩陣的存儲、遍歷、廣度/深度優(yōu)先搜索。
9、查找子系統(tǒng)。
理解查找基本算法、平均查找長度、靜態(tài)、動態(tài)查找等。
五、考試范圍與題型。
1、考試范圍與分數(shù)比例。
1)緒論。
12%2)線性表。
17%3)棧。
7%4)隊列。
6%5)串。
4%6)樹和二叉樹。
14%7)圖。
15%8)查找。
4%9)排序。
21%。
2、考試題型與分數(shù)比例。
1)名詞解釋。
18%2)判斷對錯。
16%3)填空。
16%4)單項選擇。
18%5)應(yīng)用。
32%。
六、教材與參考資料。
1、教材:實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(譚浩強)中國鐵道出版社。
2、參考資料:數(shù)據(jù)結(jié)構(gòu)(嚴蔚敏)清華大學出版社。
(撰寫人:
審核人:2學時2學時2學時2學時2學時2學時2學時2學時2學時)。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇十四
數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。你知道數(shù)據(jù)結(jié)構(gòu)課程設(shè)計是什么嗎?接下來就是本站小編為大家整理的關(guān)于數(shù)據(jù)結(jié)構(gòu)課程設(shè)計。
供大家閱讀!
這學期開始兩周時間是我們自己選題上機的時間,這學期開始兩周時間是我們自己選題上機的時間,雖然上機時間只有短短兩個星期但從中確實學到了不少知識。上機時間只有短短兩個星期但從中確實學到了不少知識。數(shù)據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程,據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程,但我覺得我們一低計算機里一門基礎(chǔ)課程定要把基礎(chǔ)學扎實,定要把基礎(chǔ)學扎實,然而這次短短的上機幫我又重新鞏固了c語言知識,讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門語言知識讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門知識,純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。它對我們來說具有一定的難度。它是其它編程語言的一門基本學科。來說具有一定的難度。它是其它編程語言的一門基本學科。我選的上機題目是交叉合并兩個鏈表,對這個題目,我選的上機題目是交叉合并兩個鏈表,對這個題目,我覺得很基礎(chǔ)。剛開始調(diào)試代碼的時候有時就是一個很小的錯覺得很基礎(chǔ)。剛開始調(diào)試代碼的時候有時就是一個很小的錯調(diào)試代碼的時候誤,導(dǎo)致整個程序不能運行,然而開始的我還沒從暑假的狀導(dǎo)致整個程序不能運行,態(tài)轉(zhuǎn)到學習上,每當程序錯誤時我都非常焦躁,態(tài)轉(zhuǎn)到學習上,每當程序錯誤時我都非常焦躁,甚至想到了放棄,但我最終找到了狀態(tài),一步一步慢慢來,放棄,但我最終找到了狀態(tài),一步一步慢慢來,經(jīng)過無數(shù)次的檢查程序錯誤的原因后慢慢懂得了耐心是一個人成功的必然具備的條件!同時,通過此次課程設(shè)計使我了解到,必然具備的條件!同時,通過此次課程設(shè)計使我了解到,硬件語言必不可缺少,要想成為一個有能力的人,必須懂得件語言必不可缺少,要想成為一個有能力的人,硬件基礎(chǔ)語言。在這次課程設(shè)計中,硬件基礎(chǔ)語言。在這次課程設(shè)計中,雖然不會成功的編寫一個完整的程序,但是在看程序的過程中,個完整的程序,但是在看程序的過程中,不斷的上網(wǎng)查資料以及翻閱相關(guān)書籍,通過不斷的模索,測試,發(fā)現(xiàn)問題,以及翻閱相關(guān)書籍,通過不斷的模索,測試,發(fā)現(xiàn)問題,解決問題和在老師的幫助下一步一步慢慢的正確運行程序,決問題和在老師的幫助下一步一步慢慢的正確運行程序,終于完成了這次課程設(shè)計,于完成了這次課程設(shè)計,雖然這次課程設(shè)計結(jié)束了但是總覺得自已懂得的知識很是不足,學無止境,得自已懂得的知識很是不足,學無止境,以后還會更加的努力深入的學習。力深入的學習。
本次課程設(shè)計,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。
我的課程設(shè)計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。
在本課程設(shè)計中,我明白了理論與實際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。這次課程設(shè)計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的;另一方面,上機實習是對學生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,總體結(jié)構(gòu)設(shè)計,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。
通過這段時間的課程設(shè)計,我認識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時間上機練習。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,實踐編程的能力。
總的來說,這次課程設(shè)計讓我獲益匪淺,對數(shù)據(jù)結(jié)構(gòu)也有了進一步的理解和認識。
通過本次課程設(shè)計,對圖的概念有了一個新的認識,在學習離散數(shù)學的時候,總覺得圖是很抽象的東西,但是在學習了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程之后,我慢慢地體會到了其中的奧妙,圖能夠在計算機中存在,首先要捕捉他有哪些具體化、數(shù)字化的信息,比如說權(quán)值、頂點個數(shù)等,這也就說明了想要把生活中的信息轉(zhuǎn)化到計算機中必須用數(shù)字來完整的構(gòu)成一個信息庫,而圖的存在,又涉及到了頂點之間的聯(lián)系。圖分為有向圖和無向圖,而無向圖又是有向圖在權(quán)值雙向相等下的一種特例,如何能在計算機中表示一個雙向權(quán)值不同的圖,這就是一件很巧妙的事情,經(jīng)過了思考和老師同學的幫助,我用edges[i][j]=up和edges[j][i]=up就能實現(xiàn)了一個雙向圖信息的存儲。對整個程序而言,dijkstra算法始終都是核心內(nèi)容,其實這個算法在實際思考中并不難,也許我們誰都知道找一個路徑最短的方法,及從頂點一步一步找最近的路線并與其直接距離相比較,但是,在計算機中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識,為了完成設(shè)計,在前期工作中,基本都是以學習c語言為主,所以浪費了很多時間,比如說在程序中,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復(fù)的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點,我沒有掌握好。不過,有了這次課程設(shè)計的經(jīng)驗和教訓(xùn),我能夠很清楚的對自己定一個合適的水平,而且在這次課程設(shè)計中我學會了運用兩個新的函數(shù)sprintf和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。
時光荏苒,如白駒過隙般匆匆而去,眼看的一年實習生活馬上就要成為美好的回憶。在這短短一年的時間里我感覺自己成長了許多,從象牙塔邁出的第一步走的特別的穩(wěn)重,感謝學校給我提供了一個努力拼搏的舞臺,讓我學會了如何面對這個真實的社會,實現(xiàn)了從在校學子向職場人士的轉(zhuǎn)變。
實習是繼中考后又一個人生的十字路口,它意味著人生一個新時期的到來——告別學校走入社會。社會是個大的集合,不管是以前的學校還是現(xiàn)在的實習單位都同屬這個集合。這幾個月來,給我感覺學校純一點,單位復(fù)雜一點。不過我知道不論學校還是單位其實都是社會的縮影。實習的真正目的就是讓我們這些在校的學生走入社會。社會是形形色色、方方面面的,你要學會的是適應(yīng)這個社會而不是讓這個社會適應(yīng)你。
剛剛走進社會不適應(yīng)是正常的。人有的時候很奇怪:心情或者更準確地說是熱情往往會因時間、環(huán)境、所經(jīng)歷的事而起伏。就像我對境界一詞的理解:人與他所受教育、所處環(huán)境、所經(jīng)歷對事物的理解、判斷、預(yù)知的程度就是這個人的境界。
作為一名中專生,專業(yè)需求的建筑認識實訓(xùn)開始了,我們?nèi)珜I(yè)的同學在xx的各大建筑工地認識實習,對于我當初選擇土木工程這樣的專業(yè),說真的我并不知道什么是土木工程?,F(xiàn)在我對土木工程有了基本的感性認識了,我想任何事的認識都是通過感性認識上升到理性認識的,這次認識實習應(yīng)該是一個鍛煉的好機會!
土木工程是建造各類工程設(shè)施的學科、技術(shù)和工程的總稱。它既指與與人類生活、生產(chǎn)活動有關(guān)的各類工程設(shè)施,如建筑公程、公路與城市道路工程、鐵路工程、橋梁工程、隧道工程等,也指應(yīng)用材料、設(shè)備在土地上所進行的勘測、設(shè)計、施工等工程技術(shù)活動。
我應(yīng)該知道現(xiàn)在的我還不夠成熟,如果說人生是一片海洋,那么我應(yīng)該在這片海洋里劈波斬浪,揚帆遠航而不是躲在避風港里。只要經(jīng)歷多了,我就會成熟;我就會變強。我相信。那時的成功是領(lǐng)導(dǎo)、師傅們給我鼓勵,是實習的經(jīng)歷給我力量,所以我感謝領(lǐng)導(dǎo)師傅還有我的好朋友們,也感謝學校給我這次實習的機會。
一年的實習生活中,緊張過,努力過,醒悟過,開心過。這些從為有過的經(jīng)歷讓我進步了,成長了。學會了一些在學校從未學過以后也學不到的東西,也有很多的感悟。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇十五
這學期開始兩周時間是我們自己選題上機的時間,這學期開始兩周時間是我們自己選題上機的時間,雖然上機時間只有短短兩個星期但從中確實學到了不少知識。上機時間只有短短兩個星期但從中確實學到了不少知識。
數(shù)據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程,據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程,但我覺得我們一低計算機里一門基礎(chǔ)課程定要把基礎(chǔ)學扎實,定要把基礎(chǔ)學扎實,然而這次短短的上機幫我又重新鞏固了c語言知識,讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門語言知識讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門知識,純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。
純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。它對我們來說具有一定的難度。它是其它編程語言的一門基本學科。來說具有一定的難度。它是其它編程語言的'一門基本學科。我選的上機題目是交叉合并兩個鏈表,對這個題目,我選的上機題目是交叉合并兩個鏈表,對這個題目,我覺得很基礎(chǔ)。剛開始調(diào)試代碼的時候有時就是一個很小的錯覺得很基礎(chǔ)。剛開始調(diào)試代碼的時候有時就是一個很小的錯調(diào)試代碼的時候誤,導(dǎo)致整個程序不能運行,然而開始的我還沒從暑假的狀導(dǎo)致整個程序不能運行,態(tài)轉(zhuǎn)到學習上,每當程序錯誤時我都非常焦躁,態(tài)轉(zhuǎn)到學習上,每當程序錯誤時我都非常焦躁,甚至想到了放棄,但我最終找到了狀態(tài),一步一步慢慢來,放棄,但我最終找到了狀態(tài),一步一學無止境,得自已懂得的知識很是不足,學無止境,以后還會更加的努力深入的學習。力深入的學習。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇十六
推薦:“數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計”是計算機科學與技術(shù)專業(yè)學生的集中實踐性環(huán)節(jié)之一,是學習“數(shù)據(jù)結(jié)構(gòu)與算法”理論和實驗課程后進行的一次全面的綜合練習。其目的是要達到理論與實際應(yīng)用相結(jié)合,提高學生組織數(shù)據(jù)及編寫程序的能力,使學生能夠根據(jù)問題要求和數(shù)據(jù)對象的特性,學會數(shù)據(jù)組織的方法,把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解決問題,培養(yǎng)良好的程序設(shè)計技能。
當初拿到這次課程設(shè)計題目時,似乎無從下手,但是經(jīng)過分析可知,對于簡單文本編輯器來說功能有限,不外乎創(chuàng)作文本、顯示文本、統(tǒng)計文本中字母―數(shù)字―空格―特殊字符―文本總字數(shù)、查找、刪除及插入這幾項功能。于是,我進行分模塊進行編寫程序。雖然每個模塊程序并不大,但是每個模塊都要經(jīng)過一番思考才能搞清其算法思想,只要有了算法思想,再加上c程序語言基礎(chǔ),基本完成功能,但是,每個模塊不可能一次完成而沒有一點錯誤,所以,我給自己定了一個初級目標:用c語言大體描述每個算法,然后經(jīng)調(diào)試后改掉其中明顯的錯誤,并且根據(jù)調(diào)試結(jié)果改正一些算法錯誤,當然,這一目標實現(xiàn)較難。最后,經(jīng)過反復(fù)思考,看一下程序是否很完善,如果能夠達到更完善當然最好。并非我們最初想到的算法就是最好的算法,所以,有事我們會而不得不在編寫途中終止換用其他算法,但是,我認為這不是浪費時間,而是一種認識過程,在編寫程序中遇到的問題會為我們以后編寫程序積累經(jīng)驗,避免再犯同樣的錯誤。但是,有的方法不適用于這個程序,或許會適用于另外一個程序。所以,探索的過程是成長的過程,是為成功做的鋪墊。經(jīng)過努力后獲得成功,會更有成就感。
在課程設(shè)計過程中通過獨立解決問題,首先分析設(shè)計題目中涉及到的數(shù)據(jù)類型,在我們學習的數(shù)據(jù)存儲結(jié)構(gòu)中不外乎線性存儲結(jié)構(gòu)及非線性存儲結(jié)構(gòu),非線性存儲結(jié)構(gòu)中有樹型,集合型,圖型等存儲結(jié)構(gòu),根據(jù)數(shù)據(jù)類型設(shè)計數(shù)據(jù)結(jié)點類型。然后根據(jù)設(shè)計題目的主要任務(wù),設(shè)計出程序大體輪廓(包括子函數(shù)和主函數(shù)),然后對每個子函數(shù)進行大體設(shè)計,過程中錯誤在所難免,所以要經(jīng)過仔細探索,對每個函數(shù)進行改進。
程序基本完成后,功能雖然齊全,但是程序是否完善(例如,輸入數(shù)據(jù)時是否在其范圍之內(nèi),所以加入判斷語句是很有必要的)還需運行測試多次,如有發(fā)現(xiàn)應(yīng)該對其進行改善,當然要在力所能及的前提下。
課程設(shè)計過程雖然短暫,但是使我深刻理解數(shù)據(jù)結(jié)構(gòu)和算法課程對編程的重要作用,還有“數(shù)據(jù)結(jié)構(gòu)與算法”還提供了一些常用的基本算法思想及算法的編寫程序。通過獨立完成設(shè)計題目,使我系統(tǒng)了解編程的基本步驟,提高分析和解決實際問題的能力。通過實踐積累經(jīng)驗,才能有所創(chuàng)新。正所謂,良好的基礎(chǔ)決定上層建筑。只有基本功做好了,才有可能做出更好的成果。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇十七
計算機技術(shù)已成為現(xiàn)代化發(fā)展的重要支柱和標志,并逐步滲透到人類生活的各個領(lǐng)域。隨著計算機硬件的發(fā)展,對計算機軟件的發(fā)展也提出了越來越高的要求。由于軟件的核心是算法,而算法實際上是對加工數(shù)據(jù)過程的描述,所以研究數(shù)據(jù)結(jié)構(gòu)對提高編程能力和設(shè)計高性能的算法是至關(guān)重要的。
非數(shù)值計算問題的數(shù)學模型不再是傳統(tǒng)的數(shù)學方程問題,而是諸如表、樹、圖之類的數(shù)據(jù)結(jié)構(gòu)。因此,簡單地說,數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題的學科,主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法。
一、教學目的與要求---了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu);
教學要求在每章教學內(nèi)容給出,大體上為三個層次:了解、掌握和熟練掌握。他們的含義大致為:了解是正確理解概念,掌握是學會所學知識,熟練掌握就是運用所學知識解決實際問題。
教學目的為:了解算法對于程序設(shè)計的重要性;學習掌握基本數(shù)據(jù)結(jié)構(gòu)的描述與實現(xiàn)方法,熟練掌握典型數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用算法的設(shè)計。了解算法分析方法。
二、教學重點與難點--數(shù)據(jù)結(jié)構(gòu)中基本概念和術(shù)語,算法描述和分析方法。
1、鏈表插入、刪除運算的算法。算法時間復(fù)雜度。
2、后綴表達式的算法,數(shù)制的換算。
利用本章的基本知識設(shè)計相關(guān)的應(yīng)用問題。
3、循環(huán)隊列的特點及判斷溢出的條件。
利用隊列的特點設(shè)計相關(guān)的應(yīng)用問題。
4、串的模式匹配運算算法。
5、二叉樹遍歷算法的設(shè)計。
利用二叉樹遍歷算法,解決簡單應(yīng)用問題哈夫曼樹的算法。
6、圖的遍歷。
最小生成樹。
最短路徑。
7、二叉排序樹查找。
平衡樹二叉樹。
8、堆排序。
快速排序歸并排序。
四、教學內(nèi)容、目標與學時分配。
教學內(nèi)容教學目標課時分配。
1、緒論。
邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。
算法和算法分析。
2、線性表。
線性表的定義與運算。
線性表的順序存儲。
線性表的鏈式存儲。
3、棧。
棧的定義與運算。
棧存儲和實現(xiàn)。
棧的應(yīng)用舉例。
4、隊列。
隊列的定義與基本運算。
隊列的存儲與實現(xiàn)。
隊列的應(yīng)用舉例。
5、串。
串的定義與基本運算。
串的表示與實現(xiàn)。
串的基本運算。
6、樹和二叉樹。
樹的定義和術(shù)語。
二叉樹樹的基本概念和術(shù)語遍歷二叉數(shù)和線索二叉樹。
二叉樹的轉(zhuǎn)換。
二叉樹的應(yīng)用。
哈夫曼樹及其應(yīng)用。
7、圖。
圖的定義和術(shù)語。
圖的存儲結(jié)構(gòu)。
圖的遍歷算法。
圖的連通性。
8、查找。
查找的基本概念與靜態(tài)查找動態(tài)查找。
哈希表。
了解。
了解。
掌握。
熟練掌握順序表存儲地址的計算。
掌握單鏈表的結(jié)構(gòu)特點和基本運算。
掌握雙鏈表的結(jié)構(gòu)特點和基本運算。
掌握棧的定義與運算。
掌握棧的存儲與實現(xiàn)。
熟練掌握棧的各種實際應(yīng)用。
掌握隊列的定義與基本運算。
熟練掌握隊列的存儲與實現(xiàn)。
掌握循環(huán)隊列的特征和基本運算。
了解串的邏輯結(jié)構(gòu)。
掌握串的存儲結(jié)構(gòu)。
熟練掌握串的基本運算。
了解。
了解二叉樹。
熟練掌握二叉樹定義和存儲結(jié)構(gòu)。
了解二叉樹的遍歷算法。
掌握。
掌握哈夫曼的建立及編碼。
了解。
了解。
熟練掌握。
熟練掌握。
了解。
熟練掌握。
了解哈希表與哈希方法。
4學時。
1學時。
1學時。
2學時。
8學時。
2學時。
2學時。
4學時。
8學時。
2學時。
2學時。
4學時。
6學時。
2學時。
2學時。
2學時。
6學時。
2學時。
2學時。
2學時。
12學時。
2學時。
2學時。
2學時。
2學時。
2學時。
2學時。
8學時。
2學時。
2學時。
2學時。
2學時。
8學時。
4學時。
2學時。
2學時。
9、排序。
12學時插入排序。
熟練掌握基本思想。
3學時快速排序。
了解各種內(nèi)部排序方法和特點。
3學時選擇排序。
掌握。
2學時各種排序方法比較。
掌握。
2學時。
實驗內(nèi)容實驗?zāi)繕苏n時分配算法編程實驗:
1、用指針方式編寫程序復(fù)習c(c++)語言指針、結(jié)構(gòu)體等的用法。
2、對單鏈表進行遍歷。
鏈表的描述與操作實現(xiàn)。
3、棧及其操作。
描述方法及操作。
4、編寫串子系統(tǒng)1串的特點及順序定長存儲、操作、查找。
5、編寫串子系統(tǒng)2串的特點及順序定長存儲、操作、查找。
6、編寫樹子系統(tǒng)1二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等。
7、編寫樹子系統(tǒng)2二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等。
8、圖子系統(tǒng)。
圖的鄰接矩陣的存儲、遍歷、廣度/深度優(yōu)先搜索。
9、查找子系統(tǒng)。
理解查找基本算法、平均查找長度、靜態(tài)、動態(tài)查找等。
五、考試范圍與題型。
1、考試范圍與分數(shù)比例。
1)緒論。
12%2)線性表。
17%3)棧。
7%4)隊列。
6%5)串。
4%6)樹和二叉樹。
14%7)圖。
15%8)查找。
4%9)排序。
21%。
2、考試題型與分數(shù)比例。
1)名詞解釋。
18%2)判斷對錯。
16%3)填空。
16%4)單項選擇。
18%5)應(yīng)用。
32%。
六、教材與參考資料。
1、教材:實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(譚浩強)中國鐵道出版社。
(撰寫人:
審核人:2學時2學時2學時2學時2學時2學時2學時2學時2學時)。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇十八
一、基本信息。
課程編號:e1132107課程類別:學科基礎(chǔ)課必修課適用層次:本科。
二、教學目的。
數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計不僅是數(shù)據(jù)結(jié)構(gòu)與算法課程的實踐教學環(huán)節(jié),而且是一門綜合性實驗項目。通過這個實驗,培養(yǎng)學生綜合運用數(shù)據(jù)結(jié)構(gòu)基本知識和程序設(shè)計基本知識,解決實際問題,提高程序設(shè)計的能力和團隊協(xié)作精神。
本課程設(shè)計的目的就是要達到理論與實際應(yīng)用相結(jié)合,使同學們能夠根據(jù)數(shù)據(jù)對象的特性,學會數(shù)據(jù)組織的方法,能把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來,并培養(yǎng)基本的、良好的程序設(shè)計技能。
1.學生通過實踐掌握線性表、樹、圖等數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及算法實現(xiàn);2.培養(yǎng)學生利用數(shù)據(jù)結(jié)構(gòu)知識解決實際問題的能力;3.使學生初步具備查閱資料、分析設(shè)計、上機實現(xiàn)和書寫科技報告的能力。
三、基本要求。
1.指導(dǎo)教師要在選題、設(shè)計、上機實現(xiàn)等諸環(huán)節(jié)上投入精力,加強指導(dǎo)、討論和答疑的力度。尤其在選題上,要充分考慮學生目前所具有的知識水平、掌握的開發(fā)工具、以及綜合設(shè)計能力的現(xiàn)狀,使題目取材合理、大小適中、難易適度,使學生在完成設(shè)計工作后,能有所收獲。2.參加課程設(shè)計的學生要珍惜機會、勤奮工作、勇于創(chuàng)新、勇于探索、勇于實踐,虛心向指導(dǎo)教師請教,向同學學習,獨立完成設(shè)計任務(wù)。
3.學生需保質(zhì)、保量、保時間進度地提交規(guī)范的課程設(shè)計報告,審查由指導(dǎo)教師負責。
四、教學內(nèi)容。
1.主要內(nèi)容:應(yīng)用所掌握的線性表、樹、圖等數(shù)據(jù)結(jié)構(gòu)知識解決實際問題。2.軟件開發(fā)工具:c/c++、java。
3.課程設(shè)計題目:指導(dǎo)教師擬定(參考題目見附錄1)。
4.具體步驟:指導(dǎo)教師擬定設(shè)計題目,學生研究具體問題、進行需求分析、選擇合適的數(shù)據(jù)結(jié)構(gòu)、設(shè)計算法、編寫并調(diào)試代碼、書寫文檔材料、提交設(shè)計報告,最后,由指導(dǎo)教師驗收并評定成績。
5.設(shè)計內(nèi)容及時間安排:第1-3天,選定題目,明確題目要求、確定數(shù)據(jù)結(jié)構(gòu)、設(shè)計算法,并分析算法復(fù)雜度;第4-8天,編寫程序、調(diào)試程序、測試程序;第9-10天,撰寫設(shè)計報告,準備答辯(上機演示,回答教師提問)。6.設(shè)計報告書寫要求:按照軟件開發(fā)規(guī)范的要求書寫設(shè)計報告(參見附錄三報告書寫格式);要求報告層次結(jié)構(gòu)清晰、圖表完整、語言通順、字跡工整。7.驗收要求:1)運行所設(shè)計的程序;2)回答有關(guān)問題;3)提交課程設(shè)計報告(打印或手寫在實習報告冊上);4)提交軟盤(源程序)。(鼓勵學生創(chuàng)新。對內(nèi)容有創(chuàng)新者,成績評定將適當提高)。
五、考核方法。
學習成績的評定方式:考查。
課程設(shè)計成績評定=平時出勤(20%)+設(shè)計報告(40%)+答辯(40%)通過設(shè)計答辯方式,并結(jié)合學生的動手能力,獨立分析解決問題的能力和創(chuàng)新精神,總結(jié)報告和答辯水平以及學習態(tài)度綜合考評。成績分為優(yōu)、良、中、及格和不及格五等。
六、教材與參考資料1.建議教材:
2.建議參考書目:
附錄一。
參考題目(可分若干組,每個學生選擇其中一個題目)。
1.商廈家電庫存管理2.排序算法的時間比較。
16.文字統(tǒng)計系統(tǒng)—文字研究助手17.修道士野人問題18.考試問題。
19.計算機輔助考核系統(tǒng)20.學籍管理系統(tǒng)。
注:學生可以自選題目或選擇指導(dǎo)老師擬定的題目。
附錄二。
開發(fā)步驟。
1.分析題目的要求、目的;2.選擇適當?shù)臄?shù)據(jù)結(jié)構(gòu);
3.抽象數(shù)據(jù)類型的設(shè)計;4.抽象數(shù)據(jù)類型的實現(xiàn);5.編寫代碼、上機調(diào)試;6.總結(jié)驗收、評價。
附錄三報告書寫格式。
1.問題描述。
題目內(nèi)容、基本要求2.需求分析。
軟件的基本功能、輸入/輸出形式、測試數(shù)據(jù)要求3.概要設(shè)計。
所需的adt及作用、主程序流程及模塊調(diào)用關(guān)系4.詳細設(shè)計。
編碼與調(diào)試過程中遇到的問題及解決的辦法,還存在哪些沒有解決的問題?6.使用說明。
簡要說明程序運行操作步驟7.測試結(jié)果。
8.課程設(shè)計心得體會。
數(shù)據(jù)結(jié)構(gòu)與算法課程心得體會篇十九
本次課程設(shè)計,使我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時,加強上機實踐。
我的課程設(shè)計題目是線索二叉樹的運算。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設(shè)計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現(xiàn)線索二叉樹的刪除運算時很多情況沒有考慮周全,經(jīng)常運行出現(xiàn)錯誤,但通過同學間的幫助最終基本解決問題。
在本課程設(shè)計中,我明白了理論與實際應(yīng)用相結(jié)合的重要性,并提高了自己組織數(shù)據(jù)及編寫大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。這次課程設(shè)計同樣提高了我的綜合運用所學知識的能力。并對vc有了更深入的了解?!稊?shù)據(jù)結(jié)構(gòu)》是一門實踐性很強的課程,上機實習是對學生全面綜合素質(zhì)進行訓(xùn)練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環(huán)節(jié)。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內(nèi)容的目的;另一方面,上機實習是對學生軟件設(shè)計的綜合能力的訓(xùn)練,包括問題分析,總體結(jié)構(gòu)設(shè)計,程序設(shè)計基本技能和技巧的訓(xùn)練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數(shù)據(jù)結(jié)構(gòu)”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業(yè)素質(zhì)。
通過這段時間的課程設(shè)計,我認識到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時間上機練習。這次的程序訓(xùn)練培養(yǎng)了我實際分析問題、編程和動手能力,使我掌握了程序設(shè)計的基本技能,提高了我適應(yīng)實際,實踐編程的能力。
總的來說,這次課程設(shè)計讓我獲益匪淺,對數(shù)據(jù)結(jié)構(gòu)也有了進一步的理解和認識。
時光荏苒,如白駒過隙般匆匆而去,眼看的一年實習生活馬上就要成為美好的回憶。在這短短一年的時間里我感覺自己成長了許多,從象牙塔邁出的第一步走的特別的穩(wěn)重,感謝學校給我提供了一個努力拼搏的舞臺,讓我學會了如何面對這個真實的社會,實現(xiàn)了從在校學子向職場人士的轉(zhuǎn)變。
實習是繼中考后又一個人生的十字路口,它意味著人生一個新時期的到來——告別學校走入社會。社會是個大的集合,不管是以前的學校還是現(xiàn)在的實習單位都同屬這個集合。這幾個月來,給我感覺學校純一點,單位復(fù)雜一點。不過我知道不論學校還是單位其實都是社會的縮影。實習的真正目的就是讓我們這些在校的學生走入社會。社會是形形色色、方方面面的,你要學會的是適應(yīng)這個社會而不是讓這個社會適應(yīng)你。
剛剛走進社會不適應(yīng)是正常的。人有的時候很奇怪:心情或者更準確地說是熱情往往會因時間、環(huán)境、所經(jīng)歷的事而起伏。就像我對境界一詞的理解:人與他所受教育、所處環(huán)境、所經(jīng)歷對事物的理解、判斷、預(yù)知的程度就是這個人的境界。
作為一名中專生,專業(yè)需求的建筑認識實訓(xùn)開始了,我們?nèi)珜I(yè)的同學在xx的各大建筑工地認識實習,對于我當初選擇土木工程這樣的專業(yè),說真的我并不知道什么是土木工程?,F(xiàn)在我對土木工程有了基本的感性認識了,我想任何事的認識都是通過感性認識上升到理性認識的,這次認識實習應(yīng)該是一個鍛煉的好機會!
土木工程是建造各類工程設(shè)施的學科、技術(shù)和工程的總稱。它既指與與人類生活、生產(chǎn)活動有關(guān)的各類工程設(shè)施,如建筑公程、公路與城市道路工程、鐵路工程、橋梁工程、隧道工程等,也指應(yīng)用材料、設(shè)備在土地上所進行的勘測、設(shè)計、施工等工程技術(shù)活動。
我應(yīng)該知道現(xiàn)在的我還不夠成熟,如果說人生是一片海洋,那么我應(yīng)該在這片海洋里劈波斬浪,揚帆遠航而不是躲在避風港里。只要經(jīng)歷多了,我就會成熟;我就會變強。我相信。那時的成功是領(lǐng)導(dǎo)、師傅們給我鼓勵,是實習的經(jīng)歷給我力量,所以我感謝領(lǐng)導(dǎo)師傅還有我的好朋友們,也感謝學校給我這次實習的機會。
一年的實習生活中,緊張過,努力過,醒悟過,開心過。這些從為有過的經(jīng)歷讓我進步了,成長了。學會了一些在學校從未學過以后也學不到的東西,也有很多的感悟。
這學期開始兩周時間是我們自己選題上機的時間,這學期開始兩周時間是我們自己選題上機的時間,雖然上機時間只有短短兩個星期但從中確實學到了不少知識。上機時間只有短短兩個星期但從中確實學到了不少知識。數(shù)據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程,據(jù)結(jié)構(gòu)可以說是計算機里一門基礎(chǔ)課程,但我覺得我們一低計算機里一門基礎(chǔ)課程定要把基礎(chǔ)學扎實,定要把基礎(chǔ)學扎實,然而這次短短的上機幫我又重新鞏固了c語言知識,讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門語言知識讓我的水平又一部的提高。數(shù)據(jù)結(jié)構(gòu)這是一門知識,純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。
純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。它對我們來說具有一定的難度。它是其它編程語言的一門基本學科。來說具有一定的難度。它是其它編程語言的一門基本學科。我選的上機題目是交叉合并兩個鏈表,對這個題目,我選的上機題目是交叉合并兩個鏈表,對這個題目,我覺得很基礎(chǔ)。剛開始調(diào)試代碼的時候有時就是一個很小的錯覺得很基礎(chǔ)。剛開始調(diào)試代碼的時候有時就是一個很小的錯調(diào)試代碼的時候誤,導(dǎo)致整個程序不能運行,然而開始的我還沒從暑假的狀導(dǎo)致整個程序不能運行,態(tài)轉(zhuǎn)到學習上,每當程序錯誤時我都非常焦躁,態(tài)轉(zhuǎn)到學習上,每當程序錯誤時我都非常焦躁,甚至想到了放棄,但我最終找到了狀態(tài),一步一步慢慢來,放棄,但我最終找到了狀態(tài),一步一步慢慢來,經(jīng)過無數(shù)次的檢查程序錯誤的原因后慢慢懂得了耐心是一個人成功的必然具備的條件!
決問題和在老師的幫助下一步一步慢慢的正確運行程序,決問題和在老師的幫助下一步一步慢慢的正確運行程序,終于完成了這次課程設(shè)計,于完成了這次課程設(shè)計,雖然這次課程設(shè)計結(jié)束了但是總覺得自已懂得的知識很是不足,學無止境,得自已懂得的知識很是不足,學無止境,以后還會更加的努力深入的學習。力深入的學習。
【本文地址:http://www.aiweibaby.com/zuowen/11291934.html】