已阅读5页,还剩10页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年塔式起重机司机考试题库(附答案)
- 2025广东河源市越顺兴投资开发有限公司招聘笔试及安排笔试历年难易错考点试卷带答案解析
- 2025广东广州花都城投住宅建设有限公司招聘广州花都城市环保投资有限公司项目用工人员综合总及背景调查环节人员笔试历年典型考点题库附带答案详解
- 2025广东始兴农商行校园招聘笔试历年典型考题及考点剖析附带答案详解
- 2025广东中山市石岐区公有资产投资有限公司高管招聘综合与人员笔试历年备考题库附带答案详解
- 2025年芜湖安徽皖江大龙湾控股集团有限公司公开招聘13人笔试历年难易错考点试卷带答案解析
- 2025年江西智峡科技实业有限公司招聘2人笔试历年难易错考点试卷带答案解析
- 单招试题安徽试卷及答案
- 学道单招试题及答案
- 2026电子白板考试题及答案
- GB/T 32682-2026塑料聚乙烯环境应力开裂(ESC)的测定全缺口蠕变试验(FNCT)
- 零售药店医疗保障内部管理制度
- 2026河北邢台市应急管理宣传教育培训中心招聘劳务派遣工作人员5名笔试备考题库及答案详解
- 2026年福建省乡总贸易有限公司员工招聘1人笔试模拟试题及答案详解
- 2026年第十四师昆玉市事业单位面向师市在岗服务“三支一扶”人员开展专项招聘(14人)笔试备考试题及答案详解
- 英语()浙江Z20名校联盟(浙江名校新高考研究联盟)2026届高三第一次联考(8.21-8.23)
- 广东省佛山市2025-2026学年高一下学期期末考试语文试卷
- 2026湖北省选调生行测真题
- 2026年上海市杨浦区卫生健康系统人员招聘笔试参考题库及答案解析
- 湖泊水库水体修复技术课件
- 财政局内部控制制度手册
评论
0/150
提交评论