




已阅读5页,还剩8页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1 3算法案例 第三课时 进位制的互化 问题提出 1 求两个正整数的最大公约数的算法叫做 3 人们为了计数和运算方便 约定了各种进位制 这些进位制是什么概念 它们与十进制之间是怎样转化的 对此 我们从理论上作些了解和研究 2 秦九韶算法可用来 辗转相除法和更相减损术 求多项式的值 k进制化十进制 知识探究 一 进位制的概念 思考1 进位制是为了计数和运算方便而约定的记数系统 如逢十进一 就是进制 每七天为一周 就是进制 每十二个月为一年 就是进制 每六十秒为一分钟 每六十分钟为一个小时 就是进制 等等 十 七 十二 六十 一般地 满k进一 就是进制 其中k称为k进制的 那么k是一个什么范围内的数 k 基数 大于1的整数 为了区分不同的进位制 常在数的右下角标明基数 如二进制数10 七进制数260 2 7 十进制数可不标注基数 思考2 十进制使用十个数字 那么二进制 五进制 七进制分别使用哪些数字 0 9 0 1 二进制 五进制 0 4 七进制 0 6 d c 思考3 十进制数4526中的4表示 5表示 2表示 6表示 于是 4526可以写成 4个千 5个百 2个十 6个一 4 103 5 102 6 100 2 101 110011 2 7342 8 分别可写成什么 110011 2 1 25 1 24 0 23 0 22 1 21 1 20 7342 8 7 83 3 82 4 81 2 80 思考4 一般地 如何将k进制数anan 1 a1 k 写成各数位上的数字与基数k的幂的乘积之和的形式 110011 2 1 25 1 24 0 23 0 22 1 21 1 20 anan 1 a1 k ankn 1 an 1kn 2 a2k1 a1k0 思考5 k进制数右数第i位数字ai化为十进制数是什么数 知识探究 二 k进制化十进制的算法 思考1 二进制数110011 2 化为十进制数是什么数 110011 2 1 25 1 24 0 23 0 22 1 21 1 20 32 51 2 16 1 例1将下列各进制数化为十进制数 1 10303 4 2 1234 5 例1将下列各进制数化为十进制数 1 10303 4 2 1234 5 10303 4 1 44 3 42 3 40 1234 5 1 53 2 52 3 51 4 50 307 194 练习 高效19页右下4题235 7 10 124 思考3 根据 第二步 令b 0 i 1 第四步 判断 i n 是否成立 第一步 输入a和n的值 第三步 i i 1 输出b的值 否则 返回第三步 若是 则 直到型 把二进制数 共有n位 化为十进制数b的算法如何设计 第三步 i i 1 第一步 输入a k和n的值 是 否 输入a k和n的值 令b 0 i 1 i i 1 判断 i n 是否成立 输出b的值 否则 返回第三步 若是 则 程序框图 inputa k n b 0 i 1 do
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 恋爱申请书斗图
- 质量检测申请书
- 2025-2030工业机器人应用场景拓展与市场渗透率提升策略报告
- 2025-2030工业机器人产业发展趋势及投资策略研究报告
- 2025-2030工业无人机巡检算法优化与标准化建设进展报告
- 2025-2030工业废水零排放技术路线比选与投资回报周期测算报告
- 濮阳航空安全员培训课件
- 个人收养申请书
- 安全气囊维修培训课件
- 远程补助申请书
- 2025年全国保密教育线上培训知识考试试题库有含答案
- 2025年上海科学考试题目及答案
- 美术微课课题立项申报书
- GB/T 46084-2025燃煤锅炉火焰温度图像检测技术规范
- 2025年贵州省毕节市辅警招聘考试题题库(含参考答案)
- 女职工法律培训
- 2025口腔执业医师考试仿真模拟试题及答案
- 2025年辅警考试公共基础知识真题库(含答案)
- 试点先行人工智能+智能客服系统可行性分析
- 兵团面试题目及答案
- 2025劳动合同范本下载
评论
0/150
提交评论