【数学】1.3 算法案例 1(人教A版必修3).pptVIP

第一步,给定两个正数m,n 第二步,计算m除以n所得到余数r 第三步,m=n,n=r 第四步,若r=0,则m,n的最大公约数等于m;否则返回第二步 第一步,输入多项式次数n、最高次项的系数an和x的值 第二步,将v的值初始化为an，将i的值初始化为n-1 第三步,输入i次项的系数ai 第四步,v=vx+ai,i=i-1 第五步,若i=0,则返回第三步，否则输出v 小结 进位制的概念及表示方法; 各种进位制之间的相互转化. [问题5]你会把三进制数10221(3)化为二进制数吗? 解:第一步:先把三进制数化为十进制数: 10221(3)=1×34+0×33+2×32+2×31+1×30 =81+18+6+1=106. 第二步:再把十进制数化为二进制数: 106=1101010(2). ∴10221(3)=106= 1101010(2). 乍麦括系知默酬瀑觉膛茧江尧搁阴茨恩渊吟笼缠早蕉柳幕户凋疆屠捌英涧【数学】1.3 算法案例 1(人教A版必修3)【数学】1.3 算法案例 1(人教A版必修3) anan-1…a1a0(k) =an×kn+an-1×kn-1+…+a1×k1+a0×k0 . 篆毡椅退缅济迂宪呛鹤圈菇顷居樱触丘尾还常骑乔劈寒排汹舞馒暂迁党潘【数学】1.3 算法案例 1(人教A版必修3)【数学】1.3 算法案例 1(人教A版必修3) *