高中數(shù)學(xué) 第11章 算法初步本章優(yōu)化總結(jié)課件 湘教版必修5

《高中數(shù)學(xué) 第11章 算法初步本章優(yōu)化總結(jié)課件 湘教版必修5》由會員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué) 第11章 算法初步本章優(yōu)化總結(jié)課件 湘教版必修5（21頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、本章優(yōu)化總結(jié)本章優(yōu)化總結(jié)專題探究精講專題探究精講本本章章優(yōu)優(yōu)化化總總結(jié)結(jié)知識體系網(wǎng)絡(luò)知識體系網(wǎng)絡(luò)章末綜合檢測章末綜合檢測知識體系網(wǎng)絡(luò)知識體系網(wǎng)絡(luò)專題探究精講專題探究精講算法設(shè)計及應(yīng)用算法設(shè)計及應(yīng)用算法設(shè)計與一般意義上的解決問題不同，它是對一算法設(shè)計與一般意義上的解決問題不同，它是對一類問題的一般解法的抽象與概括它往往是把問題類問題的一般解法的抽象與概括它往往是把問題的解法劃分為若干個可執(zhí)行的步驟，有時是重復(fù)多的解法劃分為若干個可執(zhí)行的步驟，有時是重復(fù)多次，但最終都必須在有限個步驟之內(nèi)完成次，但最終都必須在有限個步驟之內(nèi)完成 已知一個大油瓶裝了已知一個大油瓶裝了8 kg油，還有兩個空油油，還有兩

2、個空油瓶，一個能裝瓶，一個能裝5 kg油，另一個能裝油，另一個能裝3 kg油，請設(shè)計油，請設(shè)計一種算法，將這一種算法，將這8 kg油平均分成兩份油平均分成兩份【思路點撥】【思路點撥】先設(shè)計解決問題的方法，再提煉出先設(shè)計解決問題的方法，再提煉出解決問題的步驟，即可設(shè)計出算法解決問題的步驟，即可設(shè)計出算法【解】【解】算法步驟如下：算法步驟如下：第一步，用第一步，用8 kg油瓶中的油將油瓶中的油將3 kg油瓶倒?jié)M，再將油瓶倒?jié)M，再將3 kg油瓶中的油倒入油瓶中的油倒入5 kg油瓶中；油瓶中；第二步，用第二步，用8 kg油瓶中剩余的油裝滿油瓶中剩余的油裝滿3 kg油瓶，再用油瓶，再用這這3 kg油瓶中

3、的油裝滿油瓶中的油裝滿5 kg油瓶，這時油瓶，這時3 kg油瓶中剩油瓶中剩1 kg油；油；第三步，將第三步，將5 kg油瓶中的油油瓶中的油(5 kg)倒入倒入8 kg油瓶中，油瓶中，然后將然后將3 kg油瓶中的油瓶中的1 kg油倒入油倒入5 kg油瓶中；油瓶中；第四步，用第四步，用8 kg油瓶中的油裝滿油瓶中的油裝滿3 kg油瓶，然后將該油瓶，然后將該3 kg油倒入油倒入5 kg油瓶中，這時油瓶中，這時5 kg油瓶中有油瓶中有4 kg油，油，8 kg油瓶中也有油瓶中也有4 kg油油【名師點評】【名師點評】(1)本例體現(xiàn)了算法是對一類問題的本例體現(xiàn)了算法是對一類問題的一般解法的抽象和概括，問題既

4、包括數(shù)學(xué)問題，也一般解法的抽象和概括，問題既包括數(shù)學(xué)問題，也包括非數(shù)學(xué)問題；包括非數(shù)學(xué)問題；(2)所以在設(shè)計算法解決問題時要注意：所以在設(shè)計算法解決問題時要注意：與解決問題的一般方法相聯(lián)系，從中提煉出算法與解決問題的一般方法相聯(lián)系，從中提煉出算法.可引入有關(guān)的參數(shù)和變量對算法步驟加以表達(dá)可引入有關(guān)的參數(shù)和變量對算法步驟加以表達(dá)解決問題的過程可分解為若干個步驟，并能用簡解決問題的過程可分解為若干個步驟，并能用簡潔實用的語言表達(dá)潔實用的語言表達(dá)算法過程要便于在計算機上執(zhí)行算法過程要便于在計算機上執(zhí)行程序框圖及應(yīng)用程序框圖及應(yīng)用程序框圖是用規(guī)定的圖形和流程線來準(zhǔn)確、直程序框圖是用規(guī)定的圖形和流程線來

5、準(zhǔn)確、直觀、形象地表示算法的圖形畫程序框圖之前觀、形象地表示算法的圖形畫程序框圖之前應(yīng)先對問題設(shè)計出合理有效的算法，然后分析應(yīng)先對問題設(shè)計出合理有效的算法，然后分析算法的邏輯結(jié)構(gòu)，根據(jù)邏輯結(jié)構(gòu)畫出相應(yīng)的程算法的邏輯結(jié)構(gòu)，根據(jù)邏輯結(jié)構(gòu)畫出相應(yīng)的程序框圖算法的邏輯結(jié)構(gòu)通常有三種：順序結(jié)序框圖算法的邏輯結(jié)構(gòu)通常有三種：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)讀、畫程序框圖是構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)讀、畫程序框圖是高考在本章中考查的重點高考在本章中考查的重點 如果執(zhí)行如圖所示的程序框圖，輸入如果執(zhí)行如圖所示的程序框圖，輸入x2，h0.5，那么輸出的各個數(shù)的和等于，那么輸出的各個數(shù)的和等于()A3 B3.5C4 D4

6、.5【解】【解】輸入輸入x2時，時，y0，執(zhí)行，執(zhí)行xx0.5后后x1.5.當(dāng)當(dāng)x1.5時，時，y0，執(zhí)行，執(zhí)行xx0.5后后x1.當(dāng)當(dāng)x1時，時，y0，執(zhí)行，執(zhí)行xx0.5后后x0.5.當(dāng)當(dāng)x0.5時，時，y0，執(zhí)行，執(zhí)行xx0.5后后x0.當(dāng)當(dāng)x0時，時，y0，執(zhí)行，執(zhí)行xx0.5后后x0.5.當(dāng)當(dāng)x0.5時，時，y0.5，執(zhí)行，執(zhí)行xx0.5后后x1.當(dāng)當(dāng)x1時，時，y1，執(zhí)行，執(zhí)行xx0.5后后x1.5.當(dāng)當(dāng)x1.5時，時，y1，執(zhí)行，執(zhí)行xx0.5后后x2.當(dāng)當(dāng)x2時，時，y1，此時，此時22，因此結(jié)束循環(huán)，因此結(jié)束循環(huán)故輸出各數(shù)之和為故輸出各數(shù)之和為0.51113.5.【答案】【答

7、案】B【名師點評】【名師點評】本題考查對循環(huán)結(jié)構(gòu)及條件分支結(jié)本題考查對循環(huán)結(jié)構(gòu)及條件分支結(jié)構(gòu)程序框圖的理解與應(yīng)用，求解本題應(yīng)明確是先輸構(gòu)程序框圖的理解與應(yīng)用，求解本題應(yīng)明確是先輸出出y后，再對后，再對x2進(jìn)行判斷進(jìn)行判斷用算法語句描述程序用算法語句描述程序基本算法語句有輸入語句、輸出語句、賦值語基本算法語句有輸入語句、輸出語句、賦值語句、條件語句和循環(huán)語句五種，主要對應(yīng)順序句、條件語句和循環(huán)語句五種，主要對應(yīng)順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)明確各語句的功結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)明確各語句的功能和格式，是執(zhí)行程序的關(guān)鍵，掌握常用的算能和格式，是執(zhí)行程序的關(guān)鍵，掌握常用的算法對理解程序也很有幫助，用算

8、法語句編寫程法對理解程序也很有幫助，用算法語句編寫程序時，一般先畫程序框圖序時，一般先畫程序框圖 已知函數(shù)已知函數(shù)f(x)x25，寫出求方程，寫出求方程f(x)0在在2,3上的近似解上的近似解(精確到精確到0.001)的偽代碼的偽代碼【思路點撥】【思路點撥】用二分法求近似解即可用二分法求近似解即可第三步：計算第三步：計算f(m)，如果，如果f(m)0,則輸出則輸出m；如果；如果f(m)0，則，則x2m,否則否則x1m；第四步：若第四步：若|x2x1|0.001，輸出，輸出m，否則返回第二步程序框圖，否則返回第二步程序框圖如圖所示：如圖所示：偽代碼如下：偽代碼如下：【名師點評】【名師點評】循環(huán)語

9、句有兩種：循環(huán)語句有兩種：WHILE語句和語句和UNTIL語句，編寫程序解決問題時，一定要注意語句，編寫程序解決問題時，一定要注意格式及條件的表達(dá)方法格式及條件的表達(dá)方法算法在實際問題中的應(yīng)用算法在實際問題中的應(yīng)用算法的基本思想在我們的日常生活中是很有用的，算法的基本思想在我們的日常生活中是很有用的，隨著計算機技術(shù)的發(fā)展，計算機技術(shù)在實際生活中隨著計算機技術(shù)的發(fā)展，計算機技術(shù)在實際生活中的應(yīng)用越來越廣泛，特別是尖端科學(xué)技術(shù)更離不開的應(yīng)用越來越廣泛，特別是尖端科學(xué)技術(shù)更離不開它，算法在計算機科學(xué)和數(shù)學(xué)領(lǐng)域都有非常重要的它，算法在計算機科學(xué)和數(shù)學(xué)領(lǐng)域都有非常重要的地位為此，我們在理解算法的基礎(chǔ)上，要有意識地位為此，我們在理解算法的基礎(chǔ)上，要有意識地將算法思想應(yīng)用到日常生活中，這樣有利于提高地將算法思想應(yīng)用到日常生活中，這樣有利于提高解決具體問題的能力解決具體問題的能力【解解】偽代碼如下：偽代碼如下：