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