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