c语言程序设计包云c第2章算法.ppt

第1章 C语言概述 第2章 程序的灵魂--算法 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 算法的表示 2.5 结构化程序设计方法 2.1 算法的概念 （1）著名计算机科学家沃斯（Nikiklaus Wirth）提出了一个公式： 数据结构 + 算法 = 程序 （2）设计程序时，还要考虑采用好的设计方法---结构化程序设计方法。因此有： 程序 = 数据结构 + 算法 +程序设计方法+语言工具和环境 2.1 算法的概念 3.算法的概念 广义地说，为解决一个问题而采取的方法和步骤，就称为算法。（用计算机解决问题的步骤，即计算机算法。） 计算机算法可分为两大类： 数值算法 求方程的根 求函数的定积分 非数值算法 图书检索 人事管理 2.2 简单算法举例 例2.1：求1×2×3×4×5 最原始的方法： 步骤1： 求1×2, 得结果2。 步骤2： 将第1步得到的结果再乘以3, 得结果6。 步骤3： 将第2步得到的结果再乘以4, 得结果24。 步骤4： 将第3步得到的结果再乘以5, 得120。 改进的方法（或通用的方法）： 先设两个变量p和i，p代表被乘数，i代表乘数。并且将每一步乘积直接放入被乘数变量p中。用循环算法求结果。 步骤1：令p=1 步骤2：令i=2 步骤3