第二章-C语言算法.pptxVIP

第2章 程序的灵魂——算法;;§2.1 算法的概念;§2.2 简单算法举例;例2.2 对一个大于或等于3的正整数，判断它是不是一个素数。;§2.3 算法的特性;§2.4 算法的表示方法;§2.4.1自然语言表示;§2.4.2流程图表示; 图 2.4 图 2.5; 三种基本结构;图2.18是当型循环的应用例子，图2.19是直到型循环的应用例子。 图2.18 图2.19;基本结构不一定只限于上面三种，只要具有上述4个特点的都可以作为基本结构;例 求1×2 ×3 ×4 ×5。;;例 求1-1/2+1/3-1/4+…+1/99-1/100。;例 对一个大于或等于3的正整数，判断它是不是一个素数。; 传统流程图的弊端 传统的流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以不受限制地使流程随意地转来转去，使流程图变得毫无规律。 这种算法难以阅读，也难以修改，从而使算法的可靠性和可维护性难以保证。;;N-S流程图用以下的流程图符号：;例 求1×2 ×3 ×4 ×5。;例 对一个大于或等于3的正整数，判断它是不是一个素数。;;§2.4.4 用伪代码表示算法;例 求5!;§2.4.6 用计算机语言表示算法;§ 2.5 结构化程序设计方法;;;; 图2.42 图2.43 图2.44  图2.45 图2.46;作业