计算机算法设计及其评价标准.docVIP

精品论文 参考文献 计算机算法设计及其评价标准 [摘 要]计算机强大而准确的计算能力是建立在其算法基础上的。在计算机科学中，计算机工作的原理就是执行计算机算法，计算机算法指的是为了解决一个具体问题而精心组织并且能够准确进行定义的一系列规则或者指令。计算机算法种类繁多，因此算法分析设计成为用户利用计算机程序设计实现解答问题的重要前提，面对可能存在的多个计算机算法，如何对计算机算法进行分析设计，选择最优算法，是用户寻求问题解答最佳方案的关键。 [关键词]计算机算法 算法设计 分析 评价 计算机工作的本质特征就是执行人预先设计确定的计算机算法。计算机算法是计算机程序的基础和先导，计算机算法和数据结构构成了计算机程序。计算机算法是解决某一实际问题的具体运算序列，是问题解答过程的具体运算描述。计算机算法可以分为数值运算算法和非数值运算算法这两大种类。在进行实际问题的解答时，需要根据具体情况设计准确高效的计算机算法或者对已经存在的计算机算法进行分析判断，选择最优计算机算法，从而快速准确的解决实际问题。 一、计算机算法 (一)计算机算法作为计算机程序的基础和先导，因其独特的运算模式具有非常鲜明的特点。其特点主要有： 1、操作有穷性。一个计算机算法的操作步骤应该是有限的，不能存在无限性，而且操作步骤的有穷性还应该在合理的范围之内。 2、确定性。计算机算法中的步骤都是确定的，能够进行准确清晰的唯一定义。 3、有零个或者多个输入。这里的输入值得是在执行计算机算法时需要从外界获取的必要信息。 4、有一个或者多个输出。计算机算法就是为了解答问题，必须能够有效的进行输出。 5、有效性。计算机算法中所有步骤都可以有效的进行执行，并且得到确定结果。 （二）目前常用的计算机数值算法有：递推法、迭代法、递归法等；非数值算法有贪心法、分治法、回溯法、穷举法等。 1、迭代法 迭代法是计算机解答问题时最基本的方法之一，它充分利用计算机的运算速度较快、适合进行重复???操作的特点，使计算机对一组具体的指令或步骤进行重复的执行，在每一次执行该指令或步骤时，都可以从变量原值推算出它的另一个新值。迭代法通常应用于方程或者方程组近似根的求解中。 2、递推法 递推法就是根据具体的问题，建立准确的递推关系，通过递推关系来解答问题的计算机算法，这里的递推关系指的是与正整数的参变量相关的特殊关系，它从规定的初始值出发，经过这种关系递推得到需要的结果。这种递推通常使用循环累加、循环累乘等循环迭代方式。 3、递归法 递归法就是计算机程序调用自身编程技巧来解答问题。一个函数或者过程在其说明或者定义中间接或者直接调用自身的方法，一般情况下是把大型的、复杂的问题转化为和原问题相类似的规模比较小的问题来实现求解。递归法只需要少量程序就能够描述成解答过程所需的多次重复的计算，很大程度的减少了计算机程序代码量。递归法分为递推与回归两个过程，递推过程就是为了实现问题求解，把它划归为更简单的问题来进行求解；回归过程指的是当简单的问题实现求解后，回归到原问题本身的求解上去。 4、穷举法 穷举法在计算机编程中使用的比较多，在找不到问题解答规律时，对可能是问题的解答的众多选项中按照一定的顺序进行逐一的枚举与检验，找出符合要求的解答。 5、回溯法 回溯法能够进行搜索选优，它按照选优条件不断的向前进行搜索，以实现问题的解答。但是在搜索到某一个步骤时，发现前面选择并不能达到目标或者并不是最优时，就要退回一步，重新进行选择。走不通退回去选择其它路径是回溯法的核心本质。 6、贪心法 贪心法能够做出目前最佳的选择。但是贪心法它并不是从整体最优进行考虑，它的最佳选择可能只是某种程度上局部的最佳选择。 二、计算机算法设计和分析 在进行实际问题的解答时，需要根据具体情况设计准确高效的计算机算法或者对已经存在的计算机算法进行分析判断，选择最优计算机算法，从而快速准确的解答问题。在对计算机算法设计与分析时，必须要对计算机算法多种要素全面的进行分析考虑，从而实现科学合理的判断。 （一）计算机算法复杂性问题 计算机算法复杂性问题有算法空间复杂性和时间复杂性两项。算法空间复杂性指的是执行计算机算法需要占用的存储空间大小。算法时间复杂性指的是执行计算机算法需要花费的时间代价，即执行该计算机算法需要的工作量。一个计算机算法的工作效