《2022年人教A版高中数学必修三1.3《算法案例》word学案2 .pdf》由会员分享，可在线阅读，更多相关《2022年人教A版高中数学必修三1.3《算法案例》word学案2 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、名师精编优秀教案四川省岳池县第一中学高中数学必修三学案：1.3 算法案例(2)学习目标1.理解秦九韶算法与进位制中蕴含的数学原理，并能根据这些原理进行算法分析。2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。学习过程一、课前准备（预习教材P37 P44，找出疑惑之处）复习 1：回顾用辗转相除法和更相减损术求最大公约数的操作方法。复习 2：三个数42，56，78 的最大公约数是_二、新 课导学 探索新知探究：秦九韶算法新知 1：我们已经学过了多项式的计算，下面我们计算一下多项式f(x)=x5+x4+x3+x2+x+1 当x=5 时的值，并统计所做的计算的种类及计算次数。根
2、据我们的计算统计可以得出我们共需要_次乘法 运算，_次加法运 算。我们把多项式变形为：f(x)=x2(1+x(1+x(1+x)+x+1,再统计一下计算当x=5 时的值时需要的计算次数，可以得出仅需_次乘法和 _次加法运算即可得出结果。显然少了 _次乘法运算。这种算法就叫秦九韶算法。秦九韶计算多项式的方法：（详见教材37 页。）探究：进位制进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为n，即可称 n 进位制，简称n 进制。现在最常用的是十进制，通常使用 10 个阿拉伯数字0-9 进行记数。问题 1：把二进制数110011(2)化为十进制数.解:
3、110011=125+124+023+124+022+121+120 =32+16+2+1=51 问题 2：把 89 化为二进制数.解:根据二进制数满二进一的原则,可以用 2 连续去除89 或所得商,然后取余数.具体的计算方法如下:89=244+144=222+022=211+011=25+15=22+1所以:89=2(2(2(2(22+1)+1)+0)+0)+1=126+025+124+123+022+021+120=1011001(1)这种算法叫做除2 取余法,还可以用下面的除法算式表示:名师精编优秀教案把上式中的各步所得的余数从下到上排列即可得到89=1011001(2)新知 2：上述方
4、法也可以推广为把十进制化为k 进制数的算法,这种算法成为除k 取余法.探究 2：设计一个算法,把 k 进制数a(共有 n 位)转 换为十进制数b.典型例题例 1 已知一个 5 次多项式为f(x)=4x5+2x4+3.5x3-2.6x2+1.7x-0.8用秦九韶算法求这个多项式当x=5 时的值。思考：（1）例 1 计算 时需要多少次乘法运算？多少次加法计算？（2）在利用秦九韶算法运算 n 次多项式当x=x0时需要多少次乘法运算和多少次加法运算？例 2(1)把二进制数110 011(2)化为十进制数.(2)把 89 化为二进制数.89 44 22 11 5 2 1 2 2 2 2 2 2 2 0
5、余数1 0 0 1 1 0 1 名师精编优秀教案 动手试试练 1.把 73 转换为二进制数。练 2.利用除 k 取余 法把 89 转换为 5 进制数。三、总结提升 学习小结1.秦九韶算法计算多项式的值及程序设计.2.进位制的概念及表示方法.知识拓展理解利用秦九韶算法可以减少计算次数提高计算效率的实质。秦九韶算法对比一般计算方法中计算次数的改变，体会科学的计算。通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久。在学习各种进位制特点的同时，探讨进位制表示数与十进制表示数的区别与联系，领悟十进制，二进制的特点，了解计算机的电路与二名师精编优秀教案进制的联系，进一步认识到计算机与数学的联系.学习评价 当堂检测1.把 89 化成五进制的末尾数是（）A1 B2 C 3 D 4 2.用秦九韶算法计算多项式654323567983512)(xxxxxxxf在4x时的值时,3V的值为 ()A.845 B.220 C.57 D.34 3.下列各数中最小的数是()A.)9(85 B.)6(210 C.)4(1000 D.)2(1111114.利用秦九韶算法计算15.033.016.041.083.0)(2345xxxxxxf当5x时的值（要求写出详细过程），并统计需要 _次乘法运算和 _次加法运算？课后作业教材 48 页 A组：2、3 题。