第7章算法基础.pptVIP

第7章：算法基础 算法是一个程序的灵魂，它是在有限步骤内求解某一问题所使用的一组定义明确的规则。具体衡量标准包括时间复杂度和空间复杂度。基本有数值和非数值两种分类。 目录 7.1算法 7.2算法评价 7.3常用算法 7.4具体算法实例 7.1 算法概述 例子: 从10个数中挑选出最大的数 具体思路：可以用“打擂台”来比喻， 先有任意一个人在台上，然后第二个人与他比武, 胜者留在台上，如此继续，直到第十个人比较为止 （一共比9次）最后留在台上者为胜。 用计算机算法描述： （1）选数放在A中，设一记数器N，N=0。 （2）将下一个数与A中的数相比，大者放入A中。 （3）使N的值增加1（比较次数）。 （4）如果N的值小于9，则执行第（2）步， 如果Ｎ的值大于或等于9，停止循环， 此时A中的数是最大的数。 算法是一个程序的灵魂，编程工具可以变，用户接口可以变， 但一个程序的核心永远是它的算法和数据结构。 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。 通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。 前者是推理实现的算法 后者是操作实现的算法。 算法特征 有穷性 确切性 输入 输出 可行性 常用的算法设计方法 数值算法如迭代法、递归法等 非数值算法如分治法、贪心法等 7.2 算法评价 算法评价标准 算法是正确