《高考數(shù)學(xué)總復(fù)習(xí) 第11單元第1節(jié) 算法與流程圖課件 文 蘇教版》由會(huì)員分享,可在線閱讀,更多相關(guān)《高考數(shù)學(xué)總復(fù)習(xí) 第11單元第1節(jié) 算法與流程圖課件 文 蘇教版(19頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第十一單元第十一單元 算法初步、推理與證明算法初步、推理與證明第一節(jié)算法與流程圖第一節(jié)算法與流程圖基礎(chǔ)梳理基礎(chǔ)梳理1. 算法的含義:對(duì)一類問(wèn)題的_求解方法稱為算法2. 算法的特征:使用一系列運(yùn)算規(guī)則能夠在_內(nèi)求解某類問(wèn)題,其中的每條規(guī)則必須是_3. 流程圖的概念:流程圖是由一些_和_組成的,其中圖框表示各種操作的_,圖框中的文字和符號(hào)表示操作的_,流程線表示操作的_ 圖1 圖26. 選擇結(jié)構(gòu):先根據(jù)_作出判斷,再?zèng)Q定執(zhí)行哪一種操作的結(jié)構(gòu)稱為選擇結(jié)構(gòu)選擇結(jié)構(gòu)如圖2所示,虛線框內(nèi)是一個(gè)選擇結(jié)構(gòu),它包含一個(gè)_,當(dāng)條件p成立(或稱為“真”)時(shí)執(zhí)行A,否則執(zhí)行B.4. 算法的三種基本結(jié)構(gòu):_.5. 順序
2、結(jié)構(gòu):_進(jìn)行多個(gè)處理的結(jié)構(gòu)稱為順序結(jié)構(gòu)順序結(jié)構(gòu)是一種最簡(jiǎn)單、最基本的結(jié)構(gòu)順序結(jié)構(gòu)如圖1所示,虛線框內(nèi)是一個(gè)順序結(jié)構(gòu),其中A和B兩個(gè)框是依次執(zhí)行的圖1圖27. 循環(huán)結(jié)構(gòu):需要_同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)(1)當(dāng)型循環(huán)結(jié)構(gòu):如左下圖所示,先_,若p成立,則執(zhí)行A,再_,若p仍然成立,則又執(zhí)行A,如此反復(fù),直到某一次_時(shí)為止,此時(shí)不再執(zhí)行A,離開(kāi)循環(huán)結(jié)構(gòu)繼續(xù)執(zhí)行下面的圖框(2)直到型循環(huán)結(jié)構(gòu):如右下圖所示,先_,再_,若p不成立,則再執(zhí)行A,如此反復(fù),直到_,該循環(huán)過(guò)程結(jié)束基礎(chǔ)達(dá)標(biāo)基礎(chǔ)達(dá)標(biāo)答案:1. 機(jī)械的、統(tǒng)一的2. 有限步驟明確定義的、可行的3. 圖框流程線類型內(nèi)容先后次序4. 順序結(jié)構(gòu)、選擇結(jié)
3、構(gòu)、循環(huán)結(jié)構(gòu)5. 依次6. 條件判斷框7. 重復(fù)執(zhí)行(1)判斷所給條件p是否成立判斷條件p是否成立條件p不成立(2)執(zhí)行A判斷給定條件p是否成立條件p成立1. 寫(xiě)出求2+4+6+100的值的一個(gè)算法時(shí),可以運(yùn)用公式2+4+6+2n=n(n+1)直接計(jì)算,即:第一步,_;第二步,_;第三步,輸出計(jì)算結(jié)果3.下列關(guān)于算法的說(shuō)法中,正確的是_(填寫(xiě)正確說(shuō)法的序號(hào)) 算法就是某個(gè)問(wèn)題的解題過(guò)程; 算法執(zhí)行后可以產(chǎn)生不確定的結(jié)果; 解決某類問(wèn)題的算法不是唯一的; 算法可以無(wú)限地操作下去不停止 解析:由算法的概念及特點(diǎn)可知正確 答案: 答案: 令n50計(jì)算n(n1)的值2. (必修3 P15習(xí)題6改編)在
4、設(shè)計(jì)解不等式ax+b0(a,b為常數(shù),且a 0)的算法時(shí),需要用條件語(yǔ)句判斷_答案: 條件a0(或a0)是否滿足解析:a1,b2,使第一判斷框內(nèi)的條件“ab”成立,執(zhí)行下一步操作后得a2;又c0,不滿足第二判斷框內(nèi)的條件“a0或x0.答案:x0或x0經(jīng)典例題經(jīng)典例題題型一直線的傾斜角和斜率題型一直線的傾斜角和斜率【例1】已知經(jīng)過(guò)A(m,2),B(-m,2m-1)的直線的傾斜角為a,且45a135,試求實(shí)數(shù)m的取值范圍解:算法一:第一步移項(xiàng),得 x2-2x=3; 第二步將兩邊同時(shí)加1并配方,得 (x-1)2=4; 得x3或x1.變式變式1 11 1寫(xiě)出判斷方程ax2+bx+c=0(其中a,b不同
5、時(shí)為0)是否有解,若有解,求出解的一個(gè)算法第三步式兩邊開(kāi)方得 x12; 第四步解得x3或x1.算法二:第一步計(jì)算方程的根的判別式2243160;242bbaca 第二步將a1,b2,c3代入求根公式x ,第二步計(jì)算方程根的判別式b24ac,若0,則y-2;如果x=0,則y0;如果x0,則y2;S3輸出函數(shù)值y.相應(yīng)的流程圖如圖:變式變式3-13-1下圖中所示的算法最終輸出的值是_12n n 解析:由判斷框可知,當(dāng)S2 004時(shí)輸出n,又由S=可知S為1+2+n的和,所以是求S大于2 004時(shí)最小的n的值題型四循環(huán)結(jié)構(gòu)題型四循環(huán)結(jié)構(gòu)【例4】設(shè)計(jì)一個(gè)計(jì)算1 3 5 99的算法,畫(huà)出流程圖 解:方法
6、一:當(dāng)型循環(huán)算法為:S1I1,sum1;S2判斷I99是否成立若是,轉(zhuǎn)S3;否則,輸出sum;S3sumsum I;S4II+2,返回S2.流程圖如圖所示:鏈接高考鏈接高考1. (2010江蘇)下圖是一個(gè)算法的流程圖,則輸出S的值是_知識(shí)準(zhǔn)備:1. 能夠確定循環(huán)體的執(zhí)行次數(shù);2. 等比數(shù)列的求和方法二:直到型循環(huán)算法為:S1I1,sum1;S2sumsum I;S3II+2;S4判斷I99是否成立若是,執(zhí)行S5;否則,轉(zhuǎn)S2;S5輸出sum.流程圖如圖所示:解析:因?yàn)?+2+22+24=3133,1+2+22+25=6333,故答案是63. 答案: 632. (2010北京改編)已知函數(shù)y=
7、2,22,2log x xx x下圖表示的是給定x的值, 求其對(duì)應(yīng)的函數(shù)值y的流程圖,處應(yīng)填寫(xiě)_;處應(yīng)填寫(xiě)_知識(shí)準(zhǔn)備:1. 認(rèn)識(shí)不同的圖框所表示的操作類型;2. 理解分段函數(shù);3. 讀懂流程圖解析:因?yàn)榕袛嗫騼?nèi)的條件滿足時(shí),代入解析式y(tǒng)=2-x,所以判斷框內(nèi)應(yīng)該填x2;處理框內(nèi)應(yīng)該填寫(xiě)ylog2x. 答案:x2ylog2x 3. (2010安徽改編)如圖所示,該流程圖的輸出值x=_.知識(shí)準(zhǔn)備:1. 能夠一步一步運(yùn)行流程圖;2. 根據(jù)結(jié)果找規(guī)律,要么幾步后就會(huì)輸出結(jié)果,要么就會(huì)出現(xiàn)規(guī)律,如周期性,等差或等比數(shù)列等解析:程序運(yùn)行如下:x=1,x=2,x=4,x=5,x=6,x=8,x=9,x=10,x=12,故輸出12.答案:124. (2010山東改編)執(zhí)行如圖所示的流程圖,若輸入x=10,則輸出y的值為_(kāi)解析:當(dāng)x=10時(shí),y =1210-1=4,此時(shí)|y-x|=6; 當(dāng)x=4時(shí),y= 124-1=1,此時(shí)|y-x|=3; 12當(dāng)x=1時(shí),y= 121-1=- 32,此時(shí)|y-x|= 12當(dāng)x=- 1212時(shí),y= -1=- 54,此時(shí)|y-x|= 341,故輸出y的值為- 54答案:54