当前位置:首页 >> 高一数学 >>

高一数学必修3(1.3-4十进制化k进制) (PPTminimizer)


1.3

算法案例
第四课时

问题提出

1.“满几进一”就是几进制, 1.“满几进一”就是几进制,k进制 满几进一 使用哪几个数字, 使用哪几个数字,k进制数化为十进制数 的一般算式是什么? 的一般算式是什么?
anan- 1 L a2a1(k) = an ? k
n- 1

an- 1 ? k

n- 2

L + a2 ? k

1

a1   k

0

2.利用k 2.利用k进制数化十进制数的一般算 利用 可以构造算法,设计程序, 式,可以构造算法,设计程序,通过计 算机就能把任何一个k 算机就能把任何一个k进制数化为十进制 在实际应用中, 数.在实际应用中,我们还需要把任意一 个十进制数化为k进制数的算法,对此, 个十进制数化为k进制数的算法,对此, 我们作些理论上的探讨. 我们作些理论上的探讨.

知识探究( 知识探究(一):除k取余法

思考1:二进制数101101 思考1:二进制数101101(2)化为十进制 1:二进制数 数是什么数?十进制数89 89化为二进制数 数是什么数?十进制数89化为二进制数 是什么数? 是什么数? 101101(2)=25+23+22+1=45. 89=2× 89=2×(2×(2×(2×(2×2+1)+1) 2+1)+1) +0)+0) +0)+0)+1 =1× =1×26+0×25+1×24+1×23+0×22+0×21+ =1011001( 1×20=1011001(2).

思考2:上述化十进制数为二进制数的算 思考2:上述化十进制数为二进制数的算 2: 法叫做除 取余法,转化过程有些复杂, 法叫做除2取余法,转化过程有些复杂, 观察下面的算式你有什么发现吗? 观察下面的算式你有什么发现吗?
2 89 44 2 2 22 2 11 2 5 2 2 2 1 0 余数 1 0 0 1 1 0 1

思考3:上述方法也可以推广为把十进制 思考3:上述方法也可以推广为把十进制 3: 数化为k进制数的算法,称为除 取余法, 数化为k进制数的算法,称为除k取余法, 那么十进制数191 191化为五进制数是什么 那么十进制数191化为五进制数是什么 数?
余数 5 5 5 5 191 38 7 1 0 1 3 2 1

191=1231(5)

思考4:若十进制数 思考4:若十进制数 4: 除以2所得的商是q 余数是r a除以2所得的商是q0,余数是r0, 即a=2·q0+ r0; 除以2所得的商是q 余数是r q0除以2所得的商是q1,余数是r1, 即q0=2·q1+ r1; …… 除以2所得的商是0 余数是r qn-1除以2所得的商是0,余数是rn, 即q n-1= r n, 那么十进制数a化为二进制数是什么数? 那么十进制数a化为二进制数是什么数? a=rnrn-1…r1r0(2)

知识探究( 十进制化k 知识探究(二):十进制化k进制的算法

思考1:根据上面的分析,将十进制数a 思考1:根据上面的分析,将十进制数a化 1:根据上面的分析 为二进制数的算法步骤如何设计? 为二进制数的算法步骤如何设计? 第一步,输入十进制数a的值. 第一步,输入十进制数a的值. 第二步,求出a除以2所得的商q,余数r. 第二步,求出a除以2所得的商q 余数r. 第三步, 第三步,把所得的余数依次从右到左排列 第四步, q≠0, a=q,返回第二步; 第四步,若q≠0,则a=q,返回第二步; 否则,输出全部余数r 否则,输出全部余数r排列得到 的二进制数. 的二进制数.

思考2:利用除k取余法,将十进制数a 思考2:利用除k取余法,将十进制数a化 2:利用除 进制数的算法步骤如何设计? 为k进制数的算法步骤如何设计? 第一步,输入十进制数a和基数k的值. 第一步,输入十进制数a和基数k的值. 第二步,求出a除以k所得的商q 余数r. 第二步,求出a除以k所得的商q,余数r. 第三步, 第三步,把所得的余数依次从右到左排 列. 第四步, q≠0, a=q,返回第二步; 第四步,若q≠0,则a=q,返回第二步; 否则,输出全部余数r 否则,输出全部余数r排列得到 进制数. 的k进制数.

思考3:将除k 思考3:将除k取余法的算法步骤用程序框 3:将除 图如何表示? 图如何表示? 开始
输入a, 输入 ,k 除以k的商 求a除以 的商 除以 的商q 除以k的余数 求a除以 的余数 除以 的余数r 把所得的余数依次从右到左排列 a=q 否 q=0? ? 是 输出全部余数r排 输出全部余数 排 列得到的k 列得到的k进制数 结束

思考4:该程序框图对应的程序如何表述? 思考4:该程序框图对应的程序如何表述? 4:该程序框图对应的程序如何表述
开始 输入a, 输入 ,k 除以k的商 求a除以 的商 除以 的商q 除以k的余数 求a除以 的余数 除以 的余数r 把所得的余数依次从右到左排列 a=q 否 q=0? ? 是 输出全部余数r排 输出全部余数 排 列得到的k 列得到的k进制数 结束

a, INPUT a,k b=0 i=0 DO q=a/k r=a MOD k b=b+r*10∧i i=i+1 a=q LOOP UNTIL q=0 PRINT b END

理论迁移

将十进制数458 458分别转化为四进 例1 将十进制数458分别转化为四进 制数和六进制数. 制数和六进制数.
4 4 4 4 4 458 114 28 7 1 0 余数 2 2 0 3 1 6 6 6 6 458 76 12 2 0 余数 2 4 0 2

458=13022(4)=2042(6)

将五进制数3241 例2 将五进制数3241(5)转化为七进 制数. 制数. 30241(5) =3× +2× +4× =3×54+2×52+4×5+1=1946.
7 7 7 7 1946 278 39 5 0 余数 0 5 4 5

30241(5)=5450(7)

小结作业

1.利用除k取余法,可以把任何一个 1.利用除k取余法, 利用除 十进制数化为k进制数,并且操作简单、 十进制数化为k进制数,并且操作简单、 实用. 实用. 2.通过k进制数与十进制数的转化, 2.通过k进制数与十进制数的转化, 通过 我们也可以将一个k 我们也可以将一个k进制数转化为另一个 不同基数的k进制数. 不同基数的k进制数.

作业: 作业: P45练习 练习: P45练习:3. P48习题1.3A组 习题1.3A P48习题1.3A组:3,4.


相关文章:
高一数学下学期其中考试复习(必修3.必修4 1.1-1.4)带答案
高一数学下学期其中考试复习(必修3.必修4 1.1-1.4...把“二进制”数 化为“六进制”数是___ . 16....解; 且 位于第二象限. , ,则 , 当 k 为奇数...
高一数学(人教A版)必修4能力提升:3-2-1 三角恒等变换
高一数学(人教A版)必修4能力提升:3-2-1 三角恒等...1 D.2 πππ f(-1)=f[tan(-4+kπ)]=...
高中数学必修1-1.1.3《集合间的基本运算》同步练习(2)
高中数学必修1-1.1.3《集合间的基本运算》同步练习(2)_高一数学_数学_高中教育_教育专区。1.1.3《集合间的基本运算》同步练习(2)一、选择题 1.设合集 U=...
高中数学必修4教学设计数学:1.3(第一课时)《三角函数的...
搜试试 3 帮助 全部 DOC PPT TXT PDF XLS ...高中数学必修4教学设计数学:1.3(第一课时)《三角...? k ? 2? 的终边相 同, 由三角函数的定义, ...
新课标数学高一综合测试题一(必修1、3、4、5)
新课标数学高一综合测试题一(必修134、5)_数学...D.0.3 IF a<10 THEN y=2﹡a ELSE y=a﹡a...tan x 的图象的所有的对称中心为 (k? ,0), k...
高中数学 第四课时 1.3抽样方法(二)教案 北师大版必修3
高中数学课时 1.3抽样方法(二)教案 北师大版必修3_高三数学_数学_高中教育_教育专区。第四课时 一、教学目标 §1。3 抽样方法(二)——系统抽样 1、...
高中数学必修一:全册作业与测评课时提升作业(四) 1.1.3.1
高中数学必修一:全册作业与测评课时提升作业(四) 1.1.3.1_数学_高中教育_教育专区。温馨提示: 此套题为 Word 版,请按住 Ctrl,滑动鼠标滚轴,调节合适的观看...
...高中数学必修1同步练习WORD版打包10份(3.1.1-3.4)
2017人教B版高中数学必修1同步练习WORD版打包10份(3.1.1-3.4)_数学_高中教育_教育专区。数学,全册上册下册,期中考试,期末考试,模拟考试,单元 测试检测,单元 ...
农安十中高一数学期末综合练习(1)(必修3+必修4)
农安十中高一数学 2013-6-24 农安十中 2013 年上期期末质量检测试卷 高一数学第I卷一、选择题(本大题共 10 小题,每小题 4 分,共 40 分,在每小题给出的...
高中数学必修1第三、四章综合测试题(北师大版)
高中数学必修 1章综合测试题(北师大版)本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分.满分 150 分.考试时间 120 分钟. 第Ⅰ卷(选择题 共 ...
更多相关标签: