精选优质文档-倾情为你奉上程序设计初步3.1算法初步及其描述方法3.1.1算法初步1.什么是算法算法是为解决一个特定问题而采取的特定的有限的步骤。广义地说，做任何事情都有算法，例如一张太极拳打法图解也可以看作是一个“太极拳算法”。因此，算法概念不限于算术问题，而是具有更广泛的含义。从计算机应用的角度来说，算法是指完成一个任务所需要的具体步骤和方法（解决问题的方案）。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态或输出数据。【算法3.1】给定两个正整数p和q，求其最大公因数。古希腊数学家欧几里德给出的算法：步骤1：如果pq，交换p和q。步骤2：求p/q的余数r。步骤3：如果r=0，则q就是所求的结果。否则反复做如下工作：令p=q，q=r，重新计算p和q的余数r，直到r=0为止，则q就是原来的两正整数的最大公因数。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一
