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

第3章 简单程序设计 3.1 流程控制结构和语句 3.1.1 算法 1．什么是算法 编写一个程序，首先要设计算法，依据此算法进行编程。那么，什么是算法呢？著名计算机科学家沃思（N.Wirth）对程序有如下的描述： 程序＝数据结构+算法 它说明一个程序由两部分组成： 对数据的描述和组织形式，即数据结构（Data Structure）。 对操作或行为的描述，即操作步骤，也就是算法（Algorithm）。 2．算法的特性 算法须具备如下5个特性： 有限性：一个算法必须总是在执行有限步之后结束。 确定性：算法中每条指令的含义必须明确，不允许有二义性。 可行性：算法中的操作都是可以通过已经实现的基本运算执行有限次来完成。 输入：一个算法有零个或多个输入，即执行算法时需要从外界取得要处理的信息。 输出：一个算法有一个或多个输出。算法的目的就是为了求“解”，输出就是得到所求的“解”，输出是与输入存在某些特定关系的量。 3．算法的组成要素 算法含有如下两大要素： （1）操作：每个操作的确定不仅取决于问题的需求，还取决于它们取自哪个操作集，它与使用的工具系统有关。 （2）控制结构：每一个算法都是由一系列的操作组成。同一操作序列，不同的执行顺序，就会得出不同的结果。控制结构即如何控制组成算法的各操作执行的顺序。在结构化程序设计中，一个程序只能由3种基本控制结构组成。这3种基本控制结构可以组