高中数学人教A版必修3教学课件-1.3算法案例复习课.pptVIP

小结 进位制的概念及表示方法; 各种进位制之间的相互转化. 练习 将下面的十进制数化为二进制数？ （1）10 （2）20 （3）128 （4）256 练习： 完成下列进位制之间的转化： （1）10231（4）= （10）； （2）235（7）= （10）； （3）137（10）= （6）； （4）1231（5）= （7）； （5）213（4）= （3）； （6）1010111（2）= （4）。 301 345 1113 124 设计一个将十进制数a转换为k进制数的程序 开始 结束 输入a,k 求a除以k的商q a=q q=0? 输出b 是 否 求a除以k的余数r 把得到的余数从右到左排列得b anan-1…a1a0(k) =an×kn+an-1×kn-1+…+a1×k1+a0×k0 . * 复习 WHILE 条件 循环体 WEND DO 循环体 LOOP UNTIL 条件 两种循环语句： 循环体 满足条件？ 是 否 （1） While（当型）循环 （2）Until（直到型）循环 循环体 满足条件？ 是 否 1、辗转相除法（欧几里得算法） （1）算理：