20172325《Java程式設計》第一周學習總結

標籤：http   情況   別人   嵌套   net   感悟   class   java軟體   count   

20172325《Java程式設計》第一周學習總結教材學習內容總結教材學習中的問題和解決過程

教材學習有問題先去https://shimo.im/doc/1i1gldfsojIFH8Ip/看看，如果別人沒有提出相同問題，可以編輯文檔添加，然後把自己提出的問題複製到下面：

• 問題1：XXXXXX
• 問題1解決方案：XXXXXX
• 問題2：XXXXXX
• 問題2解決方案：XXXXXX
• ...

課本習題解答

• EX2.1 下列增長函數的階次是多少？
  • a.10n^2+100n+1000
  • 解：O(n^2)
  • b.10n^3-7
  • 解：O(n^3)
  • c.2^n+100n^3
  • 解：O(2^n)
  • d.n^2 ·log2(n)
  • 解：O(n^2 ·log2(n))
• EX2.4 請確定下面程式碼片段的增長函數和階次：

for(int count = 0 ; count < n ; count++)    for(int count2 = 0 ; count2 < n ; count2 = count2 + 2)    {        System.out.println(count,count2);    }}

- 解：嵌套迴圈，內層迴圈的迴圈次數是n/2，外層迴圈的迴圈次數是n，所以增長函數為：F(n)=(n^2)/2，階次為O(n^2)。

• EX 2.5：請確定下面程式碼片段的增長函數和階次:

for(int count = 0 ; count < n ; count++)    for(int count2 = 1 ; count2 < n ; count2 = count2 * 2)    {        System.out.println(count,count2);    }}

- 解：嵌套迴圈，內層迴圈的迴圈次數是logn，外層迴圈的迴圈次數是n，所以增長函數為：F(n)=nlog2(n)，階次為O(n·log2(n))。

代碼託管

本周無代碼

結對及互評點評模板：

• 部落格中值得學習的或問題：
  • xxx
  • xxx
  • ...
• 代碼中值得學習的或問題：
  • xxx
  • xxx
  • ...
• 基於評分標準，我給本部落格打分：XX分。得分情況如下：xxx

點評過的同學部落格和代碼

• 本周結對學習情況
  • 20172306
  • 結對照片
  • 結對學習內容
    • XXXX
    • XXXX
    • ...

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

xxx
xxx

學習進度條

	程式碼數（新增/累積）	部落格量（新增/累積）	學習時間（新增/累積）
目標	5000行	30篇	400小時
第一周	0/0	1/1	8/8

參考資料

• Java程式設計教程

• 《Java軟體結構與資料結構(第4版)》

20172325《Java程式設計》第一周學習總結