演算法必須在計算機上用某種語言實現

① 演算法的描述可以採用什麼

如下：

1、用自然語言描述演算法

前面關於歐幾里的演算法以及演算法實例的描述，使用的都是自然語言。自然語言是人們日常所用的語言，如漢語、英語、德語等。使用這些語言不用專門訓練，所描述的演算法也通俗易懂。

2、用流程圖描述演算法

在數學課程里，我們學習了用程序框圖來描述演算法。在程序框圖中流程圖是描述演算法的常用工具由一些圖形符號來表示演算法。

3、用偽代碼描述演算法

偽代碼是用介於自然語言和計算機語言之間的文字和符號來描述演算法的工具。它不用圖形符號，因此，書寫方便、格式緊湊，易於理解，便於向計算機程序設計語言過度。

演算法的特徵

輸入：一個演算法必須有零個或以上輸入量。

輸出：一個演算法應有一個或以上輸出量，輸出量是演算法計算的結果。

明確性：演算法的描述必須無歧義，以保證演算法的實際執行結果是精確地符合要求或期望，通常要求實際運行結果是確定的。

有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機器只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必須在有限個步驟內完成任務。

② 演算法與程序有何區別和聯系

聯系：程序是計算機指令的有序集合，是演算法用某種程序設計語言的表述，是演算法在計算機上的具體實現。

區別：

一、形式不同

1、演算法：演算法在描述上一般使用半形式化的語言。

2、程序：程序是用形式化的計算機語言描述的。

二、性質不同

1、演算法：演算法是解決問題的步驟。

2、程序：程序是演算法的代碼實現。

三、特點不同

1、演算法：演算法要依靠程序來完成功能。

2、程序：程序需要演算法作為靈魂。