第1課時算法與程序框圖第1課時算法與程序框圖考點探究·挑戰(zhàn)高考考向瞭望·把脈高考溫故夯基·面對高考溫故夯基·面對高考1．算法的定義算法是指按照__________解決某一類問題的______和________的步驟．2．程序框圖(1)程序框圖又稱________，是一種用規(guī)定的_______、__________及____________來準確、直觀地表示算法的圖形．一定規(guī)則明確有限流程圖圖形指向線文字說明(2)程序框圖通常由__________和_________組成．(3)基本的程序框有______________、_______________、________________、___________．3．三種基本邏輯結(jié)構(gòu)程序框流程線終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框名稱內(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í)行條件是否成立反復(fù)執(zhí)行循環(huán)體思考感悟三種基本邏輯結(jié)構(gòu)的共同點是什么？提示：三種邏輯結(jié)構(gòu)的共同點即只有一個入口和一個出口，每一個基本邏輯結(jié)構(gòu)的每一部分都有機會被執(zhí)行到，而且結(jié)構(gòu)內(nèi)不存在死循環(huán)．考點探究·挑戰(zhàn)高考算法的順序結(jié)構(gòu)考點一考點突破順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的，這是任何一個算法都離不開的基本結(jié)構(gòu)．順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟．閱讀右圖中的程序框圖，若輸入的a，b，c分別是21,32,75，則輸出的a，b，c分別是(

)A．75,21,32

B．21,32,75C．32,21,75D．75,32,21例1【思路分析】按順序結(jié)構(gòu)處理步驟執(zhí)行．【解析】由程序框圖中的各個賦值語句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分別是75,21,32.【答案】

A(1)利用條件分支結(jié)構(gòu)解決算法問題時，要引入判斷框，要根據(jù)題目的要求引入一個或多個判斷框，而判斷框內(nèi)的條件不同，對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進行變化，故要逐個分析判斷框內(nèi)的條件．(2)解決分段函數(shù)的求值問題，一般采用條件結(jié)構(gòu)．考點二算法的條件結(jié)構(gòu)例2【思路分析】本題是條件結(jié)結(jié)構(gòu)，判斷框框內(nèi)應(yīng)填x滿足的條件．．【解析】由框圖可知只只要滿足①條條件則對應(yīng)的的函數(shù)解析式式為y＝2－x，故此處應(yīng)填填寫“x<2？”，則②處處應(yīng)填寫y＝log2x.【答案】x<2？y＝log2x【規(guī)律小結(jié)】使用條件結(jié)構(gòu)構(gòu)要注意兩點點：(1)要注意需要判判斷的條件是是什么；(2)是判斷后的條條件分別對應(yīng)應(yīng)著什么樣的的結(jié)果．互動探究在本例的條件件下，將程序序框圖中的““是”與“否否”互換，①①、②處應(yīng)填填寫什么？解析：由框圖知“否否”的對應(yīng)輸輸出為y＝2－x，故①處應(yīng)填填“x≥2？”，②處填填寫y＝log2x.答案：x≥2？y＝log2x利用循環(huán)結(jié)構(gòu)構(gòu)表示算法：：(1)先確定是利用用當(dāng)型循環(huán)結(jié)結(jié)構(gòu)，還是直直到型循環(huán)結(jié)結(jié)構(gòu)；(2)選擇準確的表表示累計的變變量；(3)注意在哪一步步開始循環(huán)．．考點三算法的循環(huán)結(jié)構(gòu)(2010年高考山東卷卷)執(zhí)行右圖所示示的程序框圖圖，若輸入x＝4，則輸出y的值為________．例3【規(guī)律小結(jié)】兩種循環(huán)結(jié)構(gòu)構(gòu)的特征名稱特征直到型循環(huán)結(jié)構(gòu)在執(zhí)行了一次循環(huán)體后，對條件進行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán)．當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前，對條件進行判斷，當(dāng)條件滿足時，執(zhí)行循環(huán)體，否則終止循環(huán).方法技巧1．編程的一般般步驟(1)算法分析：根根據(jù)提供的問問題，利用數(shù)數(shù)學(xué)及相關(guān)學(xué)學(xué)科的知識，，設(shè)計出解決決問題的算法法．(2)畫程序框圖：：依據(jù)算法分分析，畫出程程序框圖．(3)寫出程序：根根據(jù)程序框圖圖中的算法步步驟，逐步寫寫出相應(yīng)的程程序語句．方法感悟2．畫程序框圖圖的規(guī)則(1)使用標準的框框圖符號；(2)框圖一般按從從上到下、從從左到右的方方向畫；(3)除判斷框外，，大多數(shù)程序序框圖中的程程序框只有一一個進入點和和一個退出點點，判斷框是是具有超過一一個退出點的的唯一符號；；(4)在圖形符號內(nèi)內(nèi)描述的語言言要簡練清楚楚．失誤防范1．注意起止止框與處理理框、判斷斷框與循環(huán)環(huán)框的區(qū)別別．2．注意條件件結(jié)構(gòu)與循循環(huán)結(jié)構(gòu)的的聯(lián)系．3．要弄清楚楚三種基本本邏輯結(jié)構(gòu)構(gòu)的構(gòu)成方方式及功能能，以免使使用時造成成混亂或錯錯誤．考向瞭望·把脈高考考情分析從近幾年的的廣東高考考試題來看看，當(dāng)型與與直到型循循環(huán)結(jié)構(gòu)、、條件結(jié)構(gòu)構(gòu)是考查的的熱點，題題型以選擇擇題、填空空題為主，，分值5分左右，屬屬容易題，，主要考查查算法基本本結(jié)構(gòu)以及及讀圖、識識圖、利用用框圖解決決簡單算法法問題的能能力．預(yù)測2012年廣東高考考，循環(huán)結(jié)結(jié)構(gòu)與條件件結(jié)構(gòu)仍是是考查的重重點，但應(yīng)應(yīng)同時注意意算法的應(yīng)應(yīng)用．(2010年高考遼寧寧卷)如果執(zhí)行如如圖所示的的程序框圖圖，輸入n＝6，m＝4，那么輸出的p等于()A．720B．360C．240D．120例真題透析【解析】由框圖可知知：當(dāng)n＝6，m＝4時，第一次次循環(huán)：p＝(6－4＋1)×1＝3，k＝2.第二次循環(huán)環(huán)：p＝(6－4＋2)×3＝12，k＝3.第三次循環(huán)環(huán)：p＝(6－4＋3)×12＝60，k＝4.第四次循環(huán)環(huán)：p＝(6－4＋4)×60＝360，此時k＝m，終止循環(huán)環(huán)．輸出p＝360，故選B.【答案】B【名師點評】本題考查了了循環(huán)結(jié)構(gòu)構(gòu)，試題難難度較低，，考生易犯犯的錯誤為為k＝4時認為程序序不再運行行，故錯選選D.1．一個完整整的程序框框圖至少包包含()A．終端框和和輸入、輸輸出框B．終終端端框框和和處處理理框框C．終終端端框框和和判判斷斷框框D．終終端端框框、、處處理理框框和和輸輸入入、、輸輸出出框框答案案：：A名師預(yù)測2．任任何何一一個個算算法法都都必必須須有有的的基基本本結(jié)結(jié)構(gòu)構(gòu)是是()A．順順序序結(jié)結(jié)構(gòu)構(gòu)B．條條件件結(jié)結(jié)構(gòu)構(gòu)C．循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)D．三三個個都都是是答案案：：A3．閱閱讀讀下下面面某某一一問問題題的