高三數(shù)學(xué)算法初步PPT課件

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

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

3、圖形圖形指向線指向線文字說明文字說明程序框程序框終端框（起止框）終端框（起止框）輸入、輸入、 輸出框輸出框處理框（執(zhí)行框）處理框（執(zhí)行框） 判斷框判斷框流程圖流程圖第5頁/共50頁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)定義定義由若干由若干個個 的的步驟組步驟組成的，這成的，這是任何一是任何一個算法都個算法都離不開的離不開的基本結(jié)構(gòu)基本結(jié)構(gòu)算法的流程算法的流程根據(jù)根據(jù) 有有不同的流向，條不同的流向，條件結(jié)構(gòu)就是處理件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)這種過程的結(jié)構(gòu)從某處開始，按從某處開始，按照一定的照一定的條件條件 某些

4、某些步驟的情況，反步驟的情況，反復(fù)執(zhí)行的步驟復(fù)執(zhí)行的步驟稱稱為為 依次執(zhí)行依次執(zhí)行條件是否成立條件是否成立反復(fù)執(zhí)行反復(fù)執(zhí)行循環(huán)體循環(huán)體第6頁/共50頁基礎(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)程序框圖程序框圖第7頁/共50頁基礎(chǔ)知識梳基礎(chǔ)知識梳理理三種基本邏輯結(jié)構(gòu)的共同三種基本邏輯結(jié)構(gòu)的共同點(diǎn)是什么？點(diǎn)是什么？【思考思考提示提示】三種邏三種邏輯結(jié)構(gòu)的共同點(diǎn)即只有一個入輯結(jié)構(gòu)的共同點(diǎn)即只有一個入口和一個出口，每一個基本邏口和一個出口，每一個基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會被輯結(jié)構(gòu)的每一部分都有機(jī)會被執(zhí)行到，而且結(jié)構(gòu)內(nèi)不存在死執(zhí)行到，而且結(jié)構(gòu)內(nèi)不存在死循

5、環(huán)循環(huán)第8頁/共50頁1任何一個算法都必須有的基任何一個算法都必須有的基本結(jié)構(gòu)是本結(jié)構(gòu)是()A順序結(jié)構(gòu)順序結(jié)構(gòu) B條件結(jié)構(gòu)條件結(jié)構(gòu)C循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) D三個都是三個都是答案：答案：A三基能力強(qiáng)三基能力強(qiáng)化化第9頁/共50頁2下列關(guān)于算法的說法正確的有下列關(guān)于算法的說法正確的有()求解某一類問題的算法是唯一的；求解某一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不算法的每一步操作必須是明確的，不能有歧義或模糊；能有歧義或模糊；算法執(zhí)行后產(chǎn)生確定的結(jié)果算法執(zhí)行后產(chǎn)生確定的結(jié)果A1個個 B2個個C3個個 D4個個答案：答案：C三基能

6、力強(qiáng)三基能力強(qiáng)化化第10頁/共50頁3給出如圖程序框圖，其給出如圖程序框圖，其功能是功能是()A求求ab的值的值 B求求ba的值的值C求求|ab|的值的值 D以上都不對以上都不對答案：答案：C三基能力強(qiáng)三基能力強(qiáng)化化第11頁/共50頁4指出下列程序框圖的運(yùn)行結(jié)果指出下列程序框圖的運(yùn)行結(jié)果若輸入若輸入4，則輸出結(jié)果，則輸出結(jié)果_答案：答案：是負(fù)數(shù)是負(fù)數(shù)三基能力強(qiáng)三基能力強(qiáng)化化第12頁/共50頁5(教材習(xí)題改編教材習(xí)題改編)已知函數(shù)已知函數(shù)y|x1|，如圖程序框圖表示的是給定，如圖程序框圖表示的是給定x值，求其相應(yīng)函數(shù)值的算法，將該程值，求其相應(yīng)函數(shù)值的算法，將該程序框圖補(bǔ)充完整，其中序框圖補(bǔ)充完

7、整，其中處填處填_，處填處填_三基能力強(qiáng)三基能力強(qiáng)化化第13頁/共50頁三基能力強(qiáng)三基能力強(qiáng)化化第14頁/共50頁算法不同于求解一個具體問算法不同于求解一個具體問題的方法，它要滿足以下條件：題的方法，它要滿足以下條件：(1)寫出的算法要適用于一類寫出的算法要適用于一類問題，并且再遇到類似問題時能問題，并且再遇到類似問題時能夠重復(fù)使用；夠重復(fù)使用；(2)算法過程要做到能一步一算法過程要做到能一步一步地執(zhí)行，每一步執(zhí)行的操作必步地執(zhí)行，每一步執(zhí)行的操作必須是明確有效的，不能含糊不須是明確有效的，不能含糊不清；清；課堂互動講課堂互動講練練考點(diǎn)一考點(diǎn)一算法設(shè)計算法設(shè)計第15頁/共50頁(3)所確定的算

8、法必須在有限步所確定的算法必須在有限步后得到問題的結(jié)果，決不能無限地后得到問題的結(jié)果，決不能無限地進(jìn)行下去進(jìn)行下去課堂互動講課堂互動講練練第16頁/共50頁課堂互動講課堂互動講練練寫出解二元一次方程組寫出解二元一次方程組第17頁/共50頁【思路點(diǎn)撥思路點(diǎn)撥】本題是解二元本題是解二元一次方程組的問題，可先考慮解二一次方程組的問題，可先考慮解二元一次方程組的一般方法，如加減元一次方程組的一般方法，如加減消元法，然后確定解決步驟本題消元法，然后確定解決步驟本題算法可按三步去設(shè)計算法可按三步去設(shè)計課堂互動講課堂互動講練練【解解】第一步：第一步：3得得10y10第二步：解第二步：解得得y1；第三步：將第

9、三步：將y1代入代入得得x0.第18頁/共50頁課堂互動講課堂互動講練練【方法總結(jié)方法總結(jié)】解方程組的算解方程組的算法設(shè)計，一般可以通過相應(yīng)的數(shù)學(xué)法設(shè)計，一般可以通過相應(yīng)的數(shù)學(xué)模型，把相應(yīng)的數(shù)學(xué)方法分解成清模型，把相應(yīng)的數(shù)學(xué)方法分解成清晰的步驟使之條理化晰的步驟使之條理化第19頁/共50頁把本例中的二元一次方程組把本例中的二元一次方程組改為三元一次方程組改為三元一次方程組課堂互動講課堂互動講練練第20頁/共50頁解：第一步：解：第一步：得得4x2y3第二步：第二步：2得得4xy1第三步：第三步：得得y4；課堂互動講課堂互動講練練第21頁/共50頁(1)順序結(jié)構(gòu)的形式為順序結(jié)構(gòu)的形式為課堂互動講

10、課堂互動講練練考點(diǎn)二考點(diǎn)二算法的順序結(jié)構(gòu)算法的順序結(jié)構(gòu)第22頁/共50頁(2)順序結(jié)構(gòu)是最簡單的算法結(jié)順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句和語句之間，框與框之間構(gòu)，語句和語句之間，框與框之間是按從上到下的順序進(jìn)行是按從上到下的順序進(jìn)行課堂互動講課堂互動講練練第23頁/共50頁課堂互動講課堂互動講練練求兩底面半徑分別為求兩底面半徑分別為1和和4且高且高為為4的圓臺的表面積及體積，寫出該的圓臺的表面積及體積，寫出該問題的一個算法，并畫出程序框問題的一個算法，并畫出程序框圖圖第24頁/共50頁【思路點(diǎn)撥思路點(diǎn)撥】如圖，設(shè)兩底如圖，設(shè)兩底面半徑分別為面半徑分別為r1、r2，高為，高為h，母線，母線長為長為

11、l，上、下底面積分別為，上、下底面積分別為S1、S2，側(cè)面積，側(cè)面積S3，表面積，表面積S，體積，體積V，則則S1r12，S2r22，S3(r1r2)l，課堂互動講課堂互動講練練第25頁/共50頁【解解】算法設(shè)計如下：算法設(shè)計如下：第一步：第一步：r11，r24，h4.第五步：輸出第五步：輸出S和和V.該算法的程序框圖如圖：該算法的程序框圖如圖：課堂互動講課堂互動講練練第26頁/共50頁課堂互動講課堂互動講練練第27頁/共50頁【思維總結(jié)思維總結(jié)】利用公式求解利用公式求解問題，先寫出公式，看公式中的條問題，先寫出公式，看公式中的條件是否滿足，若不滿足先求出需要件是否滿足，若不滿足先求出需要的量

12、，看要求的量根據(jù)哪些條件求的量，看要求的量根據(jù)哪些條件求解，需要的條件必須先輸入，或?qū)⒔猓枰臈l件必須先輸入，或?qū)⒁阎獥l件全部輸入，求出未知的已知條件全部輸入，求出未知的量，然后將公式中涉及的量全部代量，然后將公式中涉及的量全部代入求值即可入求值即可課堂互動講課堂互動講練練第28頁/共50頁利用條件結(jié)構(gòu)解決算法問題利用條件結(jié)構(gòu)解決算法問題時，要引入判斷框，要根據(jù)題目的時，要引入判斷框，要根據(jù)題目的要求引入一個或多個判斷框，而判要求引入一個或多個判斷框，而判斷框內(nèi)的條件不同，對應(yīng)的下一圖斷框內(nèi)的條件不同，對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要逐個分析判

13、斷框內(nèi)的條化，故要逐個分析判斷框內(nèi)的條件件課堂互動講課堂互動講練練考點(diǎn)三考點(diǎn)三算法的條件結(jié)構(gòu)算法的條件結(jié)構(gòu)第29頁/共50頁課堂互動講課堂互動講練練到銀行辦理匯款到銀行辦理匯款(不超過不超過10萬元萬元)，銀行收取一定的手續(xù)費(fèi)匯款額度不超銀行收取一定的手續(xù)費(fèi)匯款額度不超過過100元，收取元，收取1元手續(xù)費(fèi)；超過元手續(xù)費(fèi)；超過100元元但不超過但不超過5000元，按匯款額的元，按匯款額的1%收收取；超過取；超過5000元，一律收取元，一律收取50元設(shè)計元設(shè)計一個描述匯款額為一個描述匯款額為x元，銀行收取手續(xù)元，銀行收取手續(xù)費(fèi)費(fèi)y元的算法，并畫出相應(yīng)的程序框元的算法，并畫出相應(yīng)的程序框圖圖第30頁

14、/共50頁【思路點(diǎn)撥思路點(diǎn)撥】課堂互動講課堂互動講練練第31頁/共50頁【解解】由題意可知，由題意可知，y課堂互動講課堂互動講練練第32頁/共50頁算法如下：算法如下：第一步，輸入第一步，輸入x.第二步，若第二步，若0300，則執(zhí)行第五步，則執(zhí)行第五步第五步，第五步，N2009n.第六步，輸出第六步，輸出N. 6分分程序框圖如下：程序框圖如下： 12分分課堂互動講課堂互動講練練第39頁/共50頁課堂互動講課堂互動講練練第40頁/共50頁【名師點(diǎn)評名師點(diǎn)評】設(shè)計循環(huán)結(jié)構(gòu)應(yīng)設(shè)計循環(huán)結(jié)構(gòu)應(yīng)注意的幾個問題注意的幾個問題循環(huán)條件：循環(huán)條件設(shè)定時要循環(huán)條件：循環(huán)條件設(shè)定時要注意和題設(shè)相符合，如由不等式限定

15、注意和題設(shè)相符合，如由不等式限定的條件，要注意是的條件，要注意是“”，“99，則執(zhí)行下，則執(zhí)行下一步，否則返回執(zhí)行第三步一步，否則返回執(zhí)行第三步第六步，輸出第六步，輸出S. 6分分程序框圖如下圖所示：程序框圖如下圖所示： 12分分課堂互動講課堂互動講練練第44頁/共50頁課堂互動講課堂互動講練練第45頁/共50頁1畫程序框圖之前應(yīng)先對問題畫程序框圖之前應(yīng)先對問題設(shè)計出合理的算法，然后分析算法設(shè)計出合理的算法，然后分析算法的邏輯結(jié)構(gòu)，根據(jù)邏輯結(jié)構(gòu)畫出相的邏輯結(jié)構(gòu)，根據(jù)邏輯結(jié)構(gòu)畫出相應(yīng)的程序框圖應(yīng)的程序框圖2條件分支結(jié)構(gòu)主要用在一些條件分支結(jié)構(gòu)主要用在一些需要依據(jù)條件進(jìn)行判斷的算法中，需要依據(jù)條件進(jìn)行判斷的算法中，如分段函數(shù)的求值，數(shù)據(jù)的大小關(guān)如分段函數(shù)的求值，數(shù)據(jù)的大小關(guān)系等問題循環(huán)結(jié)構(gòu)主要用在一些系等問題循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律的重復(fù)計算的算法中，如累有規(guī)律的重復(fù)計算的算法中，如累加求和，累乘求積等問題加求和，累乘求積等問題