演算法處理功能

⑴ 何謂演算法它與程序有何區別

人能理解的運算方法叫演算法；機器能理解的運算方法叫程序。

⑵ 演算法及其特性有哪些

1.演算法的重要特性（1）有窮性：一個演算法必須在執行有窮步驟之後正常結束，而不能形成無窮循環。

（2）確定性：演算法中的每一條指令必須有確切的含義，不能產生多義性。

（2）可行性：演算法中的每一條指令必須是切實可執行的，即原則上可以通過已經實現的基本運算執行有限次來實現。

（4）輸入：一個演算法應該有零個或多個輸入。

（5）輸出：一個演算法應該有一個或多個輸出，這些輸出是同輸入有特定關系的量。

2.演算法描述的方法（1）框圖描述：該方法使用流程圖或N－S圖來描述演算法。

（2）自然語言描述：該方法採用自然語言，同時添加高級程序設計語言如while、for和if等基本控制語句來描述演算法。這類描述方法自然、簡潔，但缺乏嚴謹性和結構性。

（2）類語言描述：這是介於程序設計語言和自然語言之間演算法描述形式，其特徵是突出演算法設計的主體部分而有意忽略某些過於嚴格的語法細節，如類C或C＋＋的偽語言。這種演算法不能直接在計算機上運行，但專業設計人員經常使用它來描述演算法，它具有容易編寫、閱讀和格式統一的特點。

（4）程序設計語言描述：採用某種高級程序設計語言（如C或C＋＋）來描述。這是可以在計算機上運行並獲得結果的演算法描述。

本課程將採用偽C語言進行演算法描述。

2.演算法與程序的關系演算法的含義與程序十分相似，但二者是有區別的。演算法和程序都是用來表達解決問題的邏輯步驟；演算法是對解決問題方法的具體描述，程序是演算法在計算機中的具體實現；一個程序不一定滿足有窮性（死循環），而演算法一定滿足有窮性；程序中的指令必須是機器可執行的，而演算法中的指令則無此限制；一個演算法若用計算機語言來書寫，則它就可以是一個程序。因此，程序是演算法，但演算法不一定是程序。4.演算法設計要求在演算法設計中，對同一個問題可以設計出不同的求解演算法。如何評價這些演算法的優劣，從而為演算法設計和選擇提供可靠的依據？通常可從以下四個方面評價演算法的質量：

（1）正確性：演算法應該能夠正確地執行預先規定的功能，並達到所期望的性能要求。

（2）可讀性：演算法應該好讀，以有利於讀者對程序的理解，便於調試和修改。

（2）健壯性：演算法應具有容錯處理。當輸入非法數據時，演算法應對其作出反應，而不是產生莫名其妙的輸出結果。

（4）效率與低存儲量需求：效率指的是演算法執行的時間。對於同一個問題，如果有多種演算法可以求解，執行時間短的演算法效率高。演算法存儲量指的是演算法執行過程中所需要的最大存儲空間。高效率和低存儲量這兩者與問題的規模有關。

⑶ 1、演算法就是解決問題的___________和_________。 2、演算法描述可以有多種表達方法，一般用______

1、演算法是解決問題的清晰指令和策略機制。

2、演算法描述可以有多種表達方法，一般用自然語言、結構化流程圖和偽代碼描述。

3、偽代碼是介於自然語言和計算機程序語言之間的一種演算法描述。它也是專業軟體開發人員描述演算法的一種常用方法。

4、演算法是程序設計的「靈魂」，世界著名計算機科學家尼克勞斯·沃斯（N·Wirth)指出：演算法 + 數據結構=程序。

5、程序設計語言的發展經歷了機器語言、匯編語言到高級語言的過程。其中計算機可以直接識別的是機器語言，它是由「0」和「1」構成的代碼。

(3)演算法處理功能擴展閱讀

演算法的評定標准：

同一問題可用不同演算法解決，而一個演算法的質量優劣將影響到演算法乃至程序的效率。演算法分析的目的在於選擇合適演算法和改進演算法。一個演算法的評價主要從時間復雜度和空間復雜度來考慮。

1、時間復雜度：演算法的時間復雜度是指執行演算法所需要的計算工作量。

一般來說，計算機演算法是問題規模n的函數f(n)演算法的時間復雜度也因此記做：T(n)=Ο(f(n))。因此，問題的規模n 越大，演算法執行的時間的增長率與f(n) 的增長率正相關，稱作漸進時間復雜度

2、空間復雜度：演算法的空間復雜度是指演算法需要消耗的內存空間。

其計算和表示方法與時間復雜度類似，一般都用復雜度的漸近性來表示。同時間復雜度相比，空間復雜度的分析要簡單得多。

3、正確性：演算法的正確性是評價一個演算法優劣的最重要的標准。

4、可讀性：演算法的可讀性是指一個演算法可供人們閱讀的容易程度。

5、健壯性：健壯性是指一個演算法對不合理數據輸入的反應能力和處理能力，也稱為容錯性。