高中数学课件：第一章13算法案例.pptVIP

[研一题] [例3]　将八进制数3 726(8)，化成十进制数． [自主解答]　∵3 726(8)＝3×83＋7×82＋2×8＋6 ＝2 006， ∴3 726(8)＝2 006. 将本例改为“化为五进制数”其结果又该如何？ 解： 把上式中各步所得余数从下到上排列得到2 006＝31 011(5)， ∴3 726(8)＝31 011(5)． [悟一法] 1．非十进制数之间的转化，需先将其先化为十进制数，再将十进制数化为另一进制数．如：八进制数化为二进制数，则先将八进制数化为十进制数；再将十进制数化为二进制数． 2．注意除k取余法的余数取法：从下向上． [通一类] 3．将八进制数74化成二进制数． 解： 首先将八进制数74化成十进制数： 74(8)＝7×81＋4×80＝60(10)， 然后再将十进制数60化成二进制数. 所以60(10)＝111 100(2)． 综上可得76(8)＝111 100(2)． 若二进制数10b1(2)和三进制数a02(3)相等，求正整数a，b. [巧思]　先将这两个数化为十进制数，再利用两数相等，同时注意a，b的取值范围来求a，b的值． [妙解]　∵10b1(2)＝1×23＋b×21＋1＝2b＋9， a02(3)＝a×32＋2＝9a＋2， ∴2b＋9＝9a＋2. 点此进入 点此进入 返回 返回 返回 返回 第一章 算法初步 1.3 算法案例 课前预习 ·巧设计 名师课堂 ·一点通 考点一 创新演练 ·大冲关 考点二 解题高手 妙解题 NO.1 课堂强化 NO.2 课下检测 考点三 1.3　算法案例 [读教材·填要点] 1．辗转相除法与更相减损术 (1)辗转相除法：又叫欧几里得算法，是一种求两个正整数的 的古老有效的算法． (2)更相减损术：我国古代数学专著《九章算术》中介绍的一种求两个正整数的 的算法． 最大公约数 最大公约数 2．秦九韶算法 一元n次多项式 计算方法 从括号最内层开始，由内向外逐层计算 v1＝anx＋an－1，v2＝v1x＋an－2， v3＝v2x＋an－3， … vn＝vn－1x＋a0， 这样，求n次多项式f(x)的值就转化为求 的值 n个一次多项式 3．进位制 (1)进位制是人们为了计数和运算方便而约定的计数系统，“满几进一”就是 制， 制的基数就是 ． 几进 几进 几 (2)其他进制与十进制间的转化： ①其他进制转化为十进制 其他进制的数化成十进制时，表示成不同位上数字与基数的幂的乘积之和的形式． ②十进制化成k进制——“ ”． 除k取余法 [小问题·大思维] 1．辗转相除法与更相减损术有什么联系？ 提示：(1)都是求两个正整数的最大公约数的方法． (2)二者的实质都是递推的过程． (3)二者都要用循环结构来实现． 2．辗转相除法与更相减损术有什么区别？ 提示：(1)计算上，辗转相除法以除法为主，更相减损 术以减法为主． (2)在计算次数上，辗转相除法计算次数相对较少，特 别当两个数大小差别较大时计算次数的区别较明显． (3)从输出结果看，辗转相除法当余数为0时输出除数， 更相减损术当差和减数相等时输出差(或差与约简的数 的乘积)． 3．用秦九韶算法求x＝2时，f(x)＝x3＋3x2＋x＋1的值，第 一个一次多项式的值是什么？ 提示：用秦九韶算法知，f(x)＝[(x＋3)x＋1]x＋1，∴由 内向外第一个一次多项式的值为2＋3＝5. 4．不同进制间的数不能比较大小，对吗？ 提示：不对．不同的进位制是人们为了计数和运算方便 而约定的记数系统，不同进位制的数照样可比较大小， 不过一般要转化到同一进位制下比较大小更方便一些． [研一题] [例1]　用辗转相除法求80和36的最大公约数，并用更相减损术检验所得结果． [自主解答]　用辗转相除法： 80＝36×2＋8， 36＝8×4＋4， 8＝4×2＋