第04讲C语言流程控制.pdf

第4章 C语言的流程控制 计算机基础教学部 南京航空航天大学信息科学与技术学院 2007.8 本章内容 4.1 算法概述 4.2 C语言程序的结构和语句概述 4.3 选择结构语句 4.4 循环结构语句 4.5 控制语句的应用举例 4.1 算法概述  4.1.1 算法及其效率  程序的算法，就是使用程序解决问题的计算步骤。  程序算法规定了计算机程序的运行步骤，也保证了 程序的运行可以取得正确的结果。  程序 = 数据 + 算法  不同的算法效率不同：  采用优秀的解题方法，合理安排计算步骤，以最少的计算 步骤完成计算任务的方法我们称为高效率算法。  使用了比较笨拙的解题方法，通过较多的运算步骤来实现 同样的计算任务的计算方法我们称为低效率算法。  为了有效地进行解题，不仅需要保证算法正确，还要 考虑算法的质量，选择合适的算法。 4.1 算法概述  4.1.2 算法的设计原则 1. 符合数学计算规则 只有符合数学规则的计算步骤才可以被计算机正确 执行。 2. 保证结果确定 如果一个算法对同一组数据进行多次计算，竟然获 得多个不同的结果，这种算法是不确定的，是无效的。 保证算法的确定性，最重要的方面是排除程序中随 机数的产生 (变量初始化)。 3. 程序能够正常结束 一个合理的算法应包含有限的操作步骤，而不能是 无限的。 4.1 算法概述  4.1.2 算法的设计原则 4. 合理的输入 一个实际有效的程序中应该含有零个或者多个输入 (一般会在程序的算法中加入一个或者多个输入 )。 5. 合理的输出 一个有效的程序在设计算法时必须保证程序至少 要有一个输出。 4.1 算法概述 自然语言就是人们日  4.1.3 算法的表示工具 常生活中使用的语 言。语法不严谨，  在实际应用中有四种表示方法来描述算法： 容易造成误解 （1 ）自然语言 （2 ）流程图 （3 ）N-S图 （4 ）伪代码 1973年美国学者I.Nassi 和 B.Shneideman提出 的一种无流线的流程 图 流程图是目前全球软件开发领域使用最广泛的算 法表示工具，它通过一些严格定义图形的组合来表示 算法的步骤以及数据变化的走向。用图形表示算法， 直观形象，易于理解。 4.1 算法概述  4.1.3 算法的表示工具