演算法的三個基本問題

1.什麼是演算法？

通俗的講演算法就是一種解決問題的策略。

演算法的嚴格定義，簡而言之，演算法必須是：

1) 清楚、明確的定地定義；

2) 有效，即每乙個步驟都切實可行；

3) 有限，即可在有限步驟後得到結果。

大多數情況下，解決乙個問題可以使用幾個不同的演算法，在編寫最終程式之前需要考慮許多潛在的解決方案。

2.演算法和函式有什麼樣關係？

演算法本身是抽象的策略，通過用自然語言表達。函式是以某種程式語言表示的演算法的具體實現。當你要將演算法作為程式的一部份實現時，通常要寫乙個函式來執行該演算法，而該函式也可以呼叫其他函式處理它的一部份工作。

3.增加對程式正確性的一般常用方法有哪些？

有兩種方法可以增加你對程式正確性的把握。

第一，按著程式**一步一步執行，確信程式的行為和你的要求一致。這個過程被稱桌面檢查(desk-checking)。學會用懷疑的眼光執行桌面檢查並找到推理程式的技術需要實踐和訓練。第二種方法稱為測試(testing)，即利用盡可能多測試例項執行你的程式，對每種情況都檢查執行結果是否正確。