【原创精品资料】《算法案例》错误解题研究.docVIP

精品系列资料 传播先进教育理念 提供最佳教学方法 联系地址：郑州市经五路66号河南电子音像出版社有限公司 邮编 450002 电话 400-688-1789 第 PAGE 7 页 共 NUMPAGES 7 页 13.3《算法案例》错误解题分析 一、知识导学 1、算法设计思想： （1）“韩信点兵—孙子问题”对正整数m从2开始逐一检验条件，若三个条件中有任何一个不满足，则m递增1，一直到m同时满足三个条件为止(循环过程用Goto语句实现) （2）用辗转相除法找出的最大公约数的步骤是：计算出的余数，若，则为的最大公约数；若，则把前面的除数作为新的被除数，继续运算，直到余数为0，此时的除数即为正整数的最大公约数。 2、更相减损术的步骤：（1）任意给出两个正数，判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。（2）以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。 （3）二分法求方程在区间内的一个近似解的解题步骤可表示为 S1 取[]的中点，将区间 一分为二； S2 若，则就是方程的根；否则判别根在的左侧还是右侧： 若，，以代替； 若，则，以代替； S3 若，计算终止，此时，否则转S1。 二、疑难知识导析 1、表示不超过的整数部分