2017-2018学年高中数学 第一章 算法初步 1.3 算法与案例 1.3.2 进位制课件 新人教A版必修3.pptVIP

  • 0
  • 0
  • 约1.77千字
  • 约 18页
  • 2019-04-30 发布于四川
  • 举报

2017-2018学年高中数学 第一章 算法初步 1.3 算法与案例 1.3.2 进位制课件 新人教A版必修3.ppt

-*- 第2课时 进位制 1.理解进位制的概念,能进行不同进位制数之间的转化. 2.了解进位制转换的程序框图和程序. 进位制 (1)概念:人们为了计数和运算方便而约定的记数系统,“满k进一”就是k进制,k是基数(其中k是大于1的整数).k进制的数可以表示为一串数字连写在一起的形式:anan-1…a1a0(k)(an,an-1,…,a1,a0∈N,0ank,0≤an-1,…,a1,a0k). (2)非十进制的k进制数a(共有n位)化为十进制数b的算法步骤: 第一步,输入a,k和n的值. 第二步,将b的值初始化为0,i的值初始化为1. 第三步,b=b+ai·ki-1,i=i+1. 第四步,判断in是否成立.若是,则执行第五步;否则,返回第三步. 第五步,输出b的值. 程序框图: 程序: INPUT “a,k,n=”;a,k,n b=0 i=1 t=a MOD 10 DO b=b+t?? k^(i-1) a=a\10 t=a MOD 10 i=i+1 LOOP UNTIL in PRINT b END (3)十进制数a化为非十进制的k进制数b的算法是除k取余法. 算法步骤: 第一步,给定十进制正整数a和转化后的数的基数k. 第二步,求出a除以k所得的商q,余数r. 第三步,把得到的余数依次从右到左排列. 第四步,若q≠0,则a=q,返回第二步;否则,输出全部余数r排列得到的k进制数.

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档