上海师范大学天华学院《计算机基础》课件-第4章算法分析与设计.pptVIP

第4章算法分析与设计上海师范大学天华学院《计算机基础》

4.1算法的基本概念4.2算法策略4.3基本算法

4.1算法的基本概念4.1.1?算法定义与性质人们使用计算机，就是要利用计算机处理各种不同的问题，而要做到这一点，人们就必须事先对各类问题进行分析，确定解决问题的具体方法和步骤，再编制好一组让计算机执行的指令，即程序，交给计算机，让计算机按人们指定的步骤有效地工作。这些让计算机工作的具体方法和步骤，其实就是解决一个问题的算法。算法是一组明确步骤地有序集合，它产生结果并在有限时间内终止。

4.1算法的基本概念一个算法必须具备以下性质：确定性。算法中每一个步骤都必须是确切定义的，不能产生二义性。可行性。算法必须是由一系列具体步骤组成的，并且每一步都能被计算机所理解和执行。有穷性。一个算法必须在执行有穷步后结束，每一步必须在有穷的时间内完成。输入。一个算法可以有零个或多个输入，这取决于算法要实现的功能。输出。一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。

4.1算法的基本概念对算法的学习包括5个方面的内容：设计算法表示算法确认算法分析算法验证算法

4.1算法的基本概念4.1.2?设计算法原则和过程对于一个特定问题的算法在大部分情况下都不是唯一的。也就是说，同一个问题，可以有多种解决问