20172322 《程序設計與數據結構》第一週學習總結

20172322 《程序設計與數據結構》第一週學習總結

教材學習內容總結

• 本週是新學期的第一週，也只有一節課，課上老師結合教材給咱們講了一堂課，主要內容以下：

  • 高質量軟件的主要特徵：正確性、可靠性、健壯性、可用性、可維護性、可重用性、可移植性、運行效率、質量問題。
    

  • 階次O的計算法：忽略該算法的增加函數中的常量和其餘次要項，只保留主項而得出的。
  • 處理器運算速度的大幅度提高和大量廉價儲存器的涌現也不表明咱們能忽略算法分析，而偏偏相反，處理器速度和存儲器並不能彌補算法效率的差別。
  • 在嵌套循環中的複雜度分析：需用內層循環的複雜度乘之外層循環的複雜度。

  • 只有可運行得語句纔會增長時間複雜度

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

• 問題1：最初對EX2.4中內層循環的for(count2 = 0; count2 < n; count2 = count2 * 2)表示有疑問，這是一個無限循環，無限循環的階次計算應該沒有那麼簡單。在網上也沒有相關的解答。
• 問題1解決方案：隨後助教改爲了count2 = 1。

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

本週暫時沒有代碼調試。

代碼託管

暑期app碼雲連接:點擊這裏

本週做業

• EX2.一、EX2.四、EX2.5答案以下圖
  

• 過程：
  • EX2.1：經過觀察易得答案
  • EX2.4：外層for循環的階次是O(n)內層for循環階次也是O(n)，故階次爲0(n^2)，增加函數t(n)=n✖n/2✖1=n^2/2
  • EX2.5：外層for循環的階次是O(n)內層爲O(logn)故階次爲O(nlogn)，增加函數t(n)=nlogn

結對與互評

點評過的同窗博客和代碼

• 本週結對學習狀況

  • 20172303

  • 結對學習內容
    • 在上課時想她詢問了一些關於階次的計算方法，她爲我作了初步的解釋，爲我以後的學習做出了比較大的幫助。
    • 在空閒時間進一步共同修正APP，如今已經加上了計時功能，而且對界面作了相應的優化。
  • 博客中值得學習的或問題：
    • 博客內容十分詳細，對比個人博客而言顯得十分優秀。
    • 沒有問題。

其餘

• 感悟：作出一個好的軟件毫不是一件容易的事，與之對應的軟件工程的目標很大程度上與其餘工程學科是同樣的。
• 思考：這學期必定要好好學習！爭取保持與上學期的成績相同！
• 暑期app博客地址（持續更新）：
  - 基礎實現：點擊這裏
  - 增補：計時器的加入：點擊這裏

學習進度條

	代碼行數（新增/累積）	博客量（新增/累積）	學習時間（新增/累積）	重要成長
目標	5000行	30篇	400小時
第一週	0/5000	2/30	8/400	認真學習！積極向上

• 計劃學習時間:5小時

• 實際學習時間:8小時

參考資料

• 《Java軟件結構與數據結構》