湖南省洞口一中高考數(shù)學(xué)二輪專題總復(fù)習(xí) 專題8算法初步課件 理

專題一 函數(shù)與導(dǎo)數(shù)專題八 算法初步1高考考點(1)了解算法的含義，了解算法的思想(2)理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán)(3)理解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義2易錯易漏程序框圖的正確解讀，特別是循環(huán)語句中判斷框中條件的選擇及循環(huán)體中賦值語句的理解是易混易錯的地方3歸納總結(jié)注意算法的判斷、循環(huán)計算功能，以及與二分法，數(shù)列求和等內(nèi)容相結(jié)合1.將兩個數(shù)a=8，b=17交換，使a=17，b=8，下面語句正確一組是()B2. 用二分法求方程x2-2=0的近似根的算法要用的算法邏輯結(jié)構(gòu)是()A順序結(jié)構(gòu) B條件結(jié)構(gòu)C循環(huán)結(jié)構(gòu) D以上三種都用D3. (2011 福建質(zhì)檢)運行下圖所示框圖的相應(yīng)程序，若輸入a，b的值分別為log23和log32，則輸出M的值是()A0 B1C2 D-1【解析】因為a=log231log32=b，所以M=ab+1=1+1=2.4. 用“輾轉(zhuǎn)相除法”求得459和357的最大公約數(shù)是()A3 B9 C17 D51【解析】 (459,357)(357,102)(102,51)，因為102整除51，故選D.5下邊程序運行后輸出的結(jié)果為_【解析】該程序是求11以內(nèi)的整數(shù)是4的倍數(shù)的個數(shù)，故填2.j=1n=0WHILE j11IF j MOD4=0 THEN n=n+1 ENDIF j=j+1WENDPRINT nEND1算法與一般意義上具體問題的解法，它們是一般與特殊的關(guān)系，算法具有具體化、程序化、機械化的特點；算法在解決問題中更具有條理性、邏輯性2理解程序的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)；會畫這三種邏輯結(jié)構(gòu)的程序框圖，會寫這三種邏輯結(jié)構(gòu)的程序語句3理解輸入、輸出、賦值、條件、循環(huán)等算法語句的含義和功能4能應(yīng)用算法語句的含義和功能解決簡單的實際運用問題題型一 算法的設(shè)計【分析】用條件語句寫出求分段函數(shù)的函數(shù)值程序2 048 482(12) 121 8xxyxxx函數(shù)，寫出求函數(shù)的函數(shù)【例】值的程序【解析】 INPUT“x=”；x IF x=0 and x4THEN y=2x ELSE IF x8THEN y=8 ELSE y=2（12-x） END IF END IF PRINT y END【點評】本題關(guān)鍵在條件語句中套嵌一個條件語句；學(xué)生往往使用一個END IF后就忘了要再一個END IF.題型二 算法的順序結(jié)構(gòu)【例2】設(shè)計求1+3+5+7+31的算法，并畫出相應(yīng)的程序框圖，寫出程序【分析】該算法顯然可用順序結(jié)構(gòu)與循環(huán)結(jié)構(gòu)綜合【解析】算法步驟：該算法的程序框圖如下： S1：P=0 S2：i=1 S3：P=P+i S4：i=i+2 S5：如果i不大于31，返回重新執(zhí)行S3、S4，否則輸 出P的值(即P就是1+3+5+7+31的值)，算法結(jié)束程序：P=0i=1DOP=P+i i=i+2LOOP UNTILi31PRINTPEND【點評】本題主要考查等差數(shù)列求和的算法，程序框圖等的設(shè)計及相應(yīng)的程序的書寫題型三 條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的應(yīng)用問題【 例 3 】 給 出 5 0 個 數(shù) ，1,2,4,7,11，其規(guī)律是：第1個數(shù)是1，第2個數(shù)比第1個數(shù)大1，第3個數(shù)比第2個數(shù)大2，第4個數(shù)比第3個數(shù)大3，以此類推要求計算這50個數(shù)的和先將下面給出的程序框圖補充完整，再根據(jù)程序框圖寫出程序【分析】注意當(dāng)型循環(huán)結(jié)構(gòu)的應(yīng)用，運行程序框圖填好(1)【解析】運行程序框圖可知(1)i=50?2程序：i=1p=1s=0WHILEi=50s=s+pp=p+ii=i+1WENDPRINTsEND【點評】關(guān)鍵要行程序框圖，才能準(zhǔn)確解題