20172316 2018-2019-1《程序設計與數據結構》第五週學習總結

20172316 2018-2019-1《程序設計與數據結構》第五週學習總結

教材學習內容總結

第九章 排序與查找

查找：在查找池中尋找某一元素，肯定該元素是否存在（返回Boolean值）
靜態方法，泛型方法：靜態方法又名類方法，只須要經過，類名來激活（Math.sqrt(6)），不能引用實例變量。
在方法頭插入泛型聲明建立泛型方法，泛型方法中可使用泛型參數。以前在使用泛型的列表、數組、鏈表時，一直想要殊不知道如何對一個泛型的對象使用本身的方法，如今終於瞭解到了。
排序：某個類實現Comparable接口後，元素之間具備必定的聯繫，創建排序的基礎。排序就是使該類對象按照其聯繫的規律以規定的標準從新排列，有利於對對象的管理（如查找）。

---

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

問題：各類排序方法的深刻理解，只憑想象過於抽象。
解決：畫一畫,冒泡排序：

快速排序：

---

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

本週代碼無重大問題。

---

代碼託管

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

---

上週考試錯題總結

• 1.The elements of an ordered list do not have an inherent relationship defining their order.
  
• 正確答案：False
• 緣由：題目看花眼了，有序列表中的元素具備內在聯繫。
  
• 2.Interfaces allow us to make polymorphic references, in which the method that is invoked is based on the type of the reference variable rather than the particular object being referenced at the time.
  
• 正確答案：False
  
• 緣由：接口容許咱們進行多態引用，在這種引用中，被調用的方法基於引用變量的類型，而不是當時引用的特定對象。

---

學習進度條

	代碼行數（新增/累積）	博客量（新增/累積）	學習時間（新增/累積）	重要成長
目標	5000行	30篇	400小時
第一週	0/0	1/1	6/6
第二週	771/771	1/2	16/22
第三週	562/1233	1/3	15/37
第四周	1503/2736	2/5	15/52
第五週	1152/3888	1/6	10/62

---

結對互評

唐才銘19：每一個算法的代碼實現都很是詳細地列出；介紹冒泡排序Markdown的部分有誤。
王文彬29：排序、查找算法以及問題的介紹詳細，使用了老師提供的算法介紹網站的動態圖片生動展現了算法原理。

參考資料

• 《Java程序設計教程（第八版）》電子工業出版社
• 《使用碼雲和博客園學習簡易教程》
• 《使用開源中國(碼雲)託管代碼》
• 數據結構(一) 單鏈表的實現-JAVA