数学必修3算法案例13学习课件.pptVIP

[题后感悟]　(1)不同进位制的转化是一种通法，必须熟练掌握． (2)非十进制数之间的转化，需将其先化为十进制数，再将十进制数化为另一进制数．如：八进制数化为二进制数，则先将八进制数化为十进制数；再将十进制数化为二进制数． (3)注意除k取余法的余数取法：从下向上． 4.(1)将8进制数314 706(8)化为七进制． (2)把10 231(5)化为四进制数． 解析：　(1)314 706(8)＝3×85＋1×84＋4×83＋7×82＋0×8＋6＝104 902. ∴314 706(8)化为十进制数为104 902. 再化为七进制数． ∴(314 706)8＝(614 560)7 (2)先化成十进制数． 10 231(5)＝1×54＋0×53＋2×52＋3×51＋1 ＝625＋50＋15＋1＝691 再化为四进制数 ∴10 231(5)＝22 303(4) 1．辗转相除法与更相减损术的区别和联系 名称 辗转相除法 更相减损术 区别 (1)以除法为主 (2)两个整数差值较大时运算次数较少 (3)相除余数为零时得结果 (1)以减法为主 (2)两个整数的差值较大时，运算次数较多 (3)相减，两数相等得结果 (4)相减前要做是否都是偶数的判断 联系 (1)都是求最大公约数的方法 (2)二者的实质都是递归的过程 (3)二者都要用循环结构来实现 3．十进制与其他进制的转化 (1)将k进制转