算法和算法特征.ppt

1-2算法和算法的描述 赵圣川 1.2.1算法 1算法的概念 在数学课程里,我们学习了算法的基本思 想和初步认识,知道了是在有限步骤内求 解某一问题所使用的一组被定义明确的规 则通俗地说,算法就是用计算机求解某 问题的方法,是能被机械执行的动作或 指令的有穷集合 欧几里得阐述了关于求两个最大公约数的 过程,这就是著名的欧几里得算法辗三 转相除法 设定两个正整数为m和n,求它们的最大公 约数的步骤