算法设计与分析期末试题_考试版.docVIP

1、用计算机求解问题的步骤： 1、问题分析2、数学模型建立3、算法设计与选择4、算法指标5、算法分析6、算法实现7、程序调试8、结果整理文档编制 2、算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程 3、算法的三要素 1、操作2、控制结构3、数据结构 算法具有以下5个属性： 　有穷性： 确定性： 　可行性： 　输入：　 输出： 算法设计的质量指标： 　　正确性：算法应满足具体问题的需求； 　　可读性：算法应该好读，以有利于读者对程序的理解； 　　健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。 效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。 复杂性的渐近性态 设T(N)是算法A的复杂性函数使得当N→∞时有： (T(N)-T’(N))/T(N) → 0 那么，我们就说T’(N)是T(N)当N→∞时的渐近性态，或叫T’(N)为算法A当N→∞的渐近复杂性而与T(N)相区别 递归： 直接或间接的调用自身的算法，叫做递归算法。 1·期盘覆盖 ?用分治策略，可以设计解棋盘问题的一个简捷的算法。 ?当k0时，将2^k * 2^k棋盘分割为4个2^(k-1) * 2^(k-1)子棋盘特殊方格必位于4个较小子棋盘之一中，其余3个子棋盘中无特