C++程序设计.周强.国防科技大学.第3章.pptVIP

第3章 结构化程序设计 3.1 算 法 3.1.1 算法概述 1. 算法的概念 所谓算法，就是计算机解决某一个问题的具体方法和步骤，即算法是解决“做什么”和“怎么做”的问题。程序中的操作语句，实际上就是算法的体现。算法是程序设计的灵魂，数据结构是加工和处理的对象。 计算机用于解决数值计算，如科学计算中的数值积分、解线性方程等的计算方法，就是数值计算的算法；用于解决非数值计算，如用于管理、文字处理、图像图形等的排序、分类、查找，就是非数值计算的算法。 2. 算法的特性 简单地说，算法就是进行操作的方法和操作步骤。 通常，一个算法应该具有以下5个重要的特征： 1）有穷性 2）确定性 3）有零个或多个输入 4）有一个或多个输出 5）有效性 3.1.2 算法的描述 描述算法有多种不同的工具，采用不同的算法描述工具对算法的质量有很大的影响。描述一个算法可以采用自然语言、计算机程序设计语言、流程图、NS图、伪代码语言等。其中，自然语言就是人们日常使用的语言，可以是汉语、英语或其他语言。 1.流程图 流程图是一种流传很广的算法描述工具，它是一种用规定的图形、指向线及文字说明来准确表示算法的图形，具有直观、形象的特点，能清楚地展现算法的逻辑结构，而且它独立于任何一种程序设计语言。常用的流程图符号如图所示。 2．N-