20172319 《程式設計與資料結構》 第九周學習總結
阿新 • • 發佈:2018-11-12
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提出得很好,可以看出近斷時間來反覆使用連結串列、陣列去實現同一型別的資料結構起得了一定的成效。
- 20172316趙乾宸
學習進度條
程式碼行數(新增/累積) | 部落格量(新增/累積) | 學習時間(新增/累積) | |
---|---|---|---|
目標 | 3000行 | 15篇 | 300小時 |
第一週 | 0/0 | 1/1 | 12/12 |
第二週 | 935/935 | 1/2 | 24/36 |
第三週 | 849/1784 | 1/3 | 34/70 |
第四周 | 3600/5384 | 1/5 | 50/120 |
第五週 | 2254/7638 | 1/7 | 50/170 |
第六週 | 2809/10447 | 1/9 | 45/215 |
第七週 | 3700/14147 | 1/10 | 40/255 |
第八週 | 3422/17569 | 1/11 | 36/291 |