c语言程序设计框图.pptxVIP

第3章　控制结构　 返回总目录目　录 3.1　程序结构框图 3.2　二分支结构 3.3　多分支结构 3.4　循环结构 3.5　break与continue语句 3.6　习题三　 返回总目录●基本要求：　１）熟悉C语言的程序结构框图；　２）熟悉C语言的二分支结构、多分支结构和循环结构；　３）熟练掌握结构化程序设计方法。●学习重点：　１）流程图、N-S图、循环结构；　２）结构化程序设计方法。　3.1　程序结构框图3.1.1 自然语言描述 　程序设计的关键是算法。算法是实际问题求解步骤的描述。有了正确有效的算法，就可以用任何一种计算机语言编写程序，解决各种问题。算法可采用自然语言、流程图或N-S图等进行描述。自然语言描述：用人们日常所使用的语言(如英语、汉语)进行算法的描述。　 返回目录3.1　程序结构框图3.1.1 自然语言描述 　例3.2　求s=1+2+3+…+100之和。解题思路　要将1~100累加到s变量上去，如果采用先初始化变量s=0，然后用语句序列s=s+1；s=s+2；…则要重复写100个加法赋值语句，很显然，这种算法不可取。改用下述算法。算法步骤：(1) 设s=0,n=0；(2) 变量n值加1，即n=n+1；(3) 将n加到变量s中，即s=s+n；(4) 如果n值小于100，返回去执行第2步。否则执行第5步；(5) 输出s变量的值。 3.1　程序结构框图3.1.2 流程图 　流程图是一种传统的算法描述方法，它用几种不同的几何图来代表不同性质的操作;用流程线来指示算法的执行方向.用流程图表示的算法简单直观，容易转化成相应的语言程序。3.1　程序结构框图3.1.2 流程图 　常用流程图符号表示算法的开始或结束；用来对给定的条件进行判断，根据条件成立与否来决定其后的操作，它有一个入口和两个出口；表示数据的输入和输出；在实际中输入输出也常用矩形框表示。用来链接画在不同地点的流程图。用来表示一般的数据处理；表示算法执行流程；3.1　程序结构框图3.1.2 流程图 　例3.4 　将例3.2中的算法用流程图表示，如下图所示。3.1　程序结构框图3.1.3 N－S图 　　N-S图是程序算法的另一种图形表示，它是由美国人I.Nassi和B.Shneiderman共同提出来的，其依据是：因为任何算法都是由顺序结构、分支(选择)结构、循环结构这三种结构所组成，所以可以不需要各结构之间的流程线，全部算法写在一个矩形框内，矩形框内由顺序、选择、循环三种结构组成。3.1　程序结构框图3.1.3 N－S图 　3种基本结构的N－S图直到型循环：它是先执行循环体操作，再判断条件，如果条件满足，则继续执行循环体操作，直到条件不满足时，才退出循环。如上图所示，首先执行A模块操作，然后再判断给定的条件P是否成立，如果成立，反复执行A模块操作，直到条件P不成立。 分支结构：它是根据给定条件进行判断，选择其中的一个分支执行。如上图所示，P表示条件，当P成立时执行分支A模块，否则执行分支B模块。 顺序结构：它是按照语句出现的先后顺序依次执行的。如上图所示，先执行A模块，再执行B模块。 当型循环：当条件满足时，重复执行某一操作。如上图所示，当条件P为“真”时，反复执行A模块操作，直到P为“假”时才终止循环，继续执行循环后面的语句。 3.1　程序结构框图3.1.3 N－S图 　例3.6 　将例3.2中的算法用N-S图表示，如下图所示。3.1　程序结构框图3.1.4 结构化程序设计 　结构化程序设计的基本思想是：任何程序都由顺序结构、分支结构和循环结构这三种基本结构组成。 结构化程序：由3种基本结构经过反复组合、嵌套构成的程序。结构化程序设计方法：自顶向下，逐步细化模块化设计结构化编码3.1　程序结构框图3.1.4 结构化程序设计 　结构化程序设计具有以下特点：一个程序单元由顺序、分支、循环这3种基本结构组成。3种基本结构经过反复嵌套，可以表示任何复杂的算法。 一个大的程序由若干个不同功能的小模块组成。每个小模块只有一个入口和一个出口。程序中不能有无穷循环（死循环）。程序中不能有在任何条件下都执行不到的语句（死语句）。用结构化思想设计出来的计算机程序，具有清晰的模块界面，因此，在书写程序时，我们应根据逻辑结构和层次深度的不同，采用缩进对齐的方式，将程序模块写在不同的位置，这样可以提高程序的可读性，有助于调试程序，找出程序的逻辑错误。 3.1　程序结构框图3.1.5 结构化程序的语句 　表达式语句:由“表达式＋分号”构成。如赋值语句、函数调用语句。空语句：只由一个分号构成。空语句执行不产生任何动作，常用于循环体中。控制语句：完成一定的程序流程控制功能。如if-else，switch-case，for，while，do-while，break，continue，got