




已阅读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年事业单位工勤技能-湖南-湖南中式烹调师二级(技师)历年参考题库典型考点含答案解析
- 2025年事业单位工勤技能-湖北-湖北计算机操作员一级(高级技师)历年参考题库含答案解析
- 2025年事业单位工勤技能-湖北-湖北水工监测工一级(高级技师)历年参考题库典型考点含答案解析
- 文化产业园产业集聚与2025年服务体系升级路径研究报告
- 2025年事业单位工勤技能-湖北-湖北收银员二级(技师)历年参考题库含答案解析
- 2025年事业单位工勤技能-湖北-湖北地质勘查员五级(初级工)历年参考题库典型考点含答案解析
- 农村金融服务体系与农村金融科技创新趋势研究报告
- 2025年事业单位工勤技能-海南-海南殡葬服务工四级(中级工)历年参考题库含答案解析
- 2025年共享办公工位预订系统市场前景与风险评估报告
- 2025年事业单位工勤技能-浙江-浙江水利机械运行维护工五级(初级工)历年参考题库含答案解析(5套)
- 新华书店招聘面试题库全攻略:行业知识、技能与面试技巧
- 工会招聘考试题及答案
- 1.1认识社会生活 教案 2025-2026学年统编版道德与法治八年级上册
- 山东省技工学校模拟面试全新系列题目
- 小学体育教学活动设计与课程案例
- 2025至2030年中国互联网数据中心应用行业市场深度评估及投资战略规划报告
- 2025年中学教师事业单位教师招聘化学学科专业知识考试试题
- 2025临时工合同协议书模板
- 电梯工具管理办法
- 火电调试管理办法
- 儿童肺炎说课稿
评论
0/150
提交评论