已經有不少人在問，我就統一回答一下： 附上作業裡頭的說明: 6. 關於 Performance study report “adtComp.pdf. 需要寫的內容如下： 一、資料結構的實做 1. 簡述關於這三種ADT 的資料結構與操作上之不同不需描述太多，有“系統” 的 “清楚” “簡單” 說明就好，切勿直接貼上網路參考資料。 2. 你如何去使用程式去實現上述的概念簡單說明 “程式” 的實做方式，實做上關 鍵的部份，切勿直接貼上CODE。若貼上pseudo code也請再用 “文字說明”。 3. 請說明為何你要使用這樣的實做方式，有何優缺點。如同上項Note #4內的說明 ，簡述一下為何你要這樣實做。 像是，1. 好寫 2. performance好 3. 其他理由... 二、實驗比較，請說明你所設計的實驗以及比較這些ADT的Performance 1. 實驗設計 2. 實驗預期 3. 結果比較與討論 報告有繳交沒有亂寫就有基本分。但如果報告沒交或是亂寫是會0 分的！！請注意！！！ 至於報告著重質量不重數量。 但是有質量且有數量也是值得鼓勵的，只是分數會 saturated。 基本上將關鍵字組合成完整句子並且有調理的整理且簡單說明，即可。 ======================================== 簡單說明一下： 1. 要大家寫報告的目的是希望大家能對自己寫的 array/dlist/bst 利用程式提供的指令做一些實驗，觀察他們的 performance， 並且探討可能的原因，以驗證上課教的東西，以及你們自己的實作。 2. 不一定要跟 ref program 比，因為你也不知道我是怎麼寫的， 所以討論也沒有太大的意義。 3. BST 做不出來也可以寫報告，你就好好討論你的 array 與 dlist， 並且說明一下你 BST 寫不出來的原因。 4. 如果你 arry 或是 dlist 也寫不出來，那也請說明一下你的原因。 5. 我們要看的是你們有基本的誠意來寫份報告，為辛苦寫的 HW5 做一個回顧。 沒有必要為了高分而軍備競賽，滿分的標準在我們心中， (我們不會告訴你們的，因為我希望你們對自己負責就好了，不用對我們的標準負責) 超過的話也只能給你滿分，不會讓你成為別人的調分障礙。 當然，如果你自己覺得想要多寫/做一些，我們當然很歡迎， 也為你的努力致上敬意。 6. 寫報告其實是挺重要的能力，也希望藉此機會能讓大家練習一下。 7. 我好像太囉嗦了，就此打住。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.36.53.23