高中數(shù)學(xué)《算法的概念》課件1(9張PPT)(北師大版必修3)
《高中數(shù)學(xué)《算法的概念》課件1(9張PPT)(北師大版必修3)》由會員分享,可在線閱讀,更多相關(guān)《高中數(shù)學(xué)《算法的概念》課件1(9張PPT)(北師大版必修3)(12頁珍藏版)》請在裝配圖網(wǎng)上搜索。
,歡迎進(jìn)入數(shù)學(xué)課堂,算法的概念,假設(shè)家中生火泡茶有以下幾個步驟:a.生火b.將水倒入鍋中c.找茶葉d.洗茶壺茶碗e.用開水沖茶請選出一個最優(yōu)算法()A.abcdeB.bacdeC.cadbeD.dcabe,算法的定義:通常指可以用計算機(jī)來解決的某一類問題的程序或步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內(nèi)完成。,算法的要求:1.可執(zhí)行性2.確定性3.有窮性4.有輸入信息的說明5.有輸出結(jié)果的說明,例1‘,已知球的半徑R=2.5,寫出求球的表面積Y和體積V的一個算法。(),例2‘,寫出一個求有限整數(shù)序列中的最大值的算法。,解:算法如下:S1先假定序列中的第一個整數(shù)為“最大值”。,S2將序列中的下一個整數(shù)值與“最大值”比較,如果它大于此“最大值”,這時你就假定“最大值”是這個整數(shù)。,S3如果序列中還有其他整數(shù),重復(fù)S2。,S4在序列中一直到?jīng)]有可比的數(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è)計一個程序或步驟對n是否為質(zhì)數(shù)作出判定。,解:算法如下:S1輸入n。,S2判斷n是否等于2。若n=2,則n是質(zhì)數(shù);若n>2,則執(zhí)行S3。,S3依次從2-(n-1)檢驗是不是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è)計一個計算的值的算法。(用數(shù)學(xué)語言),同學(xué)們,來學(xué)校和回家的路上要注意安全,同學(xué)們,來學(xué)校和回家的路上要注意安全,- 1.請仔細(xì)閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
10 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計者僅對作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 算法的概念 高中數(shù)學(xué) 算法 概念 課件 PPT 北師大 必修
鏈接地址:http://m.zhongcaozhi.com.cn/p-12169750.html