高三數(shù)學(xué)高考一輪課件 優(yōu)化方案(理科)第十四章 算法與程序框圖 新人教A版14章1課時(shí)

《高三數(shù)學(xué)高考一輪課件 優(yōu)化方案(理科)第十四章 算法與程序框圖 新人教A版14章1課時(shí)》由會員分享，可在線閱讀，更多相關(guān)《高三數(shù)學(xué)高考一輪課件 優(yōu)化方案(理科)第十四章 算法與程序框圖 新人教A版14章1課時(shí)（50頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、第十四章 算法初步（必修3）2011高考導(dǎo)航高考導(dǎo)航考綱解讀考綱解讀1.算法與程序框圖算法與程序框圖(1)了解算法的含義、了解算法的思了解算法的含義、了解算法的思想想(2)理解程序框圖的三種基本邏輯結(jié)理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán)構(gòu)：順序、條件、循環(huán)2011高考導(dǎo)航高考導(dǎo)航考綱解讀考綱解讀2基本算法語句及算法案例基本算法語句及算法案例理解幾種基本算法語句理解幾種基本算法語句輸入語輸入語句、輸出語句、賦值語句、條件語句、循句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義環(huán)語句的含義.2011高考導(dǎo)航高考導(dǎo)航命題探究命題探究這一部分內(nèi)容為新增內(nèi)容，重點(diǎn)考查這一部分內(nèi)容為新增內(nèi)容，

2、重點(diǎn)考查程序框圖，題型多以選擇、填空題為主，屬程序框圖，題型多以選擇、填空題為主，屬于中檔題，分值為于中檔題，分值為45分；在今后的高考中，分；在今后的高考中，對程序框圖的考查越來越靈活，注重算法的對程序框圖的考查越來越靈活，注重算法的應(yīng)用性應(yīng)用性第1課時(shí) 算法與程序框圖 1程序框圖程序框圖 (1)程序框圖又稱程序框圖又稱 ，是一種用規(guī)定，是一種用規(guī)定的的 、 及及 來準(zhǔn)確、直觀來準(zhǔn)確、直觀地表示算法的圖形地表示算法的圖形 (2)程序框圖通常由程序框圖通常由 和和 組組成成 (3)基本的程序框有基本的程序框有 、 、 、 基礎(chǔ)知識梳理基礎(chǔ)知識梳理流程線流程線圖形圖形指向線指向線文字說明文字說明

3、程序框程序框終端框（起止框）終端框（起止框）輸入、輸入、 輸出框輸出框處理框（執(zhí)行框）處理框（執(zhí)行框） 判斷框判斷框流程圖流程圖2三種基本邏輯結(jié)構(gòu)三種基本邏輯結(jié)構(gòu)基礎(chǔ)知識梳理基礎(chǔ)知識梳理名稱內(nèi)容名稱內(nèi)容順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義定義由若干個(gè)由若干個(gè) 的步驟組的步驟組成的，這成的，這是任何一是任何一個(gè)算法都個(gè)算法都離不開的離不開的基本結(jié)構(gòu)基本結(jié)構(gòu)算法的流程根據(jù)算法的流程根據(jù) 有有不同的流向，條不同的流向，條件結(jié)構(gòu)就是處理件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)這種過程的結(jié)構(gòu)從某處開始，按從某處開始，按照一定的條件照一定的條件 某些某些步驟的情況，反步驟的情況，反復(fù)執(zhí)行的步驟稱復(fù)執(zhí)行

4、的步驟稱為為 依次執(zhí)行依次執(zhí)行條件是否成立條件是否成立反復(fù)執(zhí)行反復(fù)執(zhí)行循環(huán)體循環(huán)體基礎(chǔ)知識梳理基礎(chǔ)知識梳理名稱內(nèi)容名稱內(nèi)容順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)程序框圖程序框圖基礎(chǔ)知識梳理基礎(chǔ)知識梳理三種基本邏輯結(jié)構(gòu)的共同點(diǎn)三種基本邏輯結(jié)構(gòu)的共同點(diǎn)是什么？是什么？【思考思考提示提示】三種邏輯三種邏輯結(jié)構(gòu)的共同點(diǎn)即只有一個(gè)入口和結(jié)構(gòu)的共同點(diǎn)即只有一個(gè)入口和一個(gè)出口，每一個(gè)基本邏輯結(jié)構(gòu)一個(gè)出口，每一個(gè)基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會被執(zhí)行到，的每一部分都有機(jī)會被執(zhí)行到，而且結(jié)構(gòu)內(nèi)不存在死循環(huán)而且結(jié)構(gòu)內(nèi)不存在死循環(huán)1任何一個(gè)算法都必須有的基任何一個(gè)算法都必須有的基本結(jié)構(gòu)是本結(jié)構(gòu)是()A順序結(jié)

5、構(gòu)順序結(jié)構(gòu) B條件結(jié)構(gòu)條件結(jié)構(gòu)C循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) D三個(gè)都是三個(gè)都是答案：答案：A三基能力強(qiáng)化三基能力強(qiáng)化2下列關(guān)于算法的說法正確的有下列關(guān)于算法的說法正確的有()求解某一類問題的算法是唯一的；求解某一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不能算法的每一步操作必須是明確的，不能有歧義或模糊；有歧義或模糊；算法執(zhí)行后產(chǎn)生確定的結(jié)果算法執(zhí)行后產(chǎn)生確定的結(jié)果A1個(gè)個(gè) B2個(gè)個(gè)C3個(gè)個(gè) D4個(gè)個(gè)答案：答案：C三基能力強(qiáng)化三基能力強(qiáng)化3給出如圖程序框圖，其給出如圖程序框圖，其功能是功能是()A求求ab的值的值 B求求ba的值的值C

6、求求|ab|的值的值 D以上都不對以上都不對答案：答案：C三基能力強(qiáng)化三基能力強(qiáng)化4指出下列程序框圖的運(yùn)行結(jié)果指出下列程序框圖的運(yùn)行結(jié)果若輸入若輸入4，則輸出結(jié)果，則輸出結(jié)果_答案：答案：是負(fù)數(shù)是負(fù)數(shù)三基能力強(qiáng)化三基能力強(qiáng)化5(教材習(xí)題改編教材習(xí)題改編)已知函數(shù)已知函數(shù)y|x1|，如圖程序框圖表示的是給定，如圖程序框圖表示的是給定x值，求值，求其相應(yīng)函數(shù)值的算法，將該程序框圖補(bǔ)其相應(yīng)函數(shù)值的算法，將該程序框圖補(bǔ)充完整，其中充完整，其中處填處填_，處填處填_三基能力強(qiáng)化三基能力強(qiáng)化三基能力強(qiáng)化三基能力強(qiáng)化算法不同于求解一個(gè)具體問題算法不同于求解一個(gè)具體問題的方法，它要滿足以下條件：的方法，它要滿

7、足以下條件：(1)寫出的算法要適用于一類問寫出的算法要適用于一類問題，并且再遇到類似問題時(shí)能夠重題，并且再遇到類似問題時(shí)能夠重復(fù)使用；復(fù)使用；(2)算法過程要做到能一步一步算法過程要做到能一步一步地執(zhí)行，每一步執(zhí)行的操作必須是地執(zhí)行，每一步執(zhí)行的操作必須是明確有效的，不能含糊不清；明確有效的，不能含糊不清；課堂互動講練課堂互動講練考點(diǎn)一考點(diǎn)一算法設(shè)計(jì)算法設(shè)計(jì)(3)所確定的算法必須在有限步后所確定的算法必須在有限步后得到問題的結(jié)果，決不能無限地進(jìn)行得到問題的結(jié)果，決不能無限地進(jìn)行下去下去課堂互動講練課堂互動講練課堂互動講練課堂互動講練寫出解二元一次方程組寫出解二元一次方程組【思路點(diǎn)撥思路點(diǎn)撥】本

8、題是解二元一本題是解二元一次方程組的問題，可先考慮解二元一次方程組的問題，可先考慮解二元一次方程組的一般方法，如加減消元法，次方程組的一般方法，如加減消元法，然后確定解決步驟本題算法可按三然后確定解決步驟本題算法可按三步去設(shè)計(jì)步去設(shè)計(jì)課堂互動講練課堂互動講練【解解】第一步：第一步：3得得10y10第二步：解第二步：解得得y1；第三步：將第三步：將y1代入代入得得x0.課堂互動講練課堂互動講練【方法總結(jié)方法總結(jié)】解方程組的算法解方程組的算法設(shè)計(jì)，一般可以通過相應(yīng)的數(shù)學(xué)模型，設(shè)計(jì)，一般可以通過相應(yīng)的數(shù)學(xué)模型，把相應(yīng)的數(shù)學(xué)方法分解成清晰的步驟把相應(yīng)的數(shù)學(xué)方法分解成清晰的步驟使之條理化使之條理化把本例

9、中的二元一次方程組改把本例中的二元一次方程組改為三元一次方程組為三元一次方程組課堂互動講練課堂互動講練解：第一步：解：第一步：得得4x2y3第二步：第二步：2得得4xy1第三步：第三步：得得y4；課堂互動講練課堂互動講練(1)順序結(jié)構(gòu)的形式為順序結(jié)構(gòu)的形式為課堂互動講練課堂互動講練考點(diǎn)二考點(diǎn)二算法的順序結(jié)構(gòu)算法的順序結(jié)構(gòu)(2)順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句和語句之間，框與框之間是按從語句和語句之間，框與框之間是按從上到下的順序進(jìn)行上到下的順序進(jìn)行課堂互動講練課堂互動講練課堂互動講練課堂互動講練求兩底面半徑分別為求兩底面半徑分別為1和和4且高為且高為4的圓臺的表面積

10、及體積，寫出該問的圓臺的表面積及體積，寫出該問題的一個(gè)算法，并畫出程序框圖題的一個(gè)算法，并畫出程序框圖【思路點(diǎn)撥思路點(diǎn)撥】如圖，設(shè)兩底面如圖，設(shè)兩底面半徑分別為半徑分別為r1、r2，高為，高為h，母線長為，母線長為l，上、下底面積分別為上、下底面積分別為S1、S2，側(cè)面積，側(cè)面積S3，表面積，表面積S，體積，體積V，則，則S1r12，S2r22，S3(r1r2)l，課堂互動講練課堂互動講練【解解】算法設(shè)計(jì)如下：算法設(shè)計(jì)如下：第一步：第一步：r11，r24，h4.第五步：輸出第五步：輸出S和和V.該算法的程序框圖如圖：該算法的程序框圖如圖：課堂互動講練課堂互動講練課堂互動講練課堂互動講練【思維總

11、結(jié)思維總結(jié)】利用公式求解問利用公式求解問題，先寫出公式，看公式中的條件是題，先寫出公式，看公式中的條件是否滿足，若不滿足先求出需要的量，否滿足，若不滿足先求出需要的量，看要求的量根據(jù)哪些條件求解，需要看要求的量根據(jù)哪些條件求解，需要的條件必須先輸入，或?qū)⒁阎獥l件全的條件必須先輸入，或?qū)⒁阎獥l件全部輸入，求出未知的量，然后將公式部輸入，求出未知的量，然后將公式中涉及的量全部代入求值即可中涉及的量全部代入求值即可課堂互動講練課堂互動講練利用條件結(jié)構(gòu)解決算法問題時(shí)，利用條件結(jié)構(gòu)解決算法問題時(shí)，要引入判斷框，要根據(jù)題目的要求引要引入判斷框，要根據(jù)題目的要求引入一個(gè)或多個(gè)判斷框，而判斷框內(nèi)的入一個(gè)或多個(gè)

12、判斷框，而判斷框內(nèi)的條件不同，對應(yīng)的下一圖框中的內(nèi)容條件不同，對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要逐個(gè)和操作要相應(yīng)地進(jìn)行變化，故要逐個(gè)分析判斷框內(nèi)的條件分析判斷框內(nèi)的條件課堂互動講練課堂互動講練考點(diǎn)三考點(diǎn)三算法的條件結(jié)構(gòu)算法的條件結(jié)構(gòu)課堂互動講練課堂互動講練到銀行辦理匯款到銀行辦理匯款(不超過不超過10萬元萬元)，銀，銀行收取一定的手續(xù)費(fèi)匯款額度不超過行收取一定的手續(xù)費(fèi)匯款額度不超過100元，收取元，收取1元手續(xù)費(fèi)；超過元手續(xù)費(fèi)；超過100元但不元但不超過超過5000元，按匯款額的元，按匯款額的1%收?。怀^收??；超過5000元，一律收取元，一律收取50元設(shè)計(jì)一個(gè)描述匯元設(shè)計(jì)一個(gè)

13、描述匯款額為款額為x元，銀行收取手續(xù)費(fèi)元，銀行收取手續(xù)費(fèi)y元的算法，元的算法，并畫出相應(yīng)的程序框圖并畫出相應(yīng)的程序框圖【思路點(diǎn)撥思路點(diǎn)撥】課堂互動講練課堂互動講練【解解】由題意可知，由題意可知，y課堂互動講練課堂互動講練算法如下：算法如下：第一步，輸入第一步，輸入x.第二步，若第二步，若0300，則執(zhí)行第五步，則執(zhí)行第五步第五步，第五步，N2009n.第六步，輸出第六步，輸出N. 6分分程序框圖如下：程序框圖如下： 12分分課堂互動講練課堂互動講練課堂互動講練課堂互動講練【名師點(diǎn)評名師點(diǎn)評】設(shè)計(jì)循環(huán)結(jié)構(gòu)應(yīng)注設(shè)計(jì)循環(huán)結(jié)構(gòu)應(yīng)注意的幾個(gè)問題意的幾個(gè)問題循環(huán)條件：循環(huán)條件設(shè)定時(shí)要注循環(huán)條件：循環(huán)條件設(shè)

14、定時(shí)要注意和題設(shè)相符合，如由不等式限定的條意和題設(shè)相符合，如由不等式限定的條件，要注意是件，要注意是“”，“99，則執(zhí)行下一，則執(zhí)行下一步，否則返回執(zhí)行第三步步，否則返回執(zhí)行第三步第六步，輸出第六步，輸出S. 6分分程序框圖如下圖所示：程序框圖如下圖所示： 12分分課堂互動講練課堂互動講練課堂互動講練課堂互動講練1畫程序框圖之前應(yīng)先對問題畫程序框圖之前應(yīng)先對問題設(shè)計(jì)出合理的算法，然后分析算法的設(shè)計(jì)出合理的算法，然后分析算法的邏輯結(jié)構(gòu)，根據(jù)邏輯結(jié)構(gòu)畫出相應(yīng)的邏輯結(jié)構(gòu)，根據(jù)邏輯結(jié)構(gòu)畫出相應(yīng)的程序框圖程序框圖2條件分支結(jié)構(gòu)主要用在一些條件分支結(jié)構(gòu)主要用在一些需要依據(jù)條件進(jìn)行判斷的算法中，如需要依據(jù)條

15、件進(jìn)行判斷的算法中，如分段函數(shù)的求值，數(shù)據(jù)的大小關(guān)系等分段函數(shù)的求值，數(shù)據(jù)的大小關(guān)系等問題循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律問題循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律的重復(fù)計(jì)算的算法中，如累加求和，的重復(fù)計(jì)算的算法中，如累加求和，累乘求積等問題累乘求積等問題規(guī)律方法總結(jié)規(guī)律方法總結(jié)3在循環(huán)結(jié)構(gòu)中，要注意根據(jù)在循環(huán)結(jié)構(gòu)中，要注意根據(jù)條件，設(shè)計(jì)合理的計(jì)數(shù)變量，累加變條件，設(shè)計(jì)合理的計(jì)數(shù)變量，累加變量等，特別要注意循環(huán)結(jié)構(gòu)中條件的量等，特別要注意循環(huán)結(jié)構(gòu)中條件的表述要恰當(dāng)、精確，以免出現(xiàn)多一次表述要恰當(dāng)、精確，以免出現(xiàn)多一次循環(huán)或少一次循環(huán)的情況循環(huán)或少一次循環(huán)的情況規(guī)律方法總結(jié)規(guī)律方法總結(jié)隨堂即時(shí)鞏固隨堂即時(shí)鞏固課時(shí)活頁訓(xùn)練課時(shí)活頁訓(xùn)練