高中數(shù)學必修3《1.3.3進位制》

1、湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校1.3 算法案例算法案例 第四課時第四課時 湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校問題提出問題提出1.“滿幾進一滿幾進一”就是幾進制，就是幾進制，k進制使用哪進制使用哪幾個數(shù)字，幾個數(shù)字，k進制數(shù)化為十進制數(shù)的一般算進制數(shù)化為十進制數(shù)的一般算式是什么？式是什么？湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校問題提出問題提出1.“滿幾進一滿幾進一”就是幾進制，就是幾進制，k進制使用哪進制使用哪幾個數(shù)字，幾個數(shù)字，k進制數(shù)化為十進制數(shù)的一般算進制數(shù)化為十進制數(shù)的一般算式是什么？式是什么？0112211)(121ka

2、kakakaaaaannnnknn 湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校問題提出問題提出2.利用利用k進制數(shù)化十進制數(shù)的一般算式，進制數(shù)化十進制數(shù)的一般算式，可以構(gòu)造算法，設計程序，通過計算機可以構(gòu)造算法，設計程序，通過計算機就能把任何一個就能把任何一個k進制數(shù)化為十進制數(shù)進制數(shù)化為十進制數(shù).在實際應用中，我們還需要把任意一個在實際應用中，我們還需要把任意一個十進制數(shù)化為十進制數(shù)化為k進制數(shù)的算法，對此，進制數(shù)的算法，對此，我們作些理論上的探討我們作些理論上的探討.湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學

3、校知識探究(一):除k取余法思考思考1:二進制數(shù)二進制數(shù)101101(2)化為十進制數(shù)是什化為十進制數(shù)是什么數(shù)？十進制數(shù)么數(shù)？十進制數(shù)89化為二進制數(shù)是什么數(shù)？化為二進制數(shù)是什么數(shù)？湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校知識探究(一):除k取余法思考思考1:二進制數(shù)二進制數(shù)101101(2)化為十進制數(shù)是什化為十進制數(shù)是什么數(shù)？十進制數(shù)么數(shù)？十進制數(shù)89化為二進制數(shù)是什么數(shù)？化為二進制數(shù)是什么數(shù)？101101(2)=25+23+22+1=45. 湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校知識探究(一):除k取余法思考思考1:二進制數(shù)二進制數(shù)101101(2)化為

4、十進制數(shù)是什化為十進制數(shù)是什么數(shù)？十進制數(shù)么數(shù)？十進制數(shù)89化為二進制數(shù)是什么數(shù)？化為二進制數(shù)是什么數(shù)？101101(2)=25+23+22+1=45. 89=2(2(2(2(22+1)+1)+0)+0)+1湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校知識探究(一):除k取余法思考思考1:二進制數(shù)二進制數(shù)101101(2)化為十進制數(shù)是什化為十進制數(shù)是什么數(shù)？十進制數(shù)么數(shù)？十進制數(shù)89化為二進制數(shù)是什么數(shù)？化為二進制數(shù)是什么數(shù)？101101(2)=25+23+22+1=45. 89=2(2(2(2(22+1)+1)+0)+0)+1 =126+025+124+123+022+021

5、+120=1011001(2).湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考2:上述化十進制數(shù)為二進制數(shù)的算上述化十進制數(shù)為二進制數(shù)的算法叫做法叫做除除2取余法取余法，轉(zhuǎn)化過程有些復雜，轉(zhuǎn)化過程有些復雜，觀察下面的算式你有什么發(fā)現(xiàn)嗎？觀察下面的算式你有什么發(fā)現(xiàn)嗎？ 湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校21222502112222442891001101余數(shù)余數(shù)思考思考2:上述化十進制數(shù)為二進制數(shù)的算上述化十進制數(shù)為二進制數(shù)的算法叫做法叫做除除2取余法取余法，轉(zhuǎn)化過程有些復雜，轉(zhuǎn)化過程有些復雜，觀察下面的算式你有什么發(fā)現(xiàn)嗎？觀察下面的算式你有什么發(fā)現(xiàn)嗎？

6、湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:上述方法也可以推廣為把十進上述方法也可以推廣為把十進制數(shù)化為制數(shù)化為k進制數(shù)的算法，稱為進制數(shù)的算法，稱為除除k取取余法余法，那么十進制數(shù)，那么十進制數(shù)191化為五進制數(shù)化為五進制數(shù)是什么數(shù)？是什么數(shù)？湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:上述方法也可以推廣為把十進上述方法也可以推廣為把十進制數(shù)化為制數(shù)化為k進制數(shù)的算法，稱為進制數(shù)的算法，稱為除除k取取余法余法，那么十進制數(shù)，那么十進制數(shù)191化為五進制數(shù)化為五進制數(shù)是什么數(shù)？是什么數(shù)？0515753851911321余數(shù)余數(shù)湖南省長沙市一中衛(wèi)星

7、遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:上述方法也可以推廣為把十進上述方法也可以推廣為把十進制數(shù)化為制數(shù)化為k進制數(shù)的算法，稱為進制數(shù)的算法，稱為除除k取取余法余法，那么十進制數(shù)，那么十進制數(shù)191化為五進制數(shù)化為五進制數(shù)是什么數(shù)？是什么數(shù)？0515753851911321余數(shù)余數(shù)191=1231(5)湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:若十進制數(shù)若十進制數(shù)a除以除以2所得的商是所得的商是q0，余數(shù)是，余數(shù)是r0， 即即a=2q0+ r0；q0除以除以2所得的商是所得的商是q1，余數(shù)是，余數(shù)是r1， 即即q0=2q1+ r1； qn-1除以除以2所得的商

8、是所得的商是0，余數(shù)是，余數(shù)是rn， 即即qn-1= rn，那么十進制數(shù)那么十進制數(shù)a化為二進制數(shù)是什么數(shù)？化為二進制數(shù)是什么數(shù)？湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校a=rnrn-1r1r0(2)思考思考4:若十進制數(shù)若十進制數(shù)a除以除以2所得的商是所得的商是q0，余數(shù)是，余數(shù)是r0， 即即a=2q0+ r0；q0除以除以2所得的商是所得的商是q1，余數(shù)是，余數(shù)是r1， 即即q0=2q1+ r1； qn-1除以除以2所得的商是所得的商是0，余數(shù)是，余數(shù)是rn， 即即qn-1= rn，那么十進制數(shù)那么十進制數(shù)a化為二進制數(shù)是什么數(shù)？化為二進制數(shù)是什么數(shù)？湖南省長沙市一中衛(wèi)星遠

9、程學校湖南省長沙市一中衛(wèi)星遠程學校知識探究(二):十進制化k進制的算法 湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校知識探究(二):十進制化k進制的算法 思考思考1:根據(jù)上面的分析，將十進制數(shù)根據(jù)上面的分析，將十進制數(shù)a化化為二進制數(shù)的算法步驟如何設計？為二進制數(shù)的算法步驟如何設計？湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校知識探究(二):十進制化k進制的算法 思考思考1:根據(jù)上面的分析，將十進制數(shù)根據(jù)上面的分析，將十進制數(shù)a化化為二進制數(shù)的算法步驟如何設計？為二進制數(shù)的算法步驟如何設計？第一步，輸入十進制數(shù)第一步，輸入十進制數(shù)a的值的值.湖南省長沙市一中衛(wèi)星遠程學校

10、湖南省長沙市一中衛(wèi)星遠程學校知識探究(二):十進制化k進制的算法 思考思考1:根據(jù)上面的分析，將十進制數(shù)根據(jù)上面的分析，將十進制數(shù)a化化為二進制數(shù)的算法步驟如何設計？為二進制數(shù)的算法步驟如何設計？第一步，輸入十進制數(shù)第一步，輸入十進制數(shù)a的值的值.第二步，求出第二步，求出a除以除以2所得的商所得的商q，余數(shù)，余數(shù)r.湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校知識探究(二):十進制化k進制的算法 思考思考1:根據(jù)上面的分析，將十進制數(shù)根據(jù)上面的分析，將十進制數(shù)a化化為二進制數(shù)的算法步驟如何設計？為二進制數(shù)的算法步驟如何設計？第一步，輸入十進制數(shù)第一步，輸入十進制數(shù)a的值的值.第二步

11、，求出第二步，求出a除以除以2所得的商所得的商q，余數(shù)，余數(shù)r.第三步，把所得的余數(shù)依次從右到左排列第三步，把所得的余數(shù)依次從右到左排列.湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校知識探究(二):十進制化k進制的算法 思考思考1:根據(jù)上面的分析，將十進制數(shù)根據(jù)上面的分析，將十進制數(shù)a化化為二進制數(shù)的算法步驟如何設計？為二進制數(shù)的算法步驟如何設計？第四步，若第四步，若q0，則，則a=q，返回第二步；否，返回第二步；否則，輸出全部余數(shù)則，輸出全部余數(shù)r排列得到的二進制數(shù)排列得到的二進制數(shù).第一步，輸入十進制數(shù)第一步，輸入十進制數(shù)a的值的值.第二步，求出第二步，求出a除以除以2所得的商

12、所得的商q，余數(shù)，余數(shù)r.第三步，把所得的余數(shù)依次從右到左排列第三步，把所得的余數(shù)依次從右到左排列.湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考2:利用除利用除k取余法，將十進制數(shù)取余法，將十進制數(shù)a化為化為k進制數(shù)的算法步驟如何設計？進制數(shù)的算法步驟如何設計？湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考2:利用除利用除k取余法，將十進制數(shù)取余法，將十進制數(shù)a化為化為k進制數(shù)的算法步驟如何設計？進制數(shù)的算法步驟如何設計？第一步，輸入十進制數(shù)第一步，輸入十進制數(shù)a和基數(shù)和基數(shù)k的值的值.湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考2:利

13、用除利用除k取余法，將十進制數(shù)取余法，將十進制數(shù)a化為化為k進制數(shù)的算法步驟如何設計？進制數(shù)的算法步驟如何設計？第一步，輸入十進制數(shù)第一步，輸入十進制數(shù)a和基數(shù)和基數(shù)k的值的值.第二步，求出第二步，求出a除以除以k所得的商所得的商q，余數(shù)，余數(shù)r.湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考2:利用除利用除k取余法，將十進制數(shù)取余法，將十進制數(shù)a化為化為k進制數(shù)的算法步驟如何設計？進制數(shù)的算法步驟如何設計？第一步，輸入十進制數(shù)第一步，輸入十進制數(shù)a和基數(shù)和基數(shù)k的值的值.第二步，求出第二步，求出a除以除以k所得的商所得的商q，余數(shù)，余數(shù)r.第三步，把所得的余數(shù)依次從右到左排

14、列第三步，把所得的余數(shù)依次從右到左排列.湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考2:利用除利用除k取余法，將十進制數(shù)取余法，將十進制數(shù)a化為化為k進制數(shù)的算法步驟如何設計？進制數(shù)的算法步驟如何設計？第四步，若第四步，若q0，則，則a=q，返回第二步；，返回第二步； 否則，輸出全部余數(shù)否則，輸出全部余數(shù)r排列得到的排列得到的k進制數(shù)進制數(shù).第一步，輸入十進制數(shù)第一步，輸入十進制數(shù)a和基數(shù)和基數(shù)k的值的值.第二步，求出第二步，求出a除以除以k所得的商所得的商q，余數(shù)，余數(shù)r.第三步，把所得的余數(shù)依次從右到左排列第三步，把所得的余數(shù)依次從右到左排列.湖南省長沙市一中衛(wèi)星遠程學

15、校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:將除將除k取余法的算法步驟用程序框圖取余法的算法步驟用程序框圖如何表示？如何表示？湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:將除將除k取余法的算法步驟用程序框圖取余法的算法步驟用程序框圖如何表示？如何表示？ 開始開始湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:將除將除k取余法的算法步驟用程序框圖取余法的算法步驟用程序框圖如何表示？如何表示？ 開始開始輸入輸入a，k湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:將除將除k取余法的算法步驟用程序框圖取余法的算法步驟用程序框圖如何表示？如

16、何表示？ 開始開始輸入輸入a，k求求a除以除以k的商的商q湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:將除將除k取余法的算法步驟用程序框圖取余法的算法步驟用程序框圖如何表示？如何表示？ 開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:將除將除k取余法的算法步驟用程序框圖取余法的算法步驟用程序框圖如何表示？如何表示？ 開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列湖南省長沙市一中衛(wèi)星遠程學

17、校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:將除將除k取余法的算法步驟用程序框圖取余法的算法步驟用程序框圖如何表示？如何表示？ 開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=q湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:將除將除k取余法的算法步驟用程序框圖取余法的算法步驟用程序框圖如何表示？如何表示？ 開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？湖南省長沙市一中衛(wèi)星遠程學校湖南省

18、長沙市一中衛(wèi)星遠程學校思考思考3:將除將除k取余法的算法步驟用程序框圖取余法的算法步驟用程序框圖如何表示？如何表示？ 開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？否否湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:將除將除k取余法的算法步驟用程序框圖取余法的算法步驟用程序框圖如何表示？如何表示？ 開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？輸出全部余數(shù)輸出全部余數(shù)r排排

19、列得到的列得到的k進制數(shù)進制數(shù)是是否否湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考3:將除將除k取余法的算法步驟用程序框圖取余法的算法步驟用程序框圖如何表示？如何表示？ 開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以

20、除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否INPUT a，k湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考

21、4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否INPUT a，kb=0湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出

22、全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否INPUT a，ki=0b=0湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否INPUT a，ki=0DOb=0湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如

23、何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否INPUT a，ki=0DOq=akb=0湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得

24、到的k進制數(shù)進制數(shù)是是否否INPUT a，ki=0DOq=akr=a MOD kb=0湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否INPUT a，kb=0i=0DOq=akr=a MOD kb=b+r*10i湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的

25、程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否INPUT a，ki=0DOq=akr=a MOD kb=b+r*10ii=i+1b=0湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余

26、數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否INPUT a，ki=0DOq=akr=a MOD kb=b+r*10ii=i+1a=qb=0湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否INPUT a，ki=0DOq=akr=a M

27、OD kb=b+r*10ii=i+1LOOP UNTIL q=0a=qb=0湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否INPUT a，ki=0DOq=akr=a MOD kb=b+r*10ii=i+1PRINT bLOOP UNTIL q=0a=qb=0湖南省長沙市一中衛(wèi)星遠程學校湖南省長

28、沙市一中衛(wèi)星遠程學校思考思考4:該程序框圖對應的程序如何表述？該程序框圖對應的程序如何表述？開始開始輸入輸入a，k求求a除以除以k的商的商q求求a除以除以k的余數(shù)的余數(shù)r把所得的余數(shù)依次從右到左排列把所得的余數(shù)依次從右到左排列a=qq=0？結(jié)束結(jié)束輸出全部余數(shù)輸出全部余數(shù)r排排列得到的列得到的k進制數(shù)進制數(shù)是是否否INPUT a，ki=0DOq=akr=a MOD kb=b+r*10ii=i+1PRINT bENDLOOP UNTIL q=0a=qb=0湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校理論遷移理論遷移例例1 將十進制數(shù)將十進制數(shù)458分別轉(zhuǎn)化為四進制分別轉(zhuǎn)化為四進制數(shù)和六進制數(shù)數(shù)和六進制數(shù).湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校理論遷移理論遷移例例1 將十進制數(shù)將十進制數(shù)458分別轉(zhuǎn)化為四進制分別轉(zhuǎn)化為四進制數(shù)和六進制數(shù)數(shù)和六進制數(shù).041474284114445822031余數(shù)余數(shù)湖南省長沙市一中衛(wèi)星遠程學校湖南省長沙市一中衛(wèi)星遠程學校理論遷移理論遷移例例1 將十進制數(shù)將十進制數(shù)458分別轉(zhuǎn)化為四進制分別轉(zhuǎn)化為四進制數(shù)和六進制數(shù)數(shù)和六進制數(shù).041474284114445822031余數(shù)余數(shù)06261267664582402余數(shù)余數(shù)湖南省長