高中数学 1.3算法案例课件 新人教A版必修3.ppt_第1页
高中数学 1.3算法案例课件 新人教A版必修3.ppt_第2页
高中数学 1.3算法案例课件 新人教A版必修3.ppt_第3页
高中数学 1.3算法案例课件 新人教A版必修3.ppt_第4页
高中数学 1.3算法案例课件 新人教A版必修3.ppt_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法案例秦九韶算法与进位制,高考链接,(2005.北京)已知n次多项式,如果在一种算法中,计算x0k(k=2,3,n)的值需要(k-1)次乘法.计算p3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算pn(x0)共需_次运算.,下面给出一种减少次数的算法:p0(x)=a0,pk+1(x)=xpk(x)+ak+1(k=0,1,2,n-1).利用该算法,计算p3(x0)的值共需要6次运算,计算pn(x0)的值共需要_次计算.,问题探究,1.上述问题的目的是什么?哪种更快?2.上述问题中大致涉及几个知识模块?,学法小结,1.秦九韶算法的价值与目的2.秦九韶算法的基本步骤形式1：V1=anx+an-1形式2：V2=V1x+an-2V0=anV3=V2x+an-3Vk=Vk-1x+an-k(k=1,2,n)Vn=Vn-1x+a0,巩固练习,用秦九韶算法计算当x=0.4时,f(x)=3x6+4x5+5x4+6x3+7x2+8x+1的值，需要进行乘法运算和加法运算的次数分别为A.6,6B.5,6C.6,5D.6,12,新知学习,A.研读教材P40-P411.几进制及几进制的基数2.以k为基数的k进制数的一般表示形式3.k进制数如何转化成十进制数?4.请将下列条数转化成十进制数:(1)110011(2)(2)7342(8),新知学习,B.研读教材P431.十进制数如何转化成二进制数？2.十进制数如何转化成k进制数？,学法小结,1.以k为基数的k进制数的一般表示形式anan-1a1a0(k)2.k进制数转化成十进制数的方法把k进制数写成不同位上数字与k的幂的乘积之和即可转化为十进制数，即anan-1an-2a1a0(k)=ankn+an-1kn-1+a1k+a0k03.十进制数转化成k进制数的方法除k取余法（倒写余数）,思考拓展,例1.将53(8)转化为二进制的数,思考拓展,例1.将53(8)转化为二进制的数解：53(8)=581+380=43.,2,43,余数,2,21,1,2,10,1,2,5,0,2,1,2,2,0,1,1,0,53(8)=101011(2).,例2.将七进制数235(7)化为八进制数,例2.将七进制数235(7)化为八进制数解题提示：先将七进制数转化为十进制数，再将所得十进制数转化为八进制数,例2.将七进制数235(7)化为八进制数解题提示：先将七进制数转化为十进制数，再将所得十进制数转化为八进制数解：235(7)=272+371+5=124，利用除8取余法，所以124=1
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论