c语言--C程序流程设计

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

1、4.0程序设计基本概念4.1结构化程序设计4.2c语句概述4.3顺序结构及实现4.4选择结构及实现4.5循环结构及实现4.6转向语句4.7循环结构程序设计举例第四章C程序流程设计4.0程序设计基本概念程序程序是指为让计算机完成某个任务而设计的，由有限步骤所组成的一个有机的指令序列。算法与数据结构计算机科学家沃斯（N.Wirth）提出过一个经典公式：算法+数据结构=程序算法反映了计算机的执行过程，是对解决特定问题的操作步骤的一种描述。数据结构是对参与运算的数据及它们之间的关系进行的描述，算法和数据结构是程序的两个重要方面。算法算法是由一套

2、明确的规则组成的一些步骤，它指定了操作顺序并通过有限个步骤将问题解决、得出结果。一个算法应具有以下特性：有穷性一个算法必须总是在执行有限个操作步骤和可以接受的时间内完成其执行过程。确定性算法中的每一步都必须有明确的含义，不允许存在二义性。有效性算法中描述的每一步操作都应该能有效地执行，并最终得到确定的结果。输入一个算法应零个或多个输入数据。输出一个算法应有1个或多个输出数据。没有输出的算法是无意义的。算法的表示方法自然语言：用自然语言表示的算法通俗易懂，但易引起“歧义性”。传统流程图：传统流程图是用规定的一组图形符号、流程线和文字说明来

3、表示各种操作的算法表示方法。N-S结构图：N-S结构图取消了流程线，不允许有随意的控制流，全部算法写在一个矩形框内，该矩形框以三种基本结构描述符号为基础复合而成。伪代码：伪代码是用一种介于自然语言和计算机语言之间的文字和符号来描述算法，表现形式比较灵活自由，没有严谨的语法格式。结构化程序设计的三种基本结构顺序结构顺序结构是最简单的基本结构，要求顺序地执行且必须执行由先后顺序排列的每一个最基本的处理单位。顺序结构的示意图如下图所示，表示先执行“处理A”，然后再顺序执行“处理B”。处理A处理B(a)(b)处理A处理B(a)图是用传统流程图表

4、示的顺序结构。(b)图是用N-S结构图表示的顺序结构。分支结构分支结构又称作选择结构。在分支结构中，要根据逻辑条件的成立与否，分别选择执行不同的处理。分支结构的示意图如下图所示，表示当逻辑条件成立是，执行处理A，否则执行处理B。处理A处理B真假条件(a)条件处理A处理B成立不成立(b)(a)图是用传统流程图表示的顺序结构。(b)图是用N-S结构图表示的顺序结构。循环结构当型循环在当型循环结构中，当逻辑条件成立时，就反复执行处理A，直到逻辑条件不成立时结束。如下图所示:处理A假真条件(a)当条件成立时继续处理A(b)(a)图是用传统流程图

5、表示的顺序结构。(b)图是用N-S结构图表示的顺序结构。直到型循环在直到型循环结构中，反复执行处理A，直到逻辑条件成立时结束，如图所示:处理A假真条件(a)处理A直到条件成立时结束(b)(a)图是用传统流程图表示的顺序结构。(b)图是用N-S结构图表示的顺序结构。4.1结构化程序设计4.1.1程序设计的一般步骤分析问题，确定解题方案。确定算法。根据选取的数学模型和确定的解题方案，设计出具体的操作步骤。可用流程图表示。编写程序。用程序设计语言编制的源程序。调试运行程序。对编好的程序进行试运行和检验，发现问题即对程序进行修改，直至得出正确的

6、结果。建立文档资料。整理分析计算结果，并建立相应的文档资料。4.1.2结构化程序设计方法程序的质量标准是“清晰第一，效率第二”。程序的设计采用“自顶向下，逐步求精，模块化”的方法。程序的结构仅由三种基本结构组合、嵌套而成，且满足：每个程序模块只有一个入口和一个出口；没有死语句（永远执行不到的语句）；没有死循环（永远执行不完的无终止的循环）。程序的书写必须按一定的规范和格式进行，不能随心所欲地拼凑。程序的设计风格要以好的可读性为标准，以使用程序的用户为中心，外表美观、结构流畅、语句简洁。4.1.3程序设计风格程序的设计风格直接影响到程序的

7、可读性。表现在以下几个方面：算法：程序中采用的算法要直接了当、尽可能简单，避免使用过于复杂和技巧性强的算法。程序正文格式：标识符要采用有意义的名字命名，达到“见名知意”。注释：提高程序的可读性；每个函数前面加上描述函数功能的注释；主要语句也加注释。程序中加注释，提高程序的可读性。采用一致的缩格书写形式，以突出程序的逻辑结构。数据说明与语句构造：数据说明应当标准化，语句构造应以简洁、直接为原则。输入输出格式：要以方便用户使用为原则。文档整理：尽量使用利于阅读的行文格式，逻辑简单、条理清楚。语句是向计算机发出指令的基本单位，是C程序的重要组

8、成部分，它表示程序执行的步骤，实现程序的功能。C语句用来完成一定的操作任务，一个C语句经编译后一般会产生若干条机器指令。但是，声明部分内容不产生机器指令，只是对变量或被调函数的声明，因此严格来说不是语句。C