版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1.3 算法案例,第一课时,主讲教师 申 东,知识探究(一):进位制的概念,思考1:进位制是为了计数和运算方便 而约定的记数系统,如逢十进一,就 是十进制;每七天为一周,就是七进制;每十二个月为一年,就是十二进制,每六十秒为一分钟,每六十分钟 为一个小时,就是六十进制;等等.一 般地,“满k进一”就是k进制,其中k 称为k进制的基数.那么k是一个什么范 围内的数?,思考2:十进制使用09十个数字,那么二 进制、五进制、七进制分别使用哪些数字?,思考3:在十进制中10表示十,在二进制中 10表示2.一般地,若k是一个大于1的整数,则以k为基数的k进制数可以表示为一串数 字连写在一起的形式:ana
2、n-1a1a0(k). 其中各个数位上的数字an,an-1,a1, a0的取值范围如何?,思考4:十进制数4528表示的数可以写成 4103+5102+2101+8100,依此类 比,二进制数110011(2),八进制数7342(8) 分别可以写成什么式子?,110011(2)=125+124+023+022+121+120,7342(8)=783+382+481+280.,思考5:一般地,如何将k进制数 anan-1a1a0(k)写成各数位上的数字与 基数k的幂的乘积之和的形式?,思考6:在二进制中,0+0,0+1,1+0, 1+1的值分别是多少?,知识探究(二):k进制化十进制的算法,思考
3、1:二进制数110011(2)化为十进制数 是什么数?,110011(2)=125+124+023+022+ 121+120 =32+16+2+1=51.,思考2:二进制数右数第i位数字ai化为十 进制数是什么数?,例1 将下列各进制数化为十进制数. (1)10303(4) ; (2)1234(5).,理论迁移,10303(4)=144+342+340=307.,1234(5)=153+252+351+450=194.,知识探究(三):除k取余法,思考1:二进制数101101(2)化为十进制 数是什么数?十进制数89化为二进制 数是什么数?,101101(2)=25+23+22+1=45.,8
4、9=2(2(2(2(22+1)+1)+0)+0)+1 =126+025+124+123+022+021 +120=1011001(2).,思考2:上述化十进制数为二进制数的 算法叫做除2取余法,转化过程有些复 杂,观察下面的算式你有什么发现吗?,思考3:上述方法也可以推广为把十进 制数化为k进制数的算法,称为除k取 余法,那么十进制数191化为五进制数 是什么数?,191=1231(5),理论迁移,例2 将十进制数458分别转化为四进制 数和六进制数.,458=13022(4)=2042(6),例3 将五进制数30241(5)转化为七进制数.,30241(5)=354+252+45+1=1946.,30241(5)=5450(7),例4 已知10b1(2)=a02(3),求数字a,b的值.,所以2b+9=9a+2,即9a-2b=7.,10b1(2)=123+b2+1=2b+9.,a02(3)=a32+2=9a+2.,故a=1,b=1.,小结作业,1.利用除k取余法,可以把任何一个十 进制数化为k进制数,并且操作简单、 实用.,2.通过k进制数与十进
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年度存量房屋交易资金监管服务合同3篇
- 二零二五年度厨房设备绿色材料采购与认证合同4篇
- 2025年度宠物送养与领养环保公益合同4篇
- 二零二五年度母子公司农业产业化合作合同3篇
- 2025年度个人租赁房屋合同终止条件约定书4篇
- 二零二五年度农业产业扶贫项目承包合同4篇
- 二零二五版农业机械化技术推广与应用合同4篇
- 二零二五年度美容美发行业美容师职业技能鉴定合同4篇
- 个人房屋无偿赠与合同书
- 二零二五年度智能工厂农民工技能培训合同4篇
- GB/T 45120-2024道路车辆48 V供电电压电气要求及试验
- 春节文化常识单选题100道及答案
- 华中师大一附中2024-2025学年度上学期高三年级第二次考试数学试题(含解析)
- 12123交管学法减分考试题及答案
- 2025年寒假实践特色作业设计模板
- 24年追觅在线测评28题及答案
- 高考满分作文常见结构
- 心肌梗死诊疗指南
- 食堂项目组织架构图
- 原油脱硫技术
- GB/T 2518-2019连续热镀锌和锌合金镀层钢板及钢带
评论
0/150
提交评论