開心生活站

位置:首頁 > IT科技 > 

算法的三種基本結構

IT科技3.06W

算法的三種基本結構如下:

算法的三種基本結構

1、順序結構,是最簡單的算法結構,語句與語句之間是按從上到下的順序進行的。它是由若干個依次執行的處理步驟組成的,它也是任何一個算法都離不開的一種算法結構。

2、條件分支結構,在一個算法中,經常會遇到一些條件的判斷、算法的流程根據條件是否成立有不同的流向,這種先根據條件作出判斷,再決定執行哪一種操作的結構稱爲條件分支結構。

3、循環結構,需要重複執行同一操作的結構稱爲循環結構,即從某處開始,按照一定條件反覆執行某一處理步驟,反覆執行的處理步驟稱爲循環體。循環結構中通常都有一個起循環計數作用的變量,這個變量的取值一般都包含在執行或終止循環的條件中。循環結構有while型循環(也稱當型循環)和until型循環(也稱直到型循環)兩種。

算法(Algorithm)是指解題方案的準確而完整的描述,是一系列解決問題的清晰指令,算法代表着用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規範的輸入,在有限時間內獲得所要求的輸出。如果一個算法有缺陷,或不適合於某個問題,執行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間複雜度與時間複雜度來衡量。

算法中的指令描述的是一個計算,當其運行時能從一個初始狀態和(可能爲空的)初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在內的一些算法,包含了一些隨機輸入。

標籤:算法