13算法案例3-資料下載頁
2024-09-27 23:17本頁面
【導(dǎo)讀】求兩個正整數(shù)的最大公約數(shù)的算法，秦九韶算法是求多項式的值的算法，算機來完成相關(guān)運算.了各種進位制，這些進位制是什么概念，它們與十進制之間是怎樣轉(zhuǎn)化的？我們從理論上作些了解和研究.定的記數(shù)系統(tǒng)，如逢十進一，就是十進制；為一年，就是十二進制，每六十秒為一分鐘，思考2:十進制使用0～9十個數(shù)字，a0的取值范圍如何？數(shù)7342分別可以寫成什么式子？a1a0寫成各數(shù)位上的數(shù)字。與基數(shù)k的冪的乘積之和的形式？第二步，令b=0，i=1.的算法步驟如何設(shè)計？第四步，判斷i>n是否成立.若是，則輸出b的值；否則，返回第三步.第一步，輸入a，k和n的值.思考6:該程序框圖對應(yīng)的程序如何表述？例1將下列各進制數(shù)化為十進制數(shù).中k稱為基數(shù)，十進制數(shù)一般不標(biāo)注基數(shù).
【正文】 （ 2） 1234（ 5） . 理論遷移 10303（ 4） =1 44+3 42+3 40 =307. 1234（ 5） =1 53+2 52+3 51+4 50 =194. 例 2 已知 10b1（ 2） =a02（ 3） ,求數(shù)字 a，b的值 . 所以 2b+9=9a+2，即 9a2b=7. 10b1（ 2） =1 23+b 2+1=2b+9. a02（ 3） =a 32+2=9a+2. 故 a=1， b=1. 1. k進制數(shù)使用 0～（ k1）共 k個數(shù)字，但左側(cè)第一個數(shù)位上的數(shù)字（首位數(shù)字）不為 0. 小結(jié)作業(yè) 1 2 1 ( )n n ka a a a L 表示 k進制數(shù)，其中 k稱為基數(shù)，十進制數(shù)一般不標(biāo)注基數(shù) . 3. 把 k進制數(shù)化為十進制數(shù)的一般算式是： 1 2 1 ( )1 2 1 01 2 1n n knnnna a a aa k a k a k a k= ? ? + ? ?LL 作業(yè)： 課外閱讀： P45割圓術(shù) P48習(xí)題 ： 3.(1).(3) .
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1