第十六周 資料結構學期總結

2021-08-13 10:49:28 字數 3691 閱讀 6136

o : 在本學期的學習中,我通過自主學習和課堂學習兩種方式,共學習了以下內容:

一、了解了資料結構和演算法的基本概念

1. 了解了邏輯結構和儲存結構的基本表示和分類(邏輯結構可用圖表或二元組表示,分為集合、線性結構、

樹形結構三類;儲存結構分為順序儲存結構、鏈式結構、索引儲存結構、雜湊儲存結構四類)

2. 複習了幾種常用的資料型別,並學習了抽象資料型別的構建

3. 初步學習了演算法的基本概念,了解了演算法時間複雜度的基本概念及運算方法

二、學習了線性表的相關知識

1. 了解了線性表的定義及線性表抽象資料型別的描述 

2. 重點學習了線性表的順序儲存結構--順序表和鏈式儲存結構--鍊錶的相關知識,包括了解順序表和煉表的基

本思想,理解並掌握順序表、單鏈表、雙鏈表的演算法組成及實現,能按照**畫出或描述出順序表和煉表

的增刪改查排序等功能的實現過程。

3. 練習了線性表的應用,分別構建了順序表和單鏈表、雙鏈表的演算法庫

4. 簡單學習了有序表的相關知識

三、學習了棧和佇列的相關知識(以線性表的知識為基礎)

1. 了解了棧和佇列的定義及棧和佇列抽象資料型別的描述

①棧的順序儲存結構及鏈式儲存結構的基本運算的實現。基本運算包括棧的初始化、銷毀棧、判斷棧是否

為空、進棧、出棧、取棧頂元素等    

②佇列的順序儲存結構及鏈式儲存結構的基本運算的實現。基本運算包括佇列的初始化、銷毀佇列、判斷

佇列是否為空、進隊、出隊等

③能根據演算法畫出棧和佇列基本運算的實現過程

④建立棧和佇列的演算法庫

3. 學習了棧和佇列的特點:棧的特點為先進後出,佇列的特點為先進先出,他們共同的特點為都是受限的線

性表,都只能在表的一端

進行操作

四、學習了串的基本概念

1. 了解了串的定義及串抽象資料型別的描述

2. 重點學習了串的順序儲存結構--順序串的相關演算法,包括生成串、銷毀串、串的插入、串的複製等

3. 在串的模式匹配中,學習了brute-force演算法和kmp演算法

五、學習了陣列和廣義表的相關知識

複習了簡單陣列的相關知識,重點學習了特殊矩陣壓縮儲存和稀疏矩陣表示

六、學習了樹和二叉樹的相關知識

1. 了解樹和二叉樹的定義及樹和二叉樹抽象資料型別的描述

2. 重點學習了樹和二叉樹相關演算法,包括:

①學習了樹的基本概念及邏輯表示方法,了解了樹的基本術語及性質

②重點學習了樹的基本運算及樹的儲存結構,在基本運算中,學習了樹的先根、後根及層次遍歷;在儲存

結構中,學習了雙親儲存結構、孩子鏈儲存結構及孩子兄弟鏈儲存結構

③學習了二叉樹的基本概念和性質,學習了二叉樹與樹、森林之間的轉換,能夠畫出轉換過程   

④重點學習了二叉樹的順序儲存結構及鏈式儲存結構,可自主畫出順序儲存及鏈式儲存的具體過程

⑤重點理解了二叉樹的基本運算演算法,包括建立二叉樹、銷毀二叉樹、輸出二叉樹、查詢節點及求樹高

⑥重點理解並掌握了二叉樹的三種遍歷演算法思想--先序、中序及後序遍歷,理解相應遞迴演算法,並能按照

演算法基本思想描述相應遍歷過程或者畫出遍歷過程

⑦重點理解並掌握了二叉樹構造的兩個定理,並能熟練使用這兩個定理,能根據給出的先序或後序序列及

中序序列確定唯一的原序列

⑧重點理解了線索二叉樹和哈夫曼樹的實現思想,會畫出相應過程圖

七、學習了圖的相關知識

1. 了解了圖的定義及圖的基本術語,學習了鄰接表的儲存方法,會畫鄰接表

2. 重點學習並理解圖的兩種遍歷演算法,掌握深度優先遍歷及廣度優先遍歷的演算法思想,能根據題目要求寫出

遍歷過程

3. 重點學習了生成樹的相關知識,包括:

①理解生成樹的概念,知道與生成樹有關的術語意義,能根據深度優先遍歷及廣度優先遍歷分別構造深度 

優先生成樹及廣度優先生成樹,並能畫出這一過程

②理解帶權圖的最小生成樹的概念,理解普里姆演算法和克魯斯卡爾演算法思想,會按照這兩種演算法思想構造

最小生成樹

4. 會求從乙個頂點到其它頂點的最短路徑,了解狄克斯特拉演算法的思想,會描述求解過程

5. 了解拓撲排序,會找拓撲序列

八、學習了查詢演算法的相關知識

1. 了解了查詢的基本概念

2. 重點學習了線性表的查詢演算法及查詢思路,包括線性表的順序查詢、折半查詢及線性表的索引儲存結構及

分塊查詢,能根據要求畫出查詢過程

3. 重點學習了數表的查詢,包括:

①了解了二叉排序樹的相關演算法,包括二叉排序樹的插入及建立、查詢、刪除等操作,能根據演算法畫出相

應的二叉排序樹,並能掌握刪除操作的思想,做到正確畫出刪除節點後的二叉排序樹

②重點學習了平衡二叉樹插入結點及刪除結點的過程,理解ll型、rr型、lr型、rl型調整的思想,能描

述調整過程

並能畫出每次調整後的平衡二叉樹

③重點學習了b-樹的相關操作,包括b-樹的查詢、插入、刪除,能夠根據演算法思想畫出相應b-樹

4. 重點學習了雜湊表的查詢,包括:

①了解了雜湊表的基本概念及雜湊表的構造方法

②重點學習了雜湊衝突的解決方法,有開放位址法和拉鍊法。能根據演算法思想畫出解決衝突的過程

③會用開放位址法和拉鍊法構造雜湊表,並會計算查詢成功和查詢不成功時的平均查詢長度

九、學習了

排序的相關知識

1. 了解了排序的基本概念

2. 重點學習了插入排序的相關知識,插入排序包括直接插入排序、折半插入排序及希爾排序,重點掌握

了這三

種演算法的排序思路及演算法組成,並能在紙上畫出排序流程

3. 重點學習了交換排序的相關知識,交換排序包括氣泡排序、快速排序,

重點掌握

了這兩種演算法的排序思路及

演算法組成,

並能在紙上畫出排序流程

4. 重點學習了選擇排序的相關知識,選擇排序包括簡單選擇排序、堆排序,重點掌握

了簡單選擇排序演算法的排

序思路及演算法組成和堆排序的排序思路,並能在紙上畫出排序流程

5. 重點學習了歸併排序及基數排序的排序思路,簡單了解了演算法組成,要求能描述排序過程或畫出排序過程

r :       在本學期的學習中,我對反轉課堂的態度有三個階段的變化。第一階段是學習線性表、棧和佇列及樹和二叉樹 的

但在學師在講什麼,學習效果非常不好;

師講的什麼並能跟上老師思路,在這一階段,雖然還是有的知識沒能掌握,但學習效果有了明顯的改善

我認為學習是個不斷摸索的過程,教學方法永遠在變,所以我們也要配合教學改變自己的學習方法,就反轉課

堂而言,上課是對課後自學的鞏固時間,如果不能跟上節奏,那麼就是在浪費課上時間。

i  :      對於已經完成的部分,在最後兩周的複習中只要跟著課件在整理一遍思路就好了,但對於沒完成的部分或者完

會給自己打80分,好的地方就不多說了,但是需要反思的是有一段時間一直拖拉的不想學習的狀態,而且在學習

多時間。

d :      在大學生活中我不習慣課前自學,因為課前自學的範圍及重點不好把握,往往花了很多時間看的幾頁書在上課

時幾分鐘就能講完,那時常想如果有老師告訴我們大體範圍就好了。在賀老師的課堂上,我們用了翻轉課堂這種新

我明白,一下子從不自學到自學的過程中總會出現諸多困難,所以當問題出現及時改變心態解決就好,所以我開始

頻裡的內容,結合賀老師上傳的課上活動的課件,把沒學會的知識盡量補上。在今後的學習中,我會更多的採用互

聯網上的資源提前自助學習,期望收到更好的效果。最後,希望期末能有乙個好成績!

第十六周總結

第十六周了,還有一周就要開始上機考試了,上機考試完就是筆試考試。每節課老師都會提醒時間,讓我們抓緊時間複習,然後開始講課,努力的聽課。本週結束了小組的頁面考核,分組講解,然後就開始分方向。本來,在分方向之前,我想的是選擇前端,或許是當時想著前端很有意思,很好學,但是當我在做頁面時,遇到了很多麻煩,稍...

第十六周總結

轉眼間十六周就過去了,在這個周裡面我們的小組裡面已經停止像平常的那樣來到就進行學習專業的技能,我們都已經投入了複習,可怕的第乙個期末考試已經將要來臨,我們要好好複習啦!當然,在這個週裡,我的收穫還是不小的,比如說之前我的高數什麼都不會,上課都已經進入了聽不太懂的狀態,還好有這週的彌補,我才感覺我才真...

第十六周總結

這一周又進行了一次考核,關於這次考核上交的頁面我不是太滿意。我是模仿著原頁面做得,但是效果卻遠遠達不到。原頁面是響應式的頁面,由於我對js的不熟悉,導致我很多的功能都無法實現。僅乙個輪播圖我就弄了好長時間。除了功能,還有就是布局。我的布局不是太理想,無法達到減小視窗做到自適應,我的頁面在我的電腦上是...