20172312 2017-2018-2 《程序設計與數據結構》第10周學習總結

教材學習內容總結

本周的十三章其實不是很難（或者說我個人認為不是很難），感覺本周的難點更偏向於實驗，尤其是第三，四項實驗的難度，相當之大。

本周內容：

對象具有良好定義的接口，這是一種實現集合的機制。

動態數據結構的大小規模可以隨需要而改變。

通過存儲更改對象引用來實現一個鏈表管理。

通過仔細操作對象引用，實現插入和刪除操作。

隊列是一種先進先出的線性數據結構，堆棧則是後進後出。

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

• 問題1：在數據結構的動態結構當中，對於動態結構的大小規模變化不是很了解。
• 問題1解決方案：https://blog.csdn.net/fengfeng2861285642/article/details/52304083
  鏈表從本質上講可以理解為“動態的對象數組”。鏈表可以實現對象的增加、刪除、查詢等等一系列的操作，可以實現動態擴充。如下為鏈表的實現：

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

• 本周的代碼沒有遇到太大的問題，基本上就是些大小寫錯誤，以及編碼不規範。（話說那個代碼規範能刪了不，每次都提醒我起名不對。）

代碼托管

上周考試錯題總結

• 1.穿越迷宮遞歸比叠代要容易得多。false
• A.遞歸是吸引人的一個原因是它自動回溯到最後一個決定的要點。在穿越迷宮時，當到達死胡同時，繼續前進的最佳地點是在前一個十字路口（或決定）的點。因此，進行回溯。為了叠代地解決迷宮需要實現回溯機制，回溯機制在遞歸中是自動可用的。（對於編寫代碼來說，遞歸自然比叠代要容易得多，但對於計算機來說，叠代則更加簡單）
• 2.考慮下面的遞歸sum方法：
  public int sum(int x)
  
• {
  
• if (x = = 0) return 0;
  else return sum(x - 1) + 1;
  }
  If the base case is replaced with "if (x = = 1) return 1;" the method will still compute the same thing.
• A.如果參數<0，則會出現無線遞歸。
• 3.下面的方法正確地添加兩個int，返回它們的總和：
  public int add(int a, int b)
  {
  return (b > 0) ? add(a+1, b-1) : a;
  }
• A.當b<0時，方法失效。

• 結對及互評

評分標準

1. 正確使用Markdown語法（加1分）：
   • 不使用Markdown不加分
   • 有語法錯誤的不加分（鏈接打不開，表格不對，列表不正確...）
   • 排版混亂的不加分
2. 模板中的要素齊全（加1分）
   • 缺少“教材學習中的問題和解決過程”的不加分
   • 缺少“代碼調試中的問題和解決過程”的不加分
   • 代碼托管不能打開的不加分
   • 缺少“結對及互評”的不能打開的不加分
   • 缺少“上周考試錯題總結”的不能加分
   • 缺少“進度條”的不能加分
   • 缺少“參考資料”的不能加分

3. 教材學習中的問題和解決過程, 一個問題加1分

4. 代碼調試中的問題和解決過程, 一個問題加1分

5. 本周有效代碼超過300分行的（加2分）
   • 一周提交次數少於20次的不加分
6. 其他加分：
   • 周五前發博客的加1分
   • 感想，體會不假大空的加1分
   • 排版精美的加一分
   • 進度條中記錄學習時間與改進情況的加1分
   • 有動手寫新代碼的加1分
   • 課後選擇題有驗證的加1分
   • 代碼Commit Message規範的加1分
   • 錯題學習深入的加1分
   • 點評認真，能指出博客和代碼中的問題的加1分
   • 結對學習情況真實可信的加1分
7. 扣分：
   • 有抄襲的扣至0分
   • 代碼作弊的扣至0分
   • 遲交作業的扣至0分

點評過的同學博客和代碼

• 本周結對學習情況
  • 20172318
  • 20172315
  • 結對學習內容

  • pp13.1，實驗-4

  • java密碼學

學習進度條

2017-2018-2 《程序設計與數據結構》第11周學習總結