C语言教课件ch02.pptVIP

第2章 程序的灵魂---算法 主要内容: 算法的概念 算法的举例 算法的特性 算法的表示方法 程序 　　对数据的描述：数据结构 　　对操作的描述：对数据的操作步骤，算法 Wirth公式： 　程序　＝　数据结构　＋　算法 　还包括程序设计方法和语言工具 算法举例 例1：求1×2×3×4×5 采用最原始的方法： 步骤1：1 ×2 结果2 步骤2：2 ×3 结果6 步骤3：6 ×4 结果24 步骤4：24 ×5 结果120 120是最后的结果。 通用的表示方法（求5！的算法）： 设三个变量：p为被乘数，i为乘数，m为乘积 s1：使p=1 s2：使i=2 s3：m = p×i S4: p = m s5：i = i+1 s6： 转去执行s3 S7: 算法结束 更简单的表示方法（求5！的算法） ： 设两个变量：p为被乘数，i为乘数 s1：使p = 1 s2：使i = 2 s3：p = p×i　 s4：i = i+1 s5：如果i≤5，转去执行s3 S6：算法结束。 最后的p的值就是５！。 例２、判断一个成绩n是否及格。 设一个变量：n表示成绩 Ｓ１：输入成绩存放在n中 Ｓ２：如果n≥６０，则执行Ｓ３；　　　 否则转去执行s4 Ｓ３：输出“及格”，结束 Ｓ４：输出“不及格”，结束 例３：求１＋２＋３＋４＋……+100的