01 什麼事算法
廣義地說:為解決一個問題而采取的方法和步驟,就稱為“算法”。計算機算法可以分為兩大類:數值運算算法和非數值運算算法。
02 算法的特性
有窮性:一個算法應該包括有限的操作步驟,而不能是無限的。
确定性:算法中的每一個步驟都應當時确定的,而不應當時含糊的、模棱兩可的,
有效性:算法中的每一個步驟都應當能有效地執行,并得到确定的結果。
有零個或多個輸入:在執行算法時需要從外界取得必要的資訊,資料等。
經過有限步驟的計算:通過輸入的資訊使用已有的算法通過有限步驟的運算得到一些結果
有一個或多個輸出:算法的目的是為了求解,“解”就是輸出。
03 結構化程式設計方法
- 自頂向下
- 逐漸細化
- 子產品化設計
-
結構化編碼
把一個複雜問題的求解過程分階段進行,每個階段處理的問題都控制在人們容易了解和處理的範圍内。