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