高中數(shù)學(xué)《算法的概念》課件1（9張PPT）（北師大版必修3）

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