第九章統(tǒng)計(jì)與算法初步第九章統(tǒng)計(jì)與算法初步第九章統(tǒng)計(jì)與算法初步第九章統(tǒng)計(jì)與算法初步第1課時(shí)算法流程圖、基本算法語(yǔ)句第九章統(tǒng)計(jì)與算法初步第九章統(tǒng)計(jì)與算法初步回歸教材回歸教材 夯實(shí)雙基夯實(shí)雙基基礎(chǔ)梳理基礎(chǔ)梳理1算法算法(1)定義：對(duì)一類問(wèn)題的定義：對(duì)一類問(wèn)題的_、_的求解方法稱為算法的求解方法稱為算法機(jī)械的機(jī)械的統(tǒng)一統(tǒng)一(2)特征：使用一系列運(yùn)算規(guī)則能在特征：使用一系列運(yùn)算規(guī)則能在_內(nèi)求解某類問(wèn)題，其中的每?jī)?nèi)求解某類問(wèn)題，其中的每條規(guī)則必須是條規(guī)則必須是_、_有限步驟有限步驟明確定義的明確定義的可行的可行的(3)規(guī)定：算法從初始步驟開始，每一個(gè)規(guī)定：算法從初始步驟開始，每一個(gè)步驟只能有步驟只能有_的后繼步驟，從的后繼步驟，從而組成一個(gè)步驟序列，序列的終止表示而組成一個(gè)步驟序列，序列的終止表示問(wèn)題得到問(wèn)題得到_或指出問(wèn)題或指出問(wèn)題_一個(gè)確定一個(gè)確定解答解答沒(méi)有解答沒(méi)有解答2流程圖流程圖(1)流程圖是由一些圖框和流程線組成流程圖是由一些圖框和流程線組成的，其中圖框的，其中圖框_，圖框中的文字和符號(hào)表示圖框中的文字和符號(hào)表示_，流程線表示，流程線表示_表示各種操作的類型表示各種操作的類型操作的內(nèi)容操作的內(nèi)容操作的先后次序操作的先后次序輸入、輸入、輸出框輸出框起止框起止框(2)構(gòu)成流程圖的圖形符號(hào)及其作用構(gòu)成流程圖的圖形符號(hào)及其作用圖形符號(hào)圖形符號(hào)名稱名稱功能功能_表示算法表示算法的的_或或_表表示示_操操作作_表表示示_開始開始結(jié)束結(jié)束輸入、輸出輸入、輸出處理框處理框賦值或計(jì)算賦值或計(jì)算判斷框判斷框圖形符號(hào)圖形符號(hào)名稱名稱功能功能_根據(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)就是處理這種是處理這種過(guò)程的結(jié)構(gòu)過(guò)程的結(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.基本算法語(yǔ)句基本算法語(yǔ)句(1)賦值語(yǔ)句用符號(hào)賦值語(yǔ)句用符號(hào)“”“”表示，表示，“xy”表示將表示將_的值賦給的值賦給_，其中，其中x是一個(gè)變量，是一個(gè)變量，y是一個(gè)與是一個(gè)與x同類型的同類型的變量或表達(dá)式變量或表達(dá)式一般格式為：變量名一般格式為：變量名表達(dá)式表達(dá)式y(tǒng)x(2)輸入、輸出語(yǔ)句輸入、輸出語(yǔ)句用輸入語(yǔ)句用輸入語(yǔ)句“Reada，b”表示表示_，用輸出，用輸出語(yǔ)句語(yǔ)句“Printx”表示表示_.輸入的數(shù)據(jù)依次送給輸入的數(shù)據(jù)依次送給a，b輸出運(yùn)算結(jié)果輸出運(yùn)算結(jié)果x(3)條件語(yǔ)句條件語(yǔ)句條件語(yǔ)句的一般形式是條件語(yǔ)句的一般形式是IfThenElseEnd If(4)循環(huán)語(yǔ)句循環(huán)語(yǔ)句While循環(huán)循環(huán)當(dāng)循環(huán)次數(shù)不能確定時(shí)，可用當(dāng)循環(huán)次數(shù)不能確定時(shí)，可用“While”語(yǔ)句來(lái)實(shí)現(xiàn)循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)循環(huán)“While”語(yǔ)句的一般形式為：語(yǔ)句的一般形式為：For循環(huán)循環(huán)當(dāng)循環(huán)的次數(shù)已經(jīng)確定，可用當(dāng)循環(huán)的次數(shù)已經(jīng)確定，可用“For”語(yǔ)語(yǔ)句表示，句表示，“For”語(yǔ)句的一般形式為：語(yǔ)句的一般形式為：直到型循環(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é)果是 .解析：由流程圖可得，該程序?yàn)橐环纸馕觯河闪鞒虉D可得，該程序?yàn)橐环侄魏瘮?shù)段函數(shù)3當(dāng)當(dāng)a1，b3時(shí)，執(zhí)行完下面一時(shí)，執(zhí)行完下面一段過(guò)程后段過(guò)程后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)探究 講練互動(dòng)講練互動(dòng)考點(diǎn)考點(diǎn)1算法的順序結(jié)構(gòu)和選擇結(jié)構(gòu)算法的順序結(jié)構(gòu)和選擇結(jié)構(gòu) (2011高考陜西卷改編高考陜西卷改編)下圖中下圖中x1，x2，x3為某次考試三個(gè)評(píng)閱人對(duì)同一為某次考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分，道題的獨(dú)立評(píng)分，p為該題的最終得分為該題的最終得分例例1當(dāng)當(dāng)x16，x29，p8.5時(shí)，時(shí)，x3等于等于_【答案】【答案】8【規(guī)律小結(jié)規(guī)律小結(jié)】1.順序結(jié)構(gòu)是最簡(jiǎn)單順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間、框與的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間、框與框之間是按從上到下順序進(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)的典型問(wèn)題就是個(gè)處理框選擇結(jié)構(gòu)的典型問(wèn)題就是分段函數(shù)的求值問(wèn)題及有關(guān)分類的其分段函數(shù)的求值問(wèn)題及有關(guān)分類的其他問(wèn)題他問(wèn)題變式訓(xùn)練變式訓(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)全國(guó)卷改編高考新課標(biāo)全國(guó)卷改編)執(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í)滿足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ǔ)句及應(yīng)用基本算法語(yǔ)句及應(yīng)用 (2011高考江蘇卷高考江蘇卷)根據(jù)如圖所根據(jù)如圖所示的偽代碼，當(dāng)輸入示的偽代碼，當(dāng)輸入a，b分別為分別為2,3時(shí)，最后輸出的時(shí)，最后輸出的m的值為的值為_例例3【解析解析】由已知可知，由已知可知，m為為a，b中中的較大值，故最后輸出的的較大值，故最后輸出的m的值為的值為3.【答案答案】3【思維升華思維升華】1.輸入、輸出、賦值輸入、輸出、賦值語(yǔ)句是任何一個(gè)算法中必不可少的語(yǔ)語(yǔ)句是任何一個(gè)算法中必不可少的語(yǔ)句一個(gè)語(yǔ)句可以輸出多個(gè)表達(dá)式句一個(gè)語(yǔ)句可以輸出多個(gè)表達(dá)式在賦值語(yǔ)句中，變量的值始終等于最在賦值語(yǔ)句中，變量的值始終等于最近一次賦給它的值，先前的值將被覆近一次賦給它的值，先前的值將被覆蓋蓋2條件語(yǔ)句一般用在需要對(duì)條件進(jìn)行條件語(yǔ)句一般用在需要對(duì)條件進(jìn)行判斷的算法設(shè)計(jì)中，求分段函數(shù)的函判斷的算法設(shè)計(jì)中，求分段函數(shù)的函數(shù)值往往用條件語(yǔ)句編寫程序數(shù)值往往用條件語(yǔ)句編寫程序3在解決一些需要反復(fù)執(zhí)行的運(yùn)算任在解決一些需要反復(fù)執(zhí)行的運(yùn)算任務(wù)，如累加求和、累乘求積等問(wèn)題中務(wù)，如累加求和、累乘求積等問(wèn)題中應(yīng)主要考慮利用循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)應(yīng)主要考慮利用循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)在用在用“For”語(yǔ)句和語(yǔ)句和“While”語(yǔ)句編寫程語(yǔ)句編寫程序解決問(wèn)題時(shí)，一定要注意它們的格序解決問(wèn)題時(shí)，一定要注意它們的格式及條件的表述方法當(dāng)循環(huán)的次數(shù)式及條件的表述方法當(dāng)循環(huán)的次數(shù)已經(jīng)確定，可用已經(jīng)確定，可用“For”語(yǔ)句，否則可用語(yǔ)句，否則可用“While”語(yǔ)句，語(yǔ)句，“While”語(yǔ)句的特點(diǎn)是語(yǔ)句的特點(diǎn)是先判斷，后執(zhí)行先判斷，后執(zhí)行變式訓(xùn)練變式訓(xùn)練3根據(jù)如圖所示的偽代碼，可知輸出根據(jù)如圖所示的偽代碼，可知輸出的結(jié)果的結(jié)果T為為_答案：答案：625方法技巧方法技巧1給出一個(gè)問(wèn)題，設(shè)計(jì)算法時(shí)應(yīng)注意給出一個(gè)問(wèn)題，設(shè)計(jì)算法時(shí)應(yīng)注意：(1)認(rèn)真分析問(wèn)題，考慮解決此問(wèn)題的一認(rèn)真分析問(wèn)題，考慮解決此問(wèn)題的一般數(shù)學(xué)方法；般數(shù)學(xué)方法；(2)綜合考慮此類問(wèn)題中可能涉及的各種綜合考慮此類問(wèn)題中可能涉及的各種情況；情況；(3)將解決問(wèn)題的過(guò)程劃分為有限個(gè)步驟；將解決問(wèn)題的過(guò)程劃分為有限個(gè)步驟；(4)用簡(jiǎn)練的語(yǔ)言將各個(gè)步驟表示出來(lái)用簡(jiǎn)練的語(yǔ)言將各個(gè)步驟表示出來(lái)2畫流程圖的規(guī)則畫流程圖的規(guī)則(1)使用標(biāo)準(zhǔn)的框圖符號(hào)；使用標(biāo)準(zhǔn)的框圖符號(hào)；(2)框圖一般按從上到下，從左到右的方向框圖一般按從上到下，從左到右的方向畫；畫；(3)除判斷框外，大多數(shù)流程圖中的圖除判斷框外，大多數(shù)流程圖中的圖框只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判框只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過(guò)一個(gè)退出點(diǎn)的惟一符斷框是具有超過(guò)一個(gè)退出點(diǎn)的惟一符號(hào)；號(hào)；(4)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚練清楚3識(shí)別運(yùn)行流程圖和完善流程圖是高識(shí)別運(yùn)行流程圖和完善流程圖是高考的熱點(diǎn)解答這一類問(wèn)題，首先，要考的熱點(diǎn)解答這一類問(wèn)題，首先，要明確流程圖的順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循明確流程圖的順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；第二，要識(shí)別運(yùn)行流程圖，理環(huán)結(jié)構(gòu)；第二，要識(shí)別運(yùn)行流程圖，理解流程圖所解決的實(shí)際問(wèn)題；第三，按解流程圖所解決的實(shí)際問(wèn)題；第三，按照題目的要求完成解答對(duì)流程圖的考照題目的要求完成解答對(duì)流程圖的考查常與數(shù)列和函數(shù)等知識(shí)相結(jié)合，進(jìn)一查常與數(shù)列和函數(shù)等知識(shí)相結(jié)合，進(jìn)一步強(qiáng)化流程圖問(wèn)題的實(shí)際背景步強(qiáng)化流程圖問(wèn)題的實(shí)際背景 失誤防范 1循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)的嵌套層次容易搞錯(cuò)，執(zhí)行循環(huán)結(jié)構(gòu)也必須要有結(jié)束的時(shí)候，否則就是死循環(huán) 2用到條件結(jié)構(gòu)的嵌套時(shí)，要注意條件與相應(yīng)語(yǔ)句，不要混淆判斷條件與相對(duì)應(yīng)的語(yǔ)句 學(xué)生用書P164考向瞭望考向瞭望 把脈高考把脈高考命題預(yù)測(cè)命題預(yù)測(cè)從以往的江蘇高考試題來(lái)看，本節(jié)內(nèi)容從以往的江蘇高考試題來(lái)看，本節(jié)內(nèi)容在高考中均有考查，主要考查點(diǎn)為流程在高考中均有考查，主要考查點(diǎn)為流程圖及其意義其中圖及其意義其中2008年江蘇高考題將年江蘇高考題將算法與統(tǒng)計(jì)知識(shí)結(jié)合進(jìn)行考查題型一算法與統(tǒng)計(jì)知識(shí)結(jié)合進(jìn)行考查題型一般以填空題為主，難度為中、低檔題般以填空題為主，難度為中、低檔題如如2010年江蘇高考第年江蘇高考第7題題.2011年江蘇高考年江蘇高考沒(méi)有考查流程圖，考查了基本算法語(yǔ)句沒(méi)有考查流程圖，考查了基本算法語(yǔ)句預(yù)測(cè)預(yù)測(cè)2013年的江蘇高考，其考查點(diǎn)主要集年的江蘇高考，其考查點(diǎn)主要集中在對(duì)循環(huán)結(jié)構(gòu)流程圖進(jìn)行考查，內(nèi)容涉中在對(duì)循環(huán)結(jié)構(gòu)流程圖進(jìn)行考查，內(nèi)容涉及統(tǒng)計(jì)與數(shù)列知識(shí)數(shù)列的求和與循環(huán)結(jié)及統(tǒng)計(jì)與數(shù)列知識(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)問(wèn)題在解決循環(huán)結(jié)構(gòu)問(wèn)題時(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而出錯(cuò)而出錯(cuò)