描述算法的方法bai有多種,常用的有自然語(yǔ)言、結構化流程圖、偽代碼和PAD圖等,其中最普遍的是流程圖。
算法描述 自然語(yǔ)言
流程圖 特定的表示算法的圖形符號
偽語(yǔ)言 包括程序設計語(yǔ)言的三大基本結構及自然語(yǔ)言的一種語(yǔ)言
類(lèi)語(yǔ)言 類(lèi)似高級du語(yǔ)言的語(yǔ)言,例如,類(lèi)PASCAL、類(lèi)C語(yǔ)言.
算法(Algorithm)是指解題方案的準確而完整的描述,是一系列解決問(wèn)題的清晰指令zhi,算法代表著(zhù)用系統的方法描述解決問(wèn)題的策略機制。也就是說(shuō),能夠對一定規范的輸入,在有限時(shí)間內獲得所要求的輸出。如果一個(gè)算dao法有缺陷,或不適合于某個(gè)問(wèn)題,執行這個(gè)算法將不會(huì )解決這個(gè)問(wèn)題。不同的算法可能用不同的時(shí)間、空間或效率來(lái)完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復雜度與時(shí)間復雜度來(lái)衡量。
算法中的指令描述的是一個(gè)計算專(zhuān),當其運行時(shí)能從一個(gè)初始狀態(tài)和(可能為空的)初始輸入開(kāi)始,經(jīng)過(guò)一系列有限而清晰定義的狀態(tài),最終產(chǎn)生輸出并停止于一個(gè)終態(tài)。一個(gè)狀態(tài)到另屬一個(gè)狀態(tài)的轉移不一定是確定的。隨機化算法在內的一些算法,包含了一些隨機輸入。
去百度文庫,查看完整內容>
內容來(lái)自用戶(hù):yicaohan
算法的三種表示方法(A版)
自然語(yǔ)言、程序框圖和程序語(yǔ)句是算法的三種表示方法,是算法的形式化表示,且它們是嚴格對應的.例如,以下是給出三個(gè)數求其中的最大數的自然語(yǔ)言算法、框圖和程序的對應情況,通過(guò)本例體會(huì )其嚴密的對應關(guān)系.
例 已知,設計程序輸入x的值,輸出相應的y的值,寫(xiě)出其
算法,畫(huà)出程序框圖并寫(xiě)出其程序.
解:算法步驟為:
第一步:輸入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
點(diǎn)評:本題使用了條件語(yǔ)句“IF…THEN…ELSE…ENDIF”
去百度文庫,查看完整內容>內容來(lái)自用戶(hù):yicaohan算法的三種表示方法(A版) 自然語(yǔ)言、程序框圖和程序語(yǔ)句是算法的三種表示方法,是算法的形式化表示,且它們是嚴格對應的.例如,以下是給出三個(gè)數求其中的最大數的自然語(yǔ)言算法、框圖和程序的對應情況,通過(guò)本例體會(huì )其嚴密的對應關(guān)系.例 已知,設計程序輸入x的值,輸出相應的y的值,寫(xiě)出其算法,畫(huà)出程序框圖并寫(xiě)出其程序. 解:算法步驟為: 第一步:輸入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 點(diǎn)評:本題使用了條件語(yǔ)句“IF…THEN…ELSE…ENDIF”。
聲明:本網(wǎng)站尊重并保護知識產(chǎn)權,根據《信息網(wǎng)絡(luò )傳播權保護條例》,如果我們轉載的作品侵犯了您的權利,請在一個(gè)月內通知我們,我們會(huì )及時(shí)刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學(xué)習?shū)B(niǎo). 頁(yè)面生成時(shí)間:2.699秒