每一個總結(jié)都是一次回顧和反思的機會,通過總結(jié)我們可以更好地認識自己。總結(jié)要突出成果,強調(diào)所取得的成績和進步。以下是小編為大家收集的總結(jié)范文,希望能夠給大家提供一些啟示和借鑒。
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇一
本次課程設(shè)計所用到的知識完全是上學期的知識,通過這次課程設(shè)計,我認識到了我對數(shù)據(jù)結(jié)構(gòu)這門課的掌握程度。
首先我這個課程設(shè)計是關(guān)于二叉樹的,由于是剛接觸二叉樹,所以我掌握的長度并不深。在編程之前我把有關(guān)于二叉樹的知識有溫習了一遍,還好并沒有忘掉。二叉樹這章節(jié)難度中上等,而且內(nèi)容廣泛,所以我只掌握了百分之六七十。
然后,在編程中我認識到了自己動手能力的不足,雖然相比較大二而言進步很大,但是我還是不滿意,有的在編程中必須看書才能寫出來,有的靠百度,很少是自己寫的。還好,我自己組裝程序的能力還行,要不這東拼西湊的程序根本組裝不了。在編程中我還認識到了,編程不能停下,如果編程的時間少了,知識忘的會很快,而且動手也會很慢。同時,同學之間的合作也很重要,每個人掌握的知識都不一樣,而且掌握程度也不一樣,你不會的別的同學會,所以在大家的共同努力下,編程會變得很容易。在這次編程中,我了解到了自己某些方面的不足,比如說鏈表的知識,雖然我能做一些有關(guān)于鏈表的編程,但是很慢,沒有別人編程的快,另外,二叉樹和圖的知識最不好掌握,這方面的知識廣泛而復雜。以前,沒動手編程的時候覺得這些知識很容易,現(xiàn)在編程了才發(fā)現(xiàn)自己錯了,大錯特錯了,我們這個專業(yè)最重視的就是動手編程能力,如果我們紙上寫作能力很強而動手編程能力很差,那我們就白上這個專業(yè)了。計算機這個專業(yè)就是鍛煉動手編程能力的,一個人的理論知識再好,沒有動手編程能力,那他只是一個計算機專業(yè)的“入門者”。在編程中我們能找到滿足,如果我們自己編程了一個程序,我們會感到自豪,而且充實,因為如果我們專研一個難得程序,我們會達到忘我的境界,自己完全沉浸在編程的那種樂趣之中,完全會廢寢忘食。編程雖然會乏味很無聊,但是只要我們沉浸其中,你就會發(fā)現(xiàn)里面的`樂趣,遇到難得,你會勇往直前,不寫出來永不罷休;遇到容易的,你會找到樂趣。編程是很乏味,但是那是因為你沒找到編程重的樂趣,你只看到了他的不好,而沒有看到他的好。其實,只要你找到編程中得樂趣,你就會完全喜歡上他,不編程還好,一編程你就會變成一個兩耳不聞窗外事的“植物人”。可以說只要你涉及到了計算機,你就的會編程,而且還要喜歡上他,永遠和他打交道,我相信在某一天,我們一定會把他當作我們不可或缺的好朋友。
“數(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)過反復思考,看一下程序是否很完善,如果能夠達到更完善當然最好。并非我們最初想到的算法就是最好的算法,所以,有事我們會而不得不在編寫途中終止換用其他算法,但是,我認為這不是浪費時間,而是一種認識過程,在編寫程序中遇到的問題會為我們以后編寫程序積累經(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)總結(jié)與心得篇二
這學期開始兩周時間是我們自己選題上機的時間,這學期開始兩周時間是我們自己選題上機的時間,雖然上機時間只有短短兩個星期但從中確實學到了不少知識。上機時間只有短短兩個星期但從中確實學到了不少知識。數(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)試代碼的時候誤,導致整個程序不能運行,然而開始的我還沒從暑假的狀導致整個程序不能運行,態(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ù)據(jù)結(jié)構(gòu)總結(jié)與心得篇三
數(shù)據(jù)的物理結(jié)構(gòu)(physicalstructure)又稱為存儲結(jié)構(gòu),是數(shù)據(jù)在計算機中的表示和存儲,包括數(shù)據(jù)元素的表示和存儲以及數(shù)據(jù)元素關(guān)系的表示和存儲。
順序存儲結(jié)構(gòu):通過數(shù)據(jù)元素在計算機存儲器上的相對位置來表示數(shù)據(jù)元素的邏輯關(guān)系,一般把邏輯相鄰的數(shù)據(jù)元素存儲在物理位置相鄰的存儲單元中。
c#中的數(shù)組結(jié)構(gòu)就是典型的順序存儲結(jié)構(gòu)方式。
鏈式存儲結(jié)構(gòu):相鄰元素不需要在物理存儲位置單元相鄰,它們而是通過存儲相鄰數(shù)據(jù)元素的地址來維護關(guān)系。地址我們通常稱之為為引用(reference)
備注:此篇文章只是
總結(jié)
了數(shù)據(jù)結(jié)構(gòu)方面的一些概念,我們在學習編程的時候經(jīng)常說數(shù)據(jù),復雜度等等這些概念,至于這數(shù)據(jù),復雜度等等到底是什么東西我們也沒有去研究過,這里總結(jié)了一些知識點可以幫助大家理解這些概念。
以上c#這篇常用數(shù)據(jù)結(jié)構(gòu)和算法總結(jié)就是本站小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持。
[
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇四
數(shù)據(jù)結(jié)構(gòu)是一門純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。在學習科目的第一節(jié)課起,魯老師就為我們闡述了它的重要性。它對我們來說具有一定的難度。它是其它編程語言的一門基本學科。很多同學都說,數(shù)據(jù)結(jié)構(gòu)不好學,這我深有體會。剛開始學的時候確實有很多地方我很不理解,每次上課時老師都會給我們出不同的設(shè)計題目,對于我們一個初學者來說,無疑是一個具大的挑戰(zhàn)。
我記得有節(jié)課上遍歷二叉樹的內(nèi)容,先序遍歷、中序遍歷、后序遍歷。魯老師說:這節(jié)課的內(nèi)容很重要,不管你以前聽懂沒有,現(xiàn)在認真聽。說實在的,以前上的內(nèi)容確實沒大聽懂,不過聽了老師的話,我聽得很認真。先序遍歷很簡單,是三個遍歷中,最簡單的。而中序遍歷聽得有點模糊,后序遍歷也半懂半懂,我心想如果老師再講一遍,我肯定能聽懂。后來老師畫了一個二叉樹,抽了同學到黑板上去排序,這個二叉樹看似復雜,不過用先序遍歷來排,并不難。于是我在下面排好了先序,先序遍歷很簡單,我有點得意,老師到位置上點了我上去排中序,上去之后排得一塌糊涂。后來老師又講了一遍,我這才聽懂了,魯老師又安慰我們說,這個二叉樹有點難,中序和后序都不好排,要學懂的確要花點功夫才行。我聽了老師的話,認真做了筆記,回去再看了當天學的內(nèi)容。第二堂課,老師還是先講的先前的內(nèi)容,畫了一個簡單的二叉樹,讓我們排序,又叫同學上去分別排出來,老師又點了我的名,叫我起來辨別排中序那兩個同學的答案哪個排正確了,我毫不猶豫的答對了。因為這次的內(nèi)容,先序遍歷二叉樹、中序遍歷二叉樹、后序遍歷二叉樹,我的確真的懂了,第一次上這個課這么有成就感。漸漸的對這門課有了興趣。我以為永遠都聽不懂這個課,現(xiàn)在,我明白了,只要認真聽,肯下功夫,這個課也沒有什么難的。而數(shù)據(jù)結(jié)構(gòu)學習的難易程度很大程度上決定于個人的興趣,把一件事情當做任務(wù)去做會很痛苦,當做興趣去做會很快樂。也希望老師能看到我的改變,在此也感謝老師的辛勤教導。老師沒有放棄我,幾次點我的名上去,老師一定看得到我的進步。
后來,我每節(jié)課都認真聽課,老師雖然沒有點名,但我還是很認真的聽。雙親表示法孩子表示法和孩子兄弟表示法,這些內(nèi)容我都聽得很明白,差不多每節(jié)課都認真聽課。有時我也會在上課空余時間看看以前的內(nèi)容,所以,第一遍看課本的時候要將概念熟記于心,然后構(gòu)建知識框架。數(shù)據(jù)結(jié)構(gòu)包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。線性結(jié)構(gòu)包括線性表、棧、隊列、串、數(shù)組、廣義表等,棧和隊列是操作受限的線性表,串的數(shù)據(jù)對象約束為字符集,數(shù)組和廣義表是對線性表的擴展:表中的數(shù)據(jù)元素本身也是一個數(shù)據(jù)結(jié)構(gòu)。除了線性表以外,棧是重點,因為棧和遞歸緊密相連,遞歸是程序設(shè)計中很重要的一種工具。
其中我了解到:棧(stack)是只能在某一端插入和刪除的特殊線性表。它按照后進先出的原則存儲數(shù)據(jù),先進入的數(shù)據(jù)被壓入棧底,最后的數(shù)據(jù)在棧頂,需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù);隊列一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的后端(rear)進行插入操作。進行插入的操作端稱為隊尾,進行刪除的操作端稱為隊頭。隊列中沒有元素時,稱為空隊列;鏈表是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu),數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點組成,結(jié)點可以在運行時動態(tài)生成。每個結(jié)點包括兩個部分:一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域,另一個是存儲下一個結(jié)點地址的指針域。
想著自己報考自考的專業(yè),也會考數(shù)據(jù)結(jié)構(gòu)這門,這學期就結(jié)束了,或多或少都收獲了一些知識。盡管學得還不是很透徹,我相信這對自己的自考會有很大的幫助,所以,即使是結(jié)束了這科的內(nèi)容,我也不會放棄去學習它。
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇五
做了一個星期的程序設(shè)計終于做完了,在這次程序設(shè)計課中,真是讓我獲益匪淺,我突然發(fā)現(xiàn)寫程序還挺有意思的。
由于上學期的c語言跟這學期的數(shù)據(jù)結(jié)構(gòu)都算不上真正的懂,對于書上的稍微難點的知識就是是而非的,所以我只是對老師的程序理解,我也試著去改變了一些變量,自己也盡量多的去理解老師做程序的思路。當我第一天坐在那里的時候,我就不知道該做些什么,后來我只有下來自己看了一遍書來熟悉下以前學過的知識。
通過這次的程序設(shè)計,發(fā)現(xiàn)一個程序設(shè)計就是算法與數(shù)據(jù)結(jié)構(gòu)的結(jié)合體,自己也開始對程序產(chǎn)生了前所未有的興趣,以前偷工減料的學習也不可能一下子寫出一個程序出來,于是我就認真看老師寫的程序,發(fā)現(xiàn)我們看懂了一個程序其實不難,難的是對于一個程序的思想的理解,我們要掌握一個算法,不僅僅限于讀懂,主要的是要理解老師的思路,學習老師的解決問題的方法。
這次試驗中,我發(fā)現(xiàn)書本上的知識是一個基礎(chǔ),但是我基礎(chǔ)都沒掌握,更別說寫出一個整整的'程序了。自己在寫程序的時候,也發(fā)現(xiàn)自己的知識太少了,特別是基礎(chǔ)知識很多都是模模糊糊的一個概念,沒有落實到真正的程序,所以自己寫的時候也感到萬分痛苦,基本上涉及一個知識我就會去看看書,對于書本上的知識沒掌握好。在飯后閑暇時間我也總結(jié)了一下,自己以前上課也認真的聽了,但是還是寫不出來,這主要歸結(jié)于自己的練習太少了,而且也總是半懂就不管了。在改寫老師的程序中也出現(xiàn)了很多的問題,不斷的修改就是不斷的學習過程,當我們?nèi)硇牡耐度肫渲袝r,實際上是一件很有樂趣的事情。對于以后的學習有了幾點總結(jié):第一、熟記各種數(shù)據(jù)結(jié)構(gòu)類型,定義、特點、基本運算;第二、各種常用的排序算法,如冒泡排序、堆排序……,這些是必考的內(nèi)容,分數(shù)不會少于20%;第三,多做習題,看題型,針對題型來有選擇復習;數(shù)據(jù)結(jié)構(gòu)看上去很復雜,但你靜下心來把書掃上幾遍,分解各個知識點,這一下來,學數(shù)據(jù)結(jié)構(gòu)的思路就會很清晰了。
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇六
時光荏苒,如白駒過隙般匆匆而去,眼看的一年實習生活馬上就要成為美好的回憶。在這短短一年的時間里我感覺自己成長了許多,從象牙塔邁出的第一步走的特別的穩(wěn)重,感謝學校給我提供了一個努力拼搏的舞臺,讓我學會了如何面對這個真實的社會,實現(xiàn)了從在校學子向職場人士的轉(zhuǎn)變。
實習是繼中考后又一個人生的十字路口,它意味著人生一個新時期的到來——告別學校走入社會。社會是個大的集合,不管是以前的學校還是現(xiàn)在的實習單位都同屬這個集合。這幾個月來,給我感覺學校純一點,單位復雜一點。不過我知道不論學校還是單位其實都是社會的縮影。實習的真正目的就是讓我們這些在校的學生走入社會。社會是形形色色、方方面面的,你要學會的是適應(yīng)這個社會而不是讓這個社會適應(yīng)你。
剛剛走進社會不適應(yīng)是正常的。人有的時候很奇怪:心情或者更準確地說是熱情往往會因時間、環(huán)境、所經(jīng)歷的事而起伏。就像我對境界一詞的理解:人與他所受教育、所處環(huán)境、所經(jīng)歷對事物的理解、判斷、預知的程度就是這個人的境界。作為一名中專生,專業(yè)需求的建筑認識實訓開始了,我們?nèi)珜I(yè)的同學在__的各大建筑工地認識實習,對于我當初選擇土木工程這樣的專業(yè),說真的我并不知道什么是土木工程。現(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)導、師傅們給我鼓勵,是實習的經(jīng)歷給我力量,所以我感謝領(lǐng)導師傅還有我的好朋友們,也感謝學校給我這次實習的機會。一年的實習生活中,緊張過,努力過,醒悟過,開心過。這些從為有過的經(jīng)歷讓我進步了,成長了。學會了一些在學校從未學過以后也學不到的東西,也有很多的感悟。
通過本次課程設(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語言為主,所以浪費了很多時間,比如說在程序中,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點,我沒有掌握好。不過,有了這次課程設(shè)計的經(jīng)驗和教訓,我能夠很清楚的對自己定一個合適的水平,而且在這次課程設(shè)計中我學會了運用兩個新的函數(shù)sprintf()和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇七
本學期開設(shè)的《數(shù)據(jù)結(jié)構(gòu)與算法》課程已經(jīng)告一段落,現(xiàn)就其知識點及其掌握情況、學習體會以及對該門課程的教學建議等方面進行學習總結(jié)。
一、《數(shù)據(jù)結(jié)構(gòu)與算法》知識點
第一章是這門學科的基礎(chǔ)章節(jié),從整體方面介紹了“數(shù)據(jù)結(jié)構(gòu)和算法”,同時引入相關(guān)的學術(shù)概念和術(shù)語,如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。重點是數(shù)據(jù)結(jié)構(gòu)的括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運算集合的含義及其相互聯(lián)系。數(shù)據(jù)結(jié)構(gòu)和兩大邏輯結(jié)構(gòu)的4四種常用存儲方法;邏輯結(jié)構(gòu)分為四類:集合型、線性、樹形和圖形結(jié)構(gòu),數(shù)據(jù)元素的存儲結(jié)構(gòu)分為:順序存儲、鏈接存儲、索引存儲和散列存儲四類。難點是算法復雜度的分析方法和性能的分析。
第二章詳細地分析了順序表。介紹了順序表的相關(guān)概念及其有關(guān)運算?;具\算有:初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有:簡單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等,在各種算法思想的先分析后,要弄清各種算法的時間復雜度與空間性能的優(yōu)點和缺點,在什么特定的場合適合哪種算法思想。最后介紹了順序串的概念,順序串是順序表的一個特例;區(qū)別在于組成順序串的數(shù)據(jù)元素是一組字符,其重點在于串的模式匹配。
第三章介紹鏈表。鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的,還可以占用任意的、不連續(xù)的物理存儲區(qū)域。與順序表相比,鏈表的插入、刪除不需要移動元素,給算法的效率帶來較大的提高,且在存儲空間上有動態(tài)申請的優(yōu)點。這一章中介紹了鏈表的節(jié)點結(jié)構(gòu)、靜態(tài)與動態(tài)鏈表的概念、鏈表的基本運算(如求表長、插入、查找、刪除等)、單鏈表的建立(頭插法和尾插法)以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。弄清其個運算的算法思想及其時間復雜度和空間性能。最后介紹了鏈表之中存儲結(jié)構(gòu)在實際中的相關(guān)應(yīng)用。
第四章,堆棧是運算受限制的線性結(jié)構(gòu)。其基本運算方法與順序表和鏈表運算方法基本相同,不同的是堆棧須遵循“先進后出”的規(guī)則,對堆棧的操作只能在棧頂進行;堆棧在文字處理,匹配問題和算術(shù)表達式的求值問題方面的應(yīng)用。
第五章,隊列是一種夠類似堆棧的線性結(jié)構(gòu)。其基本運算方法與順序表和鏈表運算方法基本相同,不同的是堆棧須遵循“先進先出”的規(guī)則,對堆棧的操作只能在棧頂進行;其運算有入隊、出隊等操作。在介紹隊列時,提出了循環(huán)隊列的概念,以避免“假溢出”的現(xiàn)象。
第六章介紹了特殊矩陣和廣義表的概念與應(yīng)用。其中,特殊矩陣包括對稱矩陣、三角矩陣、對角矩陣和稀疏矩陣,書中分別詳細介紹了它們的存儲結(jié)構(gòu)。其中三元組和十字鏈表這兩種結(jié)構(gòu)尤為重要;對著兩種結(jié)構(gòu)的建立了應(yīng)用要掌握。稀疏矩陣的應(yīng)用包括轉(zhuǎn)置和加法運算等。最后介紹了廣義表的相關(guān)概念及存儲結(jié)構(gòu),關(guān)于它的應(yīng)用,課本中舉了m元多項式的表示問題。
第七章二叉樹的知識是重點內(nèi)容。在介紹有關(guān)概念時,提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹:完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲和鏈接存儲以及生成算法。重點介紹二叉樹的遍歷算法(遞歸算法、先序、中序和后序遍歷非遞歸算法)和線索二叉樹。二叉樹的應(yīng)用:基本算法、哈弗曼樹、二叉排序樹和堆排序,其中關(guān)于二叉排序樹和哈弗曼書的構(gòu)建是重點。
第八章介紹了樹。樹與二叉樹是不同的概念。教材介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu),還有樹、森林和二叉樹的相互關(guān)系,樹或森林怎樣轉(zhuǎn)化成二叉樹,二叉樹又如何轉(zhuǎn)換為樹和森林等算法。
第九章,散列結(jié)構(gòu)是一種查找效率很高的一種數(shù)據(jù)結(jié)構(gòu)。本章的主要知識點有:散列結(jié)
構(gòu)的概念及其存儲結(jié)構(gòu)、散列函數(shù)、兩種沖突處理方法、線性探測散列和鏈地址散列的基本算法以及散列結(jié)構(gòu)的查找性能分析。
最后一章介紹了圖的概念及其應(yīng)用,是本書的難點。圖的存儲結(jié)構(gòu)的知識點有:鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識點有:有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。有向無環(huán)圖重點理解aov網(wǎng)和拓撲排序及其算法。
二、對各知識點的掌握情況
總體來看,對教材中的知識點理解較為完善,但各個章節(jié)均出現(xiàn)有個別知識點較為陌生的現(xiàn)象,對某些具體的問題和應(yīng)用仍有一些模糊與措手。各個章節(jié)出現(xiàn)的知識點理解和掌握情況明確一下。
第一章中我對數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹,熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。算法的時間、空間性能分析是重點,同樣也是難點,尤其是空間性能分析需要加強。在某些強大與復雜的算法面前的處理有些棘手。
第二章,順序表的概念、生成算法理解較為清晰,并且熟悉簡單順序查找和二分查找,對分塊查找較為含糊。刪除方面的問題比較容易些。排序問題中,由于冒泡排序在大一c語言課上已經(jīng)學習過,再來學習感覺相對輕松些。對插入排序和選擇排序理解良好,但是,在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序?qū)W習中感覺較吃力,現(xiàn)在對這種排序方法仍然非常模糊,所以需要花較多的時間來補習。此外串的模式匹配也是較難理解的一個地方。
第三章鏈表中,除對雙向循環(huán)鏈表這一知識點理解困難之外,在對鏈表進行插入刪除和排序相關(guān)操作上同順序表的操作基本相當。其他的知識點像單鏈表的建立和基本算法等都較為熟悉。
第四章和第五章有關(guān)堆棧以及隊列的知識點比較少,除有關(guān)算法較為特殊以外,其余算法都是先前學過的順序表和鏈表的知識,加上思想上較為重視,因此這部分內(nèi)容是我對全書掌握最好的一部分。在一些實際問題的應(yīng)用與處理方面,對其進行存儲結(jié)構(gòu)的選擇還是需要認真考慮的。在算法的時間復雜度和空間性能的分析仍有些困難。
第六章的學習感覺較為困難的部分在于矩陣的應(yīng)用上。在矩陣的存儲結(jié)構(gòu)中,使用三元組表發(fā)相對較為簡單,而使用十字鏈表就有些困難了。但在某些問題的處理上又必須或從節(jié)省空間考慮采用十字鏈表來處理,想矩陣的加法運算。廣義表的定義還是比較容易理解的,其存儲結(jié)構(gòu)也不難掌握,關(guān)于應(yīng)用也只局限于在多項式的表示上。
第七章是全書的重點。在這一章中概念和定義都很多,有些很昏人但都很重要,要區(qū)分開來。二叉樹的性質(zhì)容易懂卻很難記憶。對二叉樹的存儲結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好,能夠熟練運用。關(guān)于二叉排序樹和的哈弗曼樹卻相對有些壓力,其生成和對其關(guān)鍵字的插入和刪除時重點。
第八章關(guān)于樹的分析,首先要明確樹和二叉樹的區(qū)別,以及書中的相關(guān)定義和概念。關(guān)于二叉樹、樹和森林之間的轉(zhuǎn)換和遍歷方法是重點,但不算是難。接著就是數(shù)的存儲結(jié)構(gòu)的選擇及轉(zhuǎn)化為二叉樹的算法,這部分有些吃力。再就介紹了特殊的樹-b樹,關(guān)于對b樹的操作,插入關(guān)鍵字是中帶領(lǐng)和難點。
第九章散列結(jié)構(gòu)這一章理解比較完善的知識點有:基本概念和存儲結(jié)構(gòu)。散列函數(shù)中直接定址法和除留余數(shù)法學得比較扎實,對數(shù)字分析法等方法則感覺較為陌生。對兩種沖突處理的算法思想的理解良好,問題在于用c語言描述上。
在學習開始,王教授就明確提出它不是一種計算機語言,不會介紹新的關(guān)鍵詞,而是通過學習可以設(shè)計出良好的算法,高效地組織數(shù)據(jù)。一個程序無論采用何種語言,其基本算法思想不會改變。聯(lián)系到在大一和大二上學期學習的c和c++語言,我深刻認識到了這一點?!败浖_發(fā)好比寫作文,計算機語言提供了許多華麗的辭藻,而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來?!痹趯W習這門課中,要熟悉對算法思想的一些描述手段,包括文字描述、圖形描述和計算機語言描述等。因此,計算機語言基礎(chǔ)是必須的,因為它提供了一種重要的算法思想描述手段——機器可識別的描述。
這門課結(jié)束之后,我總結(jié)了學習中遇到的一些問題,最為突出的,書本上的知識與老師的講解都比較容易理解,但是當自己采用剛學的知識點編寫程序時卻感到十分棘手,有時表現(xiàn)在想不到適合題意的算法,有時表現(xiàn)在算法想出來后,只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況,我會嚴格要求自己,熟練掌握算法思想,盡量獨立完成程序的編寫與修改工作,只有這樣,才能夠提高運用知識,解決問題的能力。
四、對《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學的建議
1、建議在上課過程中加大隨堂練習的分量,以便學生能當堂消化課堂上學習的知識,也便于及時了解學生對知識點的掌握情況,同時有助于學生保持良好的精神狀態(tài)。
2、建議在課時允許的情況下,增加習題課的分量,通過課堂的習題講解,加深對知識點的掌握,同時對各知識點的運用有一個更為直觀和具體的認識。
以上便是我對《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學習總結(jié),我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學習,克服學習中遇到的難關(guān),在打牢基礎(chǔ)的前提下向更深入的層面邁進!
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇八
通過這次課程設(shè)計使我進一步達到理論與實際相結(jié)合,提高了自己組織數(shù)據(jù)及編寫程序的能力,使我們能夠根據(jù)問題要求和數(shù)據(jù)對象的特性,學會數(shù)據(jù)組織的方法,把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解決問題,培養(yǎng)良好的程序設(shè)計技能,掌握設(shè)計程序的思路,學會用計算機語言編寫程序,以實現(xiàn)所需處理的任務(wù),鍛煉自己的動腦能力,學會用自己的思路解決現(xiàn)實中的實際問題,雖然一開始也走了一些彎路不過在同學和老師的'點撥下完成了該程序,這次課程設(shè)計中遇到了很多問題,一開始準備用二維數(shù)組存放的可考慮到同一個學校同一個項目有好幾個人參加,就不能用二維數(shù)組了,如果每個學校都申請一個二維數(shù)組也非常不方便,還是用順序表方便也不浪費空間,在這次課程設(shè)計的過程中雖然很多次都參照了課本及資料,不過這使我更加熟悉了順序表以及結(jié)構(gòu)體的定義及實現(xiàn),調(diào)試過程中也遇到了一些問題也都是自己獨立思考完成的,還有一個體會是,遇到不會的地方可以參考課本也可以去圖書館或網(wǎng)上查資料,當然主要思路有了也就簡單點了。在老師的答辯指指導下,程序數(shù)組那塊程序的書寫老師問我為什么是那樣的,當時寫這塊程序的時候是看書上數(shù)組那塊程序再加上自己的主觀想法覺得就是這樣寫的,雖然這塊程序當時那種主觀想法是寫對了,但是經(jīng)過老師的答辯提問才知道雖然是寫對了,但是這種思考和想法是錯誤不科學的,真正的是因為第2次循環(huán)是因為第一次釋放了一個。所以通過這次課程設(shè)計讓我懂得了一個很重要的道理,就是以后如果哪地方有一點迷惑,有一點不懂的地方不能憑自己主觀的思考和想法覺得應(yīng)該是這樣的,一定要找老師問清楚為什么是這樣的,一定要把每步每個小程序都要搞的十分的清楚,這真是個很好的收獲。還有就是這個程序的男女問題上,開始準備在結(jié)構(gòu)體中加一個sex的點,大使那樣對與男女項目還是有點麻煩,后來在同學的提醒下,通過參賽項目號就可以解決了,比m大就是女子項目,比m小或者等于m就是男子項目。這樣就可以很完美地解決這個問題了。
其實,當你實驗遇到問題時,自己會通過很多途徑去解決它,沒有解決時,心急如焚,解決之后的那種快感是前所未有的,這也許就是付出了行動之后的收獲吧!
這也教會了我們以后在社會上,遇見了事情不可怕,只要不被困難擊倒,解決了它,那樣我們就是勝利的!
xxx
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇九
忙碌了一個學期的老師們想必都在好好享受著假期,無論是選擇休閑娛樂,還是繼續(xù)充電,或者是為下一學期的教育教學工作做準備。作為老師,我是幸運的!假期我有了一個這樣的外出學習的機會。那么在這里我想說謝謝小教部給我們林區(qū)教師提供一個這樣的學習機會,希望這項活動能永保青春,讓每位林區(qū)的教師都能受益。下面我就我個人學習談一點心得體會:
隨著教育改革的不斷深入,傳統(tǒng)教學的改革已勢在必行。變“要我學”為“我要學”就要求教師要給學生充分的時間和空間,給學生提供豐富的學習資料,讓他們通過討論、交流等多種形式的學習,使學生自主學習可以自學的內(nèi)容。
此次學習我聆聽了十位教育專家的講座,分別從師德修養(yǎng)、教育敘事研究、小學語文閱讀法、新課程下的教學反思、教學研究導論、數(shù)學課題教學的實效性、語文教學中的朗讀指導、數(shù)學課堂教學評價指南、有效教學促進學生思考、信息時代下教師專業(yè)發(fā)展這十個方面對我們進行了培訓。
一、提升師德修養(yǎng)
師生關(guān)系的新注解,對話與理解、愛與平等。課程實際上對教師提出了教育專業(yè)工作者的要求,教師在教學活動中所遇到的“老”問題必須以新的理念為指導,師生關(guān)系的正確處理是教學工作的一個關(guān)鍵問題。新課程要求師生關(guān)系從對抗走向?qū)υ?,從壓迫走向平等,教師角色從傳統(tǒng)的課堂主宰轉(zhuǎn)變?yōu)榻虒W的促進者,學生成長的引路人,學生潛能的喚醒者。只有在新型師生關(guān)系下,學生的素質(zhì)、教師的智能、新課程的優(yōu)勢才可得到充分的發(fā)揮。
創(chuàng)新是事物發(fā)的動力和源泉,只有不斷創(chuàng)新,一個國家才能不斷走向前進,一個人才能不斷得到完善和提高。沒有創(chuàng)新意識,最后的結(jié)果必然導致自身價值的實現(xiàn)將被社會進步與發(fā)展的洪流所淹沒,我們不能總是站在先人創(chuàng)造的歷史山峰上沾沾自喜。在知識爆炸,科技迅猛發(fā)展的今天,要求我們要能夠根據(jù)新形式新任務(wù)的需要,積極推動各項工作的與時俱進,克報不思進取,墨守成規(guī)的觀念和行為,努力發(fā)掘解決問題的好方式、好方法。當然創(chuàng)新也不是盲目和隨意的,創(chuàng)新也需要以牢固扎實的理論知識和長期的工作實踐作為前提和保障,以此為基礎(chǔ)進而尋求更為高效、合理、多樣的方法來改進我們的工作,提高工作成效,才能進一步實現(xiàn)好、維護好、發(fā)展好人民的根本利益?!芭踔活w心來,不帶半根草去?!碧招兄舷壬眠@句話來高度概括了教師無私奉獻的精神。
通過些次學習使我更清楚的認識到:作為新時代的人民教師,更應(yīng)該用自己一顆摯熱的愛心去了解學生,公平地對待他們,尊重他們,關(guān)心、愛護他們。用自己的愛心去開啟每一個學生心靈的窗戶。讓教師的愛心成為孩子學習、生活成功的原動力,激發(fā)他們的求知欲和創(chuàng)造欲。
在不斷的付出自己對學生的愛心的同時,不斷地提高自身的師德修養(yǎng)。成為每名學生的良師益友,使自己的教學環(huán)境自然的形成民主、合諧、平等、愉樂的教學氛圍,成為培養(yǎng)孩子們創(chuàng)造性的思維的主陣地。
二、提升教學理念
新課改的春風吹拂教育界好多年,我心中的教學理念也在不斷的提升中,通過這次學習我有了一個更清楚更系統(tǒng)的認識。“振興民族的希望在教育,振興教育的希望在教師”,沒有教師的支持,任何教育改革都無法進行。此次基礎(chǔ)教育課程改革所力圖實現(xiàn)“知識與技能、過程與方法以及情感態(tài)度價值觀”三位一體的課程功能。而此次學習我對這一功能有了簡單的體會:
教學目的的新構(gòu)想,教學的目的應(yīng)是為了挖掘每一個孩子的天分,培養(yǎng)其獨特的個性,教學活動應(yīng)成為促進學生全面發(fā)展的基石,教師則是構(gòu)筑基石的材料。多元化的發(fā)展、多元化的素質(zhì),。新課程所強調(diào)的課程內(nèi)容的選擇性正是為了適應(yīng)學生發(fā)展的不同需求而提出的。我們應(yīng)該用積極樂觀的眼光和態(tài)度來欣賞和預見學生的天性,應(yīng)將每一個學生都視為一片有待開發(fā)的資源和財富,并進行有效的挖掘和利用。我們首先要改變傳統(tǒng)的教學目的理念,認識到教學活動的意義在于培養(yǎng)人的發(fā)展所必備的素質(zhì),諸如塑造學生健全的人格,健全的意志品質(zhì),陶冶豐富的情感,培養(yǎng)研究性學習的能力,樹立正確的價值觀念等。使學生學會做人、學會求知、學會生活、學會創(chuàng)造、得到全面和諧的發(fā)展,成為新一輪課程改革所力求達成的目標。剛走出大學校門,我就很榮幸地成為合肥格力公司中的一員,懷著自己美好的希望和從零開始的心態(tài),開始了自己人生的新征程。
三、提升教學方法
教學活動的新詮釋,樹立以生命為本的教學過程觀、以研究為主體的教學方式觀、以促進發(fā)展為目的的教學評價。葉瀾教授曾經(jīng)指出:“今日教學改革所要改變的不只是傳統(tǒng)的教學理論,還要改變千百萬教師的教學觀念,改變他們每天都在進行著的、習以為常的教學行為。”作為學生生命成長的重要支柱,教師必須轉(zhuǎn)變觀念,認識到教學活動并不是圍繞書本傳授“符號”的過程,做教材的“奴隸”,而在于以課程為中介,通過師生之同的積極互動,將課程“動態(tài)化”,通過體驗和發(fā)現(xiàn)去開發(fā)新的課程,能動地、個性地解讀教材,去創(chuàng)建新的課程意義,使課程活起來,使教學活起來,力求達到生命的一次又一次的提升。
以上就是我此次學習的一點心得體會,可能某些方面的認識還很膚淺,但我相信,用我對一顆對教育的執(zhí)著追求的奉獻之心,在以后的工作中會不斷的提升自己,完善自己,時刻看到自己、認識自己、豐富自己。
將本文的word文檔下載到電腦,方便收藏和打印
推薦度:
點擊下載文檔
搜索文檔
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇十
通過這次的課程設(shè)計,我們對數(shù)據(jù)結(jié)構(gòu)中圖的應(yīng)用有了更深的理解,并且使我們深刻的認識到實踐的重要性,只有理論與實踐相結(jié)合才能達到很好的學習效果,學到很多東西,同時也發(fā)現(xiàn)僅僅書本的知識是遠遠不夠的,需要把知識運用到實踐中去,能力才能得到提高。由于剛開始對圖的總體結(jié)構(gòu)不熟悉,認真查找了一些資料,才對這次課程設(shè)計有了初步的了解。
在我們進行課程設(shè)計時,雖然在大體上算法是正確的,但時常會出現(xiàn)一些小問題,使我們不得不花一些時間來查找、修改錯誤。
這次課程設(shè)計,不但讓我們學習了很多數(shù)據(jù)結(jié)構(gòu)的知識和c語言的知,還讓我熟悉了我win7的使用,以及用gdb調(diào)試程序,讓我收獲很大。
課程設(shè)計完成了,其中的余味我還在體會:數(shù)據(jù)結(jié)構(gòu)是我們跨進計算機世界的第一個檻。我們雖然已經(jīng)學完了,但是我們懂得的也只是毛皮,更多專業(yè)的知識還等我們?nèi)W習,從現(xiàn)在開始我們就得有精神上的緊迫感,在科技日新月異的今天,計算機人才太多了,我們只有讓自己學習更精,視野更廣,思維更高,理想更遠,用知識來武裝自己,用能力來證明自己,這樣,我們才能在it行業(yè)中做出貢獻,實現(xiàn)自身的價值。
計算機科學與技術(shù)2012.12.20
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇十一
第一段:引言(大約200字)
在大學學習計算機科學的過程中,我們學習了很多理論知識,但對于如何將這些知識應(yīng)用到實際項目中,很多時候卻感到困惑。幸運的是,通過進行數(shù)據(jù)結(jié)構(gòu)的實訓課程,我有機會將課堂上學到的知識運用到實際的項目中,使自己對數(shù)據(jù)結(jié)構(gòu)的理解更加深入。在這篇文章中,我將分享我在實訓中的一些心得體會。
第二段:對數(shù)據(jù)結(jié)構(gòu)的認識(大約200字)
在實訓開始之前,我對數(shù)據(jù)結(jié)構(gòu)有著一定的理論基礎(chǔ)。我們學習了線性數(shù)據(jù)結(jié)構(gòu)如數(shù)組、鏈表和棧,以及非線性數(shù)據(jù)結(jié)構(gòu)如樹和圖。然而,在實際應(yīng)用中,我意識到理論知識遠遠不夠。通過實際操作,我開始真正理解數(shù)據(jù)結(jié)構(gòu)是如何幫助我們組織和處理數(shù)據(jù)的。例如,當我們需要對大量數(shù)據(jù)進行排序時,使用快速排序算法能夠提高效率,而當我們需要高效地查找數(shù)據(jù)時,使用二叉查找樹則更加適合。數(shù)據(jù)結(jié)構(gòu)在實際應(yīng)用中發(fā)揮著重要的作用。
第三段:實訓項目中的挑戰(zhàn)(大約300字)
實訓項目的開始并不輕松。我們被要求設(shè)計一個學生管理系統(tǒng),其中包括學生信息的錄入、刪除和查詢等功能。在這個過程中,我遇到了許多挑戰(zhàn)。首先,我意識到設(shè)計一個高效的數(shù)據(jù)結(jié)構(gòu)是很重要的。不僅會影響到系統(tǒng)的速度,也會影響到用戶的體驗。其次,我發(fā)現(xiàn)數(shù)據(jù)結(jié)構(gòu)的選擇關(guān)乎到整個項目的性能。如果選擇了不合適的數(shù)據(jù)結(jié)構(gòu),可能導致系統(tǒng)運行緩慢,甚至無法正常工作。因此,我需要仔細考慮每個數(shù)據(jù)結(jié)構(gòu)的優(yōu)劣,并選擇最適合項目需求的。
第四段:技術(shù)實踐的收獲(大約300字)
通過實訓項目,我不僅加深了對數(shù)據(jù)結(jié)構(gòu)的理解,也學到了很多實踐技巧。首先,我了解到了時間復雜度和空間復雜度的概念,這使我能夠評估不同算法和數(shù)據(jù)結(jié)構(gòu)的性能。其次,我學會了使用調(diào)試工具來找出代碼中的錯誤,并通過對代碼的優(yōu)化來提高系統(tǒng)的性能。此外,我還學會了團隊協(xié)作和溝通的重要性。在項目中,我需要與其他隊員合作,討論問題并共同解決。這為我將來的職業(yè)發(fā)展奠定了良好的基礎(chǔ)。
第五段:總結(jié)及展望(大約200字)
通過實訓項目,我不僅將數(shù)據(jù)結(jié)構(gòu)的知識應(yīng)用到實際項目中,也獲得了更多實踐經(jīng)驗。通過這個過程,我意識到理論的學習只是第一步,真正的挑戰(zhàn)在于將理論轉(zhuǎn)化為實際項目。因此,我將繼續(xù)深入學習數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用領(lǐng)域,并將其結(jié)合實踐,在未來的項目中做出更大的貢獻。我相信,通過不斷的學習和實踐,我會成為一個優(yōu)秀的軟件工程師。
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇十二
11計本一班 許雪松 1104013018
數(shù)據(jù)結(jié)構(gòu)與算法是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ),它不僅是計算機科學的核心課程,而且也已經(jīng)成為其他理工專業(yè)的熱門選修課??偟膩碚f感觸還是比較深的,剛開始上的時候還蠻簡單的,越到后面感覺越難,算法也更復雜了,有時候甚至聽不懂,老師上課時講的也蠻快的,所以只能靠課下下功夫了。下面是我對本學期學習這門課的總結(jié)。
一、數(shù)據(jù)結(jié)構(gòu)與算法知識點
第一章的數(shù)據(jù)結(jié)構(gòu)和算法的引入,介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法描述工具、算法和算法評價四個方面的知識。
第二章具體地介紹了順序表的概念、基本運算及其應(yīng)用?;具\算有:初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有:簡單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。最后介紹了順序串的概念,重點在于串的模式匹配。
第三章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在鏈接存儲方法下數(shù)據(jù)結(jié)構(gòu)鏈表的相關(guān)知識。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)、基本運算及其實現(xiàn)以及鏈表的相關(guān)應(yīng)用問題,在此基礎(chǔ)上介紹了鏈串的相關(guān)知識。在應(yīng)用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應(yīng)用問題等。本章未完全掌握的是循環(huán)鏈表的算法問題和c的描述。
第四章介紹在兩種不同的存儲結(jié)構(gòu)下設(shè)計的堆棧,即順序棧和鏈棧的相關(guān)知識,了解堆棧的相關(guān)應(yīng)用,掌握應(yīng)用堆棧來解決實際問題的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和基本運算算法及其性能分析。本章堆棧算法思想較為簡單,所以能較好掌握。
第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序(循環(huán))隊列和鏈隊列的數(shù)據(jù)結(jié)構(gòu)、基本運算及其性能分析以及應(yīng)用。順序隊列(重點是循環(huán)隊列)和鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)和基本運算算法及其性能分析等。本章同堆棧有點類似,算法思想較為簡單,所以能較好掌握;但難點重在循環(huán)隊列隊空、隊滿的判斷條件問題。
第六章“特殊矩陣、廣義表及其應(yīng)用”將學習數(shù)組、稀疏矩陣和廣義表的基本概念,幾種特殊矩陣的存儲結(jié)構(gòu)及其基本運算,在此基礎(chǔ)上學習特殊矩陣的計算算法與廣義表應(yīng)用等相關(guān)問題。本章的重點是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基本運算算法。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu),在該存儲結(jié)構(gòu)下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。
第七章二叉樹及其應(yīng)用。分為二叉樹的基本概念、二叉樹存儲結(jié)構(gòu)、二叉樹的遍歷算法、線索二叉樹、二叉樹的應(yīng)用(哈夫曼樹、二叉排序樹、堆和堆排序、基本算法)。基本算法包括二叉樹的建立、遍歷、線索化等算法。在此基礎(chǔ)上,介紹二叉樹的一些應(yīng)用問題,包括哈夫曼編碼問題、(平衡)二叉排序樹問題和堆排序問題等。
第八章說的是樹和森林,首先我們要知道樹與二叉樹是不同的概念。課本介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu),還有樹、森林和二叉樹的相互關(guān)系,樹或森林怎樣轉(zhuǎn)化成二叉樹,二叉樹又如何轉(zhuǎn)換為樹和森林等算法。
第九章“散列結(jié)構(gòu)及其應(yīng)用”是邏輯結(jié)構(gòu)“集合型”的數(shù)據(jù)元素在散列存儲方法下的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識內(nèi)容。主要介紹散列函數(shù)的概念、散列結(jié)構(gòu)的概念、散列存儲結(jié)構(gòu)的概念---散列表、散列函數(shù)和散列表中解決沖突的處理方法---開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多,所以掌握不太好。
第十章圖及其應(yīng)用。分為圖的概念、圖的存儲結(jié)構(gòu)及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環(huán)圖及其應(yīng)用。
二、對各知識點的掌握情況
我對各知識點的掌握情況總結(jié)如下:
對于第一章對數(shù)據(jù)結(jié)構(gòu)的概念理解頗深,大概是每次都要談?wù)摰桨?。對算法的時間性能,空間性能基本了解。這些在后面的章節(jié)都會有運用。第二章本章重點和難點在查找和排序問題的算法思想上,6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時間復雜度分析。第三章,對鏈表掌握還好,對其數(shù)據(jù)結(jié)構(gòu)進行了分析,有循環(huán)鏈表,掌握的不是很好,對其中一些用法不熟練。第四章堆棧,本章堆棧算法思想較為簡單,所以能較好掌握,但表達式計算問題未掌握好的。第五章的循環(huán)隊列隊空、隊滿的判斷條件問題掌握的不是很好。第六章的重點是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基本運算算法。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu),在該存儲結(jié)構(gòu)下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。第七章對二叉樹掌握較好,其概念,存儲,遍歷有很好的掌握。就是對二叉排序樹有點生疏,它的生成算法不是很會。第八章樹樹與二叉樹之間的轉(zhuǎn)換,森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知識,沒有深入學習,大概了解了散列存儲結(jié)構(gòu)散列表,散列函數(shù),沖突的處理方法。第十章了解了圖的逆鄰接表的存儲結(jié)構(gòu),關(guān)鍵路徑求解算法未能掌握好,不能靈活運用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復雜的應(yīng)用問題。
三、學習體會
剛剛接觸這門課時,看到課本中全是算法,當時就暈了,因為我的c語言學的不好,我擔心會影響這門課的學習,后來上課時老師說學習這門課的基礎(chǔ)是c語言,所以我當時就決定一定要好好補補,爭取不被拖后腿,在學習這門課的期間,也遇到了不少問。但是通過學習數(shù)據(jù)結(jié)構(gòu)與算法,讓我對程序有了新的認識,也有了更深的理解。同時,也讓我認識到,不管學習什么,概念是基礎(chǔ),所有的知識框架都是建立在基礎(chǔ)概念之上的,所以,第一遍看課本要將概念熟記于心,然后構(gòu)建知識框架。并且,對算法的學習是學習數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵。在第二遍看課本的過程中,要注重對算法的掌握。對于一個算法,讀一遍可能能讀懂,但不可能完全領(lǐng)會其中的思想。掌握一個算法,并不是說將算法背過,而是掌握算法的思想。我們需要的是耐心。每看一遍就會有這一遍的收獲。讀懂算法之后,自己再默寫算法,寫到不會的地方,看看課本想想自己為什么沒有想到。對算法的應(yīng)用上,學習算法的目的是利用算法解決實際問題。會寫課本上已有的算法之后,可以借其思想進行擴展,逐步提高編程能力。
四、對課程教學的建議
1、課程課時較緊,課堂上的練習時間較少,講解的東西越多,頭腦有時就很混亂。
2、感覺上課時的氣氛不是很好,雖然大部分人都在聽,可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題,可以是大家都非常關(guān)心的一些內(nèi)容,這樣既讓大家能在思考之余有一個放松,也能夠提高學生的學習積極性和學習效率。
3、學習的積極性很重要,有時候我們花了很長時間去寫實驗報告,也很認真的去理解去掌握,可是最后實驗報告可能就只得了一個c,抄的人反而得a,這樣的話很容易打擊學生的積極性,在后面的實驗報告中沒動力再去認真寫。所以希望老師能在這方面有所調(diào)整。
4、雖然講課的時間很緊,但是還是希望老師能在講述知識點的時候能運用實際的調(diào)試程序來給我們講解,這樣的話能讓我們對這些內(nèi)容有更深刻的印象和理解。
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇一
本次課程設(shè)計所用到的知識完全是上學期的知識,通過這次課程設(shè)計,我認識到了我對數(shù)據(jù)結(jié)構(gòu)這門課的掌握程度。
首先我這個課程設(shè)計是關(guān)于二叉樹的,由于是剛接觸二叉樹,所以我掌握的長度并不深。在編程之前我把有關(guān)于二叉樹的知識有溫習了一遍,還好并沒有忘掉。二叉樹這章節(jié)難度中上等,而且內(nèi)容廣泛,所以我只掌握了百分之六七十。
然后,在編程中我認識到了自己動手能力的不足,雖然相比較大二而言進步很大,但是我還是不滿意,有的在編程中必須看書才能寫出來,有的靠百度,很少是自己寫的。還好,我自己組裝程序的能力還行,要不這東拼西湊的程序根本組裝不了。在編程中我還認識到了,編程不能停下,如果編程的時間少了,知識忘的會很快,而且動手也會很慢。同時,同學之間的合作也很重要,每個人掌握的知識都不一樣,而且掌握程度也不一樣,你不會的別的同學會,所以在大家的共同努力下,編程會變得很容易。在這次編程中,我了解到了自己某些方面的不足,比如說鏈表的知識,雖然我能做一些有關(guān)于鏈表的編程,但是很慢,沒有別人編程的快,另外,二叉樹和圖的知識最不好掌握,這方面的知識廣泛而復雜。以前,沒動手編程的時候覺得這些知識很容易,現(xiàn)在編程了才發(fā)現(xiàn)自己錯了,大錯特錯了,我們這個專業(yè)最重視的就是動手編程能力,如果我們紙上寫作能力很強而動手編程能力很差,那我們就白上這個專業(yè)了。計算機這個專業(yè)就是鍛煉動手編程能力的,一個人的理論知識再好,沒有動手編程能力,那他只是一個計算機專業(yè)的“入門者”。在編程中我們能找到滿足,如果我們自己編程了一個程序,我們會感到自豪,而且充實,因為如果我們專研一個難得程序,我們會達到忘我的境界,自己完全沉浸在編程的那種樂趣之中,完全會廢寢忘食。編程雖然會乏味很無聊,但是只要我們沉浸其中,你就會發(fā)現(xiàn)里面的`樂趣,遇到難得,你會勇往直前,不寫出來永不罷休;遇到容易的,你會找到樂趣。編程是很乏味,但是那是因為你沒找到編程重的樂趣,你只看到了他的不好,而沒有看到他的好。其實,只要你找到編程中得樂趣,你就會完全喜歡上他,不編程還好,一編程你就會變成一個兩耳不聞窗外事的“植物人”。可以說只要你涉及到了計算機,你就的會編程,而且還要喜歡上他,永遠和他打交道,我相信在某一天,我們一定會把他當作我們不可或缺的好朋友。
“數(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)過反復思考,看一下程序是否很完善,如果能夠達到更完善當然最好。并非我們最初想到的算法就是最好的算法,所以,有事我們會而不得不在編寫途中終止換用其他算法,但是,我認為這不是浪費時間,而是一種認識過程,在編寫程序中遇到的問題會為我們以后編寫程序積累經(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)總結(jié)與心得篇二
這學期開始兩周時間是我們自己選題上機的時間,這學期開始兩周時間是我們自己選題上機的時間,雖然上機時間只有短短兩個星期但從中確實學到了不少知識。上機時間只有短短兩個星期但從中確實學到了不少知識。數(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)試代碼的時候誤,導致整個程序不能運行,然而開始的我還沒從暑假的狀導致整個程序不能運行,態(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ù)據(jù)結(jié)構(gòu)總結(jié)與心得篇三
數(shù)據(jù)的物理結(jié)構(gòu)(physicalstructure)又稱為存儲結(jié)構(gòu),是數(shù)據(jù)在計算機中的表示和存儲,包括數(shù)據(jù)元素的表示和存儲以及數(shù)據(jù)元素關(guān)系的表示和存儲。
順序存儲結(jié)構(gòu):通過數(shù)據(jù)元素在計算機存儲器上的相對位置來表示數(shù)據(jù)元素的邏輯關(guān)系,一般把邏輯相鄰的數(shù)據(jù)元素存儲在物理位置相鄰的存儲單元中。
c#中的數(shù)組結(jié)構(gòu)就是典型的順序存儲結(jié)構(gòu)方式。
鏈式存儲結(jié)構(gòu):相鄰元素不需要在物理存儲位置單元相鄰,它們而是通過存儲相鄰數(shù)據(jù)元素的地址來維護關(guān)系。地址我們通常稱之為為引用(reference)
備注:此篇文章只是
總結(jié)
了數(shù)據(jù)結(jié)構(gòu)方面的一些概念,我們在學習編程的時候經(jīng)常說數(shù)據(jù),復雜度等等這些概念,至于這數(shù)據(jù),復雜度等等到底是什么東西我們也沒有去研究過,這里總結(jié)了一些知識點可以幫助大家理解這些概念。
以上c#這篇常用數(shù)據(jù)結(jié)構(gòu)和算法總結(jié)就是本站小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持。
[
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇四
數(shù)據(jù)結(jié)構(gòu)是一門純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。在學習科目的第一節(jié)課起,魯老師就為我們闡述了它的重要性。它對我們來說具有一定的難度。它是其它編程語言的一門基本學科。很多同學都說,數(shù)據(jù)結(jié)構(gòu)不好學,這我深有體會。剛開始學的時候確實有很多地方我很不理解,每次上課時老師都會給我們出不同的設(shè)計題目,對于我們一個初學者來說,無疑是一個具大的挑戰(zhàn)。
我記得有節(jié)課上遍歷二叉樹的內(nèi)容,先序遍歷、中序遍歷、后序遍歷。魯老師說:這節(jié)課的內(nèi)容很重要,不管你以前聽懂沒有,現(xiàn)在認真聽。說實在的,以前上的內(nèi)容確實沒大聽懂,不過聽了老師的話,我聽得很認真。先序遍歷很簡單,是三個遍歷中,最簡單的。而中序遍歷聽得有點模糊,后序遍歷也半懂半懂,我心想如果老師再講一遍,我肯定能聽懂。后來老師畫了一個二叉樹,抽了同學到黑板上去排序,這個二叉樹看似復雜,不過用先序遍歷來排,并不難。于是我在下面排好了先序,先序遍歷很簡單,我有點得意,老師到位置上點了我上去排中序,上去之后排得一塌糊涂。后來老師又講了一遍,我這才聽懂了,魯老師又安慰我們說,這個二叉樹有點難,中序和后序都不好排,要學懂的確要花點功夫才行。我聽了老師的話,認真做了筆記,回去再看了當天學的內(nèi)容。第二堂課,老師還是先講的先前的內(nèi)容,畫了一個簡單的二叉樹,讓我們排序,又叫同學上去分別排出來,老師又點了我的名,叫我起來辨別排中序那兩個同學的答案哪個排正確了,我毫不猶豫的答對了。因為這次的內(nèi)容,先序遍歷二叉樹、中序遍歷二叉樹、后序遍歷二叉樹,我的確真的懂了,第一次上這個課這么有成就感。漸漸的對這門課有了興趣。我以為永遠都聽不懂這個課,現(xiàn)在,我明白了,只要認真聽,肯下功夫,這個課也沒有什么難的。而數(shù)據(jù)結(jié)構(gòu)學習的難易程度很大程度上決定于個人的興趣,把一件事情當做任務(wù)去做會很痛苦,當做興趣去做會很快樂。也希望老師能看到我的改變,在此也感謝老師的辛勤教導。老師沒有放棄我,幾次點我的名上去,老師一定看得到我的進步。
后來,我每節(jié)課都認真聽課,老師雖然沒有點名,但我還是很認真的聽。雙親表示法孩子表示法和孩子兄弟表示法,這些內(nèi)容我都聽得很明白,差不多每節(jié)課都認真聽課。有時我也會在上課空余時間看看以前的內(nèi)容,所以,第一遍看課本的時候要將概念熟記于心,然后構(gòu)建知識框架。數(shù)據(jù)結(jié)構(gòu)包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。線性結(jié)構(gòu)包括線性表、棧、隊列、串、數(shù)組、廣義表等,棧和隊列是操作受限的線性表,串的數(shù)據(jù)對象約束為字符集,數(shù)組和廣義表是對線性表的擴展:表中的數(shù)據(jù)元素本身也是一個數(shù)據(jù)結(jié)構(gòu)。除了線性表以外,棧是重點,因為棧和遞歸緊密相連,遞歸是程序設(shè)計中很重要的一種工具。
其中我了解到:棧(stack)是只能在某一端插入和刪除的特殊線性表。它按照后進先出的原則存儲數(shù)據(jù),先進入的數(shù)據(jù)被壓入棧底,最后的數(shù)據(jù)在棧頂,需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù);隊列一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的后端(rear)進行插入操作。進行插入的操作端稱為隊尾,進行刪除的操作端稱為隊頭。隊列中沒有元素時,稱為空隊列;鏈表是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu),數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點組成,結(jié)點可以在運行時動態(tài)生成。每個結(jié)點包括兩個部分:一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域,另一個是存儲下一個結(jié)點地址的指針域。
想著自己報考自考的專業(yè),也會考數(shù)據(jù)結(jié)構(gòu)這門,這學期就結(jié)束了,或多或少都收獲了一些知識。盡管學得還不是很透徹,我相信這對自己的自考會有很大的幫助,所以,即使是結(jié)束了這科的內(nèi)容,我也不會放棄去學習它。
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇五
做了一個星期的程序設(shè)計終于做完了,在這次程序設(shè)計課中,真是讓我獲益匪淺,我突然發(fā)現(xiàn)寫程序還挺有意思的。
由于上學期的c語言跟這學期的數(shù)據(jù)結(jié)構(gòu)都算不上真正的懂,對于書上的稍微難點的知識就是是而非的,所以我只是對老師的程序理解,我也試著去改變了一些變量,自己也盡量多的去理解老師做程序的思路。當我第一天坐在那里的時候,我就不知道該做些什么,后來我只有下來自己看了一遍書來熟悉下以前學過的知識。
通過這次的程序設(shè)計,發(fā)現(xiàn)一個程序設(shè)計就是算法與數(shù)據(jù)結(jié)構(gòu)的結(jié)合體,自己也開始對程序產(chǎn)生了前所未有的興趣,以前偷工減料的學習也不可能一下子寫出一個程序出來,于是我就認真看老師寫的程序,發(fā)現(xiàn)我們看懂了一個程序其實不難,難的是對于一個程序的思想的理解,我們要掌握一個算法,不僅僅限于讀懂,主要的是要理解老師的思路,學習老師的解決問題的方法。
這次試驗中,我發(fā)現(xiàn)書本上的知識是一個基礎(chǔ),但是我基礎(chǔ)都沒掌握,更別說寫出一個整整的'程序了。自己在寫程序的時候,也發(fā)現(xiàn)自己的知識太少了,特別是基礎(chǔ)知識很多都是模模糊糊的一個概念,沒有落實到真正的程序,所以自己寫的時候也感到萬分痛苦,基本上涉及一個知識我就會去看看書,對于書本上的知識沒掌握好。在飯后閑暇時間我也總結(jié)了一下,自己以前上課也認真的聽了,但是還是寫不出來,這主要歸結(jié)于自己的練習太少了,而且也總是半懂就不管了。在改寫老師的程序中也出現(xiàn)了很多的問題,不斷的修改就是不斷的學習過程,當我們?nèi)硇牡耐度肫渲袝r,實際上是一件很有樂趣的事情。對于以后的學習有了幾點總結(jié):第一、熟記各種數(shù)據(jù)結(jié)構(gòu)類型,定義、特點、基本運算;第二、各種常用的排序算法,如冒泡排序、堆排序……,這些是必考的內(nèi)容,分數(shù)不會少于20%;第三,多做習題,看題型,針對題型來有選擇復習;數(shù)據(jù)結(jié)構(gòu)看上去很復雜,但你靜下心來把書掃上幾遍,分解各個知識點,這一下來,學數(shù)據(jù)結(jié)構(gòu)的思路就會很清晰了。
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇六
時光荏苒,如白駒過隙般匆匆而去,眼看的一年實習生活馬上就要成為美好的回憶。在這短短一年的時間里我感覺自己成長了許多,從象牙塔邁出的第一步走的特別的穩(wěn)重,感謝學校給我提供了一個努力拼搏的舞臺,讓我學會了如何面對這個真實的社會,實現(xiàn)了從在校學子向職場人士的轉(zhuǎn)變。
實習是繼中考后又一個人生的十字路口,它意味著人生一個新時期的到來——告別學校走入社會。社會是個大的集合,不管是以前的學校還是現(xiàn)在的實習單位都同屬這個集合。這幾個月來,給我感覺學校純一點,單位復雜一點。不過我知道不論學校還是單位其實都是社會的縮影。實習的真正目的就是讓我們這些在校的學生走入社會。社會是形形色色、方方面面的,你要學會的是適應(yīng)這個社會而不是讓這個社會適應(yīng)你。
剛剛走進社會不適應(yīng)是正常的。人有的時候很奇怪:心情或者更準確地說是熱情往往會因時間、環(huán)境、所經(jīng)歷的事而起伏。就像我對境界一詞的理解:人與他所受教育、所處環(huán)境、所經(jīng)歷對事物的理解、判斷、預知的程度就是這個人的境界。作為一名中專生,專業(yè)需求的建筑認識實訓開始了,我們?nèi)珜I(yè)的同學在__的各大建筑工地認識實習,對于我當初選擇土木工程這樣的專業(yè),說真的我并不知道什么是土木工程。現(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)導、師傅們給我鼓勵,是實習的經(jīng)歷給我力量,所以我感謝領(lǐng)導師傅還有我的好朋友們,也感謝學校給我這次實習的機會。一年的實習生活中,緊張過,努力過,醒悟過,開心過。這些從為有過的經(jīng)歷讓我進步了,成長了。學會了一些在學校從未學過以后也學不到的東西,也有很多的感悟。
通過本次課程設(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語言為主,所以浪費了很多時間,比如說在程序中,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點,我沒有掌握好。不過,有了這次課程設(shè)計的經(jīng)驗和教訓,我能夠很清楚的對自己定一個合適的水平,而且在這次課程設(shè)計中我學會了運用兩個新的函數(shù)sprintf()和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇七
本學期開設(shè)的《數(shù)據(jù)結(jié)構(gòu)與算法》課程已經(jīng)告一段落,現(xiàn)就其知識點及其掌握情況、學習體會以及對該門課程的教學建議等方面進行學習總結(jié)。
一、《數(shù)據(jù)結(jié)構(gòu)與算法》知識點
第一章是這門學科的基礎(chǔ)章節(jié),從整體方面介紹了“數(shù)據(jù)結(jié)構(gòu)和算法”,同時引入相關(guān)的學術(shù)概念和術(shù)語,如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。重點是數(shù)據(jù)結(jié)構(gòu)的括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運算集合的含義及其相互聯(lián)系。數(shù)據(jù)結(jié)構(gòu)和兩大邏輯結(jié)構(gòu)的4四種常用存儲方法;邏輯結(jié)構(gòu)分為四類:集合型、線性、樹形和圖形結(jié)構(gòu),數(shù)據(jù)元素的存儲結(jié)構(gòu)分為:順序存儲、鏈接存儲、索引存儲和散列存儲四類。難點是算法復雜度的分析方法和性能的分析。
第二章詳細地分析了順序表。介紹了順序表的相關(guān)概念及其有關(guān)運算?;具\算有:初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有:簡單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等,在各種算法思想的先分析后,要弄清各種算法的時間復雜度與空間性能的優(yōu)點和缺點,在什么特定的場合適合哪種算法思想。最后介紹了順序串的概念,順序串是順序表的一個特例;區(qū)別在于組成順序串的數(shù)據(jù)元素是一組字符,其重點在于串的模式匹配。
第三章介紹鏈表。鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的,還可以占用任意的、不連續(xù)的物理存儲區(qū)域。與順序表相比,鏈表的插入、刪除不需要移動元素,給算法的效率帶來較大的提高,且在存儲空間上有動態(tài)申請的優(yōu)點。這一章中介紹了鏈表的節(jié)點結(jié)構(gòu)、靜態(tài)與動態(tài)鏈表的概念、鏈表的基本運算(如求表長、插入、查找、刪除等)、單鏈表的建立(頭插法和尾插法)以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。弄清其個運算的算法思想及其時間復雜度和空間性能。最后介紹了鏈表之中存儲結(jié)構(gòu)在實際中的相關(guān)應(yīng)用。
第四章,堆棧是運算受限制的線性結(jié)構(gòu)。其基本運算方法與順序表和鏈表運算方法基本相同,不同的是堆棧須遵循“先進后出”的規(guī)則,對堆棧的操作只能在棧頂進行;堆棧在文字處理,匹配問題和算術(shù)表達式的求值問題方面的應(yīng)用。
第五章,隊列是一種夠類似堆棧的線性結(jié)構(gòu)。其基本運算方法與順序表和鏈表運算方法基本相同,不同的是堆棧須遵循“先進先出”的規(guī)則,對堆棧的操作只能在棧頂進行;其運算有入隊、出隊等操作。在介紹隊列時,提出了循環(huán)隊列的概念,以避免“假溢出”的現(xiàn)象。
第六章介紹了特殊矩陣和廣義表的概念與應(yīng)用。其中,特殊矩陣包括對稱矩陣、三角矩陣、對角矩陣和稀疏矩陣,書中分別詳細介紹了它們的存儲結(jié)構(gòu)。其中三元組和十字鏈表這兩種結(jié)構(gòu)尤為重要;對著兩種結(jié)構(gòu)的建立了應(yīng)用要掌握。稀疏矩陣的應(yīng)用包括轉(zhuǎn)置和加法運算等。最后介紹了廣義表的相關(guān)概念及存儲結(jié)構(gòu),關(guān)于它的應(yīng)用,課本中舉了m元多項式的表示問題。
第七章二叉樹的知識是重點內(nèi)容。在介紹有關(guān)概念時,提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹:完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲和鏈接存儲以及生成算法。重點介紹二叉樹的遍歷算法(遞歸算法、先序、中序和后序遍歷非遞歸算法)和線索二叉樹。二叉樹的應(yīng)用:基本算法、哈弗曼樹、二叉排序樹和堆排序,其中關(guān)于二叉排序樹和哈弗曼書的構(gòu)建是重點。
第八章介紹了樹。樹與二叉樹是不同的概念。教材介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu),還有樹、森林和二叉樹的相互關(guān)系,樹或森林怎樣轉(zhuǎn)化成二叉樹,二叉樹又如何轉(zhuǎn)換為樹和森林等算法。
第九章,散列結(jié)構(gòu)是一種查找效率很高的一種數(shù)據(jù)結(jié)構(gòu)。本章的主要知識點有:散列結(jié)
構(gòu)的概念及其存儲結(jié)構(gòu)、散列函數(shù)、兩種沖突處理方法、線性探測散列和鏈地址散列的基本算法以及散列結(jié)構(gòu)的查找性能分析。
最后一章介紹了圖的概念及其應(yīng)用,是本書的難點。圖的存儲結(jié)構(gòu)的知識點有:鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識點有:有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。有向無環(huán)圖重點理解aov網(wǎng)和拓撲排序及其算法。
二、對各知識點的掌握情況
總體來看,對教材中的知識點理解較為完善,但各個章節(jié)均出現(xiàn)有個別知識點較為陌生的現(xiàn)象,對某些具體的問題和應(yīng)用仍有一些模糊與措手。各個章節(jié)出現(xiàn)的知識點理解和掌握情況明確一下。
第一章中我對數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹,熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。算法的時間、空間性能分析是重點,同樣也是難點,尤其是空間性能分析需要加強。在某些強大與復雜的算法面前的處理有些棘手。
第二章,順序表的概念、生成算法理解較為清晰,并且熟悉簡單順序查找和二分查找,對分塊查找較為含糊。刪除方面的問題比較容易些。排序問題中,由于冒泡排序在大一c語言課上已經(jīng)學習過,再來學習感覺相對輕松些。對插入排序和選擇排序理解良好,但是,在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序?qū)W習中感覺較吃力,現(xiàn)在對這種排序方法仍然非常模糊,所以需要花較多的時間來補習。此外串的模式匹配也是較難理解的一個地方。
第三章鏈表中,除對雙向循環(huán)鏈表這一知識點理解困難之外,在對鏈表進行插入刪除和排序相關(guān)操作上同順序表的操作基本相當。其他的知識點像單鏈表的建立和基本算法等都較為熟悉。
第四章和第五章有關(guān)堆棧以及隊列的知識點比較少,除有關(guān)算法較為特殊以外,其余算法都是先前學過的順序表和鏈表的知識,加上思想上較為重視,因此這部分內(nèi)容是我對全書掌握最好的一部分。在一些實際問題的應(yīng)用與處理方面,對其進行存儲結(jié)構(gòu)的選擇還是需要認真考慮的。在算法的時間復雜度和空間性能的分析仍有些困難。
第六章的學習感覺較為困難的部分在于矩陣的應(yīng)用上。在矩陣的存儲結(jié)構(gòu)中,使用三元組表發(fā)相對較為簡單,而使用十字鏈表就有些困難了。但在某些問題的處理上又必須或從節(jié)省空間考慮采用十字鏈表來處理,想矩陣的加法運算。廣義表的定義還是比較容易理解的,其存儲結(jié)構(gòu)也不難掌握,關(guān)于應(yīng)用也只局限于在多項式的表示上。
第七章是全書的重點。在這一章中概念和定義都很多,有些很昏人但都很重要,要區(qū)分開來。二叉樹的性質(zhì)容易懂卻很難記憶。對二叉樹的存儲結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好,能夠熟練運用。關(guān)于二叉排序樹和的哈弗曼樹卻相對有些壓力,其生成和對其關(guān)鍵字的插入和刪除時重點。
第八章關(guān)于樹的分析,首先要明確樹和二叉樹的區(qū)別,以及書中的相關(guān)定義和概念。關(guān)于二叉樹、樹和森林之間的轉(zhuǎn)換和遍歷方法是重點,但不算是難。接著就是數(shù)的存儲結(jié)構(gòu)的選擇及轉(zhuǎn)化為二叉樹的算法,這部分有些吃力。再就介紹了特殊的樹-b樹,關(guān)于對b樹的操作,插入關(guān)鍵字是中帶領(lǐng)和難點。
第九章散列結(jié)構(gòu)這一章理解比較完善的知識點有:基本概念和存儲結(jié)構(gòu)。散列函數(shù)中直接定址法和除留余數(shù)法學得比較扎實,對數(shù)字分析法等方法則感覺較為陌生。對兩種沖突處理的算法思想的理解良好,問題在于用c語言描述上。
在學習開始,王教授就明確提出它不是一種計算機語言,不會介紹新的關(guān)鍵詞,而是通過學習可以設(shè)計出良好的算法,高效地組織數(shù)據(jù)。一個程序無論采用何種語言,其基本算法思想不會改變。聯(lián)系到在大一和大二上學期學習的c和c++語言,我深刻認識到了這一點?!败浖_發(fā)好比寫作文,計算機語言提供了許多華麗的辭藻,而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來?!痹趯W習這門課中,要熟悉對算法思想的一些描述手段,包括文字描述、圖形描述和計算機語言描述等。因此,計算機語言基礎(chǔ)是必須的,因為它提供了一種重要的算法思想描述手段——機器可識別的描述。
這門課結(jié)束之后,我總結(jié)了學習中遇到的一些問題,最為突出的,書本上的知識與老師的講解都比較容易理解,但是當自己采用剛學的知識點編寫程序時卻感到十分棘手,有時表現(xiàn)在想不到適合題意的算法,有時表現(xiàn)在算法想出來后,只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況,我會嚴格要求自己,熟練掌握算法思想,盡量獨立完成程序的編寫與修改工作,只有這樣,才能夠提高運用知識,解決問題的能力。
四、對《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學的建議
1、建議在上課過程中加大隨堂練習的分量,以便學生能當堂消化課堂上學習的知識,也便于及時了解學生對知識點的掌握情況,同時有助于學生保持良好的精神狀態(tài)。
2、建議在課時允許的情況下,增加習題課的分量,通過課堂的習題講解,加深對知識點的掌握,同時對各知識點的運用有一個更為直觀和具體的認識。
以上便是我對《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學習總結(jié),我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學習,克服學習中遇到的難關(guān),在打牢基礎(chǔ)的前提下向更深入的層面邁進!
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇八
通過這次課程設(shè)計使我進一步達到理論與實際相結(jié)合,提高了自己組織數(shù)據(jù)及編寫程序的能力,使我們能夠根據(jù)問題要求和數(shù)據(jù)對象的特性,學會數(shù)據(jù)組織的方法,把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解決問題,培養(yǎng)良好的程序設(shè)計技能,掌握設(shè)計程序的思路,學會用計算機語言編寫程序,以實現(xiàn)所需處理的任務(wù),鍛煉自己的動腦能力,學會用自己的思路解決現(xiàn)實中的實際問題,雖然一開始也走了一些彎路不過在同學和老師的'點撥下完成了該程序,這次課程設(shè)計中遇到了很多問題,一開始準備用二維數(shù)組存放的可考慮到同一個學校同一個項目有好幾個人參加,就不能用二維數(shù)組了,如果每個學校都申請一個二維數(shù)組也非常不方便,還是用順序表方便也不浪費空間,在這次課程設(shè)計的過程中雖然很多次都參照了課本及資料,不過這使我更加熟悉了順序表以及結(jié)構(gòu)體的定義及實現(xiàn),調(diào)試過程中也遇到了一些問題也都是自己獨立思考完成的,還有一個體會是,遇到不會的地方可以參考課本也可以去圖書館或網(wǎng)上查資料,當然主要思路有了也就簡單點了。在老師的答辯指指導下,程序數(shù)組那塊程序的書寫老師問我為什么是那樣的,當時寫這塊程序的時候是看書上數(shù)組那塊程序再加上自己的主觀想法覺得就是這樣寫的,雖然這塊程序當時那種主觀想法是寫對了,但是經(jīng)過老師的答辯提問才知道雖然是寫對了,但是這種思考和想法是錯誤不科學的,真正的是因為第2次循環(huán)是因為第一次釋放了一個。所以通過這次課程設(shè)計讓我懂得了一個很重要的道理,就是以后如果哪地方有一點迷惑,有一點不懂的地方不能憑自己主觀的思考和想法覺得應(yīng)該是這樣的,一定要找老師問清楚為什么是這樣的,一定要把每步每個小程序都要搞的十分的清楚,這真是個很好的收獲。還有就是這個程序的男女問題上,開始準備在結(jié)構(gòu)體中加一個sex的點,大使那樣對與男女項目還是有點麻煩,后來在同學的提醒下,通過參賽項目號就可以解決了,比m大就是女子項目,比m小或者等于m就是男子項目。這樣就可以很完美地解決這個問題了。
其實,當你實驗遇到問題時,自己會通過很多途徑去解決它,沒有解決時,心急如焚,解決之后的那種快感是前所未有的,這也許就是付出了行動之后的收獲吧!
這也教會了我們以后在社會上,遇見了事情不可怕,只要不被困難擊倒,解決了它,那樣我們就是勝利的!
xxx
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇九
忙碌了一個學期的老師們想必都在好好享受著假期,無論是選擇休閑娛樂,還是繼續(xù)充電,或者是為下一學期的教育教學工作做準備。作為老師,我是幸運的!假期我有了一個這樣的外出學習的機會。那么在這里我想說謝謝小教部給我們林區(qū)教師提供一個這樣的學習機會,希望這項活動能永保青春,讓每位林區(qū)的教師都能受益。下面我就我個人學習談一點心得體會:
隨著教育改革的不斷深入,傳統(tǒng)教學的改革已勢在必行。變“要我學”為“我要學”就要求教師要給學生充分的時間和空間,給學生提供豐富的學習資料,讓他們通過討論、交流等多種形式的學習,使學生自主學習可以自學的內(nèi)容。
此次學習我聆聽了十位教育專家的講座,分別從師德修養(yǎng)、教育敘事研究、小學語文閱讀法、新課程下的教學反思、教學研究導論、數(shù)學課題教學的實效性、語文教學中的朗讀指導、數(shù)學課堂教學評價指南、有效教學促進學生思考、信息時代下教師專業(yè)發(fā)展這十個方面對我們進行了培訓。
一、提升師德修養(yǎng)
師生關(guān)系的新注解,對話與理解、愛與平等。課程實際上對教師提出了教育專業(yè)工作者的要求,教師在教學活動中所遇到的“老”問題必須以新的理念為指導,師生關(guān)系的正確處理是教學工作的一個關(guān)鍵問題。新課程要求師生關(guān)系從對抗走向?qū)υ?,從壓迫走向平等,教師角色從傳統(tǒng)的課堂主宰轉(zhuǎn)變?yōu)榻虒W的促進者,學生成長的引路人,學生潛能的喚醒者。只有在新型師生關(guān)系下,學生的素質(zhì)、教師的智能、新課程的優(yōu)勢才可得到充分的發(fā)揮。
創(chuàng)新是事物發(fā)的動力和源泉,只有不斷創(chuàng)新,一個國家才能不斷走向前進,一個人才能不斷得到完善和提高。沒有創(chuàng)新意識,最后的結(jié)果必然導致自身價值的實現(xiàn)將被社會進步與發(fā)展的洪流所淹沒,我們不能總是站在先人創(chuàng)造的歷史山峰上沾沾自喜。在知識爆炸,科技迅猛發(fā)展的今天,要求我們要能夠根據(jù)新形式新任務(wù)的需要,積極推動各項工作的與時俱進,克報不思進取,墨守成規(guī)的觀念和行為,努力發(fā)掘解決問題的好方式、好方法。當然創(chuàng)新也不是盲目和隨意的,創(chuàng)新也需要以牢固扎實的理論知識和長期的工作實踐作為前提和保障,以此為基礎(chǔ)進而尋求更為高效、合理、多樣的方法來改進我們的工作,提高工作成效,才能進一步實現(xiàn)好、維護好、發(fā)展好人民的根本利益?!芭踔活w心來,不帶半根草去?!碧招兄舷壬眠@句話來高度概括了教師無私奉獻的精神。
通過些次學習使我更清楚的認識到:作為新時代的人民教師,更應(yīng)該用自己一顆摯熱的愛心去了解學生,公平地對待他們,尊重他們,關(guān)心、愛護他們。用自己的愛心去開啟每一個學生心靈的窗戶。讓教師的愛心成為孩子學習、生活成功的原動力,激發(fā)他們的求知欲和創(chuàng)造欲。
在不斷的付出自己對學生的愛心的同時,不斷地提高自身的師德修養(yǎng)。成為每名學生的良師益友,使自己的教學環(huán)境自然的形成民主、合諧、平等、愉樂的教學氛圍,成為培養(yǎng)孩子們創(chuàng)造性的思維的主陣地。
二、提升教學理念
新課改的春風吹拂教育界好多年,我心中的教學理念也在不斷的提升中,通過這次學習我有了一個更清楚更系統(tǒng)的認識。“振興民族的希望在教育,振興教育的希望在教師”,沒有教師的支持,任何教育改革都無法進行。此次基礎(chǔ)教育課程改革所力圖實現(xiàn)“知識與技能、過程與方法以及情感態(tài)度價值觀”三位一體的課程功能。而此次學習我對這一功能有了簡單的體會:
教學目的的新構(gòu)想,教學的目的應(yīng)是為了挖掘每一個孩子的天分,培養(yǎng)其獨特的個性,教學活動應(yīng)成為促進學生全面發(fā)展的基石,教師則是構(gòu)筑基石的材料。多元化的發(fā)展、多元化的素質(zhì),。新課程所強調(diào)的課程內(nèi)容的選擇性正是為了適應(yīng)學生發(fā)展的不同需求而提出的。我們應(yīng)該用積極樂觀的眼光和態(tài)度來欣賞和預見學生的天性,應(yīng)將每一個學生都視為一片有待開發(fā)的資源和財富,并進行有效的挖掘和利用。我們首先要改變傳統(tǒng)的教學目的理念,認識到教學活動的意義在于培養(yǎng)人的發(fā)展所必備的素質(zhì),諸如塑造學生健全的人格,健全的意志品質(zhì),陶冶豐富的情感,培養(yǎng)研究性學習的能力,樹立正確的價值觀念等。使學生學會做人、學會求知、學會生活、學會創(chuàng)造、得到全面和諧的發(fā)展,成為新一輪課程改革所力求達成的目標。剛走出大學校門,我就很榮幸地成為合肥格力公司中的一員,懷著自己美好的希望和從零開始的心態(tài),開始了自己人生的新征程。
三、提升教學方法
教學活動的新詮釋,樹立以生命為本的教學過程觀、以研究為主體的教學方式觀、以促進發(fā)展為目的的教學評價。葉瀾教授曾經(jīng)指出:“今日教學改革所要改變的不只是傳統(tǒng)的教學理論,還要改變千百萬教師的教學觀念,改變他們每天都在進行著的、習以為常的教學行為。”作為學生生命成長的重要支柱,教師必須轉(zhuǎn)變觀念,認識到教學活動并不是圍繞書本傳授“符號”的過程,做教材的“奴隸”,而在于以課程為中介,通過師生之同的積極互動,將課程“動態(tài)化”,通過體驗和發(fā)現(xiàn)去開發(fā)新的課程,能動地、個性地解讀教材,去創(chuàng)建新的課程意義,使課程活起來,使教學活起來,力求達到生命的一次又一次的提升。
以上就是我此次學習的一點心得體會,可能某些方面的認識還很膚淺,但我相信,用我對一顆對教育的執(zhí)著追求的奉獻之心,在以后的工作中會不斷的提升自己,完善自己,時刻看到自己、認識自己、豐富自己。
將本文的word文檔下載到電腦,方便收藏和打印
推薦度:
點擊下載文檔
搜索文檔
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇十
通過這次的課程設(shè)計,我們對數(shù)據(jù)結(jié)構(gòu)中圖的應(yīng)用有了更深的理解,并且使我們深刻的認識到實踐的重要性,只有理論與實踐相結(jié)合才能達到很好的學習效果,學到很多東西,同時也發(fā)現(xiàn)僅僅書本的知識是遠遠不夠的,需要把知識運用到實踐中去,能力才能得到提高。由于剛開始對圖的總體結(jié)構(gòu)不熟悉,認真查找了一些資料,才對這次課程設(shè)計有了初步的了解。
在我們進行課程設(shè)計時,雖然在大體上算法是正確的,但時常會出現(xiàn)一些小問題,使我們不得不花一些時間來查找、修改錯誤。
這次課程設(shè)計,不但讓我們學習了很多數(shù)據(jù)結(jié)構(gòu)的知識和c語言的知,還讓我熟悉了我win7的使用,以及用gdb調(diào)試程序,讓我收獲很大。
課程設(shè)計完成了,其中的余味我還在體會:數(shù)據(jù)結(jié)構(gòu)是我們跨進計算機世界的第一個檻。我們雖然已經(jīng)學完了,但是我們懂得的也只是毛皮,更多專業(yè)的知識還等我們?nèi)W習,從現(xiàn)在開始我們就得有精神上的緊迫感,在科技日新月異的今天,計算機人才太多了,我們只有讓自己學習更精,視野更廣,思維更高,理想更遠,用知識來武裝自己,用能力來證明自己,這樣,我們才能在it行業(yè)中做出貢獻,實現(xiàn)自身的價值。
計算機科學與技術(shù)2012.12.20
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇十一
第一段:引言(大約200字)
在大學學習計算機科學的過程中,我們學習了很多理論知識,但對于如何將這些知識應(yīng)用到實際項目中,很多時候卻感到困惑。幸運的是,通過進行數(shù)據(jù)結(jié)構(gòu)的實訓課程,我有機會將課堂上學到的知識運用到實際的項目中,使自己對數(shù)據(jù)結(jié)構(gòu)的理解更加深入。在這篇文章中,我將分享我在實訓中的一些心得體會。
第二段:對數(shù)據(jù)結(jié)構(gòu)的認識(大約200字)
在實訓開始之前,我對數(shù)據(jù)結(jié)構(gòu)有著一定的理論基礎(chǔ)。我們學習了線性數(shù)據(jù)結(jié)構(gòu)如數(shù)組、鏈表和棧,以及非線性數(shù)據(jù)結(jié)構(gòu)如樹和圖。然而,在實際應(yīng)用中,我意識到理論知識遠遠不夠。通過實際操作,我開始真正理解數(shù)據(jù)結(jié)構(gòu)是如何幫助我們組織和處理數(shù)據(jù)的。例如,當我們需要對大量數(shù)據(jù)進行排序時,使用快速排序算法能夠提高效率,而當我們需要高效地查找數(shù)據(jù)時,使用二叉查找樹則更加適合。數(shù)據(jù)結(jié)構(gòu)在實際應(yīng)用中發(fā)揮著重要的作用。
第三段:實訓項目中的挑戰(zhàn)(大約300字)
實訓項目的開始并不輕松。我們被要求設(shè)計一個學生管理系統(tǒng),其中包括學生信息的錄入、刪除和查詢等功能。在這個過程中,我遇到了許多挑戰(zhàn)。首先,我意識到設(shè)計一個高效的數(shù)據(jù)結(jié)構(gòu)是很重要的。不僅會影響到系統(tǒng)的速度,也會影響到用戶的體驗。其次,我發(fā)現(xiàn)數(shù)據(jù)結(jié)構(gòu)的選擇關(guān)乎到整個項目的性能。如果選擇了不合適的數(shù)據(jù)結(jié)構(gòu),可能導致系統(tǒng)運行緩慢,甚至無法正常工作。因此,我需要仔細考慮每個數(shù)據(jù)結(jié)構(gòu)的優(yōu)劣,并選擇最適合項目需求的。
第四段:技術(shù)實踐的收獲(大約300字)
通過實訓項目,我不僅加深了對數(shù)據(jù)結(jié)構(gòu)的理解,也學到了很多實踐技巧。首先,我了解到了時間復雜度和空間復雜度的概念,這使我能夠評估不同算法和數(shù)據(jù)結(jié)構(gòu)的性能。其次,我學會了使用調(diào)試工具來找出代碼中的錯誤,并通過對代碼的優(yōu)化來提高系統(tǒng)的性能。此外,我還學會了團隊協(xié)作和溝通的重要性。在項目中,我需要與其他隊員合作,討論問題并共同解決。這為我將來的職業(yè)發(fā)展奠定了良好的基礎(chǔ)。
第五段:總結(jié)及展望(大約200字)
通過實訓項目,我不僅將數(shù)據(jù)結(jié)構(gòu)的知識應(yīng)用到實際項目中,也獲得了更多實踐經(jīng)驗。通過這個過程,我意識到理論的學習只是第一步,真正的挑戰(zhàn)在于將理論轉(zhuǎn)化為實際項目。因此,我將繼續(xù)深入學習數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用領(lǐng)域,并將其結(jié)合實踐,在未來的項目中做出更大的貢獻。我相信,通過不斷的學習和實踐,我會成為一個優(yōu)秀的軟件工程師。
數(shù)據(jù)結(jié)構(gòu)總結(jié)與心得篇十二
11計本一班 許雪松 1104013018
數(shù)據(jù)結(jié)構(gòu)與算法是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ),它不僅是計算機科學的核心課程,而且也已經(jīng)成為其他理工專業(yè)的熱門選修課??偟膩碚f感觸還是比較深的,剛開始上的時候還蠻簡單的,越到后面感覺越難,算法也更復雜了,有時候甚至聽不懂,老師上課時講的也蠻快的,所以只能靠課下下功夫了。下面是我對本學期學習這門課的總結(jié)。
一、數(shù)據(jù)結(jié)構(gòu)與算法知識點
第一章的數(shù)據(jù)結(jié)構(gòu)和算法的引入,介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法描述工具、算法和算法評價四個方面的知識。
第二章具體地介紹了順序表的概念、基本運算及其應(yīng)用?;具\算有:初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有:簡單順序查找、二分查找和分塊查找。排序方法有:直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。最后介紹了順序串的概念,重點在于串的模式匹配。
第三章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在鏈接存儲方法下數(shù)據(jù)結(jié)構(gòu)鏈表的相關(guān)知識。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)、基本運算及其實現(xiàn)以及鏈表的相關(guān)應(yīng)用問題,在此基礎(chǔ)上介紹了鏈串的相關(guān)知識。在應(yīng)用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應(yīng)用問題等。本章未完全掌握的是循環(huán)鏈表的算法問題和c的描述。
第四章介紹在兩種不同的存儲結(jié)構(gòu)下設(shè)計的堆棧,即順序棧和鏈棧的相關(guān)知識,了解堆棧的相關(guān)應(yīng)用,掌握應(yīng)用堆棧來解決實際問題的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和基本運算算法及其性能分析。本章堆棧算法思想較為簡單,所以能較好掌握。
第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序(循環(huán))隊列和鏈隊列的數(shù)據(jù)結(jié)構(gòu)、基本運算及其性能分析以及應(yīng)用。順序隊列(重點是循環(huán)隊列)和鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)和基本運算算法及其性能分析等。本章同堆棧有點類似,算法思想較為簡單,所以能較好掌握;但難點重在循環(huán)隊列隊空、隊滿的判斷條件問題。
第六章“特殊矩陣、廣義表及其應(yīng)用”將學習數(shù)組、稀疏矩陣和廣義表的基本概念,幾種特殊矩陣的存儲結(jié)構(gòu)及其基本運算,在此基礎(chǔ)上學習特殊矩陣的計算算法與廣義表應(yīng)用等相關(guān)問題。本章的重點是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基本運算算法。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu),在該存儲結(jié)構(gòu)下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。
第七章二叉樹及其應(yīng)用。分為二叉樹的基本概念、二叉樹存儲結(jié)構(gòu)、二叉樹的遍歷算法、線索二叉樹、二叉樹的應(yīng)用(哈夫曼樹、二叉排序樹、堆和堆排序、基本算法)。基本算法包括二叉樹的建立、遍歷、線索化等算法。在此基礎(chǔ)上,介紹二叉樹的一些應(yīng)用問題,包括哈夫曼編碼問題、(平衡)二叉排序樹問題和堆排序問題等。
第八章說的是樹和森林,首先我們要知道樹與二叉樹是不同的概念。課本介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu),還有樹、森林和二叉樹的相互關(guān)系,樹或森林怎樣轉(zhuǎn)化成二叉樹,二叉樹又如何轉(zhuǎn)換為樹和森林等算法。
第九章“散列結(jié)構(gòu)及其應(yīng)用”是邏輯結(jié)構(gòu)“集合型”的數(shù)據(jù)元素在散列存儲方法下的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識內(nèi)容。主要介紹散列函數(shù)的概念、散列結(jié)構(gòu)的概念、散列存儲結(jié)構(gòu)的概念---散列表、散列函數(shù)和散列表中解決沖突的處理方法---開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多,所以掌握不太好。
第十章圖及其應(yīng)用。分為圖的概念、圖的存儲結(jié)構(gòu)及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環(huán)圖及其應(yīng)用。
二、對各知識點的掌握情況
我對各知識點的掌握情況總結(jié)如下:
對于第一章對數(shù)據(jù)結(jié)構(gòu)的概念理解頗深,大概是每次都要談?wù)摰桨?。對算法的時間性能,空間性能基本了解。這些在后面的章節(jié)都會有運用。第二章本章重點和難點在查找和排序問題的算法思想上,6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時間復雜度分析。第三章,對鏈表掌握還好,對其數(shù)據(jù)結(jié)構(gòu)進行了分析,有循環(huán)鏈表,掌握的不是很好,對其中一些用法不熟練。第四章堆棧,本章堆棧算法思想較為簡單,所以能較好掌握,但表達式計算問題未掌握好的。第五章的循環(huán)隊列隊空、隊滿的判斷條件問題掌握的不是很好。第六章的重點是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基本運算算法。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu),在該存儲結(jié)構(gòu)下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。第七章對二叉樹掌握較好,其概念,存儲,遍歷有很好的掌握。就是對二叉排序樹有點生疏,它的生成算法不是很會。第八章樹樹與二叉樹之間的轉(zhuǎn)換,森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知識,沒有深入學習,大概了解了散列存儲結(jié)構(gòu)散列表,散列函數(shù),沖突的處理方法。第十章了解了圖的逆鄰接表的存儲結(jié)構(gòu),關(guān)鍵路徑求解算法未能掌握好,不能靈活運用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復雜的應(yīng)用問題。
三、學習體會
剛剛接觸這門課時,看到課本中全是算法,當時就暈了,因為我的c語言學的不好,我擔心會影響這門課的學習,后來上課時老師說學習這門課的基礎(chǔ)是c語言,所以我當時就決定一定要好好補補,爭取不被拖后腿,在學習這門課的期間,也遇到了不少問。但是通過學習數(shù)據(jù)結(jié)構(gòu)與算法,讓我對程序有了新的認識,也有了更深的理解。同時,也讓我認識到,不管學習什么,概念是基礎(chǔ),所有的知識框架都是建立在基礎(chǔ)概念之上的,所以,第一遍看課本要將概念熟記于心,然后構(gòu)建知識框架。并且,對算法的學習是學習數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵。在第二遍看課本的過程中,要注重對算法的掌握。對于一個算法,讀一遍可能能讀懂,但不可能完全領(lǐng)會其中的思想。掌握一個算法,并不是說將算法背過,而是掌握算法的思想。我們需要的是耐心。每看一遍就會有這一遍的收獲。讀懂算法之后,自己再默寫算法,寫到不會的地方,看看課本想想自己為什么沒有想到。對算法的應(yīng)用上,學習算法的目的是利用算法解決實際問題。會寫課本上已有的算法之后,可以借其思想進行擴展,逐步提高編程能力。
四、對課程教學的建議
1、課程課時較緊,課堂上的練習時間較少,講解的東西越多,頭腦有時就很混亂。
2、感覺上課時的氣氛不是很好,雖然大部分人都在聽,可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題,可以是大家都非常關(guān)心的一些內(nèi)容,這樣既讓大家能在思考之余有一個放松,也能夠提高學生的學習積極性和學習效率。
3、學習的積極性很重要,有時候我們花了很長時間去寫實驗報告,也很認真的去理解去掌握,可是最后實驗報告可能就只得了一個c,抄的人反而得a,這樣的話很容易打擊學生的積極性,在后面的實驗報告中沒動力再去認真寫。所以希望老師能在這方面有所調(diào)整。
4、雖然講課的時間很緊,但是還是希望老師能在講述知識點的時候能運用實際的調(diào)試程序來給我們講解,這樣的話能讓我們對這些內(nèi)容有更深刻的印象和理解。