c语言第二章 程序的灵魂.pdfVIP

第二章 1 指定数据的类型和数据的组织 一个程序应包括两个方面的内容: 形式 对数据的描述：数据结构(data structure) 对操作的描述：算法(algorithm) 操作步骤 数据是操作的对象，操作的目的是对数据进行加工处理， 以得到期望的结果。 比如：厨师做菜肴，需要有菜谱。 菜谱一般包括：配料（指出应使用哪些原料），操作步骤（ 指出如何使用这些原料按照规定的步骤加工成所需的菜肴） 。 著名计算机科学家沃思提出一个公式: 数据结构+ 算法= 程序 2  本章要点  算法的概念  算法的表示  结构化程序设计方法 3 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 4 §2.1 算法的概念 你喝一杯水，一般是这样： 1. 往杯里倒满开水； 2. 等开水冷却； 3. 往嘴里倒。 从这个生活的例子中，你可以想到，完成事情，总是 要有顺序的，并且执行顺序往往还很需讲究。 5 广义地说，为解决一个问题而采取的方法和步骤， 就称为 “算法”。 对同一个问题，可有不同的解题方法和步骤 100 例： 求 n n 1 方法1：1+2，+3 ，+4…+100 加99次 方法2 ：100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49 ×100 +50 加51次 为了有效地进行解题，不仅需要保证算法正 确，还要考虑算法的质量，选择合适的算法。希 望方法简单，运算步骤少。 6 §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 如果要求1 ×2 ×… ×1000，则要写999个步骤 7 可以设两个变量: 设p为被乘数，i为乘数。用循环算 法来求结果, 算法可改写： S1：使p=1 S2：使i=2 S3：使p ×i