


全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
吳江市高級(jí)中學(xué) (第11課時(shí))1.4 算法案例(2)教學(xué)目標(biāo):(1)理解輾轉(zhuǎn)相除法與更相減損術(shù)中蘊(yùn)含的數(shù)學(xué)原理,并能根據(jù)這些原理進(jìn)行算法分析;(2)基本能根據(jù)算法語(yǔ)句與程序框圖的知識(shí)設(shè)計(jì)完整的程序框圖并寫出算法程序;教學(xué)重點(diǎn):理解輾轉(zhuǎn)相除法與更相減損術(shù)求最大公約數(shù)的方法教學(xué)難點(diǎn):把輾轉(zhuǎn)相除法與更相減損術(shù)的方法轉(zhuǎn)換成程序框圖與程序語(yǔ)言教學(xué)過(guò)程:一、問(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)容二、算法設(shè)計(jì)思想:1.輾轉(zhuǎn)相除法:例1求兩個(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ù)6105214621813214618131333181333351483331482371483740則37為8251與6105的最大公約數(shù)以上我們求最大公約數(shù)的方法就是輾轉(zhuǎn)相除法也叫歐幾里德算法,它是由歐幾里德在公元前300年左右首先提出的利用輾轉(zhuǎn)相除法求最大公約數(shù)的步驟如下:第一步:用較大的數(shù)除以較小的數(shù)得到一個(gè)商和一個(gè)余數(shù);第二步:若,則為的最大公約數(shù);若,則用除數(shù)除以余數(shù)得到一個(gè)商和一個(gè)余數(shù);第三步:若,則為的最大公約數(shù);若,則用除數(shù)除以余數(shù)得到一個(gè)商和一個(gè)余數(shù);依次計(jì)算直至,此時(shí)所得到的即為所求的最大公約數(shù)練習(xí):利用輾轉(zhuǎn)相除法求兩數(shù)4081與20723的最大公約數(shù)(答案:53)2.更相減損術(shù)我國(guó)早期也有解決求最大公約數(shù)問(wèn)題的算法,就是更相減損術(shù)更相減損術(shù)求最大公約數(shù)的步驟如下:可半者半之,不可半者,副置分母之?dāng)?shù),以少減多,更相減損,求其等也,以等數(shù)約之翻譯出來(lái)為:第一步:任意給出兩個(gè)正數(shù);判斷它們是否都是偶數(shù)若是,用2約簡(jiǎn);若不是,執(zhí)行第二步第二步:以較大的數(shù)減去較小的數(shù),接著把較小的數(shù)與所得的差比較,并以大數(shù)減小數(shù)繼續(xù)這個(gè)操作,直到所得的數(shù)相等為止,則這個(gè)數(shù)(等數(shù))就是所求的最大公約數(shù)例2 用更相減損術(shù)求98與63的最大公約數(shù).解:由于63不是偶數(shù),把98和63以大數(shù)減小數(shù),并輾轉(zhuǎn)相減,即:9863356335283528728721217141477所以,98與63的最大公約數(shù)是7練習(xí):用更相減損術(shù)求兩個(gè)正數(shù)84與72的最大公約數(shù)(答案:12)3.比較輾轉(zhuǎn)相除法與更相減損術(shù)的區(qū)別(1)都是求最大公約數(shù)的方法,計(jì)算上輾轉(zhuǎn)相除法以除法為主,更相減損術(shù)以減法為主,計(jì)算次數(shù)上輾轉(zhuǎn)相除法計(jì)算次數(shù)相對(duì)較少,特別當(dāng)兩個(gè)數(shù)字大小區(qū)別較大時(shí)計(jì)算次數(shù)的區(qū)別較明顯(2)從結(jié)果體現(xiàn)形式來(lái)看,輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為0則得到,而更相減損術(shù)則以減數(shù)與差相等而得到三. 輾轉(zhuǎn)相除法的流程圖及偽代碼利用輾轉(zhuǎn)相除法與更相減損術(shù)的計(jì)算算法,我們可以設(shè)計(jì)出程序框圖以及BSAIC程序來(lái)在計(jì)算機(jī)上實(shí)現(xiàn)輾轉(zhuǎn)相除法與更相減損術(shù)求最大公約數(shù),下面由同學(xué)們?cè)O(shè)計(jì)相應(yīng)框圖并相互之間檢查框圖與程序的正確性,并在計(jì)算機(jī)上驗(yàn)證自己的結(jié)果(1)輾轉(zhuǎn)相除法的程序框圖及程序程序框圖: 輸出b開(kāi)始輸入a,b結(jié)束 偽代碼:用較大的數(shù)除以較小的數(shù),得到除式,直到.四
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- DB14-T 1490-2025 鄉(xiāng)鎮(zhèn)農(nóng)產(chǎn)品質(zhì)量安全檢測(cè)室建設(shè)規(guī)范
- 互聯(lián)網(wǎng)公司股東退股及網(wǎng)絡(luò)安全責(zé)任協(xié)議
- 高端商務(wù)區(qū)停車位租賃與物業(yè)管理合同
- 生物制藥廠區(qū)質(zhì)量管理體系與物業(yè)管理專項(xiàng)合同
- 2025年飛行器設(shè)計(jì)與制造專業(yè)職業(yè)考試試題及答案
- 2025年國(guó)際商務(wù)專業(yè)資格考試試題及答案
- 果洛州氣象現(xiàn)代化基礎(chǔ)工程建設(shè)項(xiàng)目公開(kāi)招標(biāo)文件
- 2025商場(chǎng)地產(chǎn)父親節(jié)618聯(lián)合企劃(爸氣總動(dòng)員主題)活動(dòng)策劃方案-37P
- 2026高考廣東省廣州市2025年普通高中畢業(yè)班沖刺(四)語(yǔ)文試題及參考答案
- 場(chǎng)監(jiān)管委天津區(qū)域綠化養(yǎng)護(hù)服務(wù)合同
- 綠色供應(yīng)鏈與可持續(xù)采購(gòu)培訓(xùn)
- (新版)煙草制品購(gòu)銷員(三級(jí))理論知識(shí)考試復(fù)習(xí)題庫(kù)大全-上(單選題匯總)
- 圣經(jīng)和我國(guó)歷史年代對(duì)照表
- 村委消防安全網(wǎng)格化管理工作制度范文
- 【二手車買賣合同】二手車交易買賣合同
- 【語(yǔ)文】四川省成都市泡桐樹(shù)小學(xué)二年級(jí)下冊(cè)期末復(fù)習(xí)試卷(含答案)
- arm嵌入式系統(tǒng)試題及標(biāo)準(zhǔn)答案
- 麻醉科PDCA持續(xù)改進(jìn)麻醉術(shù)后鎮(zhèn)痛
- 火字旁教學(xué)講解課件
- 租車公司疫情防控應(yīng)急預(yù)案
- 2023-2025年初中學(xué)業(yè)水平考試體育與健康考試體育中考理論考試題庫(kù)
評(píng)論
0/150
提交評(píng)論