《算法设计与分析》历年期末试题整理(含答案).pdfVIP

《算法设计与分析》历年期末试题整理(含答案) （1）用计算机求解问题的步骤： 1、问题分析2 、数学模型建立 3、算法设计与选择4 、算法指标 5、算法分析 6、算法实现 7、 程序调试 8、结果整理文档编制 （2 ）算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理 过程 （3 ）算法的三要素 1、操作2 、控制结构 3、数据结构 算法具有以下 5 个属性： 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出 口 可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有 限次来实现的。 输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。 输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。 算法设计的质量指标： 正确性：算法应满足具体问题的需求； 可读性：算法应该好读，以有利于读者对程序的理解； 健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产 生莫名其妙的输出结果。 效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过