1、高二上冊數學算法案例教學計劃【課程分析】：在前面的兩節里，我們已經學習了一些簡單的算法，對算法已經有了一個初步的了解。這節課的內容是繼續加深對算法的認識，體會算法的思想。這節課所學習的輾轉相除法與更相減損術是第三節我們所要學習的四種算法案例里的第一種。學生們通過本節課對中國古代數學中的算法案例輾轉相除法與更相減損術學習，體會中國古代數學對世界數學發展的貢獻。教學重點是理解輾轉相除法與更相減損術求最大公約數的方法。難點是把輾轉相除法與更相減損術的方法轉換成程序框圖與程序語言。【學情分析】：在理解最大公約數的基礎上去發現輾轉相除法與更相減損術中的數學規律，并能模仿已經學過的程序框圖與算法語句設計出

2、輾轉相除法與更相減損術的程序框圖與算法程序?！驹O計思路】采用啟發式，并遵循循序漸進的教學原則。這有利于學生掌握從現象到本質，從已知到未知逐步形成念的學習方法，有利于發展學生抽象思維能力和邏輯推理能力。【學習目標】(1)理解輾轉相除法與更相減損術中蘊含的數學原理，并能根據這些原理進行算法分析。(2)基本能根據算法語句與程序框圖的知識設計完整的程序框圖并寫出算法程序。(3)領會數學算法與計算機處理的結合方式，初步掌握把數學算法轉化成計算機語言的一般步驟?！窘虒W流程】一、創設情景，揭示課題1.教師首先提出問題：在初中，我們已經學過求最大公約數的知識，你能求出18與30的公約數嗎?2.接著教師進一步提

3、出問題，我們都是利用找公約數的方法來求最大公約數，如果公約數比較大而且根據我們的觀察又不能得到一些公約數，我們又應該怎樣求它們的最大公約數?比如求8251與6105的最大公約數?這就是我們這一堂課所要探討的內容。二、研探新知，發現規律1.輾轉相除法例1 求兩個正數8251和6105的最大公約數。解：8251=6105×1+2146顯然8251的最大公約數也必是2146的約數，同樣6105與2146的公約數也必是8251的約數，所以8251與6105的最大公約數也是6105與2146的最大公約數。6105=2146×2+1813 2146=1813×1+333181

4、3=333×5+148 333=148×2+37148=37×4+0則37為8251與6105的最大公約數。以上我們求最大公約數的方法就是輾轉相除法。也叫歐幾里德算法，它是由歐幾里德在公元前300年左右首先提出的。利用輾轉相除法求最大公約數的步驟如下：第一步：用較大的數m除以較小的數n得到一個商q0和一個余數r0;第二步：若r0=0，則n為m，n的最大公約數;若r00，則用除數n除以余數r0得到一個商q1和一個余數r1;第三步：若r1=0，則r1為m，n的最大公約數;若r10，則用除數r0除以余數r1得到一個商q2和一個余數r2;依次計算直至rn=0，此時所得到的

5、rn-1即為所求的最大公約數。(1)輾轉相除法的程序框圖及程序程序框圖：(略)程序：(當循環結構) 直到型結構見書37面。INPUT “m=”;mINPUT “n=”;nIF mm=nn=xEND IFr=m MOD nWHILE r<>0r=m MOD nm=nn=rWENDPRINT mEND練習：利用輾轉相除法求兩數4081與20723的最大公約數(答案：53)2.更相減損術我國早期也有解決求最大公約數問題的算法，就是更相減損術。更相減損術求最大公約數的步驟如下：可半者半之，不可半者，副置分母·子之數，以少減多，更相減損，求其等也，以等數約之。翻譯出來為：第一步：任

6、意給出兩個正數;判斷它們是否都是偶數。若是，用2約簡;若不是，執行第二步。 第二步：以較大的數減去較小的數，接著把較小的數與所得的差比較，并以大數減小數。繼續這個操作，直到所得的數相等為止，則這個數(等數)就是所求的最大公約數。例2 用更相減損術求98與63的最大公約數.解：由于63不是偶數，把98和63以大數減小數，并輾轉相減，即：98-63=3563-35=2835-28=728-7=2121-7=1414-7=7所以，98與63的最大公約數是7。練習：用更相減損術求兩個正數84與72的最大公約數。(答案：12)三、對比歸納，得出結論3.比較輾轉相除法與更相減損術的區別(1)都是求最大公約數的方法，計算上輾轉相除法以除法為主，更相減損術以減法為主，計算次數上輾轉相除法計算次數相