1、第四節(jié)算法初步,掌握“框圖”的意義,正確使用框圖(輸入框、處理框、終止框等).設(shè)計程序,框圖是基礎(chǔ)也是重點,必須熟練掌握,且不可亂用各種框.,3.程序框圖的三種結(jié)構(gòu):,順序結(jié)構(gòu),是指由若干個依次執(zhí)行的步驟組成的,是任何一個算法都離不開的.,1.算法的三個特征:確定性、可行性、有窮性.,2.框圖的符號與意義.,知識匯合,4.程序框圖中循環(huán)結(jié)構(gòu)的兩種類型:直到型的特點是,直接進入循環(huán)體,滿足條件走出循環(huán)體,不滿足條件繼續(xù)循環(huán).當(dāng)型的特點是,滿足條件進入循環(huán)體,不滿足條件時走出循環(huán)體.在畫程序框圖時,有些同學(xué)總是出錯,將這兩種類型混用在一起.如果建立在框圖的基礎(chǔ)上書寫程序,會容易發(fā)現(xiàn)錯誤.,題型一準(zhǔn)

2、確解讀程序框圖 【例1】(2010全國)如果執(zhí)行如圖所示的框圖，輸入N=5，則輸出的數(shù)等于() B. C. D.,典例分析,題型二設(shè)計算法并畫出程序框圖 【例2】已知函數(shù),寫出求該函數(shù)函數(shù)值的算法及程序框圖,解析：算法如下： 第一步，輸入x. 第二步，如果x0，則y=-2；如果x=0，則y=0；如果x0，則y=2. 第三步，輸出函數(shù)值y. 相應(yīng)的程序框圖如圖所示,高考體驗,1. 任何一個算法都必須有的基本結(jié)構(gòu)是() A. 順序結(jié)構(gòu)B. 條件結(jié)構(gòu) C. 循環(huán)結(jié)構(gòu) D. 三個都有 解析：任何一個算法都離不開順序結(jié)構(gòu)，它是最簡單的邏輯結(jié)構(gòu) 答案：A,練習(xí)鞏固,解析：當(dāng)k=1時，k=k+1=2，S=2

3、*1+2=4； 當(dāng)k=2時，k=k+1=3，S=2*4+3=11； 當(dāng)k=3時，k=k+1=4，S=2*11+4=26； 當(dāng)k=4時，k=k+1=5，S=2*26+5=57. 此時循環(huán)結(jié)束，所以判斷框中應(yīng)為“k4？” 答案：A,6. (2009天津)閱讀下圖所示的程序框圖，則輸出的S=() A. 14 B. 20 C. 30 D. 55,解析：當(dāng)i=1時，S=0+12=1； 當(dāng)i=2時，S=1+22=5； 當(dāng)i=3時，S=5+32=14； 當(dāng)i=4時，S=14+42=30. 答案： C,7. (2010山東)執(zhí)行下圖所示的程度框圖，若輸入x=10，則輸出y的值為 ,-,.,答案：-,8.(2010湖南)下圖是求實數(shù)x的絕對值的算法程序框圖，則判斷框中可填 ,答案：x0？(或x0？),9.(2010廣東)某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進行了抽樣調(diào)查，其中4位居民的月均用水量分別為x1，x2，x3，x4(單位：噸)根據(jù)如圖所示的程序框圖，若x1，x2，x3，x4分別為1,1.5,1.5,2，則輸出的結(jié)果s為 ,.,10. (2010北京)已知函數(shù),下圖表示的是給定x的值，求出對應(yīng)的函數(shù)值y