算法的基本元素.pptVIP

第6章 算法 6.1 算法 6.2 算法的基本元素 6.3 算法的表示 6.4 循环结构和递归结构 6.5 算法的效率 6.6 计算的限制 6.1 算 法 求解两个整数的最大公约数问题的方法如下： (1) 令M为两个整数中的较大者，N为两个整数中的较小者； (2) 用M除以N，令R为M除以N的余数； (3) 若R不等于0，则令M等于N，N等于R，返回步骤(2)继续；若R等于0，则N中的数值就是两个整数的最大公约数。 显然，上述方法满足算法所要求的三点：第一，上述方法的每一个操作步骤都是含义确定的；第二，当两个整数M和N为有限数值时，上述方法可在有限的操作步骤后结束；第三，上述方法的每一个操作步骤都是可以具体执行的。因此，上述方法是一个算法。 但是，下面的方法就不是一个算法： (1) 构造一个包含所有正整数数值的表； (2) 把这个表按从大到小的次序排序。 虽然上述方法的两个操作步骤都满足确定性，但是，步骤(1)要求构造包含所有正整数数值的表，所以不满足有穷性；步骤(2)要求把包含无限个正整数数值的表按从大到小的次