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

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

教材學習內容總結

• 查找
  1.線性查找：從該列表頭開始依次比較每一個值，直至找到該目標元素。
  

2.二分查找法：二分查找是從排序列表的中間開始查找，如果沒有在那個中間元素則繼續查找。運用遞歸的方式實現

• 排序
  1.選擇排序：通過反復地將某一特定值放到它在列表中的最終已排序位置從而完成對某一列表值的排序。
  

2.插入排序：通過反復地將某一特定值插入到該列表某一個已排序的子集中來完成對列表值的排序。

3.冒泡排序：通過重復地比較相鄰元素且在必要時將它們互換，從而完成對某個列表的排序。

4.快速排序：通過將列表分區，然后對分區進行遞歸式排序，從而完成對整個列表的排序。
5.歸并排序：通過將列表遞歸式分成兩半直至每一子列表都含有一個元素，然后將這些子列表歸并到一個排序順序中，從而完成對列表的排序。
6.基數排序：基數排序是基于隊列處理的。

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

• 問題1：如何創建一個泛型方法

• 問題1解決方案：創建一個泛型方法，需在方法頭的返回類型前插入一個泛型聲明
  例：

public <T> T genericMethod(Class<T> tClass)throws InstantiationException ,IllegalAccessException{T instance = tClass.newInstance();return instance;
}

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

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

代碼托管

上周考試錯題總結

沒有錯題。

結對及互評

• 本周結對學習情況
  • 20172311
  • 對課本上的諸多疑問點進行了討論，同時對代碼實現過程中遇到的一些問題也通過討論得以解決。
• 上周博客互評情況
  • 20172311

學習進度條

	代碼行數（新增/累積）	博客量（新增/累積）	學習時間（新增/累積）	重要成長
目標	5000行	30篇	400小時
第一周	0/0	1/1	6/6
第二周	612/612	1/2	18/24
第三周	516/1128	1/3	16/40
第四周	702/1830	2/5	16/56
第五周	1926/3756	1/6	18/74

參考資料

• 《java 泛型詳解-絕對是對泛型方法講解最詳細的，沒有之一》

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

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