1. 程式人生 > >2017-2018-2 《程序設計與數據結構》第11周學習總結

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

選擇題 commit ade HR turn mit 代碼行數 重要 計算機

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密碼學

學習進度條

代碼行數(新增/累積)博客量(新增/累積)學習時間(新增/累積)重要成長
目標 5000行 30篇 400小時
第六周 347/2019 1/10 26/153
第七周 728/2747 1/11 31/184
第八周 808/3555 2/13 33/217
第九周 1082/4637 1/14 28/245
第十周

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