2016职高对口升学数学（人教版-职业模块）二轮复习教案：算法案例01.docVIP

备课资料 备选例题 1.完成下列进位制的转换： （1）105(10)=(2)= (6)=________(8)， （）10(2)= (10)= (4)=________(16)， 答案：（1）105(10)= 1 101 001(2)=253（6）=151(8) （2）10 110(2)=22(10)=112（4）=16（16） 2．下列四个数中，数值最小的是（ ） A.25B.101(5) C.10 111(2) D.1A（16） 解析：把各种进制的数转化成我们熟悉的十进制数，然后比较． 101(5)=1×52＋1×50=26， 10 111(2)=1×24＋1×22＋1×21＋1×20=23， 1A(16)=1×161＋10×160=26， 则23＜25，23＜26． 答案：C 3．四位二进制数能表示的最大十进制数是（ ） A．4B．64C．255D．15 解析：由二进制数转化为十进制数的过程可知，当四位二进制数为1 111时表示的十进制数最大．此时，1 111(2)=15． 答案：D 4．已知44(k)＝36，把67(k)转化为十进数． 分析：利用44(k)＝36求出k的值，再把67(k)转化为十进数． 解：由题意得36=4×k1＋4×k0 ∴k=8. 则67(k)＝67(8)＝6×81＋7×80=55． 算法案例 三维目标 1．理解算法案例的算法步骤和程序框图. 2．引导学生得出自己设计的算法程序. 3. 体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力. 重点难点 教学重点：引导学生得出自己设计的算法步骤、程序框图和算法程序. 教学难点：体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力. 课时安排 3课时 教学过程 第1课时 案例1 辗转相除法与更相减损术 导入新课 思路1（情境导入） 大家喜欢打乒乓球吧，由于东、西方文化及身体条件的不同，西方人喜欢横握拍打球，东方人喜欢直握拍打球，对于同一个问题，东、西方人处理问题方式是有所不同的.在小学，我们学过求两个正整数的最大公约数的方法：先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来. 当两个数公有的质因数较大时（如8 251与6 105），使用上述方法求最大公约数就比较困难.下面我们介绍两种不同的算法——辗转相除法与更相减损术,由此可以体会东、西方文化的差异. 思路2（直接导入） 前面我们学习了算法步骤、程序框图和算法语句.今天我们将通过辗转相除法与更相减损术来进一步体会算法的思想. 推进新课 新知探究 提出问题 （1）怎样用短除法求最大公约数？ （2）怎样用穷举法（也叫枚举法）求最大公约数？ （3）怎样用辗转相除法求最大公约数？ （4）怎样用更相减损术求最大公约数？ 讨论结果： （1）短除法 求两个正整数的最大公约数的步骤：先用两个数公有的质因数连续去除，一直除到所得的商是两个互质数为止，然后把所有的除数连乘起来. （2）穷举法（也叫枚举法） 穷举法求两个正整数的最大公约数的解题步骤：从两个数中较小数开始由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数. （3）辗转相除法 辗转相除法求两个数的最大公约数，其算法步骤可以描述如下： 第一步，给定两个正整数m，n. 第二步，求余数r：计算m除以n，将所得余数存放到变量r中. 第三步，更新被除数和余数：m=n，n=r. 第四步，判断余数r是否为0.若余数为0，则输出结果；否则转向第二步继续循环执行. 如此循环，直到得到结果为止. 这种算法是由欧几里得在公元前300年左右首先提出的，因而又叫欧几里得算法. （4）更相减损术 我国早期也有解决求最大公约数问题的算法，就是更相减损术. 《九章算术》是中国古代的数学专著，其中的“更相减损术”也可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也.以等数约之.”翻译为现代语言如下： 第一步，任意给定两个正整数，判断它们是否都是偶数，若是，用2约简；若不是，执行第二步. 第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数. 应用示例 例1 用辗转相除法求8 251与6 105的最大公约数,写出算法分析，画出程序框图，写出算法程序. 解：用两数中较大的数除以较小的数，求得商和余数：8 251=6 105×1+2 146. 由此可得，6 105与2 146的公约数也是8 251与6 105的公约数，反过来，8 251与6