表示算法的主要方法(描述或表示算法有多種方法)
1.描述或表示算法有多種方法
描述算法的方法bai有多種，常用的有自然語(yǔ)言、結(jié)構(gòu)化流程圖、偽代碼和PAD圖等，其中最普遍的是流程圖。
算法描述 自然語(yǔ)言
流程圖 特定的表示算法的圖形符號(hào)
偽語(yǔ)言 包括程序設(shè)計(jì)語(yǔ)言的三大基本結(jié)構(gòu)及自然語(yǔ)言的一種語(yǔ)言
類語(yǔ)言 類似高級(jí)du語(yǔ)言的語(yǔ)言，例如，類PASCAL、類C語(yǔ)言.
算法（Algorithm）是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問(wèn)題的清晰指令zhi，算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制。也就是說(shuō)，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時(shí)間內(nèi)獲得所要求的輸出。如果一個(gè)算dao法有缺陷，或不適合于某個(gè)問(wèn)題，執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問(wèn)題。不同的算法可能用不同的時(shí)間、空間或效率來(lái)完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來(lái)衡量。
算法中的指令描述的是一個(gè)計(jì)算專，當(dāng)其運(yùn)行時(shí)能從一個(gè)初始狀態(tài)和（可能為空的）初始輸入開(kāi)始，經(jīng)過(guò)一系列有限而清晰定義的狀態(tài)，最終產(chǎn)生輸出并停止于一個(gè)終態(tài)。一個(gè)狀態(tài)到另屬一個(gè)狀態(tài)的轉(zhuǎn)移不一定是確定的。隨機(jī)化算法在內(nèi)的一些算法，包含了一些隨機(jī)輸入。
2.算法的三種表示方法（A版）
去百度文庫(kù)，查看完整內(nèi)容>
內(nèi)容來(lái)自用戶：yicaohan
算法的三種表示方法（A版）
自然語(yǔ)言、程序框圖和程序語(yǔ)句是算法的三種表示方法，是算法的形式化表示，且它們是嚴(yán)格對(duì)應(yīng)的.例如，以下是給出三個(gè)數(shù)求其中的最大數(shù)的自然語(yǔ)言算法、框圖和程序的對(duì)應(yīng)情況，通過(guò)本例體會(huì)其嚴(yán)密的對(duì)應(yīng)關(guān)系.
例 已知，設(shè)計(jì)程序輸入x的值，輸出相應(yīng)的y的值，寫(xiě)出其
算法，畫(huà)出程序框圖并寫(xiě)出其程序.
解：算法步驟為：
第一步：輸入x;
第二步：判斷x是否大于0，若是，y=1；若不是，y=0;
第三步：輸出y.
程序框圖為：
程序?yàn)椋?/p>
INPUT “x=”;x
IF x>0 THEN
y=1
ELSE
y=0
END IF
PRINT y
END
點(diǎn)評(píng)：本題使用了條件語(yǔ)句“IF…THEN…ELSE…ENDIF”
3.算法的三種表示方法（A版）
去百度文庫(kù)，查看完整內(nèi)容>內(nèi)容來(lái)自用戶：yicaohan算法的三種表示方法（A版） 自然語(yǔ)言、程序框圖和程序語(yǔ)句是算法的三種表示方法，是算法的形式化表示，且它們是嚴(yán)格對(duì)應(yīng)的.例如，以下是給出三個(gè)數(shù)求其中的最大數(shù)的自然語(yǔ)言算法、框圖和程序的對(duì)應(yīng)情況，通過(guò)本例體會(huì)其嚴(yán)密的對(duì)應(yīng)關(guān)系.例 已知，設(shè)計(jì)程序輸入x的值，輸出相應(yīng)的y的值，寫(xiě)出其算法，畫(huà)出程序框圖并寫(xiě)出其程序. 解：算法步驟為： 第一步：輸入x； 第二步：判斷x是否大于0，若是，y=1；若不是，y=0； 第三步：輸出y. 程序框圖為： 程序?yàn)椋?INPUT “x=”;x IF x>0 THEN y=1 ELSE y=0 END IF PRINT y END 點(diǎn)評(píng)：本題使用了條件語(yǔ)句“IF…THEN…ELSE…ENDIF”。
