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

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

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

2、個空油瓶，一個能裝瓶，一個能裝5 kg油，另一個能裝油，另一個能裝3 kg油，請設計油，請設計一種算法，將這一種算法，將這8 kg油平均分成兩份油平均分成兩份【思路點撥】【思路點撥】先設計解決問題的方法，再提煉出先設計解決問題的方法，再提煉出解決問題的步驟，即可設計出算法解決問題的步驟，即可設計出算法【解】【解】算法步驟如下：算法步驟如下：第一步，用第一步，用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ù)學問題，也一般解法的抽象和概括，問題既包括數(shù)學問題，也包括非數(shù)學問題；包括非數(shù)學問題；(2)所以在設計算法解決問題時要注意：所以在設計算法解決問題時要注意：與解決問題的一般方法相聯(lián)系，從中提煉出算法與解決問題的一般方法相聯(lián)系，從中提煉出算法.可引入有關的參數(shù)和變量對算法步驟加以表達可引入有關的參數(shù)和變量對算法步驟加以表達解決問題的過程可分解為若干個步驟，并能用簡解決問題的過程可分解為若干個步驟，并能用簡潔實用的語言表達潔實用的語言表達算法過程要便于在計算機上執(zhí)行算法過程要便于在計算機上執(zhí)行程序框圖及應用程序框圖及應用程序框圖是用規(guī)定的圖形和流程線來準確、直程序框圖是用規(guī)定的圖形和流程線來

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

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

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

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語句，編寫程序解決問題時，一定要注意語句，編寫程序解決問題時，一定要注意格式及條件的表達方法格式及條件的表達方法算法在實際問題中的應用算法在實際問題中的應用算法的基本思想在我們的日常生活中是很有用的，算法的基本思想在我們的日常生活中是很有用的，隨著計算機技術的發(fā)展，計算機技術在實際生活中隨著計算機技術的發(fā)展，計算機技術在實際生活中的應用越來越廣泛，特別是尖端科學技術更離不開的應用越來越廣泛，特別是尖端科學技術更離不開它，算法在計算機科學和數(shù)學領域都有非常重要的它，算法在計算機科學和數(shù)學領域都有非常重要的地位為此，我們在理解算法的基礎上，要有意識地位為此，我們在理解算法的基礎上，要有意識地將算法思想應用到日常生活中，這樣有利于提高地將算法思想應用到日常生活中，這樣有利于提高解決具體問題的能力解決具體問題的能力【解解】偽代碼如下：偽代碼如下：