20xx人教a版高中數(shù)學(xué)必修三13算法案例輾轉(zhuǎn)相除法與更相減損術(shù)-資料下載頁
2024-11-19 16:13本頁面
【導(dǎo)讀】基本能根據(jù)算法語句與程序框圖的知識設(shè)計完整的程序框圖并寫出算法程序。系進(jìn)行各種進(jìn)位制之間的轉(zhuǎn)換。計算機(jī)處理的結(jié)合方式，初步掌握把數(shù)學(xué)算法轉(zhuǎn)化成計算機(jī)語言的一般步驟。模仿秦九韶計算方法，體會古人計算構(gòu)思的巧妙。能根據(jù)排序法中的直接插入排。去余法，并理解其中的數(shù)學(xué)規(guī)律。用算法解決數(shù)學(xué)問題的過程中培養(yǎng)理性的精神和動手實(shí)踐的能力。通過對排序法的學(xué)習(xí)，領(lǐng)會數(shù)學(xué)計算與計算機(jī)計算的區(qū)別，充分認(rèn)識信息。技術(shù)對數(shù)學(xué)的促進(jìn)。輾轉(zhuǎn)相除法與更相減損術(shù),由此可以體會東、西方文化的差異.直到找到公約數(shù)立即中斷列舉，得到的公約數(shù)便是最大公約數(shù).代的數(shù)學(xué)專著，其中的“更相減損術(shù)”也可以用來求兩個數(shù)的最大公約數(shù)，即“可半者半之，最后的除數(shù)37是148和37的最大公約數(shù)，也就是8251與6105的最大公約數(shù).以在有限步之后完成，從而總可以用輾轉(zhuǎn)相除法求出兩個正整數(shù)的最大公約數(shù).第四步，若r=0，則m，n的最大公約數(shù)等于m；否則，返回第二步.
【正文】 （余 0）， ∴ 1 734 與 816 的最大公約數(shù)是 102． 更相減損術(shù)：因?yàn)閮蓴?shù)皆為偶數(shù)，首先除以 2 得到 867， 408，再求 867 與 408 的最大公約數(shù)． 867408=459， 459408=51， 40851=357， 35751=306， 30651=255， 25551=204， 20451=153， 15351=102， 10251=51. ∴ 1 734 與 816 的最大公約數(shù)是 512=102． 利用更相減損術(shù)可另解： 1 734－ 816＝ 918， 918－ 816＝ 102， 816－ 102＝ 714， 714－ 102＝ 612， 612－ 102＝ 510， 510－ 102＝ 408， 408－ 102＝ 306， 306－ 102＝ 204， 204－ 102＝ 102. ∴ 1 734 與 816 的最大公約數(shù)是 102． （四） 知能訓(xùn)練 求 319， 377， 116 的最大公約數(shù)． 解： 377=3191+58， 319=585+29， 58=292. ∴ 377 與 319 的最大公約數(shù)為 29，再求 29 與 116 的最大公約數(shù)． 116=294. ∴ 29 與 116 的最大公約數(shù)為 29. ∴ 377， 319， 116 的最大公約數(shù)為 29. （五） 拓展提升 試寫出利用更相減損術(shù)求兩個正整數(shù)的最大公約數(shù)的程序． 解： 更相減損術(shù)程序： INPUT “m， n=”； m， n WHILE mn IF mn THEN ｍ＝ mn ELSE m=nm END IF WEND PRINT m END （六） 課堂小結(jié) （ 1）用輾轉(zhuǎn)相除法求最大公約數(shù) . （ 2）用更相減損術(shù)求最大公約數(shù) . 思想方法：遞歸思想 . （七） 作業(yè) 分別用輾轉(zhuǎn)相除法和更相減損術(shù)求 261， 319 的最大公約數(shù) . 分析： 本題主要考查輾轉(zhuǎn)相除法 和更相減損術(shù)及其應(yīng)用．使用輾轉(zhuǎn)相除法可依據(jù)m=nq+r，反復(fù)執(zhí)行，直到 r=0 為止；用更相減損術(shù)就是根據(jù) mn=r，反復(fù)執(zhí)行，直到 n=r 為止． 解： 輾轉(zhuǎn)相除法： 319=2611+58, 261=584+29, 58=292. ∴ 319 與 261 的最大公約數(shù)是 29． 更相減損術(shù)： 319261=58, 26158=203, 20358=145, 14558=87, 8758=29, 5829=29, ∴ 319 與 261 的最大公約數(shù)是 29．
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1