高中數(shù)學(xué) 1.4 算法案例(2)課件 蘇教版必修3.ppt
《高中數(shù)學(xué) 1.4 算法案例(2)課件 蘇教版必修3.ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《高中數(shù)學(xué) 1.4 算法案例(2)課件 蘇教版必修3.ppt(10頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
高中數(shù)學(xué) 必修3,1. 4 算法案例(2),問(wèn)題情境:,在初中,我們已經(jīng)學(xué)過(guò)求最大公約數(shù)的知識(shí),你能求出18與30 的公約數(shù)嗎?,我們都是利用找公約數(shù)的方法來(lái)求最大公約數(shù),如果公約數(shù)比 較大而且根據(jù)我們的觀察又不能得到一些公約數(shù),我們又應(yīng)該怎樣 求它們的最大公約數(shù)?比如求8251與6105的最大公約數(shù)?這就是我 們這一堂課所要探討的內(nèi)容,學(xué)生活動(dòng):,求兩個(gè)正數(shù)8251和6105的最大公約數(shù) (分析:8251與6105兩數(shù)都比較大,而且沒(méi)有明顯的公約數(shù),如能把 它們都變小一點(diǎn),根據(jù)已有的知識(shí)即可求出最大公約數(shù)),解:8251610512146 顯然8251和的2146最大公約數(shù)也必是2146的約數(shù),同樣6105與2146 的公約數(shù)也必是8251的約數(shù),所以8251與6105的最大公約數(shù)也是6105與 2146的最大公約數(shù) 6105214621813 214618131333 18133335148 333148237 1483740 則37為8251與6105的最大公約數(shù),建構(gòu)教學(xué) 以上我們求最大公約數(shù)的方法就是輾轉(zhuǎn)相除法也叫歐幾里德算法, 它是由歐幾里德在公元前300年左右首先提出的利用輾轉(zhuǎn)相除法求 最大公約數(shù)的步驟如下: 第一步:用較大的數(shù),建構(gòu)教學(xué),;,第三步:若,除以余數(shù), 依次計(jì)算直至,除以較小的數(shù),得到一個(gè)商,和一個(gè)余數(shù),第二步:若,,則,為,的最大公約數(shù);若,,則用除數(shù),除以余數(shù),得到一個(gè)商,和一個(gè)余數(shù),;,,則 為,的最大公約數(shù);若,,則用除數(shù),得到一個(gè)商,和一個(gè)余數(shù),;,,此時(shí)所得到的,即為所求的最大公約數(shù),數(shù)學(xué)運(yùn)用:,利用輾轉(zhuǎn)相除法的計(jì)算算法,我們可以設(shè)計(jì)出程序框圖以及BSAIC 程序來(lái)在計(jì)算機(jī)上實(shí)現(xiàn)輾轉(zhuǎn)相除法求最大公約數(shù),下面由同學(xué)們?cè)O(shè)計(jì) 相應(yīng)框圖并相互之間檢查框圖與程序的正確性,并在計(jì)算機(jī)驗(yàn)證自己 的結(jié)果,要點(diǎn)歸納與方法小結(jié):,本節(jié)課學(xué)習(xí)了以下內(nèi)容: 1輾轉(zhuǎn)相除法中蘊(yùn)含的數(shù)學(xué)原理及算法語(yǔ)言的表示; 2函數(shù),的含義,作業(yè):,課本32頁(yè)第2題,- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來(lái)的問(wèn)題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁(yè)顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開(kāi)word文檔。
- 特殊限制:
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 高中數(shù)學(xué) 1.4 算法案例2課件 蘇教版必修3 算法 案例 課件 蘇教版 必修
鏈接地址:http://m.appdesigncorp.com/p-2301078.html