20162311 2017-2018-1 《程序設計與數據結構》第十週學習總結

20162311 2017-2018-1 《程序設計與數據結構》第十週學習總結

教材學習內容總結

• 學習圖結構
• 圖和樹相似，也是由節點以及它們之間的鏈接組成，可是圖容許每一個節點與多個節點相連，部分父節點與子結點
• 圖分爲無向圖和有向圖，無向圖的節點之間的連線沒有方向，而有向圖的有箭頭指明方向
• 三種圖的實現策略：鄰接矩陣，鄰接表和十字鏈表

教材學習中的問題和解決過程

• 問題1：XXXXXX
• 問題1解決方案：XXXXXX
• 問題2：XXXXXX
• 問題2解決方案：XXXXXX

代碼調試中的問題和解決過程

本週主要是作實驗，問題體如今實驗報告中

代碼託管

（statistics.sh腳本的運行結果截圖）

上週考試錯題總結

（第九周的測試）

上週的考試題中有兩題答案有誤

• 第3題：答案是D，但實際上應該是B；無論是看解析仍是書上的原文，都應該是小於，而不是小於或等於
  

• 第4題：往二叉查找樹中添加一個新元素，應該先把它添加爲葉節點，書上和解析都是這樣說的，但答案倒是根節點
  

下面是個人錯題

• 第11題
  

分析：考慮最壞的狀況，即這課二叉查找樹退化成鏈式結構，就須要O(n)

• 第13題
  

分析：我作的時候認爲只有最大堆才符合題目要求，看來這裏是默認爲最大堆了

• 第15題
  

分析：忽略了always這個詞，ABCD四種狀況均可能，因此沒有哪一種是always

• 第17題
  

分析：和11題相似，應該考慮退化的狀況

• 第19題
  

分析：前提是一顆平衡的樹，因此算法複雜度是O(log2 n)

結對及互評

本週結對學習狀況

• 20162325

思考

這章內容學完，這門課程的教材內容就接近尾聲了。接下來的須要完成Android遊戲項目，這個項目其實就是爲了鞏固咱們學的數據結構，因此不能鬆懈，要趁着如今剛學完，記憶還比較清晰，不斷地複習鞏固，這樣才能真正學懂

學習進度條

	代碼行數（新增/累積）	博客量（新增/累積）	學習時間（新增/累積）	重要成長
目標	5000行	30篇	400小時
第一週	0/0	1/1	10/10
第二週	0/0	0/1	15/25
第三週	721/721	3/4	15/40
第四周	0/721	1/5	15/55
第五週	1234/1955	1/6	16/71
第六週	0/1955	3/9	20/91
第七週	1474/3429	2/11	24/115
第八週	1010/4439	2/13	25/140
第九周	2409/6848	1/14	22/162
第十週	652/7500	3/17	18/180

• 計劃學習時間:20小時

• 實際學習時間:18小時

• 改進狀況：作完實驗後有些鬆懈了，因此學習時間沒有達到預期

參考資料

• 《Java程序設計與數據結構教程（第二版）》

• 《Java程序設計與數據結構教程（第二版）》學習指導