c语言流程图表示方法

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

1、第二章:改变程序流程算法和流程图2.1.1算法计算机语言只是一种工具。光学习语言的规则还不够，最重要的是学会针对各种类型的问题，拟定出有效的解决方法和步骤即算法。有了正确而有效的算法，可以利用任何一种计算机高级语言编写程序，使计算机进行工作。因此，设计算法是程序设计的核心。并非只有“计算”的问题才有算法。广义地说，为解决一个问题而采取的方法和步骤，称为“算法”。不要把“计算方法”（computationalmethod）和“算法”（algorithm）这两个词混淆。前者指的是求数值解的近似方法，后者是指解决问题的一步一步的过程。在解一个

2、数值计算问题时，除了要选择合适的计算方法外，还要根据这个计算方法写出如何让计算机一步一步执行以求解的算法。对于计算机外行来说，他们可以只使用别人已设计好的现成算法，只需根据算法的要求给以必要的输入，就能得到输出的结果。对他们来说，算法如同一个“黑箱子”一样，他们可以不了解“黑箱子”中的结构，只是从外部特性上了解算法的作用，即可方便地使用算法。但对于程序设计人员来说，必须会设计算法，并且根据算法编写程序。对同一个问题，可以有不同的解题方法和步骤。例如，求1+2+3+…+100，可以先进行1+2，再加3，再加4，一直加到100，也可采取100+

3、(1+99)+(2+98)+…+(49+51)+50＝100+50+49×100＝5050。还可以有其它的方法。当然，方法有优劣之分。有的方法只需进行很少的步骤，而有些方法则需要较多的步骤。一般说，希望采用方法简单，运算步骤少的方法。因此，为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。一个计算问题的解决过程通常包含下面几步:确立所需解决的问题以及最后应达到的要求。必须保证在任务一开始就对它有详细而确切的了解，避免模棱两可和含混不清之处。分析问题构造模型。在得到一个基本的物理模型后，用数学语言描述它，例如列出解

4、题的数学公式或联立方程式，即建立数学模型。选择计算方法。如定积分求值问题，可以用矩形法、梯形法或辛普生法等不同的方法。因此用计算机解题应当先确定用哪一种方法来计算。专门有一门学科“计算方法”，就是研究用什么方法最有效、最近似地实现各种数值计算的，换句话说，计算方法是研究数值计算的近似方法的。确定算法和画流程图。在编写程序之前，应当整理好思路，设想好一步一步怎样运算或处理，即为“算法”。把它用框图画出来，用一个框表示要完成的一个或几个步骤，它表示工作的流程，称为流程图。它能使人们思路清楚，减少编写程序中的错误。编写程序。程序调试，即试算。一个

5、复杂的程序往往不是一次上机就能通过并得到正确的结果的，需要反复试算修改，才得到正确的可供正式运行的程序。正式运行得到必要的运算结果。2.1.2流程图为了表示一个算法，可以用不同的方法。常用的有：自然语言；传统流程图；结构化流程图；伪代码；PAD图等。这里我们主要介绍流程图。a)传统流程图用图表示的算法就是流程图。流程图是用一些图框来表示各种类型的操作，在框内写出各个步骤，然后用带箭头的线把它们连接起来，以表示执行的先后顺序。用图形表示算法，直观形象，易于理解。美国国家标准化协会ANSI曾规定了一些常用的流程图符号，为世界各国程序工

6、作者普遍采用。最常用的流程图符号见图。处理框（矩形框），表示一般的处理功能。判断框（菱形框），表示对一个给定的条件进行判断，根据给定的条件是否成立决定如何执行其后的操作。它有一个入口，二个出口。输入输出框（平行四边形框）。起止框（圆弧形框），表示流程开始或结束。连接点（圆圈），用于将画在不同地方的流程线连接起来。如图中有两个以1标志的连接点(在连接点圈中写上“l”)则表示这两个点是连接在一起的，相当于一个点一样。用连接点，可以避免流程线的交叉或过长，使流程图清晰。流程线（指向线），表示流程的路径和方向。注释框,是为了对流程图中某些框的操作做

7、必要的补充说明，以帮助阅读流程图的人更好地理解流程图的作用。它不是流程图中必要的部分，不反映流程和操作。程序框图表示程序内各步骤的内容以及它们的关系和执行的顺序。它说明了程序的逻辑结构。框图应该足够详细，以便可以按照它顺利地写出程序，而不必在编写时临时构思，甚至出现逻辑错误。流程图不仅可以指导编写程序，而且可以在调试程序中用来检查程序的正确性。如果框图是正确的而结果不对，则按照框图逐步检查程序是很容易发现其错误的。流程图还能作为程序说明书的一部分提供给别人，以便帮助别人理解你编写程序的思路和结构。例：对一个大于或等于3的正整数，判断它是不是

8、一个素数。所谓素数，是指除l和该数本身之外，不能被其它任何整数整除的数。例如，13是素数，因为它不能被2，3，4，…，12整除。判断一个数N(N＞3)是否素数的方法是很简单的：将