C_C++程序设计教程与上机实训 教学课件 作者 于文强 程立福 毛慧凤 第三章.PPTVIP

第3章 简单程序设计 3.1 流程控制结构和语句 3.1.1 算法 1．什么是算法 编写一个程序，首先要设计算法，依据此算法进行编程。那么，什么是算法呢？著名计算机科学家沃思（N.Wirth）对程序有如下的描述： 程序＝数据结构+算法 它说明一个程序由两部分组成： 对数据的描述和组织形式，即数据结构（Data Structure）。 对操作或行为的描述，即操作步骤，也就是算法（Algorithm）。 2．算法的特性 算法须具备如下5个特性： 有限性：一个算法必须总是在执行有限步之后结束。 确定性：算法中每条指令的含义必须明确，不允许有二义性。 可行性：算法中的操作都是可以通过已经实现的基本运算执行有限次来完成。 输入：一个算法有零个或多个输入，即执行算法时需要从外界取得要处理的信息。 输出：一个算法有一个或多个输出。算法的目的就是为了求“解”，输出就是得到所求的“解”，输出是与输入存在某些特定关系的量。 3．算法的组成要素 算法含有如下两大要素： （1）操作：每个操作的确定不仅取决于问题的需求，还取决于它们取自哪个操作集，它与使用的工具系统有关。 （2）控制结构：每一个算法都是由一系列的操作组成。同一操作序列，不同的执行顺序，就会得出不同的结果。控制结构即如何控制组成算法的各操作执行的顺序。在结构化程序设计中，一个程序只能由3种基本控制结构组成。这3种基本控制结构可以组成任何结构的算法，解决任何问题。 4．算法的表示 （1）自然语言表示。 自然语言就是人们日常生活中使用的语言，可以用汉语、英语和数学符号等，它比较符合人们日常的思维习惯，通俗易懂，但文字冗长，不易直接转化为程序，且易产生歧义性。 （2）流程图表示。 流程图是一个描述程序的控制流程和指令执行情况的有向图，它是程序的一种比较直观的表示形式，美国国家标准化协会（ANSI）规定了符号作为常用流程图符号。 （3）N-S结构化流程图表示。 N-S结构化流程图是1973年美国学者I.Nassi和B.Schneiderman提出的一种新的流程图形式。 （4）伪码表示。 伪码是指介于自然语言与计算机语言之间的一种代码，是帮助程序设计者制定算法的智能化语言。常用的伪码是类C语言，它用起来灵活、易懂，与计算机语言接近，易转换为程序。 3.1.2 结构化程序设计方法简介 1．结构化程序设计 目前尚没有一个严格的、被所有人普遍接受的结构化程序的定义。1974年，D.Gries教授将已有的对结构化程序设计的不同解释归纳为13种；现在，一个比较流行的定义是：结构化程序设计是一种进行程序设计的原则和方法，按照这种原则和方法设计出的程序的特点是结构清晰、容易阅读、容易修改、容易验证。 按照结构化程序设计方法的要求，结构化的程序由3种基本控制结构组成：顺序结构、选择结构和循环结构。 2．结构化程序设计的基本思想 （1）采用顺序、选择和循环3种基本结构作为程序设计的基本单元，避免无限制地使用goto语句而使流程任意转向。 （2）3种基本结构具有如下良好特性： 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环。 （3）程序设计采用“自顶向下，逐步求精，模块化设计，结构化编码”的方法。程序设计时，首先考虑程序的总体结构，按程序实现的功能再细分若干个子问题，若干问题还包含子问题，再细化，直到每一个细节均可以用高级语言清楚表达为止。这种过程就是“自顶向下，逐步求精”。每个子问题都作为子程序，在C语言中用函数表示，又称之为模块。这种设计方法层次分明，思路清楚，有条不紊地一步一步进行设计，既严谨又方便。 3.1.3 语句与分程序 1．表达式语句 表达式语句是最简单的可执行语句。只要在表达式后面加上分号就可以了。 2．函数调用语句 函数调用语句由函数名、实参以及分号构成。 3．控制语句 用于控制程序流程的语句，控制语句一般指那些改变了顺序结构的语句。 4．复合语句和分程序结构 复合语句由{和}把数据说明语句和若干个有序的执行语句组合在一起而构成。 5．空语句 C语言中有一个很特殊的语句，即空语句。 3.2 基本输入输出 C语言本身并不提供输入输出操作的语句，C程序中的输入和输出是用一组库函数来完成的。 3.2.1 printf()函数和scanf()函数的使用 （1）printf ()函数 printf ()函数的功能是按指定的格式控制要求把相应的参数值在标准输出设备（通常是屏幕）上显示出来。 printf ()的一般使用格式是： printf (格式控制串, 参数1, 参数2, …); （2）scanf ()函数 scanf ()函数的功能是接受用户从键盘上输入的数据，按照格式控制符的要求进行类型转换，然后送