1–1–1算法的概念.pptVIP

第二章 程序的灵魂—算法 1、了解算法的重要性； 2、掌握算法的表示，特别是用改进的流程图； 3、了解结构化程序设计的思想。 什么是程序? ——“在数据的某些特定表示方式和结构的基础上对抽象算法的具体表述” 程序: 程序 = 数据结构 + 算法 【补例 】 输入三个数，然后输出其中最大的数。 分析：首先要有地方装这三个数，我们定义三个变量A、B、C，将三个数依次输入到A、B、C中，另外，再准备一个MAX装最大数。由于计算机一次只能比较两个数，首先把A与B比，大的数放在MAX中，再把MAX与C比，又把大的数放在MAX中，最后把MAX输出。 算法可以描述如下： 1）输入A、B、C； 2）A与B中大的一个放在MAX中； 3）把C与MAX中大的一个放入MAX中； 4）输出MAX，MAX即为最大数。 常用的算法表示有自然语言、流程图（传统流程图、结构化流程图）、伪代码、PAD图。 1、传统流程图：利用几何图形的框来代表各种不同性质的操作，用流程线来指示算法的执行方向。 1）常见的流程图符号： 根据表达式的 值进行选择 A B M N … p=p1 p=p2 p=pm p=pn 派生的多分支选择 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3）用N—S图描述算法 N—S图是由美国的I.Nassi和B.Shneiderman共同提出的，其依据是既然任何算法都是由前面介绍的三种结构组成，那么各基本结构之间的流程线就是多余的。N—S图也是算法的一种结构化描述方法。 N—S图中，一个算法就是一个大矩形框，框内又包含若干基本框。 三种基本结构的N—S图描述如下： A、顺序结构 B、条件结构 A B T F 条件 A B T F 条件 A Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. C、循环结构 当条件成立 A 直到条件成立 A 举例 【补例 】 N—S图 输入A、B、C AB T F max?A max?B Cmax T F max?C 输出max Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1985=y y不能被4整除 输出y“不是闰年” 是 否 y不能被100整除 是 否 输出y“是闰年” 否 是 y能被400整除 输出y“是闰年” 输出y“不是闰年” 【例2-3】 N—S图表示如下： y+1=y 直到y2500 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 【例2-4 】 N—S图表示如下： 1?sum 2?deno 1?sign (-1)*sign?sign sign*(1/deno)?term sum+term?sum deno+1?deno 直到deno100 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算 法 算法概念 简单算法举例 算法表示 本章要求: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据结构（data structure）：是操作的对象，在程序中指定的数据的类型和组织形式； 算法（algorithm）：对操作的描述，为解决一个问题而采取的方法和步骤。 著名计算机科学家沃思提出的公式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0