20172319 2018.11.09-11.16

《程式設計與資料結構》第9周學習總結

目錄

• 教材學習內容總結
• 教材學習中的問題和解決過程
• 程式碼除錯中的問題和解決過程
• 程式碼託管
• 上週考試錯題總結
• 結對及互評
• 學習進度條
• 參考資料

教材學習內容總結

第十五章 圖

• 15.1 無向圖：

• 15.2 有向圖：

• 15.3 網路：

• 15.4 常用的圖演算法：

• 15.4.1 遍歷：

• 15.4.2 測試連通性：

• 15.4.3 最小生成樹：

• 15.4.4 判定最短路徑：

• 15.5 圖的實現策略：

• 15.5.1 鄰接列表：

• 15.5.2 鄰接矩陣：

• 15.6 用鄰接矩陣實現無向圖：

• 15.6.1 addEdge方法：

• 15.6.2 addVertex方法：

• 15.6.3 expandCapacity方法：
  

• 15.6.4 其他方法：

返回目錄

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

• 問題1：2-3-4樹？
• 解決：

返回目錄

程式碼除錯中的問題和解決過程

• 問題1：如何刪除某一指定結點的子樹。

• 解決：

返回目錄

程式碼託管

返回目錄

上週考試錯題總結

• 錯題1：上週無任何錯題。
• 解決：
• 錯題2：
• 解決：
• 錯題3：
• 解決：

返回目錄

結對及互評

點評過的同學部落格和程式碼

• 本週結對學習情況：
  • 20172316趙乾宸
    
  • 部落格中值得學習的或存在問題：
    
  • 20172329王文彬
    
  • 部落格中值得學習的或存在問題：
  • 部落格內容充實、排版整齊、對教材內容有經過一番認真思考、繼續保持。
  • 程式碼截圖做標註時應儘量避免遮擋程式碼。
  • Markdown的部分縮排有誤。
  • 教材問題2提出得很好，可以看出近斷時間來反覆使用連結串列、陣列去實現同一型別的資料結構起得了一定的成效。

返回目錄

學習進度條

返回目錄

參考資料

• Java堆結構PriorityQueue完全解析
• 堆---實現最小堆及堆的插入與刪除
• 資料結構之堆的插入、取值、排序（細緻講解+圖片演示）
  返回目錄