计算机导论_算法简介_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“不是