




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 44935-2024纳米技术二硫化钼薄片的层数测量拉曼光谱法
- JJG(烟草)21-2010烟草实验室大气环境检定规程
- EDTA与金属离子配合物的稳定性98课件
- 考研复习-风景园林基础考研试题【满分必刷】附答案详解
- 《风景园林招投标与概预算》试题A附参考答案详解(研优卷)
- 2025-2026年高校教师资格证之《高等教育法规》通关题库含答案详解(轻巧夺冠)
- 2023国家能源投资集团有限责任公司第一批社会招聘笔试备考题库及答案详解(历年真题)
- 2025福建省泉州凤栖实业有限责任公司社会招聘17人笔试备考试题附答案详解(研优卷)
- 2025年黑龙江省五常市辅警招聘考试试题题库含答案详解(完整版)
- 2025年河北省定州市辅警招聘考试试题题库及答案详解(历年真题)
- 安徽芜湖历年中考语文文言文阅读试题8篇(含答案与翻译)(截至2020年)
- 四人合伙协议书范本 四人合伙经营协议书模板
- 办公室卫生值日表
- 软件开发项目工作量及报价模板
- 接待意识和顾客冲突知识培训讲座
- 架空索道安装施工工艺标准
- 大国工匠彭祥华事迹介绍PPT课件(带内容)
- 附录B-回弹法检测泵送混凝土测区强度换算表
- 高考历史大题答题模板
- GB/T 3799-2021汽车发动机大修竣工出厂技术条件
- GB/T 3620.1-2016钛及钛合金牌号和化学成分
评论
0/150
提交评论