《數據結構與面向對象程序設計》第8周學習總結

學號20182329 2019-2020-1 《數據結構與面向對象程序設計》第8周學習總結

教材學習內容總結

• 用鏈表實現隊列，以及隊列的出入、刪除、交換等等操做。
• 用數組實現隊列，一樣實現上述操做。
• 學習查找的ASL算法，對比出更加高效的算法，同時學會鑑別算法的穩定性。
• 學會最簡單的線性查找，以及二分法查找。
• 學會在查找的基礎上進行簡單排排序，學會並實現選擇排序。
• 插入排序是將元素插入已有列表。
• 學習冒泡排序，可是冒泡是一種算法很是複雜的。
• 學習快速排序和歸併排序。

---

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

• 問題1：在學習歸併查找的過程當中，發如今分解和歸併的每一步中度須要進行一輪比較，也就是說，在一個循環中套兩個循環，可是這樣的運算算法就會很是複雜，並且只是設置分解在循環中能夠，可是很難把合成也放在其中。
• 問題1解決方法：算法自己複雜是沒有解決的方法，兩個循環沒法並行時，能夠將歸併部分的代碼從新設置一個方法，須要的時候調用就能夠了。
• 問題2：在學習Android 的課程時，不是很理解和使用監聽器，本身編寫的監聽器老是沒法鏈接。
• 問題2解決方案：在實驗2的學習編寫中，監聽器與按鈕相結合的方式，鏈接兩個活動，這固然含有點擊、長按等，關鍵在一個監聽器等待一個活動開始後，相應另外一個活動，接口是必要且關鍵的。
• 問題3：我在編寫書上SortPlayerList代碼時，發現我設置一個inset（void）方法時，最後執行時結果並無改變，date值並無改變。
• 問題3解決方法：缺乏一個方法。如圖：

---

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

• 問題1：在Android 上實現實驗2時，發現本身不能再layout中編寫的佈局中調用方法Chain6_4
  

• 問題1解決方法：我在編寫Second的時候缺乏與之對應的佈局。
  

• 問題2：在編寫查找的sort方法時，我已經編寫好了Searching的主要類，可是在sort的返回值上一直是報錯狀態。
  

• 問題2解決方法：在編寫時sort方法中，result的值一開始是String類，後來使用循環應爲int類

---

## 錯題

代碼託管

https://gitee.com/besti1823/20182329lyz.git
（statistics.sh腳本的運行結果截圖）

---

## 上週考試錯題總結

結對及互評

• 博客中值得學習的或問題：
  • 本博客體現許多java鏈接的問題，發現了一些排序和查找的優勢。
  • 可是博客在課本自學方面存在一點問題，並無將全部知識點列出，只是課本編程實列的學習問題的解決。
  • 這篇博客的代碼問題並無將各類排序的方法事列出來，也沒有將查找的算法列出來。
• 代碼中值得學習的或問題：
  • 本博客在提出代碼編寫錯吳時，雖然解析比較完整，沒有展現出比較全面的圖片。
  • 本博客存在設置類（抽象類）時的錯誤，但願改正。
• 基於評分標準，我給本博客打分：10分。得分狀況以下：
• 正確排版要素齊全（+1）
• 使用makedown格式（+1）
• 教材問題（+3）
• 代碼調試問題（+3）
• 錯題深刻（+1）

• 點評認真（+1）

• 參考示例

  點評過的同窗博客和代碼

• 本週結對學習狀況
  • 學號20182324
  • 結對照片
  • 結對學習內容
    • 用鏈表實現隊列，以及隊列的出入、刪除、交換等等操做。
    • 用數組實現隊列，一樣實現上述操做。
    • 學習查找的ASL算法，對比出更加高效的算法，同時學會鑑別算法的穩定性。
    • 學會最簡單的線性查找，以及二分法查找。
    • 學會在查找的基礎上進行簡單排排序，學會並實現選擇排序。
    • 插入排序是將元素插入已有列表。
    • 學習冒泡排序，可是冒泡是一種算法很是複雜的。
    • 學習快速排序和歸併排序。
  • 學號1

---

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

在學習鏈的排序時，發現有不少方法能夠用，不是非要冒泡法或選擇排序發，哈希法取模循環排序也能夠爲數字排序，不過排序首先得查找，再決定用交換仍是插入排序，固然最簡單的線性排序交換也能夠，快速排序的交換方法是最快的算法。同時在學習查找與排序時，排序應該說是一種有後續進程的查找，更高級更快速並且最穩定的算法是必不可少的是計算其ASL。在隊列中的插入、查找、更替等等也很是重要。

參考資料
Java程序設計
Android程序設計
----------

學習進度條

	代碼行數（新增/累積）	博客量（新增/累積）	學習時間（新增/累積）	重要成長
目標	6000行	30篇	400小時
第一週	107/107	2/2	15/15
第二週	454/526	2/4	32/47
第三週	988/1514	2/6	31/78
第五週	757/2271	2/8	31/109
第六週	875/3146	1/9	31/140
第七週	1282/4428	2/11	58/198
第八週	1972/6400	2/13	36/234

嘗試一下記錄「計劃學習時間」和「實際學習時間」，到期末看看能不能改進本身的計劃能力。這個工做學習中很重要，也頗有用。
耗時估計的公式：Y=X+X/N ，Y=X-X/N，訓練次數多了，X、Y就接近了。

• 計劃學習時間:60小時

• 實際學習時間:58小時

• 改進狀況：這周主要是學習Android ，因此代碼量不夠多，在週六周天假期少一點玩，多打幾行代碼。

參考資料

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

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

• ...