2019-2020年人教B版必修3高中數(shù)學1.3.1《算法案例》word教學案1.doc
《2019-2020年人教B版必修3高中數(shù)學1.3.1《算法案例》word教學案1.doc》由會員分享,可在線閱讀,更多相關(guān)《2019-2020年人教B版必修3高中數(shù)學1.3.1《算法案例》word教學案1.doc(2頁珍藏版)》請在裝配圖網(wǎng)上搜索。
2019-2020年人教B版必修3高中數(shù)學1.3.1《算法案例》word教學案1 ☆學習目標:1理解輾轉(zhuǎn)相除法與更相減損術(shù)中蘊含的數(shù)學原理, 能根據(jù)這些原理進行算法分析; 2能根據(jù)算法語句與程序框圖的知識設(shè)計完整的程序框圖并寫出算法程序; 3感受算法的意義和價值。 ?知識情境: 1:10 WHILE語句: 計算機執(zhí)行語句的過程是 20 UNTIL語句: 計算機執(zhí)行語句的過程是 能編寫一個程序,用二分法求方程的近似解嗎? 2:我們已經(jīng)學過求最大公約數(shù)的方法,你能求出18與30的公約數(shù)嗎? 如果公約數(shù)比較大而且根據(jù)我們的觀察又不能得到一些公約數(shù),又應(yīng)該怎樣求它 們的最大公約數(shù)?比如,如何求1424與801的最大公約數(shù)? 2. 教學更相減損術(shù):我國早期也有求最大公約數(shù)問題的算法,就是更相減損術(shù). 在《九章算 術(shù)》中有更相減損術(shù)求最大公約數(shù)的步驟:可半者半之,不可半者,副置 分母?子之數(shù),以少減多,更相減損,求其等也,以等數(shù)約之. 翻譯為:(1) 任意給出兩個正數(shù);判斷它們是否都是偶數(shù). 若是,用2約簡;若不是,執(zhí) 行第二步. (2) 以較大的數(shù)減去較小的數(shù),接著把較小的數(shù)與所得的差比較,并以大數(shù)減小 數(shù). 繼續(xù)這個操作,直到所得的數(shù)相等為止,則這個數(shù)(等數(shù))就是所求的最 大公約數(shù). 例題2. 用更相減損術(shù)求91和49的最大公約數(shù). ?1.3.1練一練:: 姓名 1.求兩個正數(shù)8251和2146;228和1995;5280和12155的最大公約數(shù). 2.用更相減損術(shù)求72和168的最大公約數(shù). 3.編寫一個程序, 求兩個正數(shù)8251和2146的最大公約數(shù). 4.比較輾轉(zhuǎn)相除法與更相減損術(shù)的區(qū)別 (1)都是求 的方法,計算上輾轉(zhuǎn)相除法以 法為主,更相減損術(shù)以 法為主, 計算次數(shù)上 法計算次數(shù)相對較少,特別當兩個數(shù)字 時計算次 數(shù)的區(qū)別較明顯. (2)從結(jié)果體現(xiàn)形式來看,輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以 則得到,而更相減損術(shù) 則以 而得到. 參考答案 (略)- 1.請仔細閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點此認領(lǐng)!既往收益都歸您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標,表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 算法案例 2019 2020 年人教 必修 高中數(shù)學 1.3 算法 案例 word 教學
鏈接地址:http://italysoccerbets.com/p-6174925.html