精选优质文档-倾情为你奉上算法设计与分析的复习要点第一章：算法问题求解基础算法是对特定问题求解步骤的一种描述，它是指令的有限序列。一算法的五个特征：1输入：算法有零个或多个输入量；2输出：算法至少产生一个输出量；3确定性：算法的每一条指令都有确切的定义，没有二义性；4可行性：算法的每一条指令必须足够基本，它们可以通过已经实现的基本运算执行有限次来实现；5有穷性：算法必须总能在执行有限步之后终止。二什么是算法？程序与算法的区别1笼统地说，算法是求解一类问题的任意一种特殊的方法；较严格地说，算法是对特定问题求解步骤的一种描述，它是指令的有限序列。2程序是算法用某种程序设计语言的具体实现；算法必须可终止，程序却没有这一限制；即：程序可以不满足算法的第5个性质“有穷性”。三一个问题求解过程包括：理解问题、设计方案、实现方案、回顾复查。四系统生命周期或软件生命周期分为：开发期：分析、设计、编码、测试；运行期：维护。五算法描述方法：自然语言、流程图、伪代码、程序设计语言等。六算法分析：是指对算法的
