有關演算法(Algorithm)的描述,下列何者錯誤?
(A)可以有無限多個步驟
(B)每個步驟都必須明確
(C)可以不需要輸入資料
(D)至少有一個輸出結果

答案:登入後查看
統計: A(170), B(12), C(101), D(29), E(0) #456016

詳解 (共 1 筆)

#775869

  演算法(algorithm)在韋氏辭典定義為:"在有限步驟內解決數學問題的程序"。在計算機科學的領域中,我們所解決的問題不再只限於數學問題,因此演算法泛指適合被實作為計算機程式的解題方法。例如算出兩個自然數的最大公因數的演算法,稱為歐幾里得演算法。或是排列資料順序的演算法,統稱為排序演算法。

一般而言,演算法具有下列五個特性

l.準確描述的輸入(Input) 演算法通常是接受一些輸入,加以處理或運算,而 產生一些輸出值。這些輸入必須有清楚的型別和個數描述。例如前面提到的 歐幾里得演算法,需要兩個自然數作為輸入。

2.每一指令必須具有明確性(Definiteness)有效性(Effectiveness)清楚而不造成  混淆,並且能讓人們用紙筆來執行。

3.正確性(Correctness or Definiteness)演算法既是以解題為目的,所以我們必須   能夠證明一演算法可以正確地解決問題。

4.有限性(Finiteness)演算法必須在有限步驟內結束。通常我們不需要知道執   行步驟的確實數目,而是它的上限。也就是說,我們比較想知道執行此演算   法的步驟(或時間)不會超過某個上限。這對我們了解並評估演算法相當重要。

5.結果的描述輸出(Output);例如歐幾里得演算法的輸出,是兩個自然數的最大公因數,也是自然數。

7
0