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

1、用计算机求解问题的步骤： 1、问题分析 2 、数学模型建立 3、算法设计与选择 4 、算法指标 5、 算法分析 6、算法实现 7、程序调试 8、结果整理文档编制 2、算法定义： 算法是指在解决问题时，按照某种机械步骤一定可以 得到问题结果的处理过程 3、算法的三要素 1、操作 2 、控制结构 3、数据结构 算法具有以下 5 个属性： 有穷性： 确定性： 可行性： 输入： 输出： 算法设计的质量指标： 正确性：算法应满足具体问题的需求； 可读性：算法应该好读，以有利于读者对程序的理解； 健壮性：算法应具有容错处理，当输入为非法数据时，算法应对 其作出反应，而不是产生莫名其妙的输出结果。 效率与存储量需求： 效率指的是算法执行的时间； 存储量需求指 算法执行过程中所需要的最大存储空间。 一般这两者与问题的规模有 关。