1.4算法案例同步练习（苏教版必修3）

1、1.4算法案例同步练习（苏教版必修3）1.4算法案例同步练习（苏教版必修3）1.4算法案例同步练习（苏教版必修3）1.4算法案例同步练习苏教版必修3未经允许 请勿转载 算法案例. 1将10110112转化为十进制的数;2将538转化为二进制的数.2. 用冒泡排序法将以下各数排成一列：8，6，,1，1,67,54并写出各趟的最后结果及各趟完成交换的次数.3 用秦九韶算法写出求fx1+0.x2+6630.04167x4+0.035未经许可 请勿转载在x=-0.时的值的过程.4. 我们国家算经十书之一孙子算经中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰

2、:二十三.你未经许可 请勿转载能用程序解决这个问题吗?.我们国家古代数学家张邱建编张邱建算经中记有有趣的数学问题:“今有鸡翁一，值钱五;鸡母一,值钱三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？你能用程序解决这个问题吗？未经许可 请勿转载6.写出用二分法求方程x3=0在区间1，1.5上的一个解的算法误差不超过000,并画出相应的程序框图及程序. 未经许可 请勿转载参考答案:1.解：01110112=128+02+12+125+124+2322+121+137未经许可 请勿转载238=51+3=43.538=101011.2. 每一趟都从头开始，两个两个地比较，若前者小，则两数位置不

3、变;否则，调整这两个数的位置.解:第一趟的结果是：6 3 8 1 21 4 67完成次交换.第二趟的结果是:3 1 21 4 6完成1次交换.第三趟交换次数为，说明已排好次序，即3 8 18 21 4 .3.先把函数整理成fx=0.0083x+0.4167+.6667x+0.5x+11,按照从内向外的顺序依次进行. 未经许可 请勿转载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 设物共个,被，5，除所得的商分别为、z

4、,则这个问题相当于求不定方程 的正整数解m应同时满足以下三个条件:1 MD3=2;2m MOD 5=3;3m MO 7=2.因此,可以让从开始检验,若3个条件中有任何一个不成立，则递增1,一直到m同时满足三个条件为止.未经许可 请勿转载程序:m=WHILE =0IF m MOD= AND MOD 5AD mD 72 TENPRIN “物体的个数为：;m=1ELE=+1D IFNDEND5.设鸡翁、母、雏各x、y、z只，则由，得z=100-y， 代入，得x3y+=10,+4y100. 求方程的解,可由程序解之.程序：x=1y=HIL x=HE =2F 7*+4*y100 THENz=10-xyPINT “鸡翁、母、雏的个数别为：;x，y,zEND IF=y+1ED xx+=1WENDE法二实际上，该题可以不对方程组进行化简，通过设置多重循环的方式得以实现.由、可得x最大值为0,y最大值为33,z最大值为10,且z为3的倍数.程序如下：未经许可 请勿转载x=1y=1z=3WHILE x0 由于=11-1=-0，f.=1.531.510.870，所以取1，15中点=125研究，以下同求x-2=0的根的方法.相应的程序框图是:程序:=1=1.5c=0001Dx=a+=a-f=x3-x1I x0 HNPRINT “