2022年1.4算法案例同步练习.doc

算法案例1. （1）将101111011（2）转化为十进制的数； （2）将53（8）转化为二进制的数.2. 用冒泡排序法将以下各数排成一列：8，6，3，18，21，67，54.并写出各趟的最后结果及各趟完成交换的次数.3. 用秦九韶算法写出求f（x）=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=0.2时的值的过程.4. 我国算经十书之一孙子算经中有如此一个咨询题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.咨询物几何？答曰：二十三.”你能用程序处理这个咨询题吗？来源:学*科*网Z*X*X*K来源:学*科*网Z*X*X*K来源:Zxxk.Com5. 我国古代数学家张邱建编张邱建算经中记有有趣的数学咨询题：“今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一凡百钱，买鸡百只，咨询鸡翁、母、雏各几何？”你能用程序处理这个咨询题吗？6. 写出用二分法求方程x3x1=0在区间1，1.5上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序. 参考答案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. 每一趟都从头开场，两个两个地比拟，假设前者小，则两数位置不变；否则，调整这两个数的位置.解：第一趟的结果是：6 3 8 18 21 54 67完成3次交换.第二趟的结果是：3 6 8 18 21 54 67完成1次交换.第三趟交换次数为0，说明已排好次序，即3 6 8 18 21 54 67.3. 先把函数整理成f（x）=（0.00833x+0.04167）x+0.16667）x+0.5）x+1）x+1，按照从内向外的顺序依次进展. 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. 设物共m个，被3，5，7除所得的商分别为x、y、z，则这个咨询题相当于求不定方程 的正整数解.m应同时满足以下三个条件：（1）m MOD 3=2；（2）m MOD 5=3；（3）m MOD 7=2.因而，能够让m从2开场检验，假设3个条件中有任何一个不成立，则m递增1，不断到m同时满足三个条件为止.程序：m=2f=0WHILE f=0IF m MOD 3=2 AND m MOD 5=3AND m MOD 7=2 THENPRINT “物体的个数为：”；mf=1ELSEm=m+1END IFWENDEND5.设鸡翁、母、雏各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 “鸡翁、母、雏的个数别为：”；x，y，zEND IFy=y+1WEND x=x+1y=1WENDEND（法二）实际上，该题能够不对方程组进展化简，通过设置多重循环的方式得以实现.由、可得x最大值为20，y最大值为33，z最大值为100，且z为3的倍数.程序如下：x=1y=1z=3WHILE x=20WHILE y=33WHILE z=100IF 5*x+3*y+z/3=100 ANDx+y+z=100 THENPRINT “鸡翁、母、雏的个数分别为：”；x、y、zEND IFz=z+3WEND y=y+1 z=3WEND x=x+1 y=1WENDEND6. 用二分法求方程的近似值一般取区间a，b具有以下特征：f（a）0，f（b）0. 由于f（1）=1311=10，f（1.5）=1.531.51=0.8750，因而取1，1.5中点=1.25研究，以下同求x22=0的根的方法.相应的程序框图是：程序：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 “方程的一个近似解x=”；x来源:学*科*网Z*X*X*KEND来源:Zxxk.Com