《湖南省洞口一中高考數(shù)學(xué)二輪專題總復(fù)習(xí) 專題8算法初步課件 理》由會(huì)員分享,可在線閱讀,更多相關(guān)《湖南省洞口一中高考數(shù)學(xué)二輪專題總復(fù)習(xí) 專題8算法初步課件 理(16頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、專題一 函數(shù)與導(dǎo)數(shù)專題八 算法初步1高考考點(diǎn)(1)了解算法的含義,了解算法的思想(2)理解程序框圖的三種基本邏輯結(jié)構(gòu):順序、條件分支、循環(huán)(3)理解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義2易錯(cuò)易漏程序框圖的正確解讀,特別是循環(huán)語句中判斷框中條件的選擇及循環(huán)體中賦值語句的理解是易混易錯(cuò)的地方3歸納總結(jié)注意算法的判斷、循環(huán)計(jì)算功能,以及與二分法,數(shù)列求和等內(nèi)容相結(jié)合1.將兩個(gè)數(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.
2、(2011 福建質(zhì)檢)運(yùn)行下圖所示框圖的相應(yīng)程序,若輸入a,b的值分別為log23和log32,則輸出M的值是()A0 B1C2 D-1【解析】因?yàn)閍=log231log32=b,所以M=ab+1=1+1=2.4. 用“輾轉(zhuǎn)相除法”求得459和357的最大公約數(shù)是()A3 B9 C17 D51【解析】 (459,357)(357,102)(102,51),因?yàn)?02整除51,故選D.5下邊程序運(yùn)行后輸出的結(jié)果為_【解析】該程序是求11以內(nèi)的整數(shù)是4的倍數(shù)的個(gè)數(shù),故填2.j=1n=0WHILE j11IF j MOD4=0 THEN n=n+1 ENDIF j=j+1WENDPRINT nEND
3、1算法與一般意義上具體問題的解法,它們是一般與特殊的關(guān)系,算法具有具體化、程序化、機(jī)械化的特點(diǎn);算法在解決問題中更具有條理性、邏輯性2理解程序的三種基本邏輯結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu);會(huì)畫這三種邏輯結(jié)構(gòu)的程序框圖,會(huì)寫這三種邏輯結(jié)構(gòu)的程序語句3理解輸入、輸出、賦值、條件、循環(huán)等算法語句的含義和功能4能應(yīng)用算法語句的含義和功能解決簡(jiǎn)單的實(shí)際運(yùn)用問題題型一 算法的設(shè)計(jì)【分析】用條件語句寫出求分段函數(shù)的函數(shù)值程序2 048 482(12) 121 8xxyxxx函數(shù),寫出求函數(shù)的函數(shù)【例】值的程序【解析】 INPUT“x=”;x IF x=0 and x4THEN y=2x ELSE IF
4、x8THEN y=8 ELSE y=2(12-x) END IF END IF PRINT y END【點(diǎn)評(píng)】本題關(guān)鍵在條件語句中套嵌一個(gè)條件語句;學(xué)生往往使用一個(gè)END IF后就忘了要再一個(gè)END IF.題型二 算法的順序結(jié)構(gòu)【例2】設(shè)計(jì)求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
5、+2LOOP UNTILi31PRINTPEND【點(diǎn)評(píng)】本題主要考查等差數(shù)列求和的算法,程序框圖等的設(shè)計(jì)及相應(yīng)的程序的書寫題型三 條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的應(yīng)用問題【 例 3 】 給 出 5 0 個(gè) 數(shù) ,1,2,4,7,11,其規(guī)律是:第1個(gè)數(shù)是1,第2個(gè)數(shù)比第1個(gè)數(shù)大1,第3個(gè)數(shù)比第2個(gè)數(shù)大2,第4個(gè)數(shù)比第3個(gè)數(shù)大3,以此類推要求計(jì)算這50個(gè)數(shù)的和先將下面給出的程序框圖補(bǔ)充完整,再根據(jù)程序框圖寫出程序【分析】注意當(dāng)型循環(huán)結(jié)構(gòu)的應(yīng)用,運(yùn)行程序框圖填好(1)【解析】運(yùn)行程序框圖可知(1)i=50?2程序:i=1p=1s=0WHILEi=50s=s+pp=p+ii=i+1WENDPRINTsEND【點(diǎn)評(píng)】關(guān)鍵要行程序框圖,才能準(zhǔn)確解題