第2章程序的灵魂-算法.pptVIP

第2章 程序的灵魂-算法 一个程序应包括对数据的描述和对数据处理的描述。 对数据的描述，即数据结构 对数据处理的描述，即计算机算法，算法是为解决一个问题而采取的方法和步骤，是程序的灵魂。 程序=算法+数据结构+程序设计方法+语言工具和环境 算法是解决一个具体问题的意义明确的步骤的集合。概括地说，算法是指解题方案的准确而完整的描述。从程序来说，也可以说算法是一个有限条指令的集合，这些指令确定了解决某一特定类型问题的运算序列。 2.1 算法的概念 对于同一个问题可以有不同的解题方法和步骤，也就是有不同的算法。算法有优劣，一般而言，应当选择简单的、运算步骤少的，既运算快、内存开销小的算法（算法的时空效率）。 1.有穷性：一个算法应当包含有限的步骤，而不能是无限的步骤；同时一个算法应当在执行一定数量的步骤后，算法结束，不能死循环。 2.2 算法的特性 2.确定性：算法中的每一个步骤都应当是确定的， 而 不是含糊的、摸棱两可的。也就是说不应产生歧义。 3.有0个或多个输入 所谓输入是指算法执行时从外界获取必要信息。 4.有1个或多个输出 算法必须有结果，没有结果的算法没有意义。 5.有效性 算法的每个步骤都应当能有效执行，并能得到确 定的结果。 2.3 算法的描述 为了表示一个算法，可以