計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

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

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

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

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

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

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

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

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

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

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

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