VB程序设计文稿.pptVIP

第二章 程序设计与算法 第二章 程序设计与算法 一个程序应包括两方面内容： 1. 对数据的描述：在程序中指定数据的类型和数据的组织形式，即数据结构（data structure). 2. 对操作的描述：即操作步骤，也就是算法（algorithm）。 著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式 数据结构 + 算法 = 程序 实际上，一个程序除了以上两个要素外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示，因此可如下表示： 程序 = 算法 + 数据结构 + 程序设计方法 + 语言工具和环境。 在这4方面中，算法是灵魂，数据结构是加工对象。 2.1 算法的概念 算法—— 为解决一个问题而采取的方法和步骤，就称为“算法”。 不要认为只有“计算”的问题才有算法。例如描述太极拳动作的图解，就是“太极拳的算法”。 2.2 简单算法举例 例2.1 求1×2×3×4×5。 最原始的方法： 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2再乘以3，得到结果6。 步骤3：将6再乘以4，得到24。 步骤4：将24再乘以5，得到120。这就是最后的结果。 2.3 算法的特性 一个算法应该具有以下特点： 1. 有穷性 一个算法应包含有限的操作步骤，而不能是无限的。 2. 确定性 算法中的每一个步骤都