算法解析与王世雄深度探讨.pptxVIP

2.算法和算法的描述第一页，编辑于星期五：二十一点五十七分。第一页，编辑于星期六：十三点三十四分。第1页

在数学中，我们是怎样求取两个正整数的最大条约数的？例：计算112和64的最大条约数第二页，编辑于星期五：二十一点五十七分。第二页，编辑于星期六：十三点三十四分。第2页

设给定的两个正整数为m和n，求它们的最大条约数的环节为：1.以m除以n，令所得的余数为r2.若r=0，则输出n,算法结束；否则，继续环节33.令m=n，n=r，并返回环节1继续进行计算：目前请同窗们再计算m=112和n=64的最大条约数。辗转相除法第三页，编辑于星期五：二十一点五十七分。第三页，编辑于星期六：十三点三十四分。第3页

什么是算法算法是在有限环节内求解某一问题所使用的一组定义明确的规则。即用计算机求解某一问题的方法。是能被机械地执行的动作或指令的有穷集合。程序的编制依赖于算法的设计。程序的效率主要取决于算法的效率。第四页，编辑于星期五：二十一点五十七分。第四页，编辑于星期六：十三点三十四分。第4页

算法的特征1）有0或多个输入 解题算法中能够没有数据输入，也能够同步输入多个需要算法处理的数据。2）确定性。 解题方法中的任何一种操作环节都是清楚无误的，不会使人产生歧义或者误解。3）有穷性。 任何一种提出的解题方法都是在有限