算法分析1.pptVIP

算法设计与分析基础 任课教师：顾国生 E-mail：gsgu@ 电话广东工业大学计算机学院 绪论 为什么学习算法?对于一个即将从事计算机专业的人士来说,无论从理论还是从实践的角度,学习算法都是有必要的.从实践的角度来看,我们必须了解计算机领域中不同问题的一系列标准算法:此外,我们还要具备设计算法和分析效率的能力.从理论的角度来看,对算法的研究(有时称为“算法学”)已经被公认为是计算机科学的基石。 1.1 算法的概念 什么是算法？ 算法是一系列解决问题的清晰指令，也就是说，能够对符合一定规范的输入，在有限时间内获得所要求的输出。 用于计算gcd(m,n)的欧几里得算法 第一步：如果n=0,返回m的值作为结果，同时过程结束；否则进入第二步。 第二步：用n去除m，将余数赋给r。 第三步：将n的值赋给m，将r的值赋给n，返回第一步。 用于计算gcd(m,n)连续整数检测算法 第一步：将min{m,n}的值赋给t。 第二步：m除以t，如余数为0。进入第三步；