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

4.0 程序设计基本概念 4.1 结构化程序设计 4.2 c 语句概述 4.3 顺序结构及实现 4.4 选择结构及实现 4.5 循环结构及实现 4.6 转向语句 4.7 循环结构程序设计举例 4.0 程序设计基本概念 程序 程序是指为让计算机完成某个任务而设计的，由有限步骤所组成的一个有机的指令序列。 算法与数据结构 计算机科学家沃斯（N.Wirth）提出过一个经典公式： 算法+数据结构=程序 算法反映了计算机的执行过程，是对解决特定问题的操作步 骤的一种描述。 数据结构是对参与运算的数据及它们之间的关 系进行的描述，算法和数据结构是程序的两个重要方面。 算法 算法是由一套明确的规则组成的一些步骤，它指定了操作顺序并通过有限个步骤将问题解决、得出结果。 一个算法应具有以下特性： 有穷性 一个算法必须总是在执行有限个操作步骤和可 以接受的时间内完成其执行过程。 确定性 算法中的每一步都必须有明确的含义，不允许 存在二义性。 有效性 算法中描述的每一步操作都应该能有效地执行， 并最终得到确定的结果。 输入 一个算法应零个或多个输入数据。 输出 一个算法应有1个或多个输出数据。没有输出的算法是无意义的。 算法的表示方法 自然语言： 用自然语言表示的算法通俗易懂，但易引起“歧义性”。 传统流程图： 传统流程图是用规定的一组图形符号、流程线和文字说明来表示各种操作的算法表示方法。 N-S结构图： N-S结构图取消了流程线，不允许有随意的控制流，全部算 法写在一个矩形框内，该矩形框以三种基本结构描述符号为基础 复合而成。 伪代码： 伪代码是用一种介于自然语言和计算机语言之间的文字和符 号来描述算法，表现形式比较灵活自由，没有严谨的语法格式。 结构化程序设计的三种基本结构 顺序结构 顺序结构是最简单的基本结构，要求顺序地执行且必须执行由先后顺序排列的每一个最基本的处理单位。 顺序结构的示意图如下图所示，表示先执行“处理A”，然后再顺序执行“处理B”。 分支结构 分支结构又称作选择结构。在分支结构中，要根据逻辑条件 的成立与否，分别选择执行不同的处理。 分支结构的示意图如下图所示，表示当逻辑条件成立是，执 行处理A，否则执行处理B。 循环结构 当型循环 在当型循环结构中，当逻辑条件成立时，就反复执行处理 A，直到逻辑条件不成立时结束。 如下图所示: 直到型循环 在直到型循环结构中，反复执行处理A，直到逻辑条件成立时结束，如图所示: 4.1 结构化程序设计 4.1.1 程序设计的一般步骤 分析问题，确定解题方案。 确定算法。 根据选取的数学模型和确定的解题方案，设计出具体的操 作步骤。可用流程图表示。 编写程序。 用程序设计语言编制的源程序。 调试运行程序。 对编好的程序进行试运行和检验，发现问题即对程序进行 修改，直至得出正确的结果。 建立文档资料。 整理分析计算结果，并建立相应的文档资料。 4.1.2 结构化程序设计方法 程序的质量标准是“清晰第一，效率第二”。 程序的设计采用“自顶向下，逐步求精，模块化”的方法。 程序的结构仅由三种基本结构组合、嵌套而成，且满足： 每个程序模块只有一个入口和一个出口； 没有死语句（永远执行不到的语句）； 没有死循环（永远执行不完的无终止的循环）。 程序的书写必须按一定的规范和格式进行，不能随心所欲地拼凑。 程序的设计风格要以好的可读性为标准，以使用程序的用户为中心，外表美观、结构流畅、语句简洁。 4.1.3 程序设计风格 程序的设计风格直接影响到程序的可读性。 表现在以下几个方面： 算法：程序中采用的算法要直接了当、尽可能简单，避免使用过于复杂和技巧性强的算法。 程序正文格式： 标识符要采用有意义的名字命名，达到“见名知意”。 注释：提高程序的可读性；每个函数前面加上描述函数功能的注释；主要语句也加注释。 程序中加注释，提高程序的可读性。 采用一致的缩格书写形式，以突出程序的逻辑结构 。 数据说明与语句构造：数据说明应当标准化，语句构造应以简洁、直接为原则 。 输入输出格式：要以方便用户使用为原则 。 文档整理 ：尽量使用利于阅读的行文格式，逻辑简单、条理清楚。 语句是向计算机发出指令的基本单位，是C程序的重要组成部分，它表示程序执行的步骤，实现程序的功能。 C语句用来完成一定的操作任务