[C程序设计]电子教案--CH02--算法.pptVIP

* 算法的概念 算法的表示 结构化程序设计方法 第二章 程序的灵魂—算法 2.1 算法的概念和特性 算法的概念 简单算法举例 算法的特性 算法，就是为解决一个问题而采取的方法和步骤。 算法的概念 一个程序应包括以下两方面的内容： ⑴ 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure） ⑵ 对操作的描述。即操作步骤，也就是算法（algorithm）。 数据结构 ＋ 算法 ＝ 程序 对于同一个问题可能存在着不同的解决方法和步骤，也就是说有不同的算法。所以确定算法时，在保证正确有效的前提下，应该尽量提高算法的效率和质量。 计算机算法：数值算法（如解方程）、非数值算法（如排序） 算法１：直接写一个乘法表达式来计算 S1：prod=1×2 ×3×4×5 简单算法举例 例：求 1×2 ×3×4×5 这个算法的结果虽然是正确的，但是这样的解决方法和步骤显然不是有效合理的:如果是10000个数相乘怎么写？！ 算法２：利用编程语言中“变量”的概念，每次计算一个乘法并把结果保存在该变量中，下次再用这个变量去乘下一个数 S1：prod=1 S2：prod=prod×2 S3：prod=prod×3 S4：prod=prod×4 S5：prod=prod×5 简单算法举例 例：求 1×2 ×3×4×5 这个算法的结果也是正确的，比算法１