天天看點

5程式的精髓

5程式的精髓

01 什麼事算法

廣義地說:為解決一個問題而采取的方法和步驟,就稱為“算法”。計算機算法可以分為兩大類:數值運算算法和非數值運算算法。

02 算法的特性

有窮性:一個算法應該包括有限的操作步驟,而不能是無限的。

确定性:算法中的每一個步驟都應當時确定的,而不應當時含糊的、模棱兩可的,

有效性:算法中的每一個步驟都應當能有效地執行,并得到确定的結果。

有零個或多個輸入:在執行算法時需要從外界取得必要的資訊,資料等。

經過有限步驟的計算:通過輸入的資訊使用已有的算法通過有限步驟的運算得到一些結果

有一個或多個輸出:算法的目的是為了求解,“解”就是輸出。

03 結構化程式設計方法

  • 自頂向下
  • 逐漸細化
  • 子產品化設計
  • 結構化編碼

    把一個複雜問題的求解過程分階段進行,每個階段處理的問題都控制在人們容易了解和處理的範圍内。

下一篇: 練習5