C语言算法和流程图.ppt

《C语言算法和流程图.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章算法和流程图2.1算法的概念2.2算法的表示方法退出2.1算法的概念2.1.1什么是算法编程：这个程序是干什么的？应该如何实现这些目标？应该先进行什么处理、后进行什么处理？所处理的数据的格式是是什么？复杂的问题采用什么数学方法？所谓算法，就是程序处理问题的步骤与方法。计算机科学家沃思（NikiklausWirth）指出的如下公式：程序=数据结构+算法2.1.2算法的特性一个方法要成为我们可以在程序设计中所使用的算法，需要具备如下特征。1有穷性一个算法要在有限的步骤内解决问题（这里所说的步骤是指计算机执行步骤）。计算机程序不能无限地运行下去（甚至不

2、能长时间地运行下去），所以一个无限执行的方法不能成为程序设计中的“算法”。例如，求某一自然树N的阶乘：N！=1*2*3*......*N这是一个算法。因为对任何一个自然数而言，无论这个数多大，总是有限的。用这个公式计算N！总是需要有限的步骤。2确定性算法中操作步骤的顺序和每一个步骤的内容都应当是确定的，不应当是含糊不清的。它也不能有不同的解释存在，即不能具有“二义性”，不应当产生两种或多种以上的含义。3有零个或多个输入输入就是从外界取得必要的信息。一个算法可以有零个或多个输入，例如：输入一个年份，判断其是否是闰年。同时一个算法可以没有输入，例如：计算出

3、5！是多少。4有一个或多个输出算法的目的就求解，“解”就是我们想要得到的最终结果。输出是同输入有着某些特定关系的量。一个算法得到的最终结果就是输出。没有输出的算法是没有意义的。5可执行性一个算法应当是可以由计算机执行的，算法中描述的操作都是可以通过计算机的运行来实现。2.2算法的表示方法算法的实质是一种逻辑关系。对于这样一种关系，可以用多种方式来表达。常用的有自然语言、流程图（传统的流程图和结构化的流程图）、伪代码、N-S流程图、计算机语言等。流程图常用符号P20图2.3流程图可以表示以下几种典型结构(P23)1顺序结构在顺序结构中，算法的步骤是依照先

4、后顺序依此执行的。即执行完第一步骤后，再执行第二步骤。(图2.14)2选择结构选择结构也叫做条件选择。即根据某一条件选择下一步的执行操作。(图2.15和图2.16)3循环结构循环结构就是当某一条件满足或不满足时，一直执行某些操作的算法。它可以再细分为以下两种(图2.17)：当型循环。当某一条件满足时一直执行某些操作。直到型循环。就是一直执行某些操作，直到某一条件不满足时为止。用N-S流程图表示算法1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，全部算法都是在一个矩形框内，在该框内还包含其它的从属于它

5、的框。或者说由一些基本的框组成一个大框。这种方法就以这两位学者的名字缩写而成，被称为“N—S盒图”。NS盒图的几种典型结构(P26)顺序结构(图2.24)选择结构(图2.25)循环结构：当型循环(图2.26)直到型循环(图2.27)课后思考：书例