1.4算法案例同步練習(xí)（蘇教版必修3）

1、1.4算法案例同步練習(xí)（蘇教版必修3）1.4算法案例同步練習(xí)（蘇教版必修3）1.4算法案例同步練習(xí)（蘇教版必修3）1.4算法案例同步練習(xí)蘇教版必修3未經(jīng)允許 請勿轉(zhuǎn)載 算法案例. 1將10110112轉(zhuǎn)化為十進(jìn)制的數(shù);2將538轉(zhuǎn)化為二進(jìn)制的數(shù).2. 用冒泡排序法將以下各數(shù)排成一列：8，6，,1，1,67,54并寫出各趟的最后結(jié)果及各趟完成交換的次數(shù).3 用秦九韶算法寫出求fx1+0.x2+6630.04167x4+0.035未經(jīng)許可 請勿轉(zhuǎn)載在x=-0.時的值的過程.4. 我們國家算經(jīng)十書之一孫子算經(jīng)中有這樣一個問題：“今有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二.問物幾何？答曰

2、:二十三.你未經(jīng)許可 請勿轉(zhuǎn)載能用程序解決這個問題嗎?.我們國家古代數(shù)學(xué)家張邱建編張邱建算經(jīng)中記有有趣的數(shù)學(xué)問題:“今有雞翁一，值錢五;雞母一,值錢三；雞雛三，值錢一凡百錢，買雞百只，問雞翁、母、雛各幾何？你能用程序解決這個問題嗎？未經(jīng)許可 請勿轉(zhuǎn)載6.寫出用二分法求方程x3=0在區(qū)間1，1.5上的一個解的算法誤差不超過000,并畫出相應(yīng)的程序框圖及程序. 未經(jīng)許可 請勿轉(zhuǎn)載參考答案:1.解：01110112=128+02+12+125+124+2322+121+137未經(jīng)許可 請勿轉(zhuǎn)載238=51+3=43.538=101011.2. 每一趟都從頭開始，兩個兩個地比較，若前者小，則兩數(shù)位置不

3、變;否則，調(diào)整這兩個數(shù)的位置.解:第一趟的結(jié)果是：6 3 8 1 21 4 67完成次交換.第二趟的結(jié)果是:3 1 21 4 6完成1次交換.第三趟交換次數(shù)為，說明已排好次序，即3 8 18 21 4 .3.先把函數(shù)整理成fx=0.0083x+0.4167+.6667x+0.5x+11,按照從內(nèi)向外的順序依次進(jìn)行. 未經(jīng)許可 請勿轉(zhuǎn)載x=0.2a5=.033 0=5=000833=67 V1=Vx+a4=0430.0667 =V1+=.1567a2=5 V3=x+=0.46827a=1 V=Vx1=0906a0= V5=V0=.17f0.=.1873.4 設(shè)物共個,被，5，除所得的商分別為、z

4、,則這個問題相當(dāng)于求不定方程 的正整數(shù)解m應(yīng)同時滿足以下三個條件:1 MD3=2;2m MOD 5=3;3m MO 7=2.因此,可以讓從開始檢驗(yàn),若3個條件中有任何一個不成立，則遞增1,一直到m同時滿足三個條件為止.未經(jīng)許可 請勿轉(zhuǎn)載程序:m=WHILE =0IF m MOD= AND MOD 5AD mD 72 TENPRIN “物體的個數(shù)為：;m=1ELE=+1D IFNDEND5.設(shè)雞翁、母、雛各x、y、z只，則由，得z=100-y， 代入，得x3y+=10,+4y100. 求方程的解,可由程序解之.程序：x=1y=HIL x=HE =2F 7*+4*y100 THENz=10-xyPINT “雞翁、母、雛的個數(shù)別為：;x，y,zEND IF=y+1ED xx+=1WENDE法二實(shí)際上，該題可以不對方程組進(jìn)行化簡，通過設(shè)置多重循環(huán)的方式得以實(shí)現(xiàn).由、可得x最大值為0,y最大值為33,z最大值為10,且z為3的倍數(shù).程序如下：未經(jīng)許可 請勿轉(zhuǎn)載x=1y=1z=3WHILE x0 由于=11-1=-0，f.=1.531.510.870，所以取1，15中點(diǎn)=125研究，以下同求x-2=0的根的方法.相應(yīng)的程序框圖是:程序:=1=1.5c=0001Dx=a+=a-f=x3-x1I x0 HNPRINT “