《高中數(shù)學(xué) 11章末歸納整合課件 湘教版必修5》由會員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué) 11章末歸納整合課件 湘教版必修5（17頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。
1、章末歸納整合要點(diǎn)歸納1算法算法可以理解為由基本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完整的解題步驟，或看成按要求設(shè)計(jì)好的有限的、確切的計(jì)算序列，并且這樣的步驟或序列能夠解決一類問題對于給定的問題，設(shè)計(jì)其算法時應(yīng)注意：(1)與解決該問題的一般方法相聯(lián)系，從中提煉并概括算法步驟；(2)將解決問題的過程劃分為若干步驟；(3)引入有關(guān)的參數(shù)或變量對算法步驟加以表述；(4)用簡練的語言將各個步驟表達(dá)出來2程序框圖程序框圖又稱流程圖，是一種用規(guī)定的圖形、流程線及文字說明來準(zhǔn)確、直觀地表示算法的圖形通常，程序框圖由程序框和流程線組成一個或幾個程序框的組合表示算法中的一個步驟：流程線是帶方向箭頭的指向線，按照算法進(jìn)行的
2、順序?qū)⒊绦蚩蜻B接起來3程序設(shè)計(jì)自然語言表述的算法和程序框圖是程序設(shè)計(jì)的基礎(chǔ)，程序框圖側(cè)重于直觀性，而程序則傾向于計(jì)算機(jī)執(zhí)行的實(shí)用性編寫程序的基本方法是“自上而下，逐步求精”，即首先把一個復(fù)雜的大問題分解成若干個相對獨(dú)立的小問題，如果小問題仍較復(fù)雜，則可以把這些小問題再繼續(xù)分解成若干個子問題，這樣不斷分解，便可使得小問題或子問題簡單到能夠直接用程序的三種基本結(jié)構(gòu)表達(dá)為止，然后，對應(yīng)每一個小問題或子問題編寫出一個功能上相對獨(dú)立的程序模塊來每個模塊各個擊破，最后再統(tǒng)一組裝，問題便可得到解決4算法在實(shí)際生活中的應(yīng)用算法的基本思想在我們的日常生活中是很有用的，隨著計(jì)算機(jī)技術(shù)的發(fā)展，計(jì)算機(jī)技術(shù)在實(shí)際生活中
3、的應(yīng)用越來越廣泛，特別是尖端科學(xué)技術(shù)更離不開它，算法在計(jì)算機(jī)科學(xué)和數(shù)學(xué)領(lǐng)域都有非常重要的地位為此，我們在理解算法的基礎(chǔ)上，要有意識地將算法思想應(yīng)用到日常生活中，這樣有利于提高解決具體問題的能力專題一算法設(shè)計(jì)算法設(shè)計(jì)與一般意義上的解決問題不同，它是對一類問題的一般解法的抽象和概括，算法設(shè)計(jì)應(yīng)注意：(1)與解決問題的一般方法相聯(lián)系，從中提煉出算法；(2)將解決問題的過程分為若干個可執(zhí)行步驟；(3)引入有關(guān)的參數(shù)或變量對算法步驟加以表達(dá)；(4)用最簡練的語言將各個步驟表達(dá)出來【例1】 已知平面直角坐標(biāo)系中的兩點(diǎn)A(1,0)，B(3,2)，寫出求線段AB的垂直平分線方程的一個算法專題二程序框圖的畫法程
4、序框圖是用規(guī)定的程序框、流程線及文字說明來準(zhǔn)確、直觀形象地表示算法的圖形，畫程序框圖前，應(yīng)先對問題設(shè)計(jì)出合理的算法，然后分析算法的邏輯結(jié)構(gòu)，畫出相應(yīng)的程序框圖在畫循環(huán)結(jié)構(gòu)的程序框圖時應(yīng)注意選擇合理的循環(huán)變量及判斷框內(nèi)的條件【例2】 用磚砌一堵墻，第一層用了全部磚的一半多一塊；第二層用了剩下磚的一半又多一塊，以后每層都用了前一層砌完后剩下磚的一半多一塊，到第二十層時恰好剩下一塊磚，將其砌上，這堵墻也就砌完了，問這堵墻一共用了多少塊磚？畫出算法的程序框圖解程序框圖如圖所示方法點(diǎn)評第二十層砌前有磚：S201(塊)；第十九層砌前有磚：S19(11)24(塊)；第十八層砌前有磚：S18(14)210(塊
5、)；第一層砌前有磚：S1(S21)2(塊)；所以遞推關(guān)系式是S201，Sn(Sn11)2，n1,2，19.故可用循環(huán)結(jié)構(gòu)設(shè)計(jì)算法專題三用基本算法語句編寫程序基本算法語句有輸入、輸出語句、賦值語句、條件語句、循環(huán)語句五種，它們對應(yīng)于算法的三種邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)用基本語句編寫程序時要注意各種語句的格式要求，特別是條件語句和循環(huán)語句，應(yīng)注意這兩類語句中條件的表達(dá)以及循環(huán)語句中有關(guān)變量的取值范圍【例3】 寫出用循環(huán)語句描述求值的算法程序，并畫出相應(yīng)的程序框圖解依上面分析得程序框圖如圖所示程序如下：方法點(diǎn)評本題亦可用UNTIL語句寫出，自己可以試畫出程序框圖并寫出相應(yīng)的程序【例4】 某種蛋白質(zhì)是由四種氨基酸組合而成的，這四種氨基酸的分子量分別是57,71,97,101.實(shí)驗(yàn)測定蛋白質(zhì)的分子量為800.問這種蛋白質(zhì)的組成有幾種可能，請?jiān)O(shè)計(jì)出程序解編寫程序如下：方法點(diǎn)評本題是函數(shù)、算法和生物之間的跨學(xué)科應(yīng)用問題，關(guān)鍵是將問題數(shù)學(xué)化，進(jìn)而算法化，最后寫出其程序語句
高中數(shù)學(xué) 11章末歸納整合課件 湘教版必修5
