【優(yōu)化方案】高考數(shù)學總復習 第11章第1課時算法與程序框圖精品課件 文 新人教A

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

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