算法的描述方法

1、1.2 算法的描述方法錦州中學(xué) 信息組小游戲錦州中學(xué)兩個同學(xué)各手持一個皮球。如何實現(xiàn)皮球互換，要求：不能同時遞給對方 等值交換問題錦州中學(xué)兩個同學(xué)各手持一個皮球。如何實現(xiàn)皮球互換，要求：不能同時遞給對方 M=5，N=6 如何讓N=5，M=6算法的描述方法錦州中學(xué)1 用自然語言描述算法2用流程圖描述算法3用偽代碼描述算法自然語言描述錦州中學(xué)用生活中使用的語言、漢英法的語言描述。描述方法自然語言描述等量互換問題錦州中學(xué)STEP1:將M的值賦為5，N的值賦為6STEP2：引入第三個變量P ,讓P的值等于MSTEP3：讓M的值等于NSTEP4：讓N的值等于PSTEP5：重新輸出M的值和N的值 M=5，

2、N=6 如何讓N=5，M=6自然語言描述總結(jié)錦州中學(xué)符合語言習(xí)慣，容易理解。通俗易懂。缺乏直觀性和簡潔性，容易產(chǎn)生歧義，誤解。缺點：優(yōu)點流程圖描述錦州中學(xué)程序框圖，是算法的一種圖形化表示方法開始y被4整除y 被100整除y 被400整除輸出“是閏年”輸出“不是閏年”結(jié)束否是 是否輸入y是 輸出“ 是閏年”輸出“ 不是閏年”否開始M=5,N=6輸出M,N結(jié)束錦州中學(xué)流程圖描述 P=M M=N N=P流程圖描述總結(jié)錦州中學(xué)優(yōu)點：形象直觀容易理解。缺點：但畫起來比較費事，修改起來困難。優(yōu)缺點：程序框圖開始y被4整除y 被100整除y 被400整除輸出“是閏年”輸出“不是閏年”結(jié)束否是 是否輸入y是

3、輸出“ 是閏年”輸出“ 不是閏年”否錦州中學(xué)輸入N的值為DO 循環(huán)開始IF N 整除3的余數(shù)為2 AND N 整除 5 的余數(shù)為3 AND N 整除 7的余數(shù)2 THENPRINT NEXIT DOEND IFN+1LOOP偽代碼描述錦州中學(xué)偽代碼是用介于自然語言和計算機語言之間的一種算法描述。輸入N的值為DO 循環(huán)開始IF N 整除3的余數(shù)為2 AND N 整除 5 的余數(shù)為3 AND N 整除 7的余數(shù)2 THENPRINT NEXIT DOEND IFN+1LOOP錦州中學(xué)將M和N賦值為5和6引入第三個變量P ,P=MM=NN=P重新輸出M和N的值偽代碼描述偽代碼描述總結(jié)錦州中學(xué)偽代碼描

4、述的優(yōu)缺點偽代碼是用介于自然語言和計算機語言之間的一種算法描述。優(yōu)點：簡潔、易懂、修改起來比較容易，容易轉(zhuǎn)化成程序語言代碼。缺點：沒有流程圖直觀，不容易排查邏輯錯誤算法的描述方法錦州中學(xué)1 用自然語言描述算法2用流程圖描述算法3用偽代碼描述算法錦州中學(xué)課 堂 練 習(xí)1 輸出100以內(nèi)的偶數(shù)2 輸出100以內(nèi)的偶數(shù)和開始N=1？YN輸出結(jié)束錦州中學(xué)？NY錦州中學(xué)課 堂 練 習(xí)1 輸出100以內(nèi)的偶數(shù)2 輸出100以內(nèi)的偶數(shù)和開始N=1,S=0？YN結(jié)束錦州中學(xué)？YN輸出 S錦州中學(xué)能力提升畫出1+2+3+100 的流程圖錦州中學(xué)思 維 拓 展輕 松 一 刻錦州中學(xué)課 堂 總 結(jié)作業(yè)1：火車站托運行李時，需要根據(jù)行李重量按不同標(biāo)準收費。若重量不超過50Kg，按每公斤0.3元收費；若重量超過50Kg，其中50Kg按每公斤0.3元收費，超出50Kg部分按每公斤0.6元收費。.錦州中學(xué)錦州中學(xué)錦州中學(xué)錦州中學(xué)作業(yè)：