專題八 算法初步 1高考考點 (1)了解算法的含義，了解算法思想 (2)理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu) (3)理解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義 2易錯易漏： (1)觀察程序框圖時，忽略了控制變量的判斷 (2)誤判循環(huán)執(zhí)行次數(shù) (3)混淆當型與直到型循環(huán)結(jié)構(gòu)，作出錯誤判斷 (4)錯誤理解了基本算法語句，尤其是賦值語句 3歸納總結(jié)： 重點掌握算法的基本邏輯結(jié)構(gòu)，提高閱讀算法框圖的能力，能寫出程序運行的結(jié)果，能填寫判斷框的控制變量的取值范圍1.解決下列問題時使用和算法必須用循環(huán)結(jié)構(gòu)才能實現(xiàn)的個數(shù)是( )已知三角形三邊長，求三角形的面積；求方程ax+b=0(a，b為常數(shù))的根；求三個實數(shù)a，b，c中的最大者；求1+2+3+100的值A(chǔ). 4個 B. 3個C. 2個 D. 1個【解析】僅使用順序結(jié)構(gòu)；、必須用條件結(jié)構(gòu)，必須用循環(huán)結(jié)構(gòu)選D.2.下面的程序輸出的結(jié)果是()x=6y=3x=x/3y=4*x+1PRINT x+yENDA.27 B. 11C. 23 D. 9【解析】x=6，y=3，x=x/3=6/3=2，y=4*x+1=4*2+1=9，x+y=2+9=11.答案為B.3.下面的程序框圖，如果輸入三個實數(shù)a，b，c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個選項中的( )Acx BxcCcb DbcA 4.如圖所示，小圓圈表示網(wǎng)絡(luò)的結(jié)點，結(jié)點之間的連線表示它們有網(wǎng)線相聯(lián)，連線標注的數(shù)字表示該段網(wǎng)線單位時間內(nèi)可以通過的最大信息量，現(xiàn)從結(jié)點A向結(jié)點B傳遞信息，信息可以分開沿不同的路線同時傳遞，則單位時間內(nèi)結(jié)點B收到的最大信息量為_【解析】單位時間內(nèi)結(jié)點B收到的最大信息量為8+3+3=14. 答案為14。5.閱讀右圖所示程序框圖，運行相應(yīng)的程序，輸出的結(jié)果是()A. -1 B. 2C. 3 D. 4121211311212411224D.nSSnSnSnSn 當，代入程序中運行第一次是，然后賦值此時；返回運行第二次可得，然后賦值；再返回運行第三次可得，然后賦值，判斷可知此【時，故輸出，解析】故選 1算法與一般意義上問題的解法既有區(qū)別又有聯(lián)系，它們之間是一般特殊的關(guān)系，算法具有具體化、程序化、機械化等特點算法在解決具體問題更有條理性、邏輯性 2程序框圖的三種基本邏輯結(jié)構(gòu)是：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)基本算法語句是：輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句題型一 算法的設(shè)計 0.53 50.500.53500.85 50 xyxxfyxxy 某快遞公司規(guī)定托運物品的重量 與托運費 按以下函數(shù)關(guān)系計算：請寫出一個計算托運費 的算法，并畫出相應(yīng)的程【例1】序框圖500.53500.53500.85.xxyxyxy第一步，輸入物品的重量 ；第二步，如果，那么， 否則，；第三步，輸出托運費 相應(yīng)的程序框【解析】圖如下：【點評】本題主要考查考生針對分段函數(shù)的算法計算，對算法步驟的功能理解和對程序框圖的功能理解題型二 算法的順序結(jié)構(gòu)【例2】設(shè)計求1+3+5+7+31的算法，并畫出相應(yīng)的程序框圖，寫出程序【解析】算法步驟：第一步，P=0；第二步，i=1；第三步，P=P+i；第四步，i=i+2；第五步，如果i不大于31，返回重新執(zhí)行第三步、第四步，否則輸出P的值(即P就是1+3+5+7+31的值)，算法結(jié)束程序：P=0i=1DOP=P+ii=i+2LOOP UNTILi31PRINTPEND相應(yīng)的程序框圖如下：【點評】本題主要考查等差數(shù)列求和的算法，程序框圖等的設(shè)計及相應(yīng)的程序的書寫題型三 算法的條件與循環(huán)結(jié)構(gòu) 【例3】設(shè)計一個程序，輸入a1，a2，a20，輸出這20個數(shù)中最大的數(shù)，并畫出該程序框圖【解析】程序如下：INPUTa1，a2，a20i=1a=aiDOi=i+1IFa=20PRINTaEND程序框圖如下：【點評】本題主要考查找最大數(shù)的算法和程序框圖的設(shè)計及相應(yīng)的程序的書寫【備選例題】寫出求數(shù)列1,2,4,7，前20項的和的程序和程序框圖【解析】程序如下：i=1P=1S=0WHILEi=20S=S+PP=P+ii=i+1WENDPRINTSEND程序框圖如下：