算法的基本邏輯結(jié)構(gòu) 詳細版課件

1、算法的基本邏輯結(jié)構(gòu)東安一中 楊艷平 制作賦值語句變量=表達式格式:功能:將賦值號(=)右邊式子的值計算后,再賦給左邊的變量i=i+1先算出i+1的值 (此i用上次值)再賦給左邊的變量i (得出本次i值)a=b+1先算出b+1的值 (b必須先有值)再賦給左邊的變量y=x將x的值賦給變量y (x必須先有值)步驟B步驟A順序結(jié)構(gòu)思考 閱讀右邊程序框圖,當輸入的a,b,c分別為1,2,3時,則輸出的a,b,c分別是( )開始輸入a,b,cx=ac=ba=cb=x輸出a,b,c結(jié)束1、a=1,b=2,c=32、x=13、a=34、c=25、b=16、輸出3、1、2執(zhí)行過程：該程序目的是將第三個數(shù)調(diào)到最前

2、面，x是中間量滿足條件?步驟A是否滿足條件？是否步驟A步驟B條件結(jié)構(gòu)想一想：以下兩個程序框圖各解決了什么問題？開始abt=a輸出a,b輸入a、b結(jié)束a=bb=t是否開始xb成立3、t=84、a=15、b=8執(zhí)行過程示例：6、出1, 81、如a=7,b=92、ab？否6、輸出7, 9輸入正數(shù)x開始結(jié)束否否是是輸出yy=0.25xy=0.35x-5y=0.45x-15 背景問題：乘坐火車時，可以托運貨物，從甲地到乙地，規(guī)定每張火車票客運托運費計算方法是：行李質(zhì)量不超過50kg時按0.25元/kg計；超過50kg而不超過100kg時，其超過部分按0.35元/kg計； 超過100kg時，其超過部分按0

3、.45元/kg計，編寫程序,輸入行李質(zhì)量,計算出托運費用。這個程序框圖解決了什么問題？Y=0.25x x(0,500.35x-5 x(50,1000.45x-15 x(100,+)求值條件結(jié)構(gòu)的作用是什么？分類！循環(huán)結(jié)構(gòu)例1,計算1+2+100的值.i=0開始結(jié)束s=0輸出sS=s+ii=i+1i=100?否是變量i變量S判斷條件i=0S=0i=1S=1i100i=2S=3i100i=99S=4950i100i=100S=5050i=100輸出執(zhí)行過程：循環(huán)100次1：變量i起到了控制循環(huán)次數(shù)的作用，稱之為計數(shù)變量。2：計數(shù)變量在循環(huán)前要有初值，在循環(huán)體中必須要變化。為什么能重復100次？循環(huán)

4、結(jié)構(gòu)例1,計算1+2+100的值.i=0開始結(jié)束s=0輸出sS=s+ii=i+1i=100?否是練習1：求1+3+5+7+99練習2：求1+1/3+1/5+1/99i=0開始結(jié)束s=0輸出sS=s+ii=i+1i=100?否是i=-1開始結(jié)束s=0輸出sS=s+ii=i+2i=99?否是i=-1i=i+2i=99?s=s+1/i滿足條件?循環(huán)體是否循環(huán)體滿足條件?否是i=0開始結(jié)束s=0輸出sS=s+ii=i+1i=100?否是直到型循環(huán):直到條件成立,才退出循環(huán)當型循環(huán):當條件成立,就進行循環(huán)i300，則輸出n否則，返回第2步程序框圖輸出nn=2005開始結(jié)束y=200y=y*1.05n=n+1Y300?否是這是當型/直到型？請寫出另一種形式的框圖Y=y*(1+0.05)輸出nn=2005開始結(jié)束y=200y=y*1.05n=n+1Y300?否是直到型循環(huán):直到條件成立,才退出循環(huán)當型循環(huán):當條件成立,就進行循環(huán)輸出nn=2005開始結(jié)束Y=300?否是n=n+1y=y*1.05y=2001、任何程序離不開順序結(jié)構(gòu) 其中賦值語句的“=”與數(shù)學中的等號有所區(qū)別 交換數(shù)據(jù)時要引入中間量2、分類時要用條件結(jié)構(gòu) （如分段函數(shù)、比大?。?、重復時要用循環(huán)結(jié)構(gòu) （如累加、累乘） 計數(shù)變量控制循環(huán)次數(shù)，循環(huán)前賦初值，循環(huán)中有改變 直到型與當型循環(huán)只是書寫順序、條件不