表示算法的主要方法(描述或表示算法有多種方法)

1.描述或表示算法有多種方法

描述算法的方法bai有多種，常用的有自然語言、結(jié)構(gòu)化流程圖、偽代碼和PAD圖等，其中最普遍的是流程圖。

算法描述 自然語言

流程圖 特定的表示算法的圖形符號

偽語言 包括程序設(shè)計語言的三大基本結(jié)構(gòu)及自然語言的一種語言

類語言 類似高級du語言的語言，例如，類PASCAL、類C語言.

算法（Algorithm）是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令zhi，算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制。也就是說，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時間內(nèi)獲得所要求的輸出。如果一個算dao法有缺陷，或不適合于某個問題，執(zhí)行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務(wù)。一個算法的優(yōu)劣可以用空間復(fù)雜度與時間復(fù)雜度來衡量。

算法中的指令描述的是一個計算專，當(dāng)其運行時能從一個初始狀態(tài)和（可能為空的）初始輸入開始，經(jīng)過一系列有限而清晰定義的狀態(tài)，最終產(chǎn)生輸出并停止于一個終態(tài)。一個狀態(tài)到另屬一個狀態(tài)的轉(zhuǎn)移不一定是確定的。隨機(jī)化算法在內(nèi)的一些算法，包含了一些隨機(jī)輸入。

2.算法的三種表示方法（A版）

去百度文庫，查看完整內(nèi)容>

內(nèi)容來自用戶：yicaohan

算法的三種表示方法（A版）

自然語言、程序框圖和程序語句是算法的三種表示方法，是算法的形式化表示，且它們是嚴(yán)格對應(yīng)的.例如，以下是給出三個數(shù)求其中的最大數(shù)的自然語言算法、框圖和程序的對應(yīng)情況，通過本例體會其嚴(yán)密的對應(yīng)關(guān)系.

例 已知，設(shè)計程序輸入x的值，輸出相應(yīng)的y的值，寫出其

算法，畫出程序框圖并寫出其程序.

解：算法步驟為：

第一步：輸入x;

第二步：判斷x是否大于0，若是，y=1；若不是，y=0;

第三步：輸出y.

程序框圖為：

程序為：

INPUT “x=”;x

IF x>0 THEN

y=1

ELSE

y=0

END IF

PRINT y

END

點評：本題使用了條件語句“IF…THEN…ELSE…ENDIF”

3.算法的三種表示方法（A版）

去百度文庫，查看完整內(nèi)容>內(nèi)容來自用戶：yicaohan算法的三種表示方法（A版） 自然語言、程序框圖和程序語句是算法的三種表示方法，是算法的形式化表示，且它們是嚴(yán)格對應(yīng)的.例如，以下是給出三個數(shù)求其中的最大數(shù)的自然語言算法、框圖和程序的對應(yīng)情況，通過本例體會其嚴(yán)密的對應(yīng)關(guān)系.例 已知，設(shè)計程序輸入x的值，輸出相應(yīng)的y的值，寫出其算法，畫出程序框圖并寫出其程序. 解：算法步驟為： 第一步：輸入x； 第二步：判斷x是否大于0，若是，y=1；若不是，y=0； 第三步：輸出y. 程序框圖為： 程序為： INPUT “x=”;x IF x>0 THEN y=1 ELSE y=0 END IF PRINT y END 點評：本題使用了條件語句“IF…THEN…ELSE…ENDIF”。