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

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