算法的三種基本結(jié)構(gòu)如下:
1、順序結(jié)構(gòu),是最簡單的算法結(jié)構(gòu),語句與語句之間是按從上到下的順序進行的。它是由若干個依次執(zhí)行的處理步驟組成的,它也是任何一個算法都離不開的一種算法結(jié)構(gòu)。
2、條件分支結(jié)構(gòu),在一個算法中,經(jīng)常會遇到一些條件的判斷、算法的流程根據(jù)條件是否成立有不同的流向,這種先根據(jù)條件作出判斷,再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱為條件分支結(jié)構(gòu)。
3、循環(huán)結(jié)構(gòu),需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu),即從某處開始,按照一定條件反復(fù)執(zhí)行某一處理步驟,反復(fù)執(zhí)行的處理步驟稱為循環(huán)體。循環(huán)結(jié)構(gòu)中通常都有一個起循環(huán)計數(shù)作用的變量,這個變量的取值一般都包含在執(zhí)行或終止循環(huán)的條件中。循環(huán)結(jié)構(gòu)有while型循環(huán)(也稱當(dāng)型循環(huán))和until型循環(huán)(也稱直到型循環(huán))兩種。
算法(Algorithm)是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統(tǒng)的方法描述解決問題的策略機制。也就是說,能夠?qū)σ欢ㄒ?guī)范的輸入,在有限時間內(nèi)獲得所要求的輸出。如果一個算法有缺陷,或不適合于某個問題,執(zhí)行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務(wù)。一個算法的優(yōu)劣可以用空間復(fù)雜度與時間復(fù)雜度來衡量。
算法中的指令描述的是一個計算,當(dāng)其運行時能從一個初始狀態(tài)和(可能為空的)初始輸入開始,經(jīng)過一系列有限而清晰定義的狀態(tài),最終產(chǎn)生輸出并停止于一個終態(tài)。一個狀態(tài)到另一個狀態(tài)的轉(zhuǎn)移不一定是確定的。隨機化算法在內(nèi)的一些算法,包含了一些隨機輸入。
聲明:本網(wǎng)頁內(nèi)容旨在傳播知識,若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系,我們將在第一時間刪除處理。TEL:0731-84117792 E-MAIL:11247931@qq.com