软件设计师专题：算法分析与设计[文档在线提供].docVIP

软考:算法分析与设计 1．常用的算法设计方法： 　　1.1 迭代法 　　1.2 穷举搜索法 　　1.3 递推法 　　1.4 递归法 　　1.5 贪婪法 　　1.6 分治法 　　1.7 动态规划法 　　1.8 回溯法 算法基础部分: 算法是对特定问题求解步骤的一种描述，算法是指令的有限序列，其中每一条指令表示一个或多个操作。 算法具有以下5个属性： 　　有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 　　确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口 　　可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。 　　输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。 　　输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。 所以对应的算法设计的要求： 　　正确性：算法应满足具体问题的需求； 　　可读性：算法应该好读，以有利于读者对程序的理解； 　　健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。 　　效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。 1.1? 迭代法： 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(