2018版高中数学必修三学案15份人教课标版7实用教案.docxVIP

[学习目标 ]. 理解辗转相除法与更相减损术的含义， 了解其执行过程 .理解秦九韶算法的计算过程，并了解它提高计算效率的实质 .理解进位制的概念， 能进行不同进位制间的转化 .了解进位制的程序框图和程序． 知识点一辗转相除法与更相减损术 ．辗转相除法 ()辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法． ()辗转相除法的算法步骤 第一步，给定两个正整数， . 第二步，计算除以所得的余数 . 第三步，＝，＝ . 第四步，若＝，则，的最大公约数等于；否则，返回第二步． ．更相减损术 第一步，任意给定两个正整数，判断它们是否都是偶数．若是，用约简；若不是，执行第二步． 第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数．继 续这个操作，直到所得的数相等为止，则这个数 (等数 )或这个数与约简的数的乘积就是所求的最大公约数． ．辗转相除法和更相减损术的区别与联系： 名称 辗转相除法 () 以除法为主； () 两个整数的差值较大时， 运算次 区别 数较少； () 相除，余数为时得结果  更相减损术 ()以减法为主； ()两个整数的差值较大时，运算次 数较多； ()相减，减数与差相等时得结果； ()相减前要进行是否都是偶数的判 断 () 都是求两个正整数最大公约数的方法； 联系 () 二者的实质都是递推的过程； () 二者都要用循环结构来实现 思考 实际应用更相减损术时要做的第一步工作是什么？ 答先判断，是否为偶数，若是，都除以再进行． 知识点二秦九韶算法 ．秦九韶算法简介 ()秦九韶算法要解决的问题是求多项式的值． ()秦九韶算法的特点： 通过一次式的反复计算，逐步得到高次多项式的值，即将一个次多项式的求值问题归结为重 复计算个一次多项式的值的问题． ()秦九韶算法的原理： 将 ()＝＋ － －＋ ＋＋改写为： ()＝ (－ ＋ －－＋ ＋ )＋ ((－＋ －－＋ ＋ )＋ )＋＝ 先计算最内层括号内一次多项式的值，即＝＋ －，再由内向外逐层计算一次多项式的值． ．秦九韶算法的操作方法 ()算法步骤如下： 第一步，输入多项式次数、最高次项的系数和的值． 第二步，将的值初始化为，将的值初始化为－ . 第三步，输入次项的系数 . 第四步，＝＋，＝－ . 第五步，判断是否大于或等于 .若是，则返回第三步；否则，输出多项式的值 . ()程序框图如图所示． ()程序如下： “＝”； “＝”； “＝”； ＝ ＝－ ＞＝ “＝”； “＝”； * ＋ ＝－ 知识点三进位制 ．进位制的概念 进位制是为了计数和运算方便而约定的记数系统，约定“满几进一”就是几进制，几进制的 基数 (大于的整数 )就是几． ．常见的进位制 ()二进制： ①只使用和两个数学； ②满二进一，即＋＝ () ． ()八进制： ①使用这八个不同数学； ②满八进一，即＋＝ () ． ()十六进制： ①使用～十个数字和～表示～； ②＋＝ () 思考 任何进位制中都要用到的数字是什么？ 答和 . 题型一求两个正整数的最大公约数 例分别用辗转相除法和更相减损术求和的最大公约数． 解方法一 (辗转相除法 ) ÷＝(余) ， ÷＝(余) ， ÷＝(余) ， 所以与的最大公约数为 . 方法二 (更相减损术 ) －＝， －＝， －＝， －＝， －＝， －＝， －＝， 所以与的最大公约数是 . 反思与感悟 () 利用辗转相除法求给定的两个数的最大公约数，即利用带余除法，用数对中较 大的数除以较小的数， 若余数不为零， 则将余数和较小的数构成新的数对， 再利用带余除法，直到大数被小数除尽，则这时的较小数就是原来两个数的最大公约数． () 利用更相减损术求两个正整数的最大公约数的一般步骤是：首先判断两个正整数是否都是 偶数．若是，用约简．也可以不除以，直接求最大公约数，这样不影响最后结果． 跟踪训练 用辗转相除法求与的最大公约数，并用更相减损术检验你的结果． 解＝×＋， ＝×＋＝ ×＋， 即与的最大公约数是 . 验证： ÷＝÷＝； ÷＝÷＝； — ＝－＝； －＝－＝； －＝－＝； －＝ ×× ＝； 所以与的最大公约数为 . 题型二秦九韶算法的应用 例用秦九韶算法求多项式 ()＝＋＋＋＋＋当＝－时的值． 解 ()＝＋＋＋＋＋ (((( ＋)＋ )＋ )＋ )＋ . 当＝－时，有 ＝； ＝＋＝ × (－ )＋＝； ＝＋＝ × (－ )＋＝； ＝＋＝ × (－ )＋＝； ＝＋＝ × (－ )＋＝； ＝＋＝ × (－ )＋＝－ . 故(－)＝－ . 反思与感悟 () 先将多项式写成一次多项式的形式，然后运算时从里到外，一步一步地做乘法和加法即可．这样比直接将＝－代入原式大大减少了计算量．若用计算机计算，则可提高运算效率． ()注意：当多项式中次项