第三課：算法及算法設計要求

第三課

本課主題 算法及算法設計要求

教學目的 掌握算法的定義及特性算法設計的要求

教學重點 算法的特性算法設計要求

教學難點 算法設計的要求

授課內容

一算法的定義及特性

定義

ispass(int num[][])

{ int ij;
for(i=;i<;i++)

for(j=;j<;j++)

if(num[i][j]!=i*+j+)/*一條指令多個操作*/

return ;

return ;
}/*上面是一個類似華容道游戲中判斷游戲是否結束的算法*/

算法是對特定問題求解步驟的一種描述它是指令的有限序列其中每一條指令表示一個或多個操作此外一個算法還具有下列五個重要特性

算法的五個特性

有窮性

一個算法必須總是（對任何合法的輸入值）在執行有窮步之後結束且每一步都可在有窮時間內完成

確定性

算法中每一條指令必須有確切的含義讀者理解時不會產生二義性有任何條件下算法只有唯一的一條執行路徑即對於相同的輸入只能得出相同的輸出

可行性

一個算法是能行的即算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現的

輸入

一個算法有零個或多個的輸入這些輸入取自於某個特定的對象的集合

輸出

一個算法有一個或多個的輸出這些輸出是同輸入有著某些特定
From:http://tw.wingwit.com/Article/program/sjjg/201311/22674.html