必修3 1.3 算法案例1. （1）將101111011（2）轉(zhuǎn)化為十進(jìn)制的數(shù)； （2）將53（8）轉(zhuǎn)化為二進(jìn)制的數(shù). 2. 用冒泡排序法將下列各數(shù)排成一列：8，6，3，18，21，67，54.并寫(xiě)出各趟的最后結(jié)果及各趟完成交換的次數(shù).3. 用秦九韶算法寫(xiě)出求f（x）=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=0.2時(shí)的值的過(guò)程.4. 我國(guó)算經(jīng)十書(shū)之一孫子算經(jīng)中有這樣一個(gè)問(wèn)題：“今有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二.問(wèn)物幾何？答曰：二十三.”你能用程序解決這個(gè)問(wèn)題嗎？ 5. 我國(guó)古代數(shù)學(xué)家張邱建編張邱建算經(jīng)中記有有趣的數(shù)學(xué)問(wèn)題：“今有雞翁一，值錢(qián)五；雞母一，值錢(qián)三；雞雛三，值錢(qián)一凡百錢(qián)，買(mǎi)雞百只，問(wèn)雞翁、母、雛各幾何？”你能用程序解決這個(gè)問(wèn)題嗎？6. 寫(xiě)出用二分法求方程x3x1=0在區(qū)間1，1.5上的一個(gè)解的算法（誤差不超過(guò)0.001），并畫(huà)出相應(yīng)的程序框圖及程序. 參考答案 1. 解：（1）101111011（2）=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379.（2）53（8）=5×81+3=43.53（8）=101011（2）.2. 每一趟都從頭開(kāi)始，兩個(gè)兩個(gè)地比較，若前者小，則兩數(shù)位置不變；否則，調(diào)整這兩個(gè)數(shù)的位置.解：第一趟的結(jié)果是：6 3 8 18 21 54 67完成3次交換.第二趟的結(jié)果是：3 6 8 18 21 54 67完成1次交換.第三趟交換次數(shù)為0，說(shuō)明已排好次序，即3 6 8 18 21 54 67.3. 先把函數(shù)整理成f（x）=（0.00833x+0.04167）x+0.16667）x+0.5）x+1）x+1，按照從內(nèi)向外的順序依次進(jìn)行. x=0.2a5=0.00833 V0=a5=0.008333a4=0.04167 V1=V0x+a4=0.04a3=0.016667 V2=V1x+a3=0.15867a2=0.5 V3=V2x+a2=0.46827 a1=1 V4=V3x+a1=0.90635a0=1 V5=V4x+a0=0.81873f（0.2）=0.81873.4. 設(shè)物共m個(gè)，被3，5，7除所得的商分別為x、y、z，則這個(gè)問(wèn)題相當(dāng)于求不定方程 的正整數(shù)解.m應(yīng)同時(shí)滿足下列三個(gè)條件：（1）m MOD 3=2；（2）m MOD 5=3；（3）m MOD 7=2.因此，可以讓m從2開(kāi)始檢驗(yàn)，若3個(gè)條件中有任何一個(gè)不成立，則m遞增1，一直到m同時(shí)滿足三個(gè)條件為止.程序：m=2f=0WHILE f=0IF m MOD 3=2 AND m MOD 5=3AND m MOD 7=2 THENPRINT “物體的個(gè)數(shù)為：”；mf=1ELSEm=m+1END IFWENDEND5.設(shè)雞翁、母、雛各x、y、z只，則由，得z=100xy， 代入，得5x+3y+=100，7x+4y=100. 求方程的解，可由程序解之.程序：x=1y=1WHILE x=14WHILE y=25IF 7*x+4*y=100 THENz=100xyPRINT “雞翁、母、雛的個(gè)數(shù)別為：”；x，y，zEND IFy=y+1WEND x=x+1y=1WENDEND（法二）實(shí)際上，該題可以不對(duì)方程組進(jìn)行化簡(jiǎn)，通過(guò)設(shè)置多重循環(huán)的方式得以實(shí)現(xiàn).由、可得x最大值為20，y最大值為33，z最大值為100，且z為3的倍數(shù).程序如下：x=1y=1z=3WHILE x=20WHILE y=33WHILE z=100IF 5*x+3*y+z/3=100 ANDx+y+z=100 THENPRINT “雞翁、母、雛的個(gè)數(shù)分別為：”；x、y、zEND IFz=z+3WEND y=y+1 z=3WEND x=x+1 y=1WENDEND6. 用二分法求方程的近似值一般取區(qū)間a，b具有以下特征：f（a）0，f（b）0. 由于f（1）=1311=10，f（1.5）=1.531.51=0.8750，所以取1，1.5中點(diǎn)=1.25研究，以下同求x22=0的根的方法.相應(yīng)的程序框圖是：程序：a=1b=1.5c=0.001DOx=（a+b）/2f（a）=a3a1f（x）=x3x1IF f（x）=0 THENPRINT “x=”；xELSEIF f（a）*f（x）0 THENb=xELSEa=xEND IFEND IFLOOP UNTIL ABS（ab）=cPRINT “方程的一個(gè)近似解x=”；xEND 第 - 8 - 頁(yè) 共 8 頁(yè)