高中数学算法的基本思想 课文练习答案.docVIP

算法的基本思想 课文练习答案 练习1（第88页） 1.解：算法步骤如下： （1）先将324进行素因数分解：324=22×34. （2）再将440进行素因数分解：440=23×5×11. （3）再将556进行素因数分解：556=22×139. （4）确定这三个数的公共素因数：2. （5）确定公共素因数的指数.公共素因数2的指数确定为2. （6）最后确定这三个数的最大公因数为22=4. 2.解：算法步骤如下： （1）先将1356进行素因数分解：1356=22×3×113. （2）再将2400进行素因数分解：2400=25×3×52. （3）确定这两个数的所有素因数：2，3，5，113. （4）确定所有素因数的指数.素因数2，3，5，113的指数分别确定为5，1，2，1. （5）确定最小公倍数为25×3×52×113=271200. 练习2（第91页） 1.解：算法步骤如下： （1）先确定最小的除以5余2的正整数：2. （2）依次加5，得所有除以5余2的正整数：2，7，12，17，22，27，32，37，42，47，52，57，62，67，72，77，82，87，92，97，…… （3）在上列数中确定最小的除以7余3的正整数：17. （4）然后依次加35，得到17，52，87，122，157，192，…… （5）在第4步得到的一列数中找出满足除以9余4的最小数157.这就是我们所要找的数，即棋子至少有157个. 2.解：算法步骤如下： （1）先将油从装8 kg油的大油瓶中向能装3 kg油的小油瓶中倒满，则大油瓶中还剩余5 kg油. （2）再将油从装满了3 kg油的小油瓶中全部倒入能装5 kg油的中油瓶中.这时小油瓶中已无油，中油瓶中有3 kg油. （3）再将油从还有5 kg油的大油瓶中向能装3 kg油的小油瓶中倒满.这时大油瓶中还余2 kg油. （4）再将盛满3 kg油的小油瓶中的油，向已盛了3 kg油的中油瓶中倒满.此时，小油瓶中剩余1 kg油. （5）将中油瓶中的油全部倒入大油瓶，然后再将小油瓶中的油倒入中油瓶.这时大油瓶有7 kg油，中油瓶有1 kg油，小油瓶无油. （6）将油从盛有7 kg油的大油瓶中向小油瓶倒满，然后再把油从小油瓶中向已盛有1 kg油的中油瓶中全部倒入.这时大油瓶中有4 kg油，中油瓶中有4 kg油.问题得以解决. 练习3（第93页） 1.解：算法步骤如下： （1）因为f（1）=－1，f（1.5）=0.875，f（1）·f（1.5）0，则区间［1，1.5］为有解区间，精度为1.5－1=0.50.01. （2）取［1，1.5］的区间中点1.25. （3）计算f（1.25）≈－0.2969. （4）由于f（1.25）·f（1.5）0，得新的有解区间为［1.25，1.5］，精度为1.5－1.25=0.250.01. （5）取［1.25，1.5］的区间中点1.375. （6）计算f（1.375）≈0.2246. （7）由于f（1.25）·f（1.375）0，得新的有解区间为［1.25，1.375］，精度为1.375－1.25=0.1250.01. …… 当得到新的有解区间［1.3203125，1.328125］时，由于1.328125－1.3203125=001，该区间精度已满足要求，所以取区间［1.3203125，1.328125］的中点1它就是方程的一个近似解. 2.解：算法如下： （1）当x=3时，y=log2x的函数值为log23.设log23=a，则2a=3，转化为求方程2a－3=0的近似解.设f（a）=2a－3. （2）因为f（1）=－1，f（2）=1，f（1）·f（2）0，则区间［1，2］为有解区间，精度为2－1=10.001. （3）取［1，2］的区间中点1.5. （4）计算f（1.5）≈－0.1716. （5）由于f（1.5）·f（2）0，得新的有解区间为［1.5，2］，精度为2－1.5=0.50.001. （6）取［1.5，2］的区间中点1.75. （7）计算f（1.75）≈0.3636. （8）由于f（1.5）·f（1.75）0，得新的有解区间为［1.5，1.75］，精度为1.75－1.5=0.250.001. …… 当得到新的有解区间［1.584960925，1.5859375］时，由于精度1.5859375－1.584960925≈0.000980.001，该区间精度已满足要求.所以取区间［1.584960925，1.5859375］的中点1.5854492125，它就是方程的近似解，也就是函数y=log2x当x=3时的近似值. 习题2—1 A组 1.解：算法步骤如下： （1）设3个数分别为a、b、c，首先比较a与b的大小. （2）若ab，再