高中数学 13算法案例三课件 新人教A版必修3 课件VIP专享VIP免费

1.3算法案例进位制是人们为了计数和运算便而约定的记数系统.“满十进一”就是十进制，“满二进一”就是二进制，“满k进一”就是k进制，因此k进制需数k个数字.判断下列数表达是否正确？(1)12(2)(2)061(7)(3)291(8)一般地，若k是一个大于1的整数，那么以k为基数的k进制数可以表示为一串数字连写在一起的形式：),,0,0(011)(011kaaakaaaaannknn3721=3×103+7×102+2×101+1×100110011(2)=1×25+1×24+0×23+0×22+1×21+1×207342(8)=7×83+3×82+4×81+2×80将k进制数转为十进制数：)(011knnaaaa001111kakakakannnn例１把二进制数110011(2)化为十进制数.解：110011(2)=1×25+1×24+0×23+0×22+1×21+1×20=51练习：把下列数化为十进制数(1)1011010(2)(2)10212(3)(3)2376(3)将十进制数转为k进制数：除k取余法例２把89化为二进制数.例３把89化为五进制数.除2取余法除5取余法2、十进制转换为二进制例2把89化为二进制数522212010余数11224889222201101注意：1.最后一步商为0，2.将上式各步所得的余数从下到上排列，得到：89=1011001（2）练习将下面的十进制数化为二进制数？（1）10（2）20（3）128（4）256例３把89化为五进制数3、十进制转换为其它进制解：根据除k取余法以5作为除数，相应的除法算式为：所以，89=324（5）。895175350423余数练习：完成下列进位制间的转化(1)154(6)=_____(7)(2)412(5)=_____(7)(3)119(10)=_____(6)小结与作业22、掌握二进制与十进制之间的转换、掌握二进制与十进制之间的转换11、进位制的概念、进位制的概念作业：Ｐ５０．３Ｐ４７．３算法案例三进位制开始输入a,k,nb=0i=1①①把a的右数第i位数字赋给tb=b+t*ki-1i=i+1i>n?否是输出b结束INPUTa,k,ni=1b=0DOt=GETa[i]b=t*k^(i-1)+bi=i+1LOOPUNTILi>nPRINTbENDGET函数用于取出a的右数第i位数INPUTa,k,ni=1b=0t=aMOD10DOb=b+t*k^(i-1)a=a\10t=aMOD10i=i+1LOOPUNTILi>nPRINTbENDINPUTa,k,ni=1b=0t=aMOD10WHILEi<=nb=b+t*k^(i-1)a=a\10t=aMOD10i=i+1WENDPRINTbEND开始输入a,k求a除以k的商q求a除以k的余数r①将依次输出的r从右到左排列否结束输出ra=qq=0?是①INPUT“a,k=”;a,kb=0i=0DOq=a\kr=aMODkb=b+r*10^ii=i+1a=qLOOPUNTILq=0PRINTbEND