十进制数化为k进制数PPT学习教案_第1页
十进制数化为k进制数PPT学习教案_第2页
十进制数化为k进制数PPT学习教案_第3页
十进制数化为k进制数PPT学习教案_第4页
十进制数化为k进制数PPT学习教案_第5页
已阅读5页,还剩13页未读, 继续免费阅读

下载本文档

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

文档简介

1、会计学1 十进制数化为十进制数化为k进制数进制数 1.3 1.3 算法案例算法案例 第四课时第四课时 第1页/共18页 问题提出问题提出 1.“ 1.“满几进一满几进一”就是几进制,就是几进制,k k进制进制 使用哪几个数字,使用哪几个数字,k k进制数化为十进制进制数化为十进制 数的一般算式是什么?数的一般算式是什么? 121( ) 1210 121 nnk nn nn a aa a akakakak - - - =?+? L L 第2页/共18页 2. 2.利用利用k k进制数化十进制数的一般算进制数化十进制数的一般算 式,可以构造算法,设计程序,通过计式,可以构造算法,设计程序,通过计

2、算机就能把任何一个算机就能把任何一个k k进制数化为十进进制数化为十进 制数制数. .在实际应用中,我们还需要把任在实际应用中,我们还需要把任 意一个十进制数化为意一个十进制数化为k k进制数的算法,进制数的算法, 对此,我们作些理论上的探讨对此,我们作些理论上的探讨. . 第3页/共18页 第4页/共18页 例例1:把把89化为二进制的数化为二进制的数. 分析分析:把把89化为二进制的数化为二进制的数,需想办法将需想办法将 89先写成如下形式先写成如下形式 89=an2n+an-12n-1+a121+a020 .89=64+16+8+1=1 26+025+124 +123+022+021+1

3、20 =1011001(2). 但如果数太大但如果数太大,我们是无法这样凑出来的我们是无法这样凑出来的,怎么办怎么办? 89=442+1, 44=222+0, 22=112+0, 11=52+1, 5=22+1, 2=12+0, 1=02+1, 第5页/共18页 89=442+1, 44=222+0, 22=112+0, 11=52+1, 5=22+1, 89=442+1, =(222+0)2+1 =(112+0)2+0)2+1 =(52+1)2+0)2+0)2+1 =(22+1)2+1)2+0) 2+0)2+1 =(12)+0)2+1)2+1)2+0) 2+0)2+1 =126+025+12

4、4 +123+022+021+120=1011001(2). 可以用可以用2连续去除连续去除89 或所得商或所得商(一直到商为一直到商为 0为止为止),然后取余数然后取余数 -除除2取余法取余法. 2=12+0, 1=02+1, 第6页/共18页 44 1 我们可以用下面的除法算式表示除我们可以用下面的除法算式表示除2取余法取余法: 289 余数余数 2 22 02 11 02 5 12 2 12 1 0 2 0 1 把算式中各步所得的余把算式中各步所得的余 数数从下到上排列从下到上排列,得到得到 89=1011001(2). 这种方法也可以推广为这种方法也可以推广为 把十进制数化为把十进制数

5、化为k进制数进制数 的算法的算法,称为称为除除k取余法取余法. 知识探究知识探究( (一一):):除除k k取余法取余法 第7页/共18页 练习练习: :十进制数十进制数191191化为五进制数是什么化为五进制数是什么 数?数? 0 5 1 5 7 5 38 5 191 1 3 2 1 余数余数 191=1231191=1231( (5 5) 第8页/共18页 思考思考: :若十进制数若十进制数 a a除以除以2 2所得的商是所得的商是q q0 0,余数是,余数是r r0 0, 即即a=2qa=2q0 0+ r+ r0 0; q q0 0除以除以2 2所得的商是所得的商是q q1 1,余数是,

6、余数是r r1 1, 即即q q0 0=2q=2q1 1+ r+ r1 1; q qn-1 n-1除以 除以2 2所得的商是所得的商是0 0,余数是,余数是r rn n, 即即q qn-1 n-1= r = rn n, 那么十进制数那么十进制数a a化为二进制数是什么数化为二进制数是什么数 ? a=ra=rn nr rn- n- 1 1r r1 1r r0(2) 0(2) 第9页/共18页 知识探究知识探究( (二二):):十进制化十进制化k k进制的算法进制的算法 思考思考1:1:根据上面的分析,将十进制数根据上面的分析,将十进制数a a 化为二进制数的算法步骤如何设计?化为二进制数的算法步

7、骤如何设计? 第四步,若第四步,若q0q0,则,则a=qa=q,返回第二步,返回第二步 ; 否则,输出全部余数否则,输出全部余数r r排列得排列得 到到 的二进制数的二进制数. . 第一步,输入十进制数第一步,输入十进制数a a的值的值. . 第二步,求出第二步,求出a a除以除以2 2所得的商所得的商q q,余数,余数r.r. 第三步,把所得的余数依次从右到左排列第三步,把所得的余数依次从右到左排列. . 第10页/共18页 思考思考2:2:利用除利用除k k取余法,将十进制数取余法,将十进制数a a化化 为为k k进制数的算法步骤如何设计?进制数的算法步骤如何设计? 第四步,若第四步,若q

8、0q0,则,则a=qa=q,返回第二步,返回第二步 ; 否则,输出全部余数否则,输出全部余数r r排列得到排列得到 的的k k进制数进制数. . 第一步,输入十进制数第一步,输入十进制数a a和基数和基数k k的值的值. . 第二步,求出第二步,求出a a除以除以k k所得的商所得的商q q,余数,余数r.r. 第三步,把所得的余数依次从右到左排第三步,把所得的余数依次从右到左排 列列. . 第11页/共18页 思考思考3:3:将除将除k k取余法的算法步骤用程序取余法的算法步骤用程序 框图如何表示?框图如何表示? 开始开始 输入输入a, k 求求a除以除以k的商的商q 求求a除以除以k的余数

9、的余数r 把所得的余数依次从右到左排列把所得的余数依次从右到左排列 a=q q=0? 结束结束 输出全部余数输出全部余数r排排 列得到的列得到的k k进制数进制数 是是 否否 第12页/共18页 思考思考4:4:该程序框图对应的程序如何表述?该程序框图对应的程序如何表述? 开始开始 输入输入a, k 求求a除以除以k的商的商q 求求a除以除以k的余数的余数r 把所得的余数依次从右到左排列把所得的余数依次从右到左排列 a=q q=0? 结束结束 输出全部余数输出全部余数r排排 列得到的列得到的k k进制数进制数 是是 否否 INPUT aINPUT a,k k b=0b=0 i=0i=0 DOD

10、O q=akq=ak r=a MOD kr=a MOD k b=b+rb=b+r* *1010 i i i=i+1i=i+1 a=qa=q LOOP UNTIL q=0LOOP UNTIL q=0 PRINT bPRINT b ENDEND 第13页/共18页 理论迁移理论迁移 例例1 1 将十进制数将十进制数458458分别转化为四进分别转化为四进 制数和六进制数制数和六进制数. . 0 4 1 47 4 284 114 4 458 2 2 0 3 1 余数余数 0 62 6 126 76 6458 2 4 0 2 余数余数 458=13022458=13022( (4 4)=2042 =2

11、042( (6 6) 第14页/共18页 例例2 2 将五进制数将五进制数3024130241( (5 5)转化为七 转化为七 进制数进制数. . 3024130241( (5 5) =3=35 54 4+2+25 52 2+4+45+1=1946. 5+1=1946. 0 7 5 7 39 7 278 7 1946 0 5 4 5 余数余数 3024130241( (5 5)=5450 =5450( (7 7) 第15页/共18页 小结作业小结作业 1. 1.利用除利用除k k取余法,可以把任何一取余法,可以把任何一 个十进制数化为个十进制数化为k k进制数,并且操作简进制数,并且操作简 单、实用单、实用. . 2. 2.通过通过

温馨提示

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

评论

0/150

提交评论