高考數(shù)學(xué)復(fù)習(xí)第九章算法初步統(tǒng)計統(tǒng)計案例9.1定點(diǎn)定值探索性問題理市賽課公開課一等獎省名師獲獎P

第九章算法初步、統(tǒng)計、統(tǒng)計案例1/55第一節(jié)算法初步微知識小題練微考點(diǎn)大課堂微考場新提升2/55☆☆☆考綱考題考情☆☆☆考綱要求真題舉例命題角度1.了解算法含義，了解算法思想；2.了解程序框圖三種基本邏輯結(jié)構(gòu)：次序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)；3.了解幾個基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句含義。，全國卷Ⅰ，9,5分(程序框圖識別)，全國卷Ⅱ，8,5分(程序框圖輸出結(jié)果)，全國卷Ⅲ，7,5分(循環(huán)次數(shù)計算)，四川卷，6,5分(程序框圖與九章算術(shù))題型主要以選擇題、填空題為主，主要考查求程序框圖執(zhí)行結(jié)果和確定程序框圖中控制條件3/55微知識小題練

教材回扣基礎(chǔ)自測4/55自|主|排|查1．三種基本邏輯結(jié)構(gòu)名稱內(nèi)容次序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由若干個步驟組成，這是任何一個算法都離不開基本結(jié)構(gòu)算法流程依據(jù)____________有不一樣流向，條件結(jié)構(gòu)就是處理這種過程結(jié)構(gòu)從某處開始，按照一定條件_________一些步驟情況，重復(fù)執(zhí)行步驟稱為_______依次執(zhí)行循環(huán)體

條件是否成立重復(fù)執(zhí)行5/556/552.算法特征

、

、

、

、_______3．輸入語句、輸出語句、賦值語句格式與功效普遍性

概括性

邏輯性

有窮性

不唯一性

語句普通格式功效輸入語句INPUT“提醒內(nèi)容”；變量輸入信息輸出語句PRINT“提醒內(nèi)容”；表示式輸出常量、變量值和系統(tǒng)信息賦值語句變量＝表示式將表示式值賦給變量7/554.條件語句(1)算法中

與條件語句相對應(yīng)。(2)條件語句格式及框圖。①IF—THEN格式：條件結(jié)構(gòu)8/559/555．循環(huán)語句(1)算法中

與循環(huán)語句相對應(yīng)。(2)循環(huán)語句格式及框圖。①UNTIL語句：循環(huán)結(jié)構(gòu)

10/5511/5512/55小|題|快|練一、走進(jìn)教材1．(必修3P20A組T3改編)某居民區(qū)物業(yè)企業(yè)按月向居民收取衛(wèi)生費(fèi)，每個月收費(fèi)方法是：3人和3人以下住戶，每戶收取5元；超出3人住戶，每超出1人加收1.2元，對應(yīng)收費(fèi)系統(tǒng)程序框圖如圖所表示，則①處應(yīng)填()A．y＝5＋1.2x

B．y＝15＋1.2xC．y＝5＋1.2(x－3) D．y＝15＋1.2(x－3)13/5514/552.(必修3P20A組T2改編)設(shè)計一個程序框圖，求滿足12＋22＋32＋…＋n2≥10000最小n值。15/5516/55二、雙基查驗1．如圖是給出一個算法程序框圖，該程序框圖功效是()A．輸出a，b，c三數(shù)最小數(shù)B．輸出a，b，c三數(shù)最大數(shù)C．將a，b，c按從小到大排列D．將a，b，c按從大到小排列【答案】

A17/552．執(zhí)行如圖所表示程序框圖，假如輸入N是6，那么輸出p是()A．120 B．720C．1440 D．504018/55【解析】

由題意得，p＝1×1＝1，k＝1＜6；k＝1＋1＝2，p＝1×2＝2，k＝2＜6；k＝2＋1＝3，p＝2×3＝6，k＝3＜6；k＝3＋1＝4，p＝6×4＝24，k＝4＜6；k＝4＋1＝5，p＝24×5＝120，k＝5＜6；k＝5＋1＝6，p＝120×6＝720。k＝6大于6，故輸出p＝720。故選B。【答案】

B19/5520/5521/554．(·山東高考)執(zhí)行如圖所表示程序框圖，若輸入a，b值分別為0和9，則輸出i值為______。22/55【解析】

輸入a＝0，b＝9，第一次循環(huán)：a＝0＋1＝1，b＝9－1＝8，i＝1＋1＝2；第二次循環(huán)：a＝1＋2＝3，b＝8－2＝6，i＝2＋1＝3；第三次循環(huán)：a＝3＋3＝6，b＝6－3＝3，a>b成立，所以輸出i值為3?！敬鸢浮?/p>

323/55微考點(diǎn)大課堂

考點(diǎn)例析對點(diǎn)微練24/55考點(diǎn)一次序結(jié)構(gòu)與條件結(jié)構(gòu)25/5526/55反思?xì)w納利用條件結(jié)構(gòu)處理算法問題時，重點(diǎn)是判斷框，判斷框內(nèi)條件不一樣，對應(yīng)下一框中內(nèi)容和操作要對應(yīng)地進(jìn)行改變，故要重點(diǎn)分析判斷框內(nèi)條件是否滿足。27/5528/5529/55角度一：辨析程序框圖【典例2】(·全國卷Ⅰ)執(zhí)行如圖所表示程序框圖，假如輸入x＝0，y＝1，n＝1，則輸出x，y值滿足()A．y＝2xB．y＝3xC．y＝4xD．y＝5x考點(diǎn)二循環(huán)結(jié)構(gòu)……多維探究

30/5531/55角度二：確定循環(huán)變量運(yùn)行次數(shù)【典例3】(·重慶高考)執(zhí)行如圖所表示程序框圖，若輸出k值為8，則判斷框內(nèi)可填入條件是()32/5533/55反思?xì)w納處理這類問題關(guān)鍵是讀懂程序框圖，明晰次序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)真正含義。典例2巧妙而自然地將程序框圖、不等式交匯在一起，考查循環(huán)結(jié)構(gòu)。普通地，循環(huán)結(jié)構(gòu)中都有一個計數(shù)變量和累加變量：計數(shù)變量用于統(tǒng)計循環(huán)次數(shù)，同時它取值還用于判斷循環(huán)是否終止；累加變量用于表示每一步計算結(jié)果。計數(shù)變量和累加變量普通是同時進(jìn)行，累加一次，計數(shù)一次。34/55角度一：算法與統(tǒng)計交匯【典例4】(·黃岡模擬)隨機(jī)抽取某中學(xué)甲、乙兩個班各10名同學(xué)，測量他們身高取得身高數(shù)據(jù)莖葉圖如圖，在樣本20人中，記身高在[150,160)，[160,170)，[170,180)，[180,190)人數(shù)依次為A1，A2，A3，A4，如圖是統(tǒng)計樣本中身高在一定范圍內(nèi)人數(shù)算法框圖。若圖中輸出S＝18，則判斷框應(yīng)填________?？键c(diǎn)三算法交匯性問題……多維探究35/55【解析】

因為i從2開始，也就是統(tǒng)計大于或等于160全部些人數(shù)，于是就要計算A2＋A3＋A4，所以，判斷框應(yīng)填i<5？或i≤4?【答案】

i<5？或i≤4?36/55角度二：算法與函數(shù)、不等式、數(shù)列交匯【典例5】(1)運(yùn)行如圖①所表示程序框圖，則輸出結(jié)果S為________。(2)如圖②所表示程序框圖，能使輸入x值與輸出y值相等x值個數(shù)為________。(3)閱讀如圖③所表示程序框圖，則輸出結(jié)果s值為________。37/5538/55【解析】

(1)n＝1，條件n<2014成立，第一次運(yùn)行，S＝(－1)0×1，k＝2，n＝2；條件n<2014成立，第二次運(yùn)行，S＝(－1)0×1＋(－1)1×2，k＝3，n＝3，條件n<2014成立，第三次運(yùn)行，S＝(－1)0×1＋(－1)1×2＋(－1)2×3，k＝4，n＝4，……條件n<2014成立，第2013次運(yùn)行，S＝(－1)0×1＋(－1)1×2＋(－1)2×3＋…＋(－1)2012×2013，k＝2014，n＝2014，條件n<2014不成立，輸出S＝(－1)0×1＋(－1)1×2＋(－1)2×3＋…＋(－1)2012×2013＝(1－2)＋(3－4)＋…＋(2011－2012)＋2013＝2013－1006＝1007。39/5540/5541/55角度三：算法與數(shù)學(xué)史交匯【典例6】(·全國卷Ⅱ)中國古代有計算多項式值秦九韶算法，如圖是實(shí)現(xiàn)該算法程序框圖。執(zhí)行該程序框圖，若輸入x＝2，n＝2，依次輸入a為2,2,5，則輸出s＝()A．7B．12C．17D．3442/55【解析】

由程序框圖知，第一次循環(huán)：x＝2，n＝2，a＝2，s＝0×2＋2＝2，k＝1；第二次循環(huán)：a＝2，s＝2×2＋2＝6，k＝2；第三次循環(huán)：a＝5，s＝6×2＋5＝17，k＝3。結(jié)束循環(huán)，輸出s值為17。故選C。【答案】

C43/55反思?xì)w納算法初步是高中新課標(biāo)增加內(nèi)容，與前面知識有著親密聯(lián)絡(luò)，而且與實(shí)際問題聯(lián)絡(luò)也非常親密。算法不但是數(shù)學(xué)及其應(yīng)用主要組成部分，也是計算機(jī)科學(xué)主要基礎(chǔ)。所以，在高考中算法初步知識將與函數(shù)、數(shù)列、三角、概率、實(shí)際問題等知識點(diǎn)進(jìn)行綜合，是高考試題命制新趨勢。44/55微考場新提升

考題選萃隨堂自測45/5546/55解析

當(dāng)x≤1時，2＝x－1?x＝3>1，故舍去；當(dāng)x>1時，2＝log2x?x＝4>1，所以x＝4。故選C。答案

C47/552．(·衡水調(diào)研)如圖所表示，程序輸出結(jié)果s＝1