《高考數(shù)學(xué)總復(fù)習(xí) 第九章第1課時(shí) 算法流程圖、基本算法語句課件》由會員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)總復(fù)習(xí) 第九章第1課時(shí) 算法流程圖、基本算法語句課件（57頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、第九章統(tǒng)計(jì)與算法初步第九章統(tǒng)計(jì)與算法初步第九章統(tǒng)計(jì)與算法初步第九章統(tǒng)計(jì)與算法初步第1課時(shí)算法流程圖、基本算法語句第九章統(tǒng)計(jì)與算法初步第九章統(tǒng)計(jì)與算法初步回歸教材回歸教材 夯實(shí)雙基夯實(shí)雙基基礎(chǔ)梳理基礎(chǔ)梳理1算法算法(1)定義：對一類問題的定義：對一類問題的_、_的求解方法稱為算法的求解方法稱為算法機(jī)械的機(jī)械的統(tǒng)一統(tǒng)一(2)特征：使用一系列運(yùn)算規(guī)則能在特征：使用一系列運(yùn)算規(guī)則能在_內(nèi)求解某類問題，其中的每內(nèi)求解某類問題，其中的每條規(guī)則必須是條規(guī)則必須是_、_有限步驟有限步驟明確定義的明確定義的可行的可行的(3)規(guī)定：算法從初始步驟開始，每一個(gè)規(guī)定：算法從初始步驟開始，每一個(gè)步驟只能有步驟只能有_的

2、后繼步驟，從的后繼步驟，從而組成一個(gè)步驟序列，序列的終止表示而組成一個(gè)步驟序列，序列的終止表示問題得到問題得到_或指出問題或指出問題_一個(gè)確定一個(gè)確定解答解答沒有解答沒有解答2流程圖流程圖(1)流程圖是由一些圖框和流程線組成流程圖是由一些圖框和流程線組成的，其中圖框的，其中圖框_，圖框中的文字和符號表示圖框中的文字和符號表示_，流程線表示，流程線表示_表示各種操作的類型表示各種操作的類型操作的內(nèi)容操作的內(nèi)容操作的先后次序操作的先后次序輸入、輸入、輸出框輸出框起止框起止框(2)構(gòu)成流程圖的圖形符號及其作用構(gòu)成流程圖的圖形符號及其作用圖形符號圖形符號名稱名稱功能功能_表示算法表示算法的的_或或_表

3、表示示_操操作作_表表示示_開始開始結(jié)束結(jié)束輸入、輸出輸入、輸出處理框處理框賦值或計(jì)算賦值或計(jì)算判斷框判斷框圖形符號圖形符號名稱名稱功能功能_根據(jù)條件決定執(zhí)行兩條根據(jù)條件決定執(zhí)行兩條路徑中的某一條路徑中的某一條流程線流程線 表表示示_的的路徑路徑執(zhí)行步驟執(zhí)行步驟3.算法的三種基本邏輯結(jié)構(gòu)算法的三種基本邏輯結(jié)構(gòu)名稱名稱內(nèi)容內(nèi)容順序結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)定定義義由若干由若干個(gè)個(gè)_的的步驟組成步驟組成的結(jié)構(gòu)，這的結(jié)構(gòu)，這是任何一個(gè)是任何一個(gè)算法都離不算法都離不開的基本結(jié)開的基本結(jié)構(gòu)構(gòu)算法的流程算法的流程根根據(jù)據(jù)_有有不不同的流向，同的流向，條件結(jié)構(gòu)就條件結(jié)構(gòu)就是處理這種是處理這

4、種過程的結(jié)構(gòu)過程的結(jié)構(gòu)從某處開始，從某處開始，按照一定的按照一定的條條件件_某某些步驟的結(jié)些步驟的結(jié)構(gòu)，反復(fù)執(zhí)構(gòu)，反復(fù)執(zhí)行的步驟稱行的步驟稱為為_依次執(zhí)行依次執(zhí)行條件是否條件是否成立成立反復(fù)執(zhí)行反復(fù)執(zhí)行循環(huán)體循環(huán)體名稱名稱內(nèi)容內(nèi)容順序順序結(jié)構(gòu)結(jié)構(gòu)選擇結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)流流程程圖圖(1)當(dāng)型循環(huán)當(dāng)型循環(huán)(2)直到型循環(huán)直到型循環(huán)4.基本算法語句基本算法語句(1)賦值語句用符號賦值語句用符號“”“”表示，表示，“xy”表示將表示將_的值賦給的值賦給_，其中，其中x是一個(gè)變量，是一個(gè)變量，y是一個(gè)與是一個(gè)與x同類型的同類型的變量或表達(dá)式變量或表達(dá)式一般格式為：變量名一般格式為：變量名表達(dá)式

5、表達(dá)式y(tǒng)x(2)輸入、輸出語句輸入、輸出語句用輸入語句用輸入語句“Reada，b”表示表示_，用輸出，用輸出語句語句“Printx”表示表示_.輸入的數(shù)據(jù)依次送給輸入的數(shù)據(jù)依次送給a，b輸出運(yùn)算結(jié)果輸出運(yùn)算結(jié)果x(3)條件語句條件語句條件語句的一般形式是條件語句的一般形式是IfThenElseEnd If(4)循環(huán)語句循環(huán)語句While循環(huán)循環(huán)當(dāng)循環(huán)次數(shù)不能確定時(shí)，可用當(dāng)循環(huán)次數(shù)不能確定時(shí)，可用“While”語句來實(shí)現(xiàn)循環(huán)語句來實(shí)現(xiàn)循環(huán)“While”語句的一般形式為：語句的一般形式為：For循環(huán)循環(huán)當(dāng)循環(huán)的次數(shù)已經(jīng)確定，可用當(dāng)循環(huán)的次數(shù)已經(jīng)確定，可用“For”語語句表示，句表示，“For”語句

6、的一般形式為：語句的一般形式為：直到型循環(huán)直到型循環(huán)直到型循環(huán)的一般形式為：直到型循環(huán)的一般形式為：課前熱身課前熱身1如果執(zhí)行下邊的流程圖，輸入如果執(zhí)行下邊的流程圖，輸入x12，那么其輸出的結(jié)果是，那么其輸出的結(jié)果是_解析：依題意得，執(zhí)行完第解析：依題意得，執(zhí)行完第1次循環(huán)后，次循環(huán)后，x12390；執(zhí)行完第；執(zhí)行完第2次循次循環(huán)后，環(huán)后，x9360；執(zhí)行完第；執(zhí)行完第3次循環(huán)后，次循環(huán)后，x6330；執(zhí)行完第執(zhí)行完第4次循環(huán)后，次循環(huán)后，x3300；執(zhí)行完第；執(zhí)行完第5次循環(huán)后，次循環(huán)后，x0330.結(jié)合題中的流程圖可知，最后結(jié)合題中的流程圖可知，最后輸出的結(jié)果是輸出的結(jié)果是 .解析：由流程

7、圖可得，該程序?yàn)橐环纸馕觯河闪鞒虉D可得，該程序?yàn)橐环侄魏瘮?shù)段函數(shù)3當(dāng)當(dāng)a1，b3時(shí)，執(zhí)行完下面一時(shí)，執(zhí)行完下面一段過程后段過程后x的值是的值是_解析：解析：ab，xab4.答案：答案：44下邊的偽代碼輸出的結(jié)果為下邊的偽代碼輸出的結(jié)果為_ 解析：I從1開始，依次取3,5,7,9，當(dāng)I8時(shí)，循環(huán)繼續(xù)進(jìn)行，當(dāng)I9時(shí)，跳出循環(huán)故輸出S27317. 答案：17考點(diǎn)探究考點(diǎn)探究 講練互動講練互動考點(diǎn)考點(diǎn)1算法的順序結(jié)構(gòu)和選擇結(jié)構(gòu)算法的順序結(jié)構(gòu)和選擇結(jié)構(gòu) (2011高考陜西卷改編高考陜西卷改編)下圖中下圖中x1，x2，x3為某次考試三個(gè)評閱人對同一為某次考試三個(gè)評閱人對同一道題的獨(dú)立評分，道題的獨(dú)立評分，

8、p為該題的最終得分為該題的最終得分例例1當(dāng)當(dāng)x16，x29，p8.5時(shí)，時(shí)，x3等于等于_【答案】【答案】8【規(guī)律小結(jié)規(guī)律小結(jié)】1.順序結(jié)構(gòu)是最簡單順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間、框與的算法結(jié)構(gòu)，語句與語句之間、框與框之間是按從上到下順序進(jìn)行的流框之間是按從上到下順序進(jìn)行的流程圖中一定包含順序結(jié)構(gòu)程圖中一定包含順序結(jié)構(gòu)2選擇結(jié)構(gòu)中包含一個(gè)判斷框，根據(jù)選擇結(jié)構(gòu)中包含一個(gè)判斷框，根據(jù)給定的條件是否成立而選擇執(zhí)行哪一給定的條件是否成立而選擇執(zhí)行哪一個(gè)處理框選擇結(jié)構(gòu)的典型問題就是個(gè)處理框選擇結(jié)構(gòu)的典型問題就是分段函數(shù)的求值問題及有關(guān)分類的其分段函數(shù)的求值問題及有關(guān)分類的其他問題他問題變式訓(xùn)

9、練變式訓(xùn)練1(2012上海調(diào)研上海調(diào)研)根據(jù)下面的流程圖，根據(jù)下面的流程圖，要使得輸出的結(jié)果在區(qū)間要使得輸出的結(jié)果在區(qū)間1,0上，則輸上，則輸入的入的x的取值范圍是的取值范圍是_考點(diǎn)考點(diǎn)2循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) (2011高考新課標(biāo)全國卷改編高考新課標(biāo)全國卷改編)執(zhí)行如圖所示的流程圖，如果輸入的執(zhí)行如圖所示的流程圖，如果輸入的N是是6，那么輸出的，那么輸出的p是是_例例2【解析解析】當(dāng)輸入的當(dāng)輸入的N是是6時(shí)，由于時(shí)，由于k1，p1，因此，因此p111.此時(shí)此時(shí)k1，滿足，滿足k6，故，故k112.當(dāng)當(dāng)k2時(shí)，時(shí)，p12，此時(shí)滿足，此時(shí)滿足k6，故故k213.當(dāng)當(dāng)k3時(shí)，時(shí)，p123，此時(shí)滿足，此時(shí)

10、滿足k6，故，故k314.當(dāng)當(dāng)k4時(shí)，時(shí)，p1234，此時(shí)滿足，此時(shí)滿足k6，故故k415.當(dāng)當(dāng)k5時(shí)，時(shí)，p12345，此時(shí)滿足，此時(shí)滿足k6，故，故k516.當(dāng)當(dāng)k6時(shí)，時(shí)，p123456720，此時(shí)此時(shí)k5.答案：答案：k5考點(diǎn)考點(diǎn)3基本算法語句及應(yīng)用基本算法語句及應(yīng)用 (2011高考江蘇卷高考江蘇卷)根據(jù)如圖所根據(jù)如圖所示的偽代碼，當(dāng)輸入示的偽代碼，當(dāng)輸入a，b分別為分別為2,3時(shí)，最后輸出的時(shí)，最后輸出的m的值為的值為_例例3【解析解析】由已知可知，由已知可知，m為為a，b中中的較大值，故最后輸出的的較大值，故最后輸出的m的值為的值為3.【答案答案】3【思維升華思維升華】1.輸入、輸

11、出、賦值輸入、輸出、賦值語句是任何一個(gè)算法中必不可少的語語句是任何一個(gè)算法中必不可少的語句一個(gè)語句可以輸出多個(gè)表達(dá)式句一個(gè)語句可以輸出多個(gè)表達(dá)式在賦值語句中，變量的值始終等于最在賦值語句中，變量的值始終等于最近一次賦給它的值，先前的值將被覆近一次賦給它的值，先前的值將被覆蓋蓋2條件語句一般用在需要對條件進(jìn)行條件語句一般用在需要對條件進(jìn)行判斷的算法設(shè)計(jì)中，求分段函數(shù)的函判斷的算法設(shè)計(jì)中，求分段函數(shù)的函數(shù)值往往用條件語句編寫程序數(shù)值往往用條件語句編寫程序3在解決一些需要反復(fù)執(zhí)行的運(yùn)算任在解決一些需要反復(fù)執(zhí)行的運(yùn)算任務(wù)，如累加求和、累乘求積等問題中務(wù)，如累加求和、累乘求積等問題中應(yīng)主要考慮利用循環(huán)語

12、句來實(shí)現(xiàn)應(yīng)主要考慮利用循環(huán)語句來實(shí)現(xiàn)在用在用“For”語句和語句和“While”語句編寫程語句編寫程序解決問題時(shí)，一定要注意它們的格序解決問題時(shí)，一定要注意它們的格式及條件的表述方法當(dāng)循環(huán)的次數(shù)式及條件的表述方法當(dāng)循環(huán)的次數(shù)已經(jīng)確定，可用已經(jīng)確定，可用“For”語句，否則可用語句，否則可用“While”語句，語句，“While”語句的特點(diǎn)是語句的特點(diǎn)是先判斷，后執(zhí)行先判斷，后執(zhí)行變式訓(xùn)練變式訓(xùn)練3根據(jù)如圖所示的偽代碼，可知輸出根據(jù)如圖所示的偽代碼，可知輸出的結(jié)果的結(jié)果T為為_答案：答案：625方法技巧方法技巧1給出一個(gè)問題，設(shè)計(jì)算法時(shí)應(yīng)注意給出一個(gè)問題，設(shè)計(jì)算法時(shí)應(yīng)注意：(1)認(rèn)真分析問題，考

13、慮解決此問題的一認(rèn)真分析問題，考慮解決此問題的一般數(shù)學(xué)方法；般數(shù)學(xué)方法；(2)綜合考慮此類問題中可能涉及的各種綜合考慮此類問題中可能涉及的各種情況；情況；(3)將解決問題的過程劃分為有限個(gè)步驟；將解決問題的過程劃分為有限個(gè)步驟；(4)用簡練的語言將各個(gè)步驟表示出來用簡練的語言將各個(gè)步驟表示出來2畫流程圖的規(guī)則畫流程圖的規(guī)則(1)使用標(biāo)準(zhǔn)的框圖符號；使用標(biāo)準(zhǔn)的框圖符號；(2)框圖一般按從上到下，從左到右的方向框圖一般按從上到下，從左到右的方向畫；畫；(3)除判斷框外，大多數(shù)流程圖中的圖除判斷框外，大多數(shù)流程圖中的圖框只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判框只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過一個(gè)

14、退出點(diǎn)的惟一符斷框是具有超過一個(gè)退出點(diǎn)的惟一符號；號；(4)在圖形符號內(nèi)描述的語言要非常簡在圖形符號內(nèi)描述的語言要非常簡練清楚練清楚3識別運(yùn)行流程圖和完善流程圖是高識別運(yùn)行流程圖和完善流程圖是高考的熱點(diǎn)解答這一類問題，首先，要考的熱點(diǎn)解答這一類問題，首先，要明確流程圖的順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循明確流程圖的順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；第二，要識別運(yùn)行流程圖，理環(huán)結(jié)構(gòu)；第二，要識別運(yùn)行流程圖，理解流程圖所解決的實(shí)際問題；第三，按解流程圖所解決的實(shí)際問題；第三，按照題目的要求完成解答對流程圖的考照題目的要求完成解答對流程圖的考查常與數(shù)列和函數(shù)等知識相結(jié)合，進(jìn)一查常與數(shù)列和函數(shù)等知識相結(jié)合，進(jìn)一步強(qiáng)化

15、流程圖問題的實(shí)際背景步強(qiáng)化流程圖問題的實(shí)際背景 失誤防范 1循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)的嵌套層次容易搞錯，執(zhí)行循環(huán)結(jié)構(gòu)也必須要有結(jié)束的時(shí)候，否則就是死循環(huán) 2用到條件結(jié)構(gòu)的嵌套時(shí)，要注意條件與相應(yīng)語句，不要混淆判斷條件與相對應(yīng)的語句 學(xué)生用書P164考向瞭望考向瞭望 把脈高考把脈高考命題預(yù)測命題預(yù)測從以往的江蘇高考試題來看，本節(jié)內(nèi)容從以往的江蘇高考試題來看，本節(jié)內(nèi)容在高考中均有考查，主要考查點(diǎn)為流程在高考中均有考查，主要考查點(diǎn)為流程圖及其意義其中圖及其意義其中2008年江蘇高考題將年江蘇高考題將算法與統(tǒng)計(jì)知識結(jié)合進(jìn)行考查題型一算法與統(tǒng)計(jì)知識結(jié)合進(jìn)行考查題型一般以填空題為主，難度為中、低檔題般以填空題為

16、主，難度為中、低檔題如如2010年江蘇高考第年江蘇高考第7題題.2011年江蘇高考年江蘇高考沒有考查流程圖，考查了基本算法語句沒有考查流程圖，考查了基本算法語句預(yù)測預(yù)測2013年的江蘇高考，其考查點(diǎn)主要集年的江蘇高考，其考查點(diǎn)主要集中在對循環(huán)結(jié)構(gòu)流程圖進(jìn)行考查，內(nèi)容涉中在對循環(huán)結(jié)構(gòu)流程圖進(jìn)行考查，內(nèi)容涉及統(tǒng)計(jì)與數(shù)列知識數(shù)列的求和與循環(huán)結(jié)及統(tǒng)計(jì)與數(shù)列知識數(shù)列的求和與循環(huán)結(jié)構(gòu)的聯(lián)系非常緊密，可能出現(xiàn)比較有新意構(gòu)的聯(lián)系非常緊密，可能出現(xiàn)比較有新意的題目的題目例例典例透析典例透析 (2011高考安徽卷改編高考安徽卷改編)如圖所示，如圖所示，算法流程圖的輸出結(jié)果是算法流程圖的輸出結(jié)果是_【答案】【答案】15【得分技巧得分技巧】在解決循環(huán)結(jié)構(gòu)問題在解決循環(huán)結(jié)構(gòu)問題時(shí)，一定要弄明白計(jì)數(shù)變量和累加變時(shí)，一定要弄明白計(jì)數(shù)變量和累加變量量【失分溯源失分溯源】讀流程圖時(shí)，要注意讀流程圖時(shí)，要注意循環(huán)結(jié)構(gòu)的終止條件如本題中很容循環(huán)結(jié)構(gòu)的終止條件如本題中很容易在確定最后輸出的易在確定最后輸出的k值時(shí)，認(rèn)為是值時(shí)，認(rèn)為是14而出錯而出錯