《高考數(shù)學(xué)總復(fù)習(xí) 第十一章第1課時 算法與程序框圖課件 新人教版》由會員分享,可在線閱讀,更多相關(guān)《高考數(shù)學(xué)總復(fù)習(xí) 第十一章第1課時 算法與程序框圖課件 新人教版(36頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、第第1課時算法與程序框圖課時算法與程序框圖第十一章算法初步、框圖第十一章算法初步、框圖教材回扣教材回扣 夯實雙基夯實雙基基礎(chǔ)梳理基礎(chǔ)梳理1.程序框圖的概念程序框圖的概念(1)程序框圖:程序框圖:通常用一些通用通常用一些通用_構(gòu)成一張構(gòu)成一張圖來表示算法圖來表示算法,這種圖稱做程序框圖這種圖稱做程序框圖(簡稱框圖簡稱框圖).圖形符號圖形符號(2)一些常用的表示算法步驟的圖形符一些常用的表示算法步驟的圖形符號號.圖形符號圖形符號名稱名稱符號表示的意符號表示的意義義起、止框起、止框框圖的開始或框圖的開始或結(jié)束結(jié)束輸入、輸輸入、輸出框出框_處理框處理框賦值、執(zhí)行計賦值、執(zhí)行計算語句、結(jié)果算語句、結(jié)果的
2、傳送的傳送數(shù)據(jù)的輸入或數(shù)據(jù)的輸入或結(jié)果的輸出結(jié)果的輸出圖形符號圖形符號名稱名稱 符號表示的意義符號表示的意義判斷判斷框框_流程流程線線流程進行的方向流程進行的方向連結(jié)連結(jié)點點_注釋注釋框框幫助理解框圖幫助理解框圖根據(jù)給定條根據(jù)給定條件判斷件判斷連結(jié)另一頁或另連結(jié)另一頁或另一部分的框圖一部分的框圖2.三種基本邏輯結(jié)構(gòu)三種基本邏輯結(jié)構(gòu)名稱名稱內(nèi)容內(nèi)容 順序結(jié)構(gòu)順序結(jié)構(gòu)條件分支結(jié)條件分支結(jié)構(gòu)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義定義是最簡單的算是最簡單的算法結(jié)構(gòu)法結(jié)構(gòu),語句語句與語句之間與語句之間,框與框之間是框與框之間是按按_的順序的順序依據(jù)依據(jù)_條件條件,選擇選擇執(zhí)行執(zhí)行_的的控制結(jié)構(gòu)控制結(jié)構(gòu)根據(jù)指定條根據(jù)指定
3、條件決定是否件決定是否_一條或多條一條或多條指令的控制指令的控制結(jié)構(gòu)結(jié)構(gòu)程序框圖程序框圖從上到下從上到下指定指定不同指令不同指令重復(fù)執(zhí)行重復(fù)執(zhí)行思考探究思考探究三種基本邏輯結(jié)構(gòu)的共同點是什么三種基本邏輯結(jié)構(gòu)的共同點是什么?提示:提示:三種邏輯結(jié)構(gòu)的共同點即只有一三種邏輯結(jié)構(gòu)的共同點即只有一個入口和一個出口個入口和一個出口,每一個基本邏輯結(jié)每一個基本邏輯結(jié)構(gòu)的每一部分都有機會被執(zhí)行到構(gòu)的每一部分都有機會被執(zhí)行到,而且而且結(jié)構(gòu)內(nèi)不存在死循環(huán)結(jié)構(gòu)內(nèi)不存在死循環(huán).課前熱身課前熱身1.一個完整的程序框圖至少包含一個完整的程序框圖至少包含()A.終端框和輸入、輸出框終端框和輸入、輸出框B.終端框和處理框終
4、端框和處理框C.終端框和判斷框終端框和判斷框D.終端框、處理框和輸入、輸出框終端框、處理框和輸入、輸出框答案:答案:A2.(2011高考陜西卷高考陜西卷)如下圖如下圖,當當x16,x29,p8.5時時,x3等于等于()A.7B.8C.10 D.113.閱讀如圖所示某一問題的算法程序框閱讀如圖所示某一問題的算法程序框圖圖,此框圖對應(yīng)算法的功能是此框圖對應(yīng)算法的功能是()A.輸出輸出x B.輸出輸出x的相反數(shù)的相反數(shù)C.輸出輸出|x| D.輸出輸出x答案:答案:C4.指出下列程序框圖的運行結(jié)果指出下列程序框圖的運行結(jié)果.若輸入若輸入4,則輸出則輸出_.答案:是負數(shù)答案:是負數(shù)5.(教材改編教材改編
5、)已知函數(shù)已知函數(shù)y|x1|,如圖程序框圖如圖程序框圖表示的是給定表示的是給定x值值,求其求其相應(yīng)函數(shù)值的算法相應(yīng)函數(shù)值的算法,將該程序框圖補充完整將該程序框圖補充完整,其中其中處填處填_,處填處填_.答案:答案:x10yx1考點探究考點探究 講練互動講練互動考點考點1算法的順序結(jié)構(gòu)算法的順序結(jié)構(gòu)順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的驟組成的,這是任何一個算法都離不開這是任何一個算法都離不開的基本結(jié)構(gòu)的基本結(jié)構(gòu).順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來程線將程序框自上而下地連接起來,按按順序執(zhí)行算法
6、步驟順序執(zhí)行算法步驟. 閱讀右面的程序框圖閱讀右面的程序框圖,若輸入的若輸入的a,b,c分別是分別是21,32,75,則輸出的則輸出的a,b,c分別是分別是()A.75,21,32B.21,32,75C.32,21,75 D.75,32,21【思路分析思路分析】按順序結(jié)構(gòu)處理步驟執(zhí)按順序結(jié)構(gòu)處理步驟執(zhí)行行.例例1【解析解析】由程序框圖中的各個賦值語由程序框圖中的各個賦值語句可得句可得x21,a75,c32,b21,故故a,b,c分別是分別是75,21,32.【答案答案】A考點考點2算法的條件結(jié)構(gòu)算法的條件結(jié)構(gòu)(1)利用條件分支結(jié)構(gòu)解決算法問題時利用條件分支結(jié)構(gòu)解決算法問題時,要引入判斷框要引入
7、判斷框,要根據(jù)題目的要求引入要根據(jù)題目的要求引入一個或多個判斷框一個或多個判斷框,而判斷框內(nèi)的條件而判斷框內(nèi)的條件不同不同,對應(yīng)的下一圖框中的內(nèi)容和操作對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進行變化要相應(yīng)地進行變化,故要逐個分析判斷故要逐個分析判斷框內(nèi)的條件框內(nèi)的條件.(2)解決分段函數(shù)的求值問題解決分段函數(shù)的求值問題,一般采用一般采用條件結(jié)構(gòu)條件結(jié)構(gòu).例例2【思路分析思路分析】本題是條件結(jié)構(gòu)本題是條件結(jié)構(gòu),判斷判斷框內(nèi)應(yīng)填框內(nèi)應(yīng)填x滿足的條件滿足的條件.【解析解析】由框圖可知只由框圖可知只要滿足要滿足條件則對應(yīng)的條件則對應(yīng)的函數(shù)解析式為函數(shù)解析式為y2x,故此處應(yīng)填寫故此處應(yīng)填寫“x2”,則則
8、處應(yīng)填寫處應(yīng)填寫ylog2x.【答案答案】x2ylog2x【規(guī)律小結(jié)規(guī)律小結(jié)】使用條件結(jié)構(gòu)要注意兩使用條件結(jié)構(gòu)要注意兩點:點:(1)要注意需要判斷的條件是什么要注意需要判斷的條件是什么;(2)是判斷后的條件分別對應(yīng)著什么樣是判斷后的條件分別對應(yīng)著什么樣的結(jié)果的結(jié)果.互動探究互動探究在本例的條件下在本例的條件下,將程序框圖中的將程序框圖中的“是是”與與“否否”互換互換,、處應(yīng)填寫什么處應(yīng)填寫什么?解析:由框圖知解析:由框圖知“否否”的對應(yīng)輸出為的對應(yīng)輸出為y2x,故故處應(yīng)填處應(yīng)填“x2”,處填寫處填寫ylog2x.答案:答案:x2ylog2x考點考點3算法的循環(huán)結(jié)構(gòu)算法的循環(huán)結(jié)構(gòu)利用循環(huán)結(jié)構(gòu)表示
9、算法:利用循環(huán)結(jié)構(gòu)表示算法:(1)先確定是利用當型循環(huán)結(jié)構(gòu)先確定是利用當型循環(huán)結(jié)構(gòu),還是直還是直到型循環(huán)結(jié)構(gòu)到型循環(huán)結(jié)構(gòu);(2)選擇準確的表示累計的變量選擇準確的表示累計的變量;(3)注意在哪一步開始循環(huán)注意在哪一步開始循環(huán). (2010高考山東卷高考山東卷)執(zhí)行右圖所執(zhí)行右圖所示的程序框圖示的程序框圖,若輸入若輸入x4,則輸出則輸出y的的值為值為_.例例3【規(guī)律小結(jié)規(guī)律小結(jié)】兩種循環(huán)結(jié)構(gòu)的特征兩種循環(huán)結(jié)構(gòu)的特征名稱名稱特征特征直到型直到型循環(huán)結(jié)循環(huán)結(jié)構(gòu)構(gòu)在執(zhí)行了一次循環(huán)體后在執(zhí)行了一次循環(huán)體后,對條件對條件進行判斷進行判斷,如果條件不滿足如果條件不滿足,就繼就繼續(xù)執(zhí)行循環(huán)體續(xù)執(zhí)行循環(huán)體,直到
10、條件滿足時直到條件滿足時終止循環(huán)終止循環(huán).當型循當型循環(huán)結(jié)構(gòu)環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前在每次執(zhí)行循環(huán)體前,對條件進對條件進行判斷行判斷,當條件滿足時當條件滿足時,執(zhí)行循環(huán)執(zhí)行循環(huán)體體,否則終止循環(huán)否則終止循環(huán).方法技巧方法技巧1.編程的一般步驟編程的一般步驟(1)算法分析:根據(jù)提供的問題算法分析:根據(jù)提供的問題,利用數(shù)利用數(shù)學(xué)及相關(guān)學(xué)科的知識學(xué)及相關(guān)學(xué)科的知識,設(shè)計出解決問題設(shè)計出解決問題的算法的算法.(2)畫程序框圖:依據(jù)算法分析畫程序框圖:依據(jù)算法分析,畫出程序框圖畫出程序框圖.(3)寫出程序:根據(jù)程序框圖中的算法寫出程序:根據(jù)程序框圖中的算法步驟步驟,逐步寫出相應(yīng)的程序語句逐步寫出相應(yīng)的程
11、序語句.2.畫程序框圖的規(guī)則畫程序框圖的規(guī)則(1)使用標準的框圖符號使用標準的框圖符號;(2)框圖一般按從上到下、從左到右的框圖一般按從上到下、從左到右的方向畫方向畫;(3)除判斷框外除判斷框外,大多數(shù)程序框圖中的程大多數(shù)程序框圖中的程序框只有一個進入點和一個退出點序框只有一個進入點和一個退出點,判判斷框是具有超過一個退出點的唯一符斷框是具有超過一個退出點的唯一符號號;(4)在圖形符號內(nèi)描述的語言要簡練清在圖形符號內(nèi)描述的語言要簡練清楚楚.失誤防范失誤防范1.注意起止框與處理框、判斷框與循注意起止框與處理框、判斷框與循環(huán)框的區(qū)別環(huán)框的區(qū)別.2.注意條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的聯(lián)系注意條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)
12、的聯(lián)系.3.要弄清楚三種基本邏輯結(jié)構(gòu)的構(gòu)成要弄清楚三種基本邏輯結(jié)構(gòu)的構(gòu)成方式及功能方式及功能,以免使用時造成混亂或錯以免使用時造成混亂或錯誤誤.考向瞭望考向瞭望 把脈高考把脈高考命題預(yù)測命題預(yù)測從近幾年的高考試題來看從近幾年的高考試題來看,當型與直到當型與直到型循環(huán)結(jié)構(gòu)、條件結(jié)構(gòu)是考查的熱點型循環(huán)結(jié)構(gòu)、條件結(jié)構(gòu)是考查的熱點,題型以選擇題、填空題為主題型以選擇題、填空題為主,分值分值5分分左右左右,屬容易題屬容易題,主要考查算法基本結(jié)構(gòu)以及讀圖、識圖、主要考查算法基本結(jié)構(gòu)以及讀圖、識圖、利用框圖解決簡單算法問題的能力利用框圖解決簡單算法問題的能力.預(yù)測預(yù)測2013年高考年高考,循環(huán)結(jié)構(gòu)與條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)與條件結(jié)構(gòu)仍是考查的重點仍是考查的重點,但應(yīng)同時注意算法的但應(yīng)同時注意算法的應(yīng)用應(yīng)用.典例透析典例透析 (2010高考遼寧卷高考遼寧卷)如果執(zhí)行如如果執(zhí)行如圖所示的程序框圖圖所示的程序框圖,輸入輸入n6,m4,那那么輸出的么輸出的p等于等于()A.720B.360C.240D.120 例例【答案答案】B【名師點評名師點評】本題考查了循環(huán)結(jié)構(gòu)本題考查了循環(huán)結(jié)構(gòu),試題難度較低試題難度較低,考生易犯的錯誤為考生易犯的錯誤為k4時認為程序不再運行時認為程序不再運行,故錯選故錯選D.