算法案例-秦九韶算法与进位制.docVIP

襄阳24中数学导学案 年级：高二 学科：数学必修三 课题：算法案例-秦九韶算法和进位制 使用时间：2012年9月 设计者：徐襄涛 谢冉 学科负责人：徐襄涛 科室负责人： 第  PAGE 二 页 共  NUMPAGES 2 页 学习目标： 〖知识与技能〗 1.理解秦九韶算法中蕴含的数学原理，掌握各进位制表示数的方法及各进位制之间的转换,并能根据这些原理进行算法分析； 2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序； 〖过程与方法〗 在秦九韶算法和进位制学习过程中体会数学的严谨，领会数学算法计算机处理的结合方式，初步掌握把数学算法转化成计算机语言的一般步骤。 〖情感态度与价值观〗 通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久。通过对排序法的学习，领会数学计算与计算机计算的区别，充分认识信息技术对数学的促进。 通过对进位制的学习领悟十进制，二进制的特点，了解计算机的电路与二进制的联系，进一步认识到计算机与数学的联系。 一、课/前/预/习：自主学习————大胆试(全体学生) 1、秦九韶算法： 我们已经学过了多项式的计算，下面我们计算一下多项式 当时的值，并统计所做的计算的种类及计算次数。 根据我们的计算统计可以得出我们共需要 次乘法运算， 次加法运算。 我们把多项式变形为：再统计一下计算当时的值时需要的计算次数，可以得出仅需 次乘法和 次加法运算即可得出结果。显然少了 次 运算。这种算法就叫秦九韶算法。 2、进位制的认识 进位制是一种记数方式，用有限的 HYPERLINK /wiki/%E6%95%B0%E5%AD%97 \o 数字 数字在不同的位置表示不同的数值。可使用数字符号的个数称为___，___为n，即可称n进位制，简称n进制。现在最常用的是 HYPERLINK /wiki/%E5%8D%81%E8%BF%9B%E5%88%B6 \o 十进制 十进制，通常使用__个 HYPERLINK /w/index.php?title=%E9%98%BF%E6%8B%89%E4%BC%AF%E6%95%B8%E5%AD%97action=edit \o 阿拉伯數字 阿拉伯数字___进行记数。 对于任何一个数，我们可以用不同的进位制来表示。比如： HYPERLINK /wiki/%E5%8D%81%E8%BF%9B%E5%88%B6 \o 十进制 十进数57，可以用 HYPERLINK /wiki/%E4%BA%8C%E8%BF%9B%E5%88%B6 \o 二进制 二进制表示为_________，也可以用 HYPERLINK /wiki/%E5%85%AB%E8%BF%9B%E5%88%B6 \o 八进制 八进制表示为_____、用 HYPERLINK /wiki/%E5%8D%81%E5%85%AD%E8%BF%9B%E5%88%B6 \o 十六进制 十六进制表示为_____，它们所代表的数值都是一样的。 表示各种进位制数一般在数字右下脚加注来表示,如111001(2)表示____进制数,34(5)表示_____进制数. 二、课/堂/探/究：合作探究————取长补短 问题1 设计求多项式当x=5时的值的算法的程序. 点评：上述算法一共做了__次乘法运算,___次加法运算.优点是简单,易懂;缺点是不通用,不能解决任意多项多求值问题,而且计算效率不高. 问题2 能否探索更好的算法,来解决任意多项式的求值问题? 例1 用秦九韶算法求多项式 当时的值。 解法一：先将原多项式改写成如下形式： 然后由内向外逐层计算一次多项式的值，即 原多项式的系数 所以，当时，多项式的值是2677 解法二：列表 2-5-43-671025105540267025211085342677 多项式的值 所以，当时，多项式的值是2677。 一般地，对于一个n次多项式： 我们可以改写成如下形式： 求多项式的值时，首先计算最内层括号内一次多项式的值，即然后由内向外逐层计算一次多项式的值，即，，……，.这样，求n次多项式的值就转化为求n个一次多项式的值。这种算法称为秦九韶算法。 练一练：用秦九韶算法求多项式当时的值。 问题2：非十进制数转换为十进制数比较简单，只要计算下面的式子值即可： 第一步：从左到右依次取出k进制数各位上的数字，乘以相应的k的幂，k的幂从n开始取值，每次递减1，递减到0，即； 第二步：把