2016算法.pptVIP

第二章 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 数据结构： 反映各种类型数据的构造形式，是计算机加工处理的对象。 算法： 为解决某一特定问题而采取的确定的有限的步骤，它是程序设计的灵魂，解决做什么和怎么做。 程序设计方法： 根据数据类型和算法用计算机语言加以实现，程序中的操作语句实际上是算法的具体体现，不了解算法就谈不上程序设计。 语言工具和环境： 用计算机语言编制的程序需相应的编译系统和硬件环境加以实施。 §2.1 算法的概念 §2.1 算法的概念 §2.2 简单算法举例 §2.3 算法的特性 §2.4 算法的表示 §2.4.1 用自然语言表示算法 §2.4.2 用流程图表示算法 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 §2.4.3 三种基本结构和改进的流程图 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 扩展： 只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 §2.4.4 用N--S流程图表示算法 N--S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 小结： 一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内(如循环中流程的跳转)；一 个非结构化的算法可以用一个等价的结构化算法代替，其功能不变 。如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法。 §2.4.5 用伪代码表示算法 §2.4.6 用计算机语言表示算法 § 2.5 结构化程序设计方法 § 2.5 结构化程序设计方法 传统流程图的流程可以是： 这种如同乱麻一样的算法称为BS型算法，意为一碗面条(A Bowl of Spaghetti)，乱无头绪。 缺点：难以阅读、修改，使算法的可靠性和可维护性难以保证。 解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序地进行下去。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、三种基本结构 1966年，Bohra和Jacopini证明了仅用以下三种基本结构就能实现任何算法： 顺序结构、选择结构、循环结构 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. 循环结构的图示： 当型(While型)循环结构 直到型(Until型)循环 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三种基本结构的共同特点： (1)只有一个入口； (2)只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。） (3)结构内的每一部分都有机会被执行到； (4)结构内不存在“死循环”(无终止的循环)。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright