#20172330 2018-2019-1 《程序設計與數據結構》第四周學習總結

20172330 2018-2019-1 《程序設計與數據結構》第四周學習總結

教材學習內容總結

隊列

• 1.列表能夠分爲有序列表、無序列表和索引列表。
• 2.有序列表中的元素具備內在關聯，這種關聯定義了元素之間的順序。
• 3.無序列表中的元素按使用者所選擇的任意方式排序。
• 4.索引列表爲他的元素維護一段連續的數字索引值。
• 5.迭代器是一個對象，它提供了在一個集合上進行迭代操做的手段。
• 6.接口容許咱們建立多態使用，其中被調用的方法是基於被引用時的特定對象的。
• 7.在建立聯賽賽程時，有序列表是很方便的方式。
• 8.Josephus問題是一個典型的適合用索引列表來求解的計算問題。

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

• 問題1：有序列表、無序列表和索引列表的比較。
• 問題1解決方案：百度後知道了三者不一樣的地方。
  區別：

• 有序列表，是基於列表中元素的某種特性的。列表基於某個關鍵值排序，對於已經添加到有序列表中的元素，只要給定了元素的關鍵值，同時列表已經定義了元素的全部關鍵值，那麼它在列表中就有一個固定的位置。

• 無序列表，各個元素的位置並不基於元素的任何內在特性，可是不要被名字誤導， 無序列表中的元素是按照特殊順序放置，只是這種順序與元素自己無關，列表的使用者會決定列表的順序。

• 索引列表，與無序列表相似，索引列表的各個元素之間也不存在可以決定他們在列表中順序的內在關係。列表的使用者決定了元素的順序，不過，除此以外，其每一個元素都可以從一個數字索引值獲得引用，該
  索引值從列表的頭開始從0連續增長直到列表末端。當列表發生改變，索引值就響應的調整以保持順序和連續性。索引列表爲他的元素維護一段連續的數字索引值。

代碼託管

上週考試錯題總結

• 1.A linked implementation of a stack adds and removes elements from the _______ of the linked list.
  A .Front
  B .Rear
  C .Middle
  D .None of the above
  解析：棧相似於放箱子，再拿箱子時要從最上面一個拿即爲front.

• 2.A polymorphic reference uses _______________, not the type of the reference, to determine which version of a method to invoke.
  A .the type of the object
  B .the type of the reference
  C .both A and B
  D .none of the above
  解析：多態使用時經常關注的是對象的類型而不是應用的類型。

• 3.The implementation of the collection operations should affect the way users interact with the collection.
  A .true
  B .false
  解析：同時使用數組和鏈表會很複雜。

• 4：Common features should be located as low in a class hierarchy as is reasonable, minimizing maintenance efforts.
  A .true
  B .false
  解析：共同特徵應該在合理的條件下儘量高的至於該層次結構中，以最小化維護工做。

結對及互評

• 基於評分標準，我給嚴域俊的博客打分：7分。得分狀況以下：

正確使用Markdown語法（加1分）

模板中的要素齊全（加1分）

教材學習中的問題和解決過程, （加3分）

感想，體會真切的（加1分）

點評認真，能指出博客和代碼中的問題的（加1分）

• 博客中值得學習的或問題：
  • 圖片和文字相結合，方便理解。
  • 增長了博客中的目錄，方便查看，同時樣式進行了更新，顯得更加美觀
  • 閱讀了許多資料，使得博客更有說服力。
• 代碼中值得學習的或問題：
  - commit依舊很詳細，有條理性。

點評過的同窗博客和代碼

• 本週結對學習狀況
  • 20172333
  • 結對學習內容
    • 對於課後項目的編寫。

其餘（感悟、思考等，可選）

這一週的做業是在國慶節假期作的，因此作的時候不是太認真，課本看的內容也不是很紮實。課後會花費時間從新學習這一章的，

學習進度條

	代碼行數（新增/累積）	博客量（新增/累積）	學習時間（新增/累積）	重要成長
目標	5000行	30篇	400小時
第一週	0/0	1/1	10/10
第二週	700/700	1/2	10/20
第三週	700/1400	1/3	10/30
第四周	700/2100	2/5	10/40

參考：軟件工程軟件的估計爲何這麼難，軟件工程 估計方法

• 計劃學習時間:10小時

• 實際學習時間:10小時

參考資料

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

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