已阅读5页,还剩11页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1.3 算法案例,第四课时,问题提出,1.“满几进一”就是几进制,k进制使用哪几个数字,k进制数化为十进制数的一般算式是什么?,2.利用k进制数化十进制数的一般算式,可以构造算法,设计程序,通过计算机就能把任何一个k进制数化为十进制数.在实际应用中,我们还需要把任意一个十进制数化为k进制数的算法,对此,我们作些理论上的探讨.,十进制化k进制,知识探究(一):除k取余法,思考1:二进制数101101(2)化为十进制数是什么数?十进制数89化为二进制数是什么数?,101101(2)=25+23+22+1=45.,89=2(2(2(2(22+1)+1)+0)+0)+1 =126+025+124+123+022+021+120=1011001(2).,思考2:上述化十进制数为二进制数的算法叫做除2取余法,转化过程有些复杂,观察下面的算式你有什么发现吗?,思考3:上述方法也可以推广为把十进制数化为k进制数的算法,称为除k取余法,那么十进制数191化为五进制数是什么数?,191=1231(5),思考4:若十进制数 a除以2所得的商是q0,余数是r0, 即a=2q0+ r0; q0除以2所得的商是q1,余数是r1, 即q0=2q1+ r1; qn-1除以2所得的商是0,余数是rn, 即qn-1= rn, 那么十进制数a化为二进制数是什么数?,a=rnrn-1r1r0(2),知识探究(二):十进制化k进制的算法,思考1:根据上面的分析,将十进制数a化为二进制数的算法步骤如何设计?,第四步,若q0,则a=q,返回第二步; 否则,输出全部余数r排列得到 的二进制数.,第一步,输入十进制数a的值.,第二步,求出a除以2所得的商q,余数r.,第三步,把所得的余数依次从右到左排列.,思考2:利用除k取余法,将十进制数a化为k进制数的算法步骤如何设计?,第四步,若q0,则a=q,返回第二步; 否则,输出全部余数r排列得到 的k进制数.,第一步,输入十进制数a和基数k的值.,第二步,求出a除以k所得的商q,余数r.,第三步,把所得的余数依次从右到左排 列.,思考3:将除k取余法的算法步骤用程序框图如何表示?,思考4:该程序框图对应的程序如何表述?,INPUT a,k,b=0,i=0,DO,q=a/k,r=a MOD k,b=b+r*10i,i=i+1,a=q,LOOP UNTIL q=0,PRINT b,END,理论迁移,例1 将十进制数458分别转化为四进制数和六进制数.,458=13022(4)=2042(6),例2 将五进制数3241(5)转化为七进制数.,30241(5)=354+252+45+1=1946.,30241(5)=5450(7),小结作业,1.利用除k取余法,可以把任何一个十进制数化为k进制数,并且操作简单、实用.,2.通过k进制数与十进制数
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 佳兆业物业管理消防培训
- 公司合作签约仪式实施方案
- 毕业实习总结常用(11篇)
- “商务标书策划及编制”流程总结
- 2024年体育赛事邮票特许经营合同(三篇)
- 2024年终止劳动合同协议电子版(四篇)
- 2024年产品订购合同常规版(二篇)
- 2024年网络公司保密协议格式版(二篇)
- 2024年木工班组生产承包协议范本(二篇)
- 2024年粮食代储合同范文(二篇)
- 2024山西大地环境投资控股限公司及所属公司招聘24人高频考题难、易错点模拟试题(共500题)附带答案详解
- 化验结果报告与解读制度
- 温州市体育彩票管理中心2024年招考专管员公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版
- 城市更新与可持续发展
- 2024届高考英语复习:语法填空题专项训练(含答案)
- 商务数据分析基础 课件 第七章 数据分析报告
- GJB3206B-2022技术状态管理
- HJ 703-2014 土壤和沉积物 酚类化合物的测定 气相色谱法(正式版)
- 中华优+秀传统文化与礼仪教育智慧树知到期末考试答案章节答案2024年齐鲁师范学院
- 2024届北京市海淀区名校中考三模数学试题含解析
- 质量文化导论智慧树知到期末考试答案2024年
评论
0/150
提交评论