[计算机导论_算法简介_new.pptVIP

什么是程序? ——“在数据的某些特定表示方式和结构的基础上对抽象算法的具体表述” 程序: 程序 = 数据结构 + 算法 【例2-6】 输入三个数，然后输出其中最大的数。 分析：首先要定义三个变量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）常见的流程图符号： C、循环结构 当条件成立 A 直到条件成立 A 举例 【例2-6】 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. 3.PAD（Problem Analysis Digram,HITACHI,1973） 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. Copyright 2004-2011 Aspose Pty Ltd. 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。 方法1：1+2，+3，+4， 一直加到100 方法2：(100+1)+(99+2)+…+(50+51) = 50*101 对同一个问题，可有不同的解题方法和步骤 例： 求 2.1 算法的概念 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 计算的目的是对数据进行加工处理，以得到期望的结果。 其中算法是灵魂，解决“做什么”和“怎么做”的问题。 因此，认真考虑和设计数据结构和操作步骤（算法）就 一个程序设计任务的关键所在。