【優(yōu)化方案】高考數(shù)學總復習 第9章§9.1算法與程序框圖精品課件 理 北師大

§9.1算法與程序框圖

考點探究?挑戰(zhàn)高考考向瞭望?把脈高考§9.1算法與程序框圖雙基研習?面對高考雙基研習?面對高考基礎梳理1．算法的概念算法是解決某類問題的一系列_______或_______．2．排序問題(1)有序列直接插入排序按照一定的順序排列的數(shù)據(jù)列，我們稱之為____________．步驟程序有序列有序列插入排序就是找到要插入的數(shù)據(jù)在已知有序列中的位置，然后把它插入進去，組成新的有序列．(2)折半插入排序方法先將新數(shù)據(jù)與有序列中“中間位置”的那個數(shù)據(jù)進行比較，“中間位置”的數(shù)據(jù)將數(shù)列分為兩半，當新數(shù)據(jù)較小時，它的位置應在靠左的這一半，否則，在靠右的這一半．(3)算法的基本結構

名稱內(nèi)容順序結構選擇結構循環(huán)結構定義按照步驟_____________的一個算法，稱為具有“順序結構”的算法，或者稱為_____________________.在算法的執(zhí)行過程中，需要對______進行判斷，_____________決定后面的步驟，像這樣的結構通常稱作選擇結構.在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定的條件，反復執(zhí)行某一處理步驟的情況，像這種需要____________的結構稱為循環(huán)結構．依次執(zhí)行算法的順序結構條件判斷的結果反復執(zhí)行

名稱內(nèi)容順序結構選擇結構循環(huán)結構算法框圖思考感悟三種基本結構的共同點是什么？提示：三種結構的共同點，即只有一個入口和一個出口，每一個基本結構的每一部分都有機會被執(zhí)行到，而且結構內(nèi)不存在死循環(huán)．答案：B課前熱身2．如下圖所示的程序框圖輸出的結果是(

)

A．1B．20C．5D．10答案：B3.(2010年高考遼寧卷)如果執(zhí)行如圖所示的程序框圖，輸入n＝6，m＝4，那么輸出的p等于(

)A．720B．360C．240D．120答案案：：B4．如如圖圖是是某某個個函函數(shù)數(shù)求求值值的的程程序序框框圖圖，，則則滿滿足足該該程程序序的的函函數(shù)數(shù)解解析析式式為為________．答案：25考點探究?挑戰(zhàn)高考考點突破考點一算法框圖的順序結構和選擇結構(1)順序結構構是最簡簡單的算算法結構構，語句句與語句句之間、、框與框框之間是是按步驟驟順序進進行的．．流程圖圖中一定定包含順順序結構構．(2)選擇結構構中包含含一個判判斷框，，根據(jù)給給定的條條件是否否成立而而選擇步步驟甲或或步驟乙乙．(2010年高考湖湖南卷)如圖是求求實數(shù)x絕對值的的算法程程序框圖圖，則判判斷框①中可填________．例1【思路點撥撥】根據(jù)絕對對值的意意義求解解．【解析】根據(jù)非負負數(shù)的絕絕對值是是它本身身，負數(shù)數(shù)的絕對對值是它它的相反反數(shù)，以以及0的特殊性性，可知知填x>0或x≥0.【答案】x>0或x≥0【名師點評評】對于基本本算法語語句的閱閱讀題，，先分析析語句的的類型，，再分析析語句所所表示的的具體含含義，才才能順利利地展開開解答．．考點二算法的循環(huán)結構循環(huán)結構構有兩種種形式，，即當型型和直到到型．這這兩種形形式的循循環(huán)結構構在執(zhí)行行流程上上有所不不同，當當型循環(huán)環(huán)是當條條件滿足足時執(zhí)行行循環(huán)體體，不滿滿足時退退出循環(huán)環(huán)體；而而直到型型循環(huán)則則是當條條件不滿滿足時執(zhí)執(zhí)行循環(huán)環(huán)體，滿滿足時退退出循環(huán)環(huán)體．例2執(zhí)行如圖圖所示的的框圖，，輸入N＝5，則輸出的數(shù)數(shù)等于()【思路點撥】根據(jù)程序框圖圖(算法流程圖)分析出該程序序框圖的功能能進行求解．．【答案】D【名師點評】識別運行算法框圖和完善算法框圖是高考的熱點．解答這一類問題，第一，要明確算法框圖的順序結構、選擇結構和循環(huán)結構；第二，要識別運行算法框圖，理解框圖所解決的實際問題；第三，按照題目的要求完成解答．對算法框圖的考查常與數(shù)列和函數(shù)等知識相結合，進一步強化框圖問題的實際背景．(2010年高考陜西卷)如圖是求x1，x2，…，x10的乘積S的程序框圖，，圖中空白框框中應填入的的內(nèi)容為()變式訓練1解析：選D.由題意可知，，輸出的是10個數(shù)的乘積，，故循環(huán)體應應為S＝S*xn.A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xn考點三算法的設計畫算法框圖的的規(guī)則：(1)使用標準的框框圖符號；(2)框圖一般按從從上到下、從從左到右的方方向畫；(3)除判斷框外，，大多數(shù)算法法框圖中的程程序框只有一一個進入點和和一個退出點點，判斷框是是具有超過一一個退出點的的唯一符號；；(4)在圖形符號內(nèi)內(nèi)描述的語言言要非常簡練練清楚．某工廠2005年初有資金1000萬元，技術革革新后，該廠廠資金的年增增長率為20%，試寫出計算算該廠2011年年底的資金金的算法，并并畫出流程圖圖．【思路點撥】(1)利用資金的年年增長率為20%，可得出求資資金的規(guī)律；；(2)利用循環(huán)結構構，選擇年數(shù)數(shù)為計數(shù)變量量．例3【解】算法如下：：(1)i＝1；(2)S＝1000；(3)S＝S×(1＋0.2)；(4)i＝i＋1.(5)若i>7成立，則輸輸出S，結束算法，，否則執(zhí)行第第(4)步；流程圖：【誤區(qū)警示】本題易出現(xiàn)現(xiàn)計數(shù)變量量i與年份對應應不當從而而導致i>6的錯誤判斷斷．方法技巧1．順序框是是任何一個個算法都離離不開的基基本結構．．框內(nèi)A和B是順序執(zhí)行行的，即在在執(zhí)行完A框所指定的的操作后，，必須接著著執(zhí)行B框所指定的的操作．(如例3)方法感悟2．判斷框是是一個依據(jù)據(jù)指定條件件選擇執(zhí)行行不同指令令的控制結結構，判斷斷框內(nèi)無論論條件是否否成立，只只能執(zhí)行步步驟甲或步步驟乙之一一，不可能能既執(zhí)行步步驟甲又執(zhí)執(zhí)行步驟乙乙，然后脫脫離本選擇擇結構．(如例例1)3．變變量量與與賦賦值值變量量與與賦賦值值的的概概念念在在算算法法中中非非常常重重要要，，變變量量就就像像一一個個盒盒子子，，賦賦值值就就是是往往盒盒子子里里放放東東西西，，這這個個盒盒子子可可以以裝裝不不同同的的數(shù)數(shù)值值，，但但一一次次只能能裝裝一一個個．．當當賦賦予予它它新新值值的的時時候候，，原原來來的的值值將將被被新新值值取取代代．．這這一一概概念念的的應應用用還還可可體體現(xiàn)現(xiàn)在在以以下下幾幾個個方方面面：：(1)給一一個個變變量量重重復復賦賦值值．．在數(shù)數(shù)學學中中a＝a＋3是不不成成立立的的，，但但在在賦賦值值語語句句中中a＝a＋3是指指a的值值變變成成a原來來的的值值加加上上3.這樣樣就就在在一一個個算算法法中中給給變變量量a多次次賦賦值值．．(如例例2)(2)交換換兩兩個個變變量量A和B的值值．．交換兩個變量量A、B的值，需要引引入一個中間間變量x，暫時存放A的值，并把其其傳遞給B，即算法步驟驟為：x＝A，A＝B，B＝x.1．注意起止框框與處理框、、判斷框與循循環(huán)框的區(qū)別別．2．注意選擇結結構與循環(huán)結結構的聯(lián)系．．3．在具體繪制制程序框圖時時，要注意以以下幾點：(1)流程線上要有有標志執(zhí)行順順序的箭頭．．(2)判斷框后邊的的流程線應根根據(jù)情況標注注“是”或“否”．失誤防范(3)框圖內(nèi)的內(nèi)容容包括累加(積)變量初始值，，計數(shù)變量初初始值，累加加值，前后兩兩個變量的差差值都要仔細細斟酌，不能能有絲毫差錯錯．(4)判斷框內(nèi)內(nèi)容容的填寫，有有時大于等于于，有時大于于，有時小于于，有時還是是小于等于，，它們的含義義是各不相同同的，要根據(jù)據(jù)所選循環(huán)結結構的類型，，正確地進行行選擇．程序框圖(算法流程圖)是每年必考的的知識點之一一，考查重點點是循環(huán)結構構和選擇結構構，考查方式式以識別程序序框圖的運行行為主，題型型為選擇題或或填空題，分分值4分或5分，屬容易題題．預測2012年高考仍以讀讀圖、識圖形形式考查循環(huán)環(huán)結構與選擇擇結構為重點點，但同時注注意算法的應應用．考向瞭望?把脈高考考情分析(2010年高考安徽卷卷)如圖所示，程程序框圖(算法流程圖)的輸出值x＝________.例真題透析【解析】當x＝1時，執(zhí)行x＝x＋1后x＝2；當x＝2時，執(zhí)行x＝x＋2后x＝4，再執(zhí)行x＝x＋1后x＝5；當x＝5時，執(zhí)行x＝x＋1后x＝6；當x＝6時，執(zhí)行x＝x＋2后x＝8，再執(zhí)行x＝x＋1后x＝9；當x＝9時，執(zhí)行x＝x＋1后x＝10；當x＝10時，執(zhí)行x＝【答案】

12【名師點評】(1)解決程序框圖圖問題時，一一定要仔細分分析程序框圖圖的實際意義義是什么，也也就是這個程程序框圖要計計算的是什么么，這個計算算是從什么時時候開始、中中間按照什么么規(guī)律進行、、最后計算到到什么位置．．這是分析程程序框圖的一一個基本思路路．(2)循環(huán)結構有直直到型循環(huán)結結構和當型循循環(huán)結構．直直到型循環(huán)結結構的特點是是：在執(zhí)行一一次循環(huán)體后后，對條件進進行判斷，如如果條件不滿滿足，就繼續(xù)續(xù)執(zhí)行循環(huán)體體，直到條件件滿足時終止止循環(huán)；當型型循環(huán)結構的的特點是：每每次執(zhí)行循環(huán)環(huán)體前，對條條件進行判斷斷，當條件滿滿足時執(zhí)行循循環(huán)體，否則則終止循環(huán)．．這兩種循環(huán)環(huán)結構對應于于直到型和當當型循環(huán)語句句．名師預測1．如圖是一個個程序框圖，，則輸出的結結果是()2．已知在等式式□3×1632＝3□×2064中，“□””內(nèi)表示示的是是同一一個一一位數(shù)數(shù)字，，如圖圖的程程序框框圖表表示的的是求求等式式中“□””表示的的數(shù)字字的算算法，，其中中判斷斷框內(nèi)內(nèi)應填填()A．i>9B．i<9C．i≥9D．i≤9解析：：選A.由于方方框中中的數(shù)數(shù)字是是同一一個一一位數(shù)數(shù)字，，故它它只可可能是是1,2,3，…，9，共9種可能能，因因此可可將最最小的的數(shù)字字1賦給一一個變變量，，然后后對其其進行行累加加，并并逐一一檢驗驗是否否