C语言chap3 C程序的流程控制.ppt

第三章 C程序的流程控制;3.1 算法 ;他认为，“程序就是在数据的某些特定表示方式和结构的基础上对抽象算法的具体表述”。Wirth企图用这个公式来对程序进行一个概括性的定义。从今天的观点来看，它只能是对过程化程序的一个抽象定义，对面向对象的程序而言则不尽然。不过对学习C语言这样的面向过程的程序设计语言而言，是完全适用的。也就是说，面向过程的程序有两大要素：算法和数据结构。数据结构是程序所处理的对象——数据的表示和组织形式。数据类型就是其重要内容。关于数据结构的概念在学习完第5、6、7章后，才会有较深的体验。 ;3.1.1 算法的组成要素与基本性质 算法含有两大要素： （1）操作 算法是由一系列操作组成的。每个操作的确定不仅取决于问题的需求，还取决于它们取自哪个操作集，它与使用的工具系统有关。如算盘上的操作集由进、退、上、下、去等组成；做菜的操作集包括坐锅、加油、炒、煮、炸、蒸、焖、加水、加调料等；驾驶汽车的操作包括踩离合器、踩油门、开电门、换档、左转、右转、开灯、关灯等。计算机算法要由计算机实现，组成它的操作集是计算机所能进行的操作。而且这些操作的描述与程序设计语言的级别有关。在高级语言中所描述的操作主要包括：算术运算(+、-、*、/)、逻辑运算(“与”、“或”、“非”等)、关系运算(==、＞=、＜=、＞、＜、!=等)、函数运算、位运算、I/O操作等。计算机