算法和算法的特征.pptVIP

1-2算法和算法的描述 赵圣川 1.2.1 算法 1、算法的概念 在数学课程里，我们学习了算法的基本思想和初步认识，知道了是在有限步骤内求解某一问题所使用的一组被定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。 欧几里得阐述了关于求两个最大公约数的过程，这就是著名的欧几里得算法——辗转相除法。 设定两个正整数为m和n，求它们的最大公约数的步骤为： （1）以m除以n，令所得的余数为r。 （2）若r=0，则输出结果n,算法结束；否则继续步骤（3）。 （3）令m=n，n=r，并返回步骤（1）继续进行。 实践 设给定两个正整数m=112和n=64，利用辗转相除法，求它们的最大公约数。 算法如下： （1）112除以64，余数为＿； （2）＿除以＿，余数为＿； （3）＿除以＿，余数为＿； 答案 （1）112除以64，余数为（48）； （2）（64）除以（48），余数为（16）； （3）（48）除以（16），余数为（0）； 答：112和64的最大公约数为（16）。 2.算法的特征 (1)输入。一个算法有零个或多个输入。 (2)确定性。算法的每一步骤必须要确切定义。 (3)有穷性。一个算法在执行有穷步之后必须结束。 (4)输出。算法有一个或多个输出。 (5)能行性。算法中有待执行的运算和操作必须是相当基本的，换句话说，它们都是能够精确地进行的。