




已阅读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 2 2 1 1 0 0 1 1 26 0 25 1 24 1 23 0 22 0 21 1 20 1011001 2 思考2 上述化十进制数为二进制数的算法叫做除2取余法 转化过程有些复杂 观察下面的算式你有什么发现吗 思考3 上述方法也可以推广为把十进制数化为k进制数的算法 称为除k取余法 那么十进制数191化为五进制数是什么数 191 1231 5 思考4 若十进制数a除以2所得的商是q0 余数是r0 即a 2 q0 r0 q0除以2所得的商是q1 余数是r1 即q0 2 q1 r1 qn 1除以2所得的商是0 余数是rn 即qn 1 rn 那么十进制数a化为二进制数是什么数 a rnrn 1 r1r0 2 知识探究 二 十进制化k进制的算法 思考1 根据上面的分析 将十进制数a化为二进制数的算法步骤如何设计 第四步 若q 0 则a q 返回第二步 否则 输出全部余数r排列得到的二进制数 第一步 输入十进制数a的值 第二步 求出a除以2所得的商q 余数r 第三步 把所得的余数依次从右到左排列 思考2 利用除k取余法 将十进制数a化为k进制数的算法步骤如何设计 第四步 若q 0 则a q 返回第二步 否则 输出全部余数r排列得到的k进制数 第一步 输入十进制数a和基数k的值 第二步 求出a除以k所得的商q 余数r 第三步 把所得的余数依次从右到左排列 思考3 将除k取余法的算法步骤用程序框图如何表示 思考4 该程序框图对应的程序如何表述 inputa k b 0 i 0 do q a k r amodk b b r 10 i i i 1 a q loopuntilq 0 printb end 理论迁移 例1将十进制数458分别转化为四进制数和六进制数 458 13022 4 2042 6 例2将五进制数3241 5 转化为七进制数 30241 5 3 54 2 52 4 5 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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高性能混凝土讲课件
- 2025至2030中国口腔癌快速检测试剂盒行业发展趋势分析与未来投资战略咨询研究报告
- 观后感爱情公寓1550字10篇范文
- 六年级想象作文多功能未来屋700字(7篇)
- 那件小事给我的启示议论文11篇
- 小班帽子课件教案
- 一次家庭大扫除记事作文(6篇)
- 元旦即将来临之际作文征文(11篇)
- 2025年医保知识考试题库及答案(医保目录解读与医疗保险成本控制试题)
- 关于学习语文的重要性的讨论议论文(13篇)
- 2025春季学期国开电大本科《管理英语3》一平台机考真题及答案(第十套)
- 2024-2025学年八年级下册道德与法治期末测试模拟卷(统编版)(含答案)
- 2025年社区工作者考试题目及答案
- 定额〔2025〕1号文-关于发布2018版电力建设工程概预算定额2024年度价格水平调整的通知
- 2023年贵州贵州贵安发展集团有限公司招聘笔试真题
- 光伏运维技能大赛考试题库及答案
- 李辛演讲-现代人的压力与管理
- 2024年山东铁投集团招聘笔试参考题库含答案解析
- 国际经济法案例分析(汇总)
- 锁骨骨折幻灯片
- 高填方、深挖路堑边坡和软基监测方案
评论
0/150
提交评论