- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1.3 算法案例 十进制转换为K进制: 吉林省白山市解放中学 宋丽萍 除2取余法 例1 把89化为二进制数 5 2 2 2 1 2 0 1 0 余数 11 22 48 89 2 2 2 2 0 1 1 0 1 注意:1.最后一步商为0, 2.将上式各步所得的余数从下到上排列,得到:89=1011001(2) 分析:采取“满二进一”的原则,可以先解课本中的第一种解法 思考1:上述方法也可以推广为把十进制数化为k进制数的算法,称为除k取余法,那么十进制数191化为五进制数是什么数? 0 5 1 5 7 5 38 5 191 1 3 2 1 余数 191=1231(5) 练一练 1 将十进制数458分别转化为四进制数和六进制数. 0 4 1 4 7 4 28 4 114 4 458 2 2 0 3 1 余数 0 6 2 6 12 6 76 6 458 2 4 0 2 余数 458=13022(4)=2042(6) 例2 将五进制数3241(5)转化为七进制数. 30241(5)=3×54+2×52+4×5+1=1946. 0 7 5 7 39 7 278 7 1946 0 5 4 5 余数 30241(5)=5450(7) k进制转换为其它进制 思考2:利用除k取余法,将十进制数a化为k进制数的算法步骤如何设计? 第四步,若q≠0,则a=q,返回第二步; 否则,输出全部余数r排列得到 的k进制数. 第一步,输入十进制数a和基数k的值. 第二步,求出a除以k所得的商q,余数r. 第三步,把所得的余数依次从右到左排 列. 思考3:将除k取余法的算法步骤用程序框图如何表示? 开始 输入a,k 求a除以k的商q 求a除以k的余数r 把所得的余数依次从右到左排列 a=q q=0? 结束 输出全部余数r排 列得到的k进制数 是 否 思考4:该程序框图对应的程序如何表述? 开始 输入a,k 求a除以k的商q 求a除以k的余数r 把所得的余数依次从右到左排列 a=q q=0? 结束 输出全部余数r排 列得到的k进制数 是 否 INPUT a,k b=0 i=0 DO q=a/k r=a MOD k b=b+r*10∧i i=i+1 a=q LOOP UNTIL q=0 PRINT b END 小结: 1.P45.3 P48.B.1 P50.A.6 2.P48.3 练习册 作业: 1.利用除k取余法,可以把任何一个十进制数化为k进制数,并且操作简单、实用. .2.通过k进制数与十进制数的转化,我们也可以将一个k进制数转化为另一个不同基数的k进制数.
您可能关注的文档
- 高中数学苏教版必修三3.1《随机事件及其概率》课件.ppt
- 高中数学苏教版必修三3.2-1《古典概型》课件.ppt
- 高中数学苏教版必修三3.2-2《古典概型》课件.ppt
- 高中数学苏教版必修三3.2-3《古典概型》课件.ppt
- 高中数学苏教版必修三3.3-1《几何概型》课件.ppt
- 高中数学苏教版必修三3.3-2《几何概型》课件.ppt
- 高中数学苏教版必修三3.3.1几何概型课件.ppt
- 高中数学苏教版必修三3.4-1《互斥事件》课件.ppt
- 高中数学苏教版必修三3.4-1《互斥事件的概率》课件.ppt
- 高中数学苏教版必修三3.4-2《互斥事件》课件.ppt
- 高中数学新课标人教A版必修三高中必修三——算法说课课件.ppt
- 高中数学新课标人教A版必修三高中程序框图课件.ppt
- 高中数学新课标人教A版必修三古典概型课件.ppt
- 高中数学新课标人教A版必修三古典概型人教版A课件.ppt
- 高中数学新课标人教A版必修三古典概型同步1课件.ppt
- 高中数学新课标人教A版必修三广元竞教算法的概念课件.ppt
- 高中数学新课标人教A版必修三河南省平顶山市第三高级中学332《均匀随机数的产生》课件.ppt
- 高中数学新课标人教A版必修三互斥事件课件.ppt
- 高中数学新课标人教A版必修三互斥事件有一个发生的概率课件.ppt
- 高中数学新课标人教A版必修三基本算法语言1课件.ppt
最近下载
- 生产经营单位生产安全事故应急预案编制导则GB/T29639-2020 .pptx VIP
- 唯一住房补贴申请书模板.docx VIP
- 员工花名册(自带公式).xlsx VIP
- 第三章交强险.pptx VIP
- 预防校园欺凌主题班会课件(共23张PPT).pptx VIP
- 《管理会计学》教案全套 孙茂竹 第1--12章 管理会计概论--- 管理会计报告.docx
- 顾客异议的类型.ppt VIP
- 预应力管桩试桩方案.doc VIP
- 北京宜通cl-06c六轴控制器说明书.pdf VIP
- 中职英语高教版(2025)基础模块2 Unit 1 Travel 单词课件(共61张PPT)(含音频+视频).pptx VIP
文档评论(0)