Basics of DSA

• Programming != Coding 1.Requirement
  了解需求為何、投入多少資源
  2.Analysis
  分析如何完成
  3.Design
  選定做法
  4.Coding
  實作
  5.Verification
  proof, test and debug
  --> 提醒：personal library要留下來，要常常update，是以後重要的資產。

• What is Data Structure
  everything about data（資料怎麼放到電腦裡，讓電腦可以跑得很平順）
  --> 怎麼把現實生活中的現象表示成電腦看得懂的東西、如何有效率的使用記憶體。

• What is Algorithm
  使程式算得對，而且有效率。

• What is Data Structure and Algorithm
  trade off，演算法決定運算速度，而資料結構決定使用空間，要進行衡量。

• About Algorithm
  五大要素（by Knuth）：
  1.Input
  2.Output
  3.Definiteness
  4.Finiteness
  5.Efectiveness