算法设计与分析耿国华第一章.pptVIP

第一章 算法概述 1.1 引言----定义和特点 1.1.1 算法的定义和特点 定义： 算法是规则的有限集，是为解决特定问题而规定的一系列操作。 重要性： 算法是计算机科学领域最重要的基石之一。算法简单的来说就是解决问题的方法，在解决一个问题的时候，会有许多种方法供你选择，但是其中必然有一个是最优的（相对最优） 。 1.1 引言----算法特性 算法特性 （1）有限性： 一个算法必须保证执行有限步之后结束 （2）确定性（无二义） 算法的每一步骤必须有确切的定义 （3）可行性 算法原则上能精确地运行。在现有条件情况下，是可以 实现的 。 1.1 引言----算法特性 算法特性 （4）输入 一个算法有0个或多个输入，以刻画运算对象的初始情况 （5）输出 一个算法有一个或多个输出，以反映对输入数据加工后的结果。由于算法需要给出解决特定问题的结果，没有输出结果的算法是毫无意义的； 注意：这里所指的是广义输出，包括提供处理结果的多种形式。 1.1 引言----与程序区别 算法与程序区别 算法与程序有很多区别，主要表现在以下方面： （1）程序是语言规则的描述，算法是描述处理的方式或步骤。 （2）算法要依靠程序来完成功能；程序需要算法作为灵魂。 （