c语言程序设计课件pp头t及程序代码第2章算法.pptVIP

程序的灵魂——算法 算法的概念 简单算法举例 算法的特性 怎样表示一个算法 结构化程序方法 总结 2.1 算法的概念 程序通常包含的内容有： （1）数据的描述：指定数据的类型和组织形式（数据结构） （2）操作的描述：编程的操作步骤，也称算法（algorithm) 操作的目的：对数据进行加工处理，以便得到结果。 厨师做菜肴： （1）配料：制作菜肴所需的原料 （2）步骤：制作某项菜肴时将原料按规定的步骤加工成所需的菜肴 2.1 算法的概念 著名计算机科学家沃思提出一个公式： 数据结构+算法=程序 再加上程序设计方法和语言环境 程序=算法+数据结构+程序设计方法+语言工具和环境 2.1 算法的概念 做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。 计算机算法：计算机能够执行的算法。 计算机算法可分为两大类： 数值运算算法：求数值的解 ； 非数值运算算法：事务管理领域。 2.2 简单算法举例 例2.1：1×2×3×4×5 原始算法: S1:求1×2得结果2 S2:将2×3得结果6 S3:将6×4得结果24 S4:将24×5得结果120 上述方法虽正确,