《C语言程序设计》p02.pptVIP

一个程序应包括： ?? 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）。 ?? 对操作的描述。即操作步骤，也就是算法（algorithm）。 Nikiklaus Wirth提出的公式： 数据结构+算法=程序 简单算法举例 最原始方法： 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 改进的算法： S1: 使t=1 S2: 使i=2 S3: 使t×i, 乘积仍然放在在变量t中，可表 示为t×i→t S4: 使i的值+1，即i+1→i S5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。 算法的特性 l 有穷性：一个算法应包含有限的操作步骤而不能是无限的。 l?确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。 l??有零个或多个输入。 l??有一个或多个输出。 l?有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。 怎样表示一个算法 用自然语言表示算法 用流程图表示算法 用N-S流程图表示算法 用伪代码表示算法 用流程图表示算法 三种基本结构和改进的流程图 2.?? 选择结构： 3.? 循环结构 用N-S流程图表示算法 1973年美国学者