高中数学人教A版必修三第一章.3进位制-算法案例课件

合集下载

高一数学(人教A版)必修3课件：1-3-2 进位制

3．已知 7163＝209×34＋57,209＝57×3＋38,57＝38×1 ＋19,38＝19×2.根据上述一系列等式，可确定 7163 和 209 的最大公约数是( A．57 ) B．3 C．19 D．34
[答案] C
第一章
1.3
第2
高中新课程
· 学习指导 · 人教A版 · 数学 · 必修3
[答案] A
第一章
1.3
第2
高中新课程
· 学习指导 · 人教A版 · 数学 · 必修3
[解析] 先提出的．
辗转相除法是由欧几里得在公元前 300 年左右首
第一章
1.3
第2
高中新课程
· 学习指导 · 人教A版 · 数学 · 必修3
2 ．秦九韶算法与直接计算相比较，下列说法错误的是 ( ) A．秦九韶算法与直接计算相比，大大节省了乘法的次数，使计算量减小，逻辑结构简单 B．秦九韶算法减少做乘法的次数，在计算机上也就加快了计算的速度
第一章
1．3 算法案例
第一章
算法初步
高中新课程
· 学习指导 · 人教A版 · 数学 · 必修3
第一章
第2课时进位制
第一章
算法初步
高中新课程
· 学习指导 · 人教A版 · 数学 · 必修3
课前自主预习基础巩固训练思路方法技巧能力强化提升名师辨误做答
第一章
1.3
第2
高中新课程
· 学习指导 · 人教A版 · 数学 · 必修3
(2)非十进制的 k 进制数 a(共有 n 位)化为十进制数 b 的算法步骤：第一步，输入 a，k，n 的值．第二步，将 b 的值初始化为 0，i 的值初始化为 1. 第三步，b＝b＋aiki－1，i＝i＋1. 第四步，判断____ i>n 是否成立，若是，则执行第五步；否则，返回第三步．第五步，输出 b 的值．

高中数学第1章算法初步132进位制课件a必修3a高一必修3数学课件

课堂归纳小结把一个非十进制数转化为另一种非十进制数，通常是把这个数先转化为十进制数，然后再利用除 k 取余法，把十进制数转化为 k 进制数．而在使用除 k 取余法时要注意以下几点：(1)必须除到所得的商是 0 为止；(2)各步所得的余数必须从下到上排列；(3)切记在所求数的右下角标明基数.
∴1234(5)＝194＝302(8)．
12/12/2021
第十九页，共二十六页。
引申探究 1：(变条件)210(6)化成十进制数为________． 85 化成七进制数为________．
[解析] 210(6)＝2×62＋1×6＝78，
所以 85＝151(7)． [答案] 78 151(7)
12/12/2021
第十三页，共二十六页。
用竖式表示为：
∴89 ＝ 1×26 ＋ 0×25 ＋ 1×24 ＋ 1×23 ＋ 0×22×0×21 ＋ 1×20 ＝1011001(2)
12/12/2021
第十四页，共二十六页。
(2)同(1)用除 5 取余法可得： ∴21＝41(5)．
12/12/2021
第第八页，共二十六页。
课堂互动探究
12/12/2021
第九页，共二十六页。
题型一 k 进制数化为十进制数【典例 1】将下列各数化为十进制数. (1)11001000(2)；(2)310(8). [思路导引] 解答本题可按其他进制转化为十进制的方法，先写成不同位上的数乘以基数的幂的形式，再相加求和.
[解] (1)11001000(2)＝1×27＋1×26＋0×25＋0×24＋1×23 ＋0×22＋0×21＋0×20＝200;
(2)310(8)＝3×82＋1×81＋0×80＝200.

高中数学【人教A版必修】三第一章.3进位制-算法案例ppt下载

高中数学【人教A版必修】三第一章.3 进位制 -算法案例ppt 下载【 PPT教研课件】
高中数学【人教A版必修】三第一章.3 进位制 -算法案例ppt 下载【 PPT教研课件】
把89化为五进制的数.
5 89 5 17 53
0
余数
4 2 3
∴ 89=324(5)
高中数学【人教A版必修】三第一章.3 进位制 -算法案例ppt 下载【 PPT教研课件】
高中数学【人教A版必修】三第一章.3 进位制 -算法案例ppt 下载【 PPT教研课件】
练习：把3282化为16进制的数.
10
11
A

B
12 C
13 D
14 E
15 F
高中数学【人教A版必修】三第一章.3 进位制 -算法案例ppt 下载【 PPT教研课件】
高中数学【人教A版必修】三第一章.3 进位制 -算法案例ppt 下载【 PPT教研课件】
2 89
2 44 2 22 2 11 25
22 21
0
余数
1 0 0 1 1 0 1
把算式中各步所得的余数从下到上排列,得到
89=1011001(2) 可以用2连续去除89或所得商(一直到商为0为止),然后取余数---除2取余法.
这种方法也可以推广为把十进制数化为k进制数的算法,称为除k取余法.
思考你会把三进制数10221(3)化为二进制数吗?
解:第一步:先把三进制数化为十进制数: 10221(3)=1×34+0×33+2×32+2×31+1×30
=81+18+6+1=106. 第二步:再把十进制数化为二进制数:

人教A版高中数学必修三课件算法案例--进位制新

44＝2×22＋0 22＝2×11＋0 11＝2×5＋1 5＝2×2＋1
＝2×(2×22＋0)+1 ＝2×(2×(2×11＋0)+0)+1 ＝2×(2×(2×(2×5＋1)+0)+0)+1
＝2×(2×(2×(2×(2×2＋1)+1)+0)+0)+1
所以89＝2×（2×（2×（2×（2×2＋1）＋1）＋0）＋0）＋1
其它进制：
实际上，十进制数只是计数法中的一种，但它不是唯一记数法。除了十进制数，生产生活中还会遇到非十进制的记数制。如时间：60秒为1分，60分为1小时，它是六十进制的。两根筷子一双，两只手套为一副，它们是二进制的。
二进制、七进制、八进制、十二进制、六十进制……
二进制只有0和1两个数字，七进制用0~6七个数字十六进制有0~9十个数字及ABCDEF六个字母.
(2)程序框图:
开始输入a,k,n
b=0 i=1
把a的右数第i位数字赋给t
b=b+t*ki-1
i=i+1 否
i>n?
是输出b 结束
2、十进制转换为二进制
方法：除2取余法，即用2连续去除89或所得的商，然后取余数。
例、把89化为二进制数
解：根据“逢二进一”的原则，有
89＝2×44＋1
89＝2×44＋1
k
0 (10)
其它进制数化成十进制数公式
例2、设计一个算法，将k进制数a(共有n位)转换为十进制数b。
(1)算法步骤: 第一步，输入a,k和n的值；第二步，将b的值初始化为0,i的值初始化为1；
第三步，b=b+ai*ki-1,i=i+1

(人教a版)必修三同步课件：1.3算法案例

故加法次数要减少一次，为5－1＝4.故选D.
要点三进位制
例3 (1)把二进制数1110011(2)化为十进制数．
(2)将8进制数314706(8)化为十进制数．
解
(1)1110011(2)＝1×26＋1×25＋1×24＋0×23＋0×22＋
1×21＋1＝115. (2)314706(8)＝3×85＋1×84＋4×83＋7×82＋0×81＋6×80 ＝104902.所以，化为十进制数是104902.
所以80与36的最大公约数为4.
要点二
例2
秦九韶算法
已知一个5次多项式为f(x)＝4x5＋2x4＋3.5x3－2.6x2＋1.7x－0.8，用秦九韶算法求这个
多项式当x＝5时的值．
解
将f(x)改写为f(x)＝((((4x＋2)x＋3.5)x－2.6)x＋1.7)x－
0.8，由内向外依次计算一次多项式当x＝5时的值： v0＝4；
2．注意：当多项ห้องสมุดไป่ตู้中n次项不存在时，可将第n次项看作0· xn.
跟踪演练2
用秦九韶算法计算f(x)＝6x5－4x4＋x3－2x2－9x，需要加法(或减法)与乘法运算 ( )
的次数分别为
A．5，4 B．5，5 C．4，4 D．4，5 答案 D
解析
n次多项式需进行n次乘法；若各项均不为零，则需进
行n次加法，缺一项就减少一次加法运算．f(x)中无常数项，
v2x＋an－3
vn－1x＋a0 n个一次多项式
4．进位制
运算方便进位制是人们为了_____和_________ k进一”就是k进制，k进计数而约定的记数系统，“满
制的基数是k.把十进制转化为k进制数时，通常用除k取余法．

人教版高中数学必修三第一章第3节算法案例课件共21张PP

89=64+16+8+1 =1×26+0×25+1×24+1×23+0×22+0×21+1×20 =1011001(2).
人教版高中数学必修三第一章第3节算法案例课件共21张PP
人教版高中数学必修三第一章第3节算法案例课件共21张PP
例2:把 89 化为二进制的数.
2 89
2 44 2 22 2 11 25
人教版高中数学必修三第一章第3节算法案例课件共21张PP
人教版高中数学必修三第一章第3节算法案例课件共21张PP
人教版高中数学必修三第一章第3节算法案例课件共21张PP
小故事
半斤=八两吗？？
半斤八两：中国古代一斤是十六两,半斤就是八两,用来比喻两个事物或两方面平分秋色,分不出高低
人教版高中数学必修三第一章第3节算法案例课件共21张PP
人教版高中数学必修三第一章第3节算法案例课件共21张PP 人教版高中数学必修三第一章第3节算法案例课件共21张PP
2、 k进位制的表示
人教版高中数学必修三第一章第3节算法案例课件共21张PP
2、 k进位制的表示
思考3. 若k是一个大于1的整数,那么以k为基数的进制数可以表示为一串数字连写在一起的形式:
anan1a1a0(k)
其中 , 对于 an,an1, ,a1,a0 有什么要求呢？
(0<an<k,0≤an-1,…,a1,a0<k，ai是整数)
人教ቤተ መጻሕፍቲ ባይዱ高中数学必修三第一章第3节算法案例课件共21张PP
题型三：k进制数
k进制数
例3 把三进制数10211(3)化为二进制数.

人教A版高中数学必修三课件1.3.3算法案例(三)——进位制.pptx

又 a {1, 2}, b {0,1}
故a=1，b=1.
4、阅读下面两个程序，并填空：
(2) 程序（2）中若输入
（1）程序（1）中若输入 a 78 ， k 9 ，
n 2，则输出的 b _７___１__ ；
a 78 ， k 9 ，
则输出的 b ８___６_ .
INPUT“a，k，n=”；a，k，n b=0 i=1 t=aMOD10 DO b=b+t*k^(i-1) a=a\10 t=aMOD10 i=i+1
半斤=八两？
【学习目标】 1、了解进位制的概念，理解各种进位制与十进制之间转换的规律,会利用各种进位制与十进制之间的联系进行各种进位制之间的转换. 2、根据对进位制的理解,体会计算机的计数原理； 3、了解进位制的程序框图及程序.
学习重点：各进位制表示数的方法及各进位制之间的转换. 学习难点： “除k取余法”的理解.
第五步第,输三出步b,b的=值b+.ai·ki-1,i=i+1.
否
第四步,判断i>n是否成立.若是,则执行第五步;否i>n则? ,返回第三步.
第五步,输出b的值.
是输出b
结束
设计一个程序，实现“除k取余法”. 算法步骤：
第一步，给定十进制正整数a和转化后的数的基数k；
第二步，求出a除以k所得的商q,余数r；
算法步骤如下:
INPUT“a,k,n=”;a,k,n
第算一法bi步==分10,输析入：a,k和n的值.
b=0
第初从k用二始i-前循1TDb步化的==O面环ab为,乘将M+的结1积tbO.例构*的Dak题来i1^值·0(的构i初k-i1计造-始)1，算算化再过法为将程.0,其i可的累以值加看，出这，是计一算把个ak的进重右制复数数第操iai=位作的1 数的右字步数赋骤第给t.i30相等，

人教版高中数学必修三课件：1.3 算法案例(共55张PPT)

解:用辗转相除法求最大公约数:612=468×1+144,468=144×3+36,144=36×4,即612
和468的最大公约数是36. 用更相减损术检验:612和468均为偶数,两次用2约简得153和117,153-117=36,11736=81,81-36=45,45-36=9,36-9=27,27-9=18,18-9=9,所以612和468的最大公约数为
转化为求n个一次多项式的值.
预习探究
知识点二进位制
1.进位制:进位制是为了计数和运算方便而约定的记数系统,约定“满k进一”就是 k进制 ,k进制的基数(大于1的整数)就是 k . 2.将k进制数化为十进制数的方法:先把k进制数写成各位上的数字与k的幂的乘积之和的形式,再按照十进制数的运算规则计算出结果. 3.将十进制数化为k进制数的方法是除k取余法 .即用k连续去除十进制数所得的商 ,直到商为零为止,然后把各步得到的余数倒序写出.所得到的就是相应的k 进制数. 4.k进制数之间的转化:首先转化为十进制数,再转化为 k进制数.
第一章算法初步
1.3 算法案例第2课时秦九韶算法与进位制
预习探究
知识点一秦九韶算法
1.秦九韶算法是我国南宋数学家秦九韶在他的著作《数书九章》中提出的一个用于计算多项式值的方法. 2.秦九韶算法的方法: 把一个n次多项式f(x)=anxn+an-1xn-1+…+a1x+a0 改写成下列的形式: f(x)=(anxn-1+an-1xn-2+…+a1)x+a0= ((anxn-2+an-1xn-3+…+a2)x+a1)x+a0 =…=

高中数学算法案例课件新人教A版必修3

10
为了区分不同的进位制，常在数的右下角标明基数，十进制一般不标注基数. 七进制的13，写成13(7)；二进制的10，写成10(2)
一般地，若k是一个大于1的整数，那么以k 为基数的k进制数可以表示为一串数字连写在一起的形式：
anan1 a1a0(k)(0 an k,0 an1, ,a1,a0 k).
2 11 0
25 1
从下到上排列，
22 1
21 0 01
得到89=1011001（2）
可以推广为把十进制数化为k进制训练题2 把156化为八进制数
89=324（5） 156 234（8）
思考：把 11011（2）化为四，八进制数表示
思路:利用十进制作为中间桥梁转化
其它进制数化成十进制数公式
16
适应训练
将下列数化为十进制 1. 101011 (2) 2. 1234 (5) 3. 1021 (8)
Key :43, 194, 529
17
十进制数化为其它进制数：
解例：5
把89化为二进制数。
除2取余法
余数
2 89
1.最后一步商为0，
2 44 1
2 22 0
2.把上式各步所得的余数
例如：3721 表示有：1个1，2个十， 7个百即7个10的平方, 3个千即3个10的立方于是，我们可以得到下面这个式子
3721 3103 7 102 2101 1100
与十位制类似，其他的进位制也可以按照位置原则计数，也可以表示成不同位上数字与基数的幂的乘积之和的形式。
13
你能类比十位制数的表示方法表示其他进制的数吗？
3
在商代的甲骨文中，已经有了一、二、三、
四、五、六、七、八、九、十、百、千、万

人教版高中数学必修三1.3.3《进位制》优质课件

字与2的幂的乘积之和的形式,再按照十进制数的运算规则计算出结果. 解:110011(2)
=1×25+1×24+0×23+0×22+1×21+1×20 =1×32+1×16+1×2+1=51.
[问题4]你会把三进制数10221(3)化为十进制数吗?
解:10221(3)=1×34+0×33+2×32+2×31 +1×30 =81+18+6+1=106.
anan-1…a1a0(k) (0<an<k,0≤an-1,…,a1,a0<k)
意思是:(1)第一个数字an不能等于0; (2)每一个数字an,an-1,…,a1,a0都须小于k. k进制的数也可以表示成不同位上数字与基数k的幂的乘积之和的形式,即
anan-1…a1a0(k)=an×kn+an-1×kn-1 注意这是一 +…+a1×k1+a0×k0 . 个n+1位数.
想一想二进制数1011(2)可以类似的写成什么形式?
1011(2)=1×23+0×22+1×21+1×20. 同理: 3421(5)=3×53+4×52+2×51+1×50.
C7A16(16)=12×164+7×163+10×162 +1×161+6×160.
一般地,若k是一个大于1的整数,那么以k为基数的k进制数可以表示为一串数字连写在一起的形式
s2，赋值b=0，i=1。
i=1
s3，b=b+ai·ki-1，i=i+1。把a的右数第i位数字赋给t
s4，判断i>n是否成立。若是，则执行s5；否则，

人教A版高中数学必修三教案：§1.3算法案例(进位制)

第3课时案例3 进位制（一）导入新课情境导入在日常生活中,我们最熟悉、最常用的是十进制,据说这与古人曾以手指计数有关,爱好天文学的古人也曾经采用七进制、十二进制、六十进制,至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.今天我们来学习一下进位制.（二）推进新课、新知探究、提出问题（1）你都了解哪些进位制？（2）举出常见的进位制.（3）思考非十进制数转换为十进制数的转化方法.（4）思考十进制数转换成非十进制数及非十进制之间的转换方法.活动:先让学生思考或讨论后再回答,经教师提示、点拨,对回答正确的学生及时表扬,对回答不准确的学生提示引导考虑问题的思路．讨论结果:（1）进位制是人们为了计数和运算方便而约定的计数系统,约定满二进一,就是二进制;满十进一,就是十进制;满十二进一,就是十二进制;满六十进一,就是六十进制等等.也就是说:“满几进一”就是几进制,几进制的基数（都是大于1的整数）就是几.（2）在日常生活中,我们最熟悉、最常用的是十进制,据说这与古人曾以手指计数有关,爱好天文学的古人也曾经采用七进制、十二进制、六十进制,至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.（3）十进制使用0~9十个数字.计数时,几个数字排成一行,从右起,第一位是个位,个位上的数字是几,就表示几个一;第二位是十位,十位上的数字是几,就表示几个十;接着依次是百位、千位、万位……例如:十进制数3 721中的3表示3个千,7表示7个百,2表示2个十,1表示1个一.于是,我们得到下面的式子:3 721=3×103+7×102+2×101+1×100.与十进制类似,其他的进位制也可以按照位置原则计数.由于每一种进位制的基数不同,所用的数字个数也不同.如二进制用0和1两个数字,七进制用0~6七个数字.一般地,若k是一个大于1的整数,那么以k为基数的k进制数可以表示为一串数字连写在一起的形式a n a n-1…a1a0（k）（0＜a n＜k,0≤a n-1,…,a1,a0＜k).其他进位制的数也可以表示成不同位上数字与基数的幂的乘积之和的形式,如110 011（2）=1×25+1×24+0×23+0×22+1×21+1×20,7 342（8）=7×83+3×82+4×81+2×80.非十进制数转换为十进制数比较简单,只要计算下面的式子值即可:a n a n-1…a1a0(k)=a n×k n+a n-1×k n-1+…+a1×k+a0.第一步:从左到右依次取出k进制数a n a n-1…a1a0(k)各位上的数字,乘以相应的k的幂,k的幂从n开始取值,每次递减1,递减到0,即a n×k n,a n-1×k n-1,…,a1×k,a0×k0;第二步:把所得到的乘积加起来,所得的结果就是相应的十进制数.（4）关于进位制的转换,教科书上以十进制和二进制之间的转换为例讲解,并推广到十进制和其他进制之间的转换.这样做的原因是,计算机是以二进制的形式进行存储和计算数据的,而一般我们传输给计算机的数据是十进制数据,因此计算机必须先将十进制数转换为二进制数,再处理,显然运算后首次得到的结果为二进制数,同时计算机又把运算结果由二进制数转换成十进制数输出.1°十进制数转换成非十进制数把十进制数转换为二进制数,教科书上提供了“除2取余法”,我们可以类比得到十进制数转换成k进制数的算法“除k取余法”.2°非十进制之间的转换一个自然的想法是利用十进制作为桥梁.教科书上提供了一个二进制数据与16进制数据之间的互化的方法,也就是先由二进制数转化为十进制数,再由十进制数转化成为16进制数.（三）应用示例思路1例1 把二进制数110 011(2)化为十进制数.解:110 011(2)=1×25+1×24+0×23+0×22+1×21+1×20=1×32+1×16+1×2+1=51.点评:先把二进制数写成不同位上数字与2的幂的乘积之和的形式,再按照十进制的运算规则计算出结果.变式训练设计一个算法,把k进制数a（共有n位）化为十进制数b.算法分析:从例1的计算过程可以看出,计算k进制数a的右数第i位数字a i与k i-1的乘积a i·k i-1,再将其累加,这是一个重复操作的步骤.所以,可以用循环结构来构造算法.算法步骤如下:第一步,输入a,k和n的值.第二步,将b的值初始化为0,i的值初始化为1.第三步,b=b+a i·k i-1,i=i+1.第四步,判断i＞n是否成立.若是,则执行第五步;否则,返回第三步.第五步,输出b的值.程序框图如下图:程序:INPUT “a,k,n=”;a,k,nb=0i=1t=a MOD 10DOb=b+t*k^（i-1）a=a\\10t=a MOD 10i=i+1LOOP UNTIL i＞nPRINT bEND例2 把89化为二进制数.解:根据二进制数“满二进一”的原则,可以用2连续去除89或所得商,然后取余数.具体计算方法如下:因为89=2×44+1,44=2×22+0,22=2×11+0,11=2×5+1,5=2×2+1,2=2×1+0,1=2×0+1,所以89=2×（2×（2×（2×（2×2+1）+1）+0）+0）+1=2×（2×（2×（2×（22+1）+1）+0）+0）+1=…=1×26+0×25+1×24+1×23+0×22+0×21+1×20=1 011 001(2).这种算法叫做除2取余法,还可以用下面的除法算式表示:把上式中各步所得的余数从下到上排列,得到89=1 011 001(2).上述方法也可以推广为把十进制数化为k进制数的算法,称为除k取余法.变式训练设计一个程序,实现“除k取余法”.算法分析:从例2的计算过程可以看出如下的规律:若十制数a除以k所得商是q0,余数是r0,即a=k·q0+r0,则r0是a的k进制数的右数第1位数.若q0除以k所得的商是q1,余数是r1,即q0=k·q1+r1,则r1是a的k进制数的左数第2位数.……若q n-1除以k所得的商是0,余数是r n,即q n-1=r n,则r n是a的k进制数的左数第1位数.这样,我们可以得到算法步骤如下:第一步,给定十进制正整数a和转化后的数的基数k.第二步,求出a除以k所得的商q,余数r.第三步,把得到的余数依次从右到左排列.第四步,若q≠0,则a=q,返回第二步;否则,输出全部余数r排列得到的k进制数.程序框图如下图:程序:INPUT “a,k=”;a,kb=0i=0DOq=a\\kr=a MOD kb=b+r*10^ii=i+1a=qLOOP UNTIL q=0PRINT bEND思路2例1 将8进制数314 706(8)化为十进制数,并编写出一个实现算法的程序.解:314 706(8)=3×85+1×84+4×83+7×82+0×81+6×80=104 902.所以,化为十进制数是104 902.点评:利用把k进制数转化为十进制数的一般方法就可以把8进制数314 706(8)化为十进制数.例2 把十进制数89化为三进制数,并写出程序语句.解:具体的计算方法如下:89=3×29+2,29=3×9+2,9=3×3+0,3=3×1+0,1=3×0+1,所以:89(10)=10 022(3).点评:根据三进制数满三进一的原则,可以用3连续去除89及其所得的商,然后按倒序的顺序取出余数组成数据即可.（四）知能训练将十进制数34转化为二进制数．分析:把一个十进制数转换成二进制数,用2反复去除这个十进制数,直到商为0,所得余数（从下往上读）就是所求．解:即34(10)=100 010(2)（五）拓展提升把1 234(5)分别转化为十进制数和八进制数．解:1 234(5)=1×53+2×52+3×5+4＝194．则1 234(5)=302(8)所以,1 234(5)=194＝302(8)点评:本题主要考查进位制以及不同进位制数的互化．五进制数直接利用公式就可以转化为十进制数;五进制数和八进制数之间需要借助于十进制数来转化．（六）课堂小结（1）理解算法与进位制的关系.（2）熟练掌握各种进位制之间转化.（七）作业习题1.3A组3、4.。

高中数学人教A版必修三第一章1.3.3进位制-算法案例课件

把89化为五进制的数.
5 89 5 17 53
0
余数
4 2 3
∴ 89=324(5)
练习：把3282化为16进制的数.
10
11
12
13
14
15
A
B
C
D
E
F
思考你会把三进制数10221(3)化为二进制数吗?
解:第一步:先把三进制数化为十进制数: 10221(3)=1×34+0×33+2×32+2×31+1×30
51
把89化为二进制的数.
2 89
2 44 2 22 2 11 25
22 21
0
余数
1 0 0 1 1 0 1
把算式中各步所得的余数从下到上排列,得到
89=1011001(2) 可以用2连续去除89或所得商(一直到商为0为止),然后取余数---除2取余法.
这种方法也可以推广为把十进制数化为k进制数的算法,称为除k取余法.
=81+18+6+1=106. 第二步:再把十进制数化为二进制数:
106=1101010(2). ∴10221(3)=106=110就是几，基数都是大于1的数.
按照十进制数的运算规则计算出结果，结果就是十进制下该数的大小了.
1.3算法案例
进位制
十进制数3721中的3表示3个千,7表示7个百,2表示2个十,1表示1个一,从而它可以写成下面的形式:
3721=3×103+7×102+2×101+1×100.
同理: 3421(5)= 3×53+4×52+2×51+1×50.
每一位上的数都是整数.

高中数学人教A版必修3第一章-1.3 算法案例3-进位制课件

具体ቤተ መጻሕፍቲ ባይዱ计算方法如下:
89=2×44+1；44=2×22+0 22=2×11+0；11=2×5+1 5=2×2+1。所以 :89=2 × (2 × (2 × (2 × (2
×2+1)+1)+0)+0)+1
这种算法叫做除 2 取余法,还可以用下面的除法算式表示:
把上式中的各步所得的余数从下到上排列即可得到 89=1011001(2)
【小结】
(1)进位制的概念及表示方法 (2)十进制与二进制之间转换的方法及计算机程序
【作业】
教材 P48 习题 1-3 A 3 补充：设计程序框图把一个八进制数 23456 转换成十进制数，并写出算法语句。
【应用举例】
例 1 把二进制数 110011(2)化为十进制数.
解:110011=1×25+1×24+0×23+ 1×24+0×22+1×21+1×20 =32+16+2+1 =51
【应用举例】
例 2．把 89 化为二进制数.
解:根据二进制数满二进一的原则,可以用 2 连续去除 89 或所得商,然后去余数.
【方法归纳】
上述方法也可以推广为把十进制化为 k 进制数的算法,这种算法成为除 k 取余法. 当数字较小时,也可直接利用各进位制表示数的特点,都是以幂的形式来表示各位数字,比如 2*103 表示千位数字是 2,所以可以直接求出各位数字.即把 89 转换为二进制数时,直接观察得出 89 与 64 最接近故 89=64*1+25 同理:25=16*1+9，9=8*!+1 即 89=64*1+16*1+8*!+1=1*26+1*24+1*23+1*20