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

時間 2019-11-11

標籤程序設計與數據結構 8周學習總結欄目軟件設計简体版

原文原文鏈接

教材學習內容總結

多態性引用能夠在不一樣時間指向不一樣類型對象，即運行一致性的方法出現不一致的行爲。
後綁定：
- 綁定：程序執行時被要求調用某個方法纔可執行某段代碼，叫作綁定。
- 在多態引用中，這種綁定在程序運行以後才能執行，因此稱爲後綁定或動態綁定。
- 後綁定的效率較低，由於它要綁定的方法定義取決於當時所引用的對象，可是後綁定的靈活性彌補了它效率低的缺陷。
創建多態性引用的方法有兩種：繼承方式和接口方式。
繼承方式
- 格式：其中Animal類的一些子類中都有都有move方法
```
Animal creature = new Animal();
creature.move()
```

接口方式

//創建接口
public interface Mover
{
 public void move();   
}
//實現接口引用時
Mover creature;
creature = new Horse();
creature.move();

問題1：看書的時候不是很理解排序算法的效率到底是怎麼來的，n^2還好理解，可是n㏒₂n是怎麼得出的就不是很清楚了
問題1解決方案：上網查了一下排序算法有八種，其中對於如何獲得n㏒₂n的，堆排序解釋的比較清楚，可是堆排序的定義博客裏解釋了好久直接粘貼過來太佔用篇幅，因此僅把地址放過來，這裏只放如何計算效率的解釋：
除此以外，還有一種桶排序（定義：將陣列分到有限數量的桶子裏。每一個桶子再個別排序，但有可能再使用別的排序算法或是以遞迴方式繼續使用桶排序進行排序）提供了比n㏒₂n效率更高的方法：假設有n個數字，有m個桶，若是數字是平均分佈的，則每一個桶裏面平均有n/m個數字。若是對每一個桶中的數字採用快速排序，那麼整個算法的複雜度是 O(n + m * n/m*log(n/m)) = O(n + nlogn - nlogm)從上式看出，當m接近n的時候，桶排序複雜度接近O(n)

錯題1：Which of the following is true regarding Java classes?
- A . All classes must have 1 parent but may have any number of children (derived or extended) classes
- B . All classes must have 1 child (derived or extended) class but may have any number of parent classes
- C . All classes must have 1 parent class and may have a single child (derived or extended) class
- D . All classes can have any number (0 or more) of parent classes and any number of children (derived or extended) classes
- E . All classes can have either 0 or 1 parent class and any number of children (derived or extended) classes
緣由及理解狀況：java中默認Object類的父類是自己。
錯題2：You may use the super reserved word to access a parent class'private members.
- A . true
- B . false
緣由及理解狀況：概念不清，正好搞混了，super引用惟一不能引用的就是private變量。
錯題3：In order to determine the type that a polymorphic variable refers to, the decision is made
- A . by the programmer at the time the program is written
- B . by the compiler at compile time
- C . by the operating system when the program is loaded into memory
- D . by the Java run-time environment at run time
- E . by the user at run time
緣由及理解狀況：當時尚未學到多態性，如今明白了，多態性是後綁定的，然後綁定取決於當時所引用的對象

博客中值得學習的或問題：
- 優勢：教材學習總結有改進，從參考資料的變化也能看出開始下功夫往深想了
- 問題：在提醒以前錯題放的是錯的，應該總結的是第九章錯題，他放的第十章
代碼中值得學習的或問題：
- 優勢：本週代碼的優勢不是很明顯...
- 問題：在引用DVD類和DVDCollection類時其實可使用import，要比直接複製過來簡單許多

	代碼行數（新增/累積）	博客量（新增/累積）	學習時間（新增/累積）	重要成長
目標	5000行	30篇	400小時
第一週	120/120	1/1	9/9
第二週	246/366	1/2	9/18
第三週	785/1121	2/4	15/33
第四周	615/1736	1/5	20/53
第五週	1409/2645	1/6	24/77
第六週	561/3206	1/7	20/97	再次搞清了一些本身有點含糊不清的概念
第七週	63/3269	1/8	15/112
第8周	2476/5745	3/11	90/201