算法与程序设计-全套PPT课件.pptx

算法与程序设计;第1章 简介;1．算法的基本特征 （1）可行性（Effectiveness） 可行性是指算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性），简单的说就是：按着这个算法，是可以得出结果的，这种方法是可行的。 （2）确定性（Definiteness） 算法的每一步都应确切地、无歧义地定义。对于每一种情况，需要执行的动作都应严格地、清晰地规定。 （3）有穷性（Finiteness） 算法的有穷性，是指算法必须能在有限的时间内完成。算法的有穷性还应包括合理的执行时间的含义。若一个算法需要执行千万年，显然失去了使用的价值。 一; 一个算法无论在什么情况下都应在执行有穷步后结束。 （4）拥有足够的情报（输入和输出） 一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。但输入不够或输入错误时，算法本身也就无法执行或导致执行有错。 综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止，而不是无休止地执行下去。 ;2．算法的基本要素 一个算法通常由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。 （1）算法中对数据的运算和操作 通常，计算机可执行的基本操作