高一数学算法案例4

《高一数学算法案例4》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.3算法案例进位制进位制是人们为了计数和运算便而约定的记数系统.“满十进一”就是十进制，“满二进一”就是二进制，“满k进一”就是k进制，因此k进制需数k个数字.进位制判断下列数表达是否正确？(1)12(2)(2)061(7)(3)291(8)一般地，若k是一个大于1的整数，那么以k为基数的k进制数可以表示为一串数字连写在一起的形式：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、2×80将k进制数转为十进制数：例１把二进制数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.将上式各步所得的余数从下

3、到上排列，得到：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)小结与作业2、掌握二进制与十进制之间的转换1、进位制的概念作业：Ｐ５０．　　３Ｐ４７．　　３算法案例三进位

4、制开始输入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=a10t=aMOD10i=i+1LOOPUNTILi>nPRINTbENDINPUTa,k,ni=1b=0t=aMOD10WHILEi<=nb=b+t*

5、k^(i-1)a=a10t=aMOD10i=i+1WENDPRINTbEND开始输入a,k求a除以k的商q求a除以k的余数r①将依次输出的r从右到左排列否结束输出ra=qq=0?是①INPUT“a,k=”;a,kb=0i=0DOq=akr=aMODkb=b+r*10^ii=i+1a=qLOOPUNTILq=0PRINTbEND；http://www.335la.com/信息分类网nqx48kop耿家父子们和李尚武不认识他们，他们也不认识耿家父子们和李尚武。这些孩子们大概在想：管他们是谁呢，今儿个是月初的第一

6、个集市日，来赶集的人多着呢！因此，他们并没有驻足留意，都自管蹦来蹿去地继续玩儿去了。远远望见自家的院门儿了，耿老爹不由地脚下用力加快了步伐。不一会儿，从后面快步赶上来三个人。耿正注意到，当他们从车旁超过去的时候，都回头专注地张望了几眼，尤其死死地盯住包裹着红色篷布的寿棺多看了几眼。熟悉的院门儿近在咫尺了：简洁的门楼，磨得光滑发亮的黄铜门环……耿老爹激动得浑身直打颤！几乎就在同时，一左一右挽着爹爹胳膊的耿英和耿直，也都控制不住地浑身打颤了！是啊，九年半了！此时，谁的心情又能够做得到不会万分激动呢！院门儿忽然打开了

7、，两个十四、五岁的女娃儿说笑着并肩走了出来。耿老爹定睛一看，其中的一个女娃儿，长得实在是太像九年半之前跟他南下时的大女儿耿英了！他不由地拽着耿英和耿直快步向前，猛然之间脱口喊出一声：“兰儿！你就是俺的兰儿啊！”耿英和耿直也同时喊道：“兰兰！”看着愣在一旁的另一个女娃儿，耿英又喊道：“你是妞儿啊！”两个女娃儿且不答应，同时一个左右急转身，一起冲回院儿里去了！随即就有两个声音传出来：“娘，你快来看啊，是不是俺爹和俺哥哥姐姐们回来了呀！”“婶儿，你快来看啊，那个喊俺‘妞儿’的，好像是俺耿英姐姐呢！”耿正赶快招呼李尚武

8、将两挂骡车停在门前。在停车的当儿，耿正又注意到，那三个从后面快步赶上来超过去的人也停下来了。他们一起朝这边望望之后，又快步往前走了。耿正不由得皱皱眉头，心想：今儿个固然是逢集人杂一些，但这三个人的行迹可是有些个不太正常呢！院儿内传出来一阵轻重不一急促的脚步声，耿兰和董妞儿搀扶着头发花白的郭氏深一脚浅一脚地出门来了。“娘！娘啊！”随着这明显带着颤音的一声喊，耿英和耿直泪如雨下……耿老爹早