2012年9月5日 星期三

程式設計專家手冊(the practice of programming) 筆記1

第一章 風格
主要的議題有: 描述性的名稱、表示式的清晰、直觀的控制流程(control follow)、程式碼和註解的可讀性以及一玫性和利用慣用法。
良好的風格應該是一種習慣。如困你從一開始撰寫程式時就考慮到風格問題,而且花時間去修改,那麼就可以培出良好的習慣。一但出習慣,就能在下意識的狀庇下處理許多細節,即使程式碼是在壓力下趕出的。

第二章 演算法與資料結構
   選擇演算法時,可先評估各種可能的演算法和資料結構。及其輸入的資料量大小及性質(成長否?)來排除會因資料大小而需改變的演算法。
若許可應先採用芋種函式庫及語言本身的功能,若無法逹成時,則先以最簡單方法處理。並加以測試是否可符合要求(不合時再修改)
   而其資料結構種類(串列、樹等),對於特定的環境下對效能的影響很大。其各種類資料結構都有基本的操作(建立、新增及刪除等)

而每個操作都有一個預期的運算時間,它表示著對於資料型庇對於特別應用的合適程度。如陣列的存取為O(1)常數時間存取,但其新增刪除則需O(N)。
以此來做為問題的演算法及資料結構的選取。

沒有留言:

張貼留言