靳润昭C语言教程讲义 2001年2月17日 S3:n被i除,得余数r S4:如果r=0,表示n能被i整除,则打印n“不是素数”,算法结束:否则执行S5 S5:i+1→i S6:如果i≤n-1,返回S3:否则打印n“是素数”;然后算法结 改进: S6如果i≤Vn,返回s3:否则打印n“是素数”然后算法结束 23算法的特性 ●有穷性:一个算法应包含有限的操作步骤而不能是无限的 确定性:算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的 有零个或多个输入 有一个或多个输出。 ●有效性:算法中每一个步骤应当能有效地执行,并得到确定的结果 对于程序设计人员,必须会设计算法,并根据算法写出程序。 24怎样表示一个算法 241用自然语言表示算法 除了很简单的问题,一般不用自然语言表示算法。 242用流程图表示算法 流程图表示算法,直观形象,易于理解 第4页靳润昭 C 语言教程讲义 2001 年 2 月 17 日 第4页 S2: i=2 S3: n 被 i 除，得余数 r S4:如果 r=0，表示 n 能被 i 整除，则打印 n“不是素数”，算法结束；否则执行 S5 S5: i+1→i S6:如果 i≤n-1，返回 S3；否则打印 n“是素数”；然后算法结束。 改进： S6:如果 i≤ n ，返回 S3；否则打印 n“是素数”;然后算法结束。 2.3 算法的特性 ⚫ 有穷性：一个算法应包含有限的操作步骤而不能是无限的。 ⚫ 确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。 ⚫ 有零个或多个输入。 ⚫ 有一个或多个输出。 ⚫ 有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。 对于程序设计人员，必须会设计算法，并根据算法写出程序。 2.4 怎样表示一个算法 2.4.1 用自然语言表示算法 除了很简单的问题，一般不用自然语言表示算法。 2.4.2 用流程图表示算法 流程图表示算法，直观形象，易于理解