算法的基本邏輯結構 詳細版課件

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

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

3、.45元/kg計，編寫程序,輸入行李質量,計算出托運費用。這個程序框圖解決了什么問題？Y=0.25x x(0,500.35x-5 x(50,1000.45x-15 x(100,+)求值條件結構的作用是什么？分類！循環(huán)結構例1,計算1+2+100的值.i=0開始結束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)次數的作用，稱之為計數變量。2：計數變量在循環(huán)前要有初值，在循環(huán)體中必須要變化。為什么能重復100次？循環(huán)

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