已阅读5页,还剩10页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
秦九韶算法、进位制,长郡中学高一数学备课组,算法1,(5)=55555 = 3906,算法2,共做了1+2+3+4=10次乘法运算,5次加法运算.,共做了4次乘法运算,5次加法运算.,秦九韶算法,新 课,数书九章秦九韶算法,对该多项式按下面的方式进行改写,n次加法运算,次乘法运算,要求多项式的值,应该先算最内层的一次多项式的值,即,然后,由内到外逐层计算一次多项式的值,即,这种将求一个n次多项式f(x)的值转化成求n个一次多项式的值的方法,称为秦九韶算法,按由里到外的顺序,依此计算一次多项式当x = 5时的值:,所以,x = f(5)=时17255.2,5 2 3.5 -2.6 1.7 -0.8,x=5,27 138.5 689.9 3451.2 17255.2,25 135 692.5 3449.5 17256,i大于或等于零,一、进位制的由来,人类在长期的生产劳动中创造了数字,为了方便读写和计算,逐渐地产生了进位制.古罗马人采取60进制,玛雅人使用20进制,中国、埃及、印度等国主要采取10进制.而近代由于计算机的诞生,二进制应运而生.,计算机为何采用二进制?,1.二进制只有0和1两个数字,要得到表示两种不同稳定状态的电子器件很容易,而且制造简单,可靠性高. 2.在各种计数中,二进制的算法逻辑简单,有布尔逻辑代数做理论依据,简单的运算规则则使得机器内部的操作也变得简单,如加法法则只有4条:0+0=0,0+1=1,1+0=1,1+1=10,而十进制加法法则从0+0=0到9+9=18需要100条;乘法法则也是这样:00=0,01=0,10=0,11=1,十进制的乘法法则要由一张“九九表”来规定,比较复杂.,进位制是人们为了计数和运算方便而约定的记数系统.,进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值.“满几进一”就是几进制,几进制的基数就是几.,二、进位制的定义,十进制数 3721 的意义,1.满10进1,2.每个数位上的数字都小于10(基数),取自0,1,2,3,4,5,6,7, 8,9(十个数字),首位不是0.,不同位上的数字与基数的幂的乘积之和的形式,三、进位制的表示方法,二进制逢2进1,使用0和1两个数字,八进制逢8进1,使用07两个数字,k进制的数 表示为:,十进制数,四、进位制间的转换,1、二进制数转化为十进制数,例1 (1)将二进制数110011化成十进制数,所以,110011(2)=51,(2) 将六十进制数52014化成十进制数,k进制的数 转化位十进制数的算法,1.从右到左依次取k进制数各位上的数字,乘以相应k的幂k的幂从0开始取值,每次增加1,递增到n-1,2.把得到的乘积加起来,所得的结果就是相应的十进制数.,算法:教材P41,2、十进制数转化为二进制数,例2 把89化为二进制数,892441,2(2220)+1,2(2(2110)+0)+1,2(2(2(251)+0)+0)+1,所以:89=1011001(2),126025+124+123022021120,2(2(2(2(221)+1)+0)+0)+1,2(2(2(2(2(21+0)1)+1)+0)+0)+1,1.最后一步商为0 2.将上式各步所得的余数从下到上排列,得到:89=1011001(2),5,2,2,2,1,2,0,1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年中考数学考前押题密卷(上海卷)(考试版A4)
- 电火花加工机床制造项目实施方案
- 2024年内丘县《高等数学(一)》(专升本)预测密卷含解析
- 2024年九江市浔阳区《高等数学(一)》(专升本)点睛提分卷含解析
- 小学作文-写给母亲的一封信
- 实验室安全考试通识类试卷
- 2024全国肿瘤防治宣传周百科
- 工厂厂房租赁合同
- 实习生需要签订协议吗
- 劳动合同模板
- 肾内科科室发展计划
- 2024年安徽省示范高中皖北协作区第26届高三联考 历史试卷(含答案)
- 2024年惠州市人民检察院招考书记员助理高频考题难、易错点模拟试题(共500题)附带答案详解
- 快速学习与适应新工作环境
- 轻型电动车换电项目计划书
- 国网公司保密培训课件
- 沪粤版九年级物理下册说课稿:19.3 走进互联网
- 演出居间服务协议书样本
- 高中数学新课标人教A版必修第一二册教材解读第九章统计章整体解读
- 营养膳食指导方案及措施
- 中小学食堂管理服务规范
评论
0/150
提交评论