第4章 结构化程序设计ppt课件.ppt

《第4章 结构化程序设计ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章结构化程序设计主要内容4.1结构化算法及其表示4.2结构化程序开发4.1结构化算法及其表示4.1.1算法举例4.1.2基本算法结构及其表示4.1.1算法举例算法：计算机所执行的操作和执行操作的顺序算法种类数值计算算法：如方程求根、积分计算…非数值计算算法：如排序、查找…算法举例求一个整数的绝对值计算5!4.1.2基本算法结构及其表示理论证明，无论多复杂的算法都可由顺序结构、选择结构和循环结构三种基本的算法结构中的一种或几种组成顺序(sequencestructure)结构操作步骤顺序执行，只有一个入口和一个出口选择

2、(selectionstructure)结构根据某个条件判断的结果控制不同分支的操作执行循环结构(repetitionstructure)满足一个指定条件，对算法中的计算或处理步骤重复计算若干次(每次使用不同的数据)什么是结构化算法？基本算法结构4.1.2基本算法结构及其表示表示算法的方法有：自然语言、流程图、伪代码、N-S图和PAD图等流程图利用不同的几何图形表示不同性质的操作，用流程线指示算法的执行顺序形象直观、易于理解、但算法复杂时结构不清晰伪代码利用介于自然语言和计算机程序设计语言之间的符号和文字集合描述算法表示

3、方式自由、较容易转化成程序算法的表示4.1.2基本算法结构及其表示流程图的组成部分：表示实际处理步骤的操作框指明执行控制流的流程线便于阅读理解流程图的特殊符号和文字说明国家标准GB1525-89规定了一套流程图的标准化符号和使用约定流程图4.1.2基本算法结构及其表示流程图符号4.1.2基本算法结构及其表示椭圆形：用于表示流程图的开始和结束；平行四边形：数据的输入和输出；矩形：各种处理；菱形：表示条件判断，一般在其内部注明判断的条件，它只有一个入口，但可以有若干个出口；流程线：表示流程控制执行方向，用直线来表示，如果是非

4、标准流向的线常在流程线的头或尾加上箭头来强调控制转移方向；小圆圈：表示连接符，是流程线的断点；注释符：用以标识注释的内容，帮助阅读者更好地理解流程图中的算法流程图符号的含义4.1.2基本算法结构及其表示三种基本算法结构的流程图Y4.1.2基本算法结构及其表示流程图表示实例4.1.2基本算法结构及其表示开始输入x如果整数x的值大于或等于0绝对值等于x否则绝对值等于-x输出绝对值结束求一个整数的绝对值的算法伪代码4.1.2基本算法结构及其表示BEGIN2→i1→sIFi≤5i×s→si+1→iprintsEND求5!的算法伪

5、代码4.2结构化程序开发4.2.1结构化程序设计方法4.2.2表示顺序算法结构的语句4.2.3表示选择算法结构的语句4.2.4表示循环算法结构的语句4.2.5break语句和continue语句4.2.6无条件转移语句4.2.1结构化程序设计方法结构化程序设计方法的思想：自顶向下、逐步细化例子：计算1!+2!+…+n!第一步细化可把顶层分成三个部分来解决：S1：确定nS2：计算各个数的阶乘和S3：输出所有数的阶乘和设计方法示例4.2.1结构化程序设计方法第二步细化的结果为：S1：定义变量n，由键盘输入n的值S2.1：定义

6、变量j，使变量j从1、2、…变化到nS2.2：对于j的每一次取值，计算其阶乘S2.3：定义变量sum，将每一次阶乘结果累加到sumS3：输出最终的累加结果sum设计方法示例4.2.1结构化程序设计方法第三步细化的结果为：S1：定义变量n，由键盘输入n的值S2.1：定义变量j，使变量j从1、2、…变化到nS2.2.1：定义变量i，使变量i从2、3、…变化到jS2.2.2：如果i≤j则执行：S2.2.3：定义变量s，使i×s→sS2.3：定义变量sum，使sum+s→sum；S3：输出最终的累加结果sum。设计方法示例4.2

7、.1结构化程序设计方法最终的求精结果为：S1：定义变量n、s、sum、j和iS2：由键盘输入n的值S3：将变量sum置初值0S4：将变量j置初值1，并从1、2、…变化到nS4.1：将变量s置初值1S4.2：将变量i置初值2，并使变量i从2、3、…变化到jS4.2.1：如果i≤j则执行：S4.2.2：使i×s→s；S4.2.3：使i+1→i；S4.3：使sum+s→sum；S4.4：使j+1→j；S5：输出累加结果sum设计方法示例4.2.1结构化程序设计方法语句是构造程序的基本成分。C语言中的语句主要有以下几类：声明语句

8、表达式语句复合语句空语句条件语句循环语句跳转语句语句4.2.2表示顺序算法结构的语句构成顺序算法结构的语句主要有:表达式语句复合语句空语句4.2.2表示顺序算法结构的语句表达式语句：任何一个表达式后加上分号构成的语句赋值表达式语句赋值表达式加上分号，如i=5;赋值语句与赋值表达式的区别函数调用表达式语句函数调用表达式