20xx人教b版必修3高中數(shù)學(xué)13中國古代數(shù)學(xué)中的算法案例同步練測(完整版)
【正文】 C. 二、 填空 題 等值算法 解析： 由算法案例中，關(guān)于更相減損術(shù)和輾轉(zhuǎn)相除法的定義 ， 我們易得我國古代數(shù)學(xué)家求兩個正整數(shù)最大公約數(shù)的算法，被稱為更相減損術(shù) （等值算法） . 解析： 根據(jù)算法的特點，我們判斷一個算法好壞通常 需要考慮如下幾個方面：簡單，快速，高效，節(jié)省資源，可廣泛應(yīng)用，高兼容性．為了提高計算機的運算速度快的特點，算法的好壞主要體現(xiàn)在單位時間里運算的次數(shù)． ，ｙ的最大公約數(shù) 解析： 逐步分析算法的各個步驟： S1→S2→S3 的功能是輸入兩個數(shù) x，y，判斷其大小后，分別賦給變量 m， n（其中 m 為較大數(shù)， n為較小數(shù)） ， S4 判斷 m 能否被 n整除，并根據(jù)判斷結(jié)果決定程序的流向：若滿足則輸出 n，否則執(zhí)行 S5?S8. S5→S6→S7→S8 利用輾轉(zhuǎn)相 除法，交換相關(guān)變量的值． S9 輸出 n. 綜上，可知本算法的功能是：求 x， y 的最大公約數(shù) . 三、解答題 ： INPUT ｍ，ｎ （當(dāng)型） ｒ＝ｍ
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1