高中數(shù)學131算法案例導學案新人教a版必修3-免費閱讀
【正文】 算法案例 【學習目標】 1．理解輾轉(zhuǎn)相除法與更相減損術(shù)的含義，了解其執(zhí)行過程，并會求最大公約數(shù)． 2．掌握秦九韶算法的計算過程，了解它提高計算效率的實質(zhì)，并會求多項式的值． 3．進一步體會算法的基本思想． 【學習重點】 算法步驟及程序框圖和算法程序 課 前 預 習 案 【知識 鏈接 】 1． 36 與 60 的最大公約數(shù)是多少？你是如何得到的？ 2．觀察下列等式 8 251＝ 6 1051＋ 2 146，那么 8 251 與 6 105這兩個數(shù)的公約數(shù)和 6 105 與2 146 的公約數(shù)有什么關系？ 【知識 梳理 】 1．輾轉(zhuǎn) 相除法 (1)輾轉(zhuǎn)相除法． ① 算法步驟： ② 程序框圖如圖所示． ③ 程序： 更相減損術(shù) 問題： 設兩個正整數(shù) mn(mn)，若 m－ n＝ k，則 m與 n 的最大公約數(shù)和 n 與 k 的最大公約數(shù)相等，反復利用這個
教學課件相關推薦
鄂ICP備17016276號-1