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