第3章(顺序、分支、循环).ppt

《第3章(顺序、分支、循环).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《C语言程序设计》程序的控制结构和结构化程序设计第三章第三章程序的控制结构和结构化程序设计3.1算法及结构化程序设计3.2顺序结构程序设计3.3分支结构程序设计3.4循环结构程序设计3.5小结Return3.1算法及结构化程序设计3.1.1算法及其特征3.1.2算法的类型与程序的结构3.1.3结构化程序设计3.1.4结构化程序设计应注意的问题3.1算法及结构化程序设计一个大型软件的开发就如一项工程，它需要经历规划、需求分析、设计、编码（编程）、测试及运行维护几个阶段。计算机软件(即程序)要包含两方面内容:☆对数据的描述（数据类型、

2、和数据的组织形式），即数据结构。☆对操作的描述(一定顺序的操作步骤)，即算法——程序的灵魂。程序=数据结构+算法沃思3.1.1算法及其特征（1）算法（2）特征●确定性：算法每执行一步，其顺序和内容都必须有确切的规定，不能含糊不清或二义性。●可执行性：算法的所有操作都必须能做到，即可操作性。●0个或多个输入；一个或多个输出。是解决特定问题而要一步一步执行的有穷操作的描述；是描述解决计算机求解及处理问题的步骤和方法。●有穷性：一个算法必须能在执行有限步之后结束。N!=1×2×3×...×(N-1)×N有穷Sum=1+2+3+...+N

3、+...无穷一个完整的程序应具有以下特征：●分步性：一个算法是由一步一步的操作完成的。是程序处理问题（数据的计算和处理）的方法和步骤。是N：是被判断的数。作为被除数。I：是除数。它的数值范围是:2~（N-1）。算法的举例否输入NI=2R=N%IR==0?I=I+1I<=N-1是否程序流程图N是素数N不是素数结束R=N%IR==0表示N能被I整除，则N不是素数，结束处理。R不等于0,则N不能被I整除,程序往下执行。I=I+1I<=N-1如果I<=N-1满足，则执行R=N%I。如果I<=N-1不满足,则N是素数,结束处理。例：一个数N

4、（N>2)是否为素数的算法。(判断一个数是否为素数的条件：只能被自己或1整除）算法优化举例：求1×2×3×4×5=？计算机方法S1：p=1S2：i=2S3：p=p×iS4：i=i+1S5：直到i≥5，一直执行S3、S4求10000！，只需要改i≥10000求1×3×5，则改S2:i=3;S4:i=i+2原始方法S1：p=1S2：i=2S3：x=p×iS4：y=i+1S5：z=x×yS6：…若求10000！，则必然包含很多变量、程序也很长，而改进的计算机方法很简单。◆思路：变成计算机能重复执行的算法；◆而要让步骤重复，就要使变量保持

5、最新，如p、i；思考：1-½+1/3-¼+…-1/100的算法3.1.2算法的类型与程序的结构（1）算法的类型（2）程序结构数值算法，用于科学计算。非数值算法，用于各种数据处理。◇算法=程序结构+源操作◇程序结构：顺序结构、分支结构、循环结构。顺序结构，由一组顺序执行的程序块组成。分支结构，根据分支条件取值，选择执行不同的程序块。循环结构，根据循环条件取值，反复执行同一程序块。◇源操作：输入、输出、表达式、求值、变量赋值等。流程图符号—美国国家标准协会ANSI规定起止框输入输出框处理框判断框连接点流程线算法的表示方法●自然语言表示

6、法●流程图表示法●伪代码表示法用人们日常使用的语言进行算法的描述用矩形框进行算法的描述用一些图框描述算法●计算机语言表示法●N-S流程图表示法用自然语言、计算机语言及符号进行算法描述C、C++、BASIC、VB、VC等语言的程序顺序程序结构程序入口程序出口程序块1程序块2程序块3N-S结构化流程图传统顺序结构程序流程图真分支条件假（非0）（0）程序块1程序块2分支程序结构分支条件程序块1程序块2真（非0）假（0）分支结构程序传统流程图N-S结构化流程图当条件为真程序块程序块直到条件为真N-S结构化流程图循环结构程序传统流程图当型：

7、直到型：当型从逻辑关系是:判断逻辑为真执行循环体（先判断循环条件）。循环程序结构循环条件程序块(循环体)假（0）真（非0）假（0）真（非0）循环条件程序块(循环体)直到型从逻辑关系是:判断逻辑为假执行循环体（先执行一次循环体）。选择结构表达式语句1语句2真假程序结构顺序结构语句1语句2表达式语句真假循环结构辅助控制语句breakcontinuegotoreturn流程控制语句选择循环if~else(条件分支)switch~case(开关分支)whilefordo~whileC语言中选择、循环和辅助控制语句(C的所有控制语句)：3.

8、1.3结构化程序设计概念：●结构化程序设计是以有条理的方式构造程序的一种技术。●结构化程序实质上是由有限个顺序、分支和循环三种基本结构排列、嵌套而成。结构化程序设计的原则：●结构化程序设计是将要解决的问题按“自上而下、逐步拆分、精益求精”的原则进行