算法的三種常用描述方式 算法可以使用哪些描述方式,各有什么優(yōu)勢?
算法主要用自然語言、流程圖、偽代碼等進(jìn)行描述。它們的優(yōu)缺點(diǎn)可以簡單概括如下:1。自然語言的優(yōu)點(diǎn):用自然語言描述的算法易于理解,無需特殊訓(xùn)練。不足:A.由于自然語言的模糊性,容易導(dǎo)致算法執(zhí)行的不確定性。
算法主要用自然語言、流程圖、偽代碼等進(jìn)行描述。它們的優(yōu)缺點(diǎn)可以簡單概括如下:
1。自然語言的優(yōu)點(diǎn):用自然語言描述的算法易于理解,無需特殊訓(xùn)練。不足:A.由于自然語言的模糊性,容易導(dǎo)致算法執(zhí)行的不確定性。B.自然語言的語句一般較長,導(dǎo)致算法執(zhí)行的不確定性,所描述的算法過長。當(dāng)一個(gè)算法中有許多循環(huán)和發(fā)散時(shí),很難清晰地表達(dá)出來。D.用自然語言表達(dá)的算法不能翻譯成計(jì)算機(jī)編程語言。流程圖的優(yōu)點(diǎn):流程圖所描述的算法簡潔明了,易于表達(dá)選擇結(jié)構(gòu)。它不依賴于任何特定的計(jì)算機(jī)和計(jì)算機(jī)編程語言,因此不利于計(jì)算機(jī)編程的發(fā)展偽代碼的優(yōu)點(diǎn):偽代碼避免了編程語言嚴(yán)格繁瑣的編寫格式,而且編寫方便。同時(shí),它具有格式緊湊、易于理解、易于轉(zhuǎn)換為計(jì)算機(jī)編程語言輸入的優(yōu)點(diǎn):一個(gè)算法必須有零個(gè)或多個(gè)輸入。
2. 輸出:一個(gè)算法應(yīng)該有一個(gè)或多個(gè)輸出,這是算法計(jì)算的結(jié)果。
3. 清晰性:算法的描述必須明確,以確保算法的實(shí)際實(shí)現(xiàn)是準(zhǔn)確的,并且滿足要求或期望。一般需要確定實(shí)際運(yùn)行結(jié)果。
4. 有限性:根據(jù)圖靈的定義,一個(gè)算法是一系列可以被任何圖靈完備系統(tǒng)模擬的運(yùn)算,而圖靈機(jī)器只有有限的狀態(tài)、有限的輸入符號(hào)和有限的傳遞函數(shù)。然而,一些定義規(guī)定算法必須在有限的步驟內(nèi)完成。
5. 有效性:也稱為可行性。這是可以實(shí)現(xiàn)的。算法中描述的操作可以通過執(zhí)行有限次數(shù)的基本操作來實(shí)現(xiàn)。
算法可以使用哪些描述方式,各有什么優(yōu)勢?
算法描述(常用)算法描述自然語言流程圖特定圖形符號(hào)偽語言,包括三種基本結(jié)構(gòu)的編程語言和一種類似于自然語言的高級(jí)語言,如Pascal類語言、C類語言。
算法描述的基本方法?
算法的四種描述方法是:自然語言、流程圖、偽代碼和高級(jí)語言程序。最推薦的描述方法是偽代碼
為了表示一個(gè)算法,可以使用不同的方法。常用的方法有:①用自然語言表示算法
②用流程圖表示算法
③用偽代碼表示算法
④用計(jì)算機(jī)語言表示算法