06级C程序设计–第2章.ppt

C程序设计;主要内容： 算法概念 算法特性 如何表示算法 结构化程序设计方法 掌握程序流程图画法;1976年Nikiklaus Wirth提出了 程序 = 数据结构 + 算法 的观点。;例如，外地的同学开学返校，一般会有下列的步骤：;简单算法举例;先定义一个“变量”，我们给它取名叫 S 让 S 的值先为 0 把 1 加到 S 这个变量中去 把 2 加到 S 中去 把 1000 加到 S 中去;例：求 1*2*3*……* n 的值。;先定义一个“变量”，我们随意给它命名为 M 让 M 的值先为 1 把 1 乘到 M 这个变量中去 把 2 乘到 M 中去 把 n 乘到 M 中去;§2.3 算法的特性 page 19;算法中的每一个步骤都应当是确定的，而不应当是含糊、模棱两可的。也就是说，算法的含义应当是唯一的，而不应当产生“歧义性”。;所谓输入是指在执行算法时需要从外界取得必要的信息。例如在执行 1+2+3……+ n 的算法时，需要由用户手工输入 n 的值。 一个???法也可以没有输入。比如，只计算1＋2的运算结果。;算法的目的是为了求解，“解”就是输出。没有输出的算法是没有意义的。 所以，算法必须有输出。;算法中的每一个步骤都应当能有效地执行，并得到确定的结果。 例如：算法中某一步出现了求负数平方根的运算，则该算法不是个有效算法。;§2.4 怎样表示一个算法;用流程图表示算法 流程图是一种用图形、文字和连线来表示程序的思路和方法的图;算法的三种基本结构; 顺序结构; 选择结构;例2:画出程序流程图 用户输入一个数到变量A，若A是正数，计算并输出A的平方根，否则什么都不做。; 循环结构;例5:画出程序流程图 计算1+2+3+…+100