《高中數(shù)學(xué)《算法的概念》課件1（9張PPT）（北師大版必修3）》由會(huì)員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué)《算法的概念》課件1（9張PPT）（北師大版必修3）（12頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

,歡迎進(jìn)入數(shù)學(xué)課堂,算法的概念,假設(shè)家中生火泡茶有以下幾個(gè)步驟：a.生火b.將水倒入鍋中c.找茶葉d.洗茶壺茶碗e.用開水沖茶請(qǐng)選出一個(gè)最優(yōu)算法（）A.abcdeB.bacdeC.cadbeD.dcabe,算法的定義：通常指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成。,算法的要求：1.可執(zhí)行性2.確定性3.有窮性4.有輸入信息的說明5.有輸出結(jié)果的說明,例1‘,已知球的半徑R＝2.5，寫出求球的表面積Y和體積V的一個(gè)算法。（）,例2‘,寫出一個(gè)求有限整數(shù)序列中的最大值的算法。,解：算法如下：S1先假定序列中的第一個(gè)整數(shù)為“最大值”。,S2將序列中的下一個(gè)整數(shù)值與“最大值”比較，如果它大于此“最大值”，這時(shí)你就假定“最大值”是這個(gè)整數(shù)。,S3如果序列中還有其他整數(shù)，重復(fù)S2。,S4在序列中一直到?jīng)]有可比的數(shù)為止，這時(shí)假定的“最大值”就是這個(gè)序列中的最大值。,例3‘,寫出求的值的算法。,解法1：算法如下：S1先求，得到結(jié)果2；S2將第一步所得結(jié)果2再乘以3，得到結(jié)果6。S3將6再乘以4，得到24；S4將24再乘以5，得到120；S9將362880再乘以10，得到3628800，即是最后的結(jié)果。,例1,任意給定一個(gè)大于1的整數(shù)n，試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是否為質(zhì)數(shù)作出判定。,解：算法如下：S1輸入n。,S2判斷n是否等于2。若n＝2，則n是質(zhì)數(shù)；若n>2，則執(zhí)行S3。,S3依次從2－（n－1）檢驗(yàn)是不是n的因數(shù)，即整除n的數(shù)。若有這樣的數(shù)，則n不是質(zhì)數(shù)；若沒有這樣的數(shù)，則n是質(zhì)數(shù)。,小結(jié)：,注意算法的要求；理解循環(huán)算法。怎樣用數(shù)學(xué)語言表示循環(huán)？,練習(xí),寫出解一元二次方程的一個(gè)算法。2.寫出求1至1000的正整數(shù)中3的倍數(shù)的一個(gè)算法。,作業(yè),設(shè)計(jì)一個(gè)計(jì)算的值的算法。（用數(shù)學(xué)語言）,同學(xué)們,來學(xué)校和回家的路上要注意安全,同學(xué)們,來學(xué)校和回家的路上要注意安全,