3顺序结构.pptVIP

第3章最简单的C程序设计 ----顺序程序设计 3.1.1 算法的概念 广义地说，为解决一个问题而采取的方法和步骤，就称为算法(algorithm)。 对同一个问题，可以有不同的解题方法和步骤。 3.1.2 简单算法举例 [例]求1×2×3×4×5 算法1： 步骤1：先求1*2，得到结果2。 步骤2：将步骤1得到的乘积2再乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 算法2： S1：使p=1 S2：使i=2 S3：使p*i，乘积仍放在变量p中，可表示为p*i?p S4：使i的值加1，即i+1?i S5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得p的值就是5！的值。 3.1.3 算法的特性 （1）能行性。算法中的每一个步骤必须能够实现。 （2）有穷性。一个算法应包含有限的操作步骤，而不能是无限的。 （3）确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。 （4）拥有足够的情报。一个算法是否有效，还取决于为算法提供的情报是否足够。 3.1.4 怎样表示一个算法 为了表示一个算法，可以用不同的方法。 常用的方法有： 自然语言 传统流程图 N-S结构化流程图 伪代码 用流程图表示算法 [例]将求5!的算法