第3章 顺序结构程序设计.ppt

淮海工学院计算机工程学院杨世通 2010-2011-2 学期 C语言程序设计东港选课第3章顺序结构程序设计 程序的 3种基本控制结构 顺序执行语句 格式化输出函数 printf() 格式化输入函数 scanf() 单个字符的输入/输出函数 小结 练习、作业及实验淮海工学院计算机工程学院杨世通 2010-2011-2 学期 C语言程序设计东港选课算法的三种基本结构和 SP( 结构化程序设计程序)的三种基本结构程序=数据+算法淮海工学院计算机工程学院杨世通 2010-2011-2 学期 C语言程序设计东港选课一、程序设计的过程程序设计的基本步骤包括: 1、对问题进行说明(明确要解决的问题和所设计程序的功能); 2、分解问题(功能模块划分); 3、编制各模块(对各模块分别设计算法并编写程序); 4、测试并完善各模块(做一步测试一步,在前一步测试通过的前提下,再做下一步); 5、组装全部模块; 6、整体测试。淮海工学院计算机工程学院杨世通 2010-2011-2 学期 C语言程序设计东港选课一、程序设计的过程也可以表示如下: 1、拿到任务后明确目标; 2、设计算法(设计好一步一步怎么做); 3、根据算法用语言编程实现; 4、测试、调试直得到正确结果。淮海工学院计算机工程学院杨世通 2010-2011-2 学期 C语言程序设计东港选课一、程序设计的过程设计算法→编写程序淮海工学院计算机工程学院杨世通 2010-2011-2 学期 C语言程序设计东港选课二、算法的描述算法:解决问题的方法和思路,及正确的求解步骤,它是计算机编程解决问题的前提和关键。算法描述可以用: 自然语言、伪程序语言或程序流程图(传统流程图) N-S 盒图(结构化流程图)等。用自然语言描述比较自然,但容易产生歧义,在严谨的计算机程序设计文档中一般使用程序流程图/N-S 盒图来表示。淮海工学院计算机工程学院杨世通 2010-2011-2 学期 C语言程序设计东港选课二、算法的描述( 自然语言) 1 、自然语言描述:用自然语言把问题的求解步骤表示出来。举例 1:用自然语言表示输入圆的半径,计算并输出圆的面积的算法。 1、输入半径 r; 2、根据圆的面积公式计算: S=pr2 3、输出结果 S。淮海工学院计算机工程学院杨世通 2010-2011-2 学期 C语言程序设计东港选课 2 、程序流程图:一组专门规定的符号来描述算法( ANSI )。 1、开始、结束框: 2、数据输入/输出框: 3、判断框: 逻辑表达式的真假写在流线上 4、数据处理(过程)框: 5、流程线:连接以上框图,指出执行顺序三、算法的描述(程序流程图) 输入/输出数据信息逻辑表达式淮海工学院计算机工程学院杨世通 2010-2011-2 学期 C语言程序设计东港选课传统的流程图用流程线指出各框的执行顺序,并且对流程线的使用没有严格限制。使用者可以毫不受限制地使流程随意地转来转去,使流程图变得毫无规律,阅读者要花很大精力去追踪流程,使人难以理解算法的逻辑,从而使算法的可读性、可靠性和可维护性差。————非结构化的流程“意大利面条”如何使写出的算法能限制这种无规律的流程的随意转向呢? 三、算法的描述淮海工学院计算机工程学院杨世通 2010-2011-2 学期 C语言程序设计东港选课为了提高算法的质量,使算法的设计和阅读方便,就限制流程线的随意转向,不允许无规律地使用流程随意转向,只能顺序地走下去。人们设想,可以用几种基本的算法结构顺序组成一个结构化的算法。三种基本算法结构作为良好算法的基本单元: 三、三种基本的算法结构 AB ab AB ab p 成立不成立 A ab p 成立