20162314 《Program Design Data Structures》Learning Summary Of The First Week

20162314 2017-2018-1 《Program Design & Data Structures》Learning Summary Of The First Week

Summary of teaching materials

• Algorithm analysis is the basic project of the computer science.

• Increasing function prove that the utilization of the time and space are related with the scale of the problem.

• The order of algorithm is determined by the main term of increasing function.

• The order of algorithm provides an upper bound to a increasing function.

• Faster CPU can not supply the ineffective of an algorithm as the scale of the problem growing.

• Analysing the complexity of an algorithm often needs analysing the execution of the loop.

• The execution of the inner loop and the outer loop must be considered when analysing a nested loop.

• Tower of Hanoi contains the complexity of the order of index number,even though it is ineffective,the implement is elegant and concise.

Problem and solution in learning materials of teaching.

According to the chart, if the time complexity of A4 is n^4, the scale after improvement should be 1.78s4. But the answer is s4+3.3, due to the log2(10)≈3.3
so I suppose the answer could be s4+log2(10), and if so, the time complexity is 2^n. The question is solved.

Problem and solution in debugging code.

problem: In TowersOfHanoi conductor, whether the time will increase or not when the number of disk rise.

• Number of disk:4.
  

• Number of disk:5.
  

The answer is yes, time rises from 1s 124ms to 1s 160ms.

problem: what is the distingguish between direct recursion and indirect recursion and How to use it .

If the current location is not the bottom-right corner, we search for a solution in each of the primary directions, if necessary.
First, we look down by recursively calling the traverse method and passing in the new location.
The logic of the traverse method starts all over again using this new position. It’s as if each call
to traverse is attempting to solve a new, slightly smaller, maze.
---from the teaching materials.

Code hosting

Summary of error for last week.

Evaluate for my partner

• Advantage and problem in the blog：
  • Concise and comprehensie
  • Uncleary to the content
  • Mould is amazing
• Advantage and problem in the code：
  • Serious writing.
  • Wonderful idea
  • Too less

Learning situation of partner

• 20162310

• Learning content of partner：
  • Algorithm
  • Recursion
  • HanoiTowers and maze

Anything else that want to say

Recently, I'm preparing for the CATTI and I thought I've never written blog in English before.Therefore, I suppose I could do it once a week as the homework weekly.
I have to say it's a hard work to start with.But it might be benefit for me if I can take this as a long run.

Academic progress check

	Code line number（increasing/accumulative）	Blog number（inc/acc）	studying time（inc/acc）	progress
target	5000lines	30articles	400hours
First week	180/180	1/1	20/20
Second week	300/500	2/4	18/38
Third week	500/1000	3/7	22/60
Fourth week	300/1300	2/9	30/90

嘗試一下記錄「計劃學習時間」和「實際學習時間」，到期末看看能不能改進自己的計劃能力。這個工作學習中很重要，也很有用。
耗時估計的公式
：Y=X+X/N ，Y=X-X/N，訓練次數多了，X、Y就接近了。

參考：軟件工程軟件的估計為什么這么難，軟件工程 估計方法

• 計劃學習時間:XX小時

• 實際學習時間:XX小時

• 改進情況：

(有空多看看現代軟件工程 課件
軟件工程師能力自我評價表)

參考資料

• 《Java程序設計與數據結構教程（第二版）》

• 《Java程序設計與數據結構教程（第二版）》學習指導

• ...