第4章 教学课件-面向对象程序设计(4.19).ppt

几个概念：程序、程序设计语言、程序设计方法 程序：是一组有序指令的集合，由某种程序设计语言编写而成。 程序设计语言：是人与计算机之间进行交流的工具。是由字、词和语法规则构成的指令系统。 程序设计语言 1.机器语言:是计算机能够直接执行的二进制指令代码，每条指令都用0和1组成的序列串表示，这些指令的集合就是指令系统。如加法运算 2.汇编语言:主要由汇编指令构成，这些汇编指令与机器语言的二进制指令一一对应。如加法运算：ADD。 注意：机器语言和汇编语言都是面向机器的程序设计语言，它们与计算机的硬件紧密相关。 程序设计语言 3.高级语言： FORTRAN语言和随后出现的BASIC语言、Pascal语言、COBOL语言以及C语言等等，都被称为高级语言。 程序员在使用高级语言编写程序时，不需要熟悉计算机的指令系统，可以将精力集中于解题思路和方法上。如加法运算：+ 。 计算机不能直接执行高级语言程序，必须先翻译成为机器语言程序之后才能执行。 程序设计方法 程序设计方法是独立于具体程序设计语言的一门技术。由于程序设计通常离不开程序设计语言作为工具，所以容易混淆程序设计方法与程序设计语言的概念。 程序设计语言的设计目的主要是为了支持某种程序设计方法 。 程序设计方法 1.早期的程序设计方法： 早期的高级程序设计语言有FORTROM、COBOL、BASIC等。这一时期由于追求程序的高效率，程序员过份依赖技巧与天份，不太注重程序的结构，一个典型问题是程序中的控制随意跳转，即不加限制地使用goto语句，这样的程序对阅读者来说是难以理解的，程序员也难以修改程序。 程序设计方法 2.结构化的程序设计方法： 随着程序规模与复杂性的不断增长 ，20世纪60年代诞生了结构化程序设计方法。结构化程序设计方法的主要技术是自顶向下、逐步求精，采用单入口/单输出的控制结构。这一程序设计方法的代表语言是Pascal、C等。 结构化的程序设计方法 结构化程序设计方法的基本思路是，把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。具体说，采取以下方法保证得到结构化的程序： (1)自顶向下；(2)逐步细化；(3)模块化设计；(4)结构化编码。 结构化的程序设计把程序的结构规定为顺序、选择和循环三种结构，限制使用GOTO语句，并采用了自顶向下、逐步求精的分析和设计方法，即功能分解法，这种方法将需求空间视为一个功能模块，该模块又进行分解，生成多个小的功能模块，重复分解，直至每个模块具有明确的功能和适当的复杂度，而每个模块的功能实现都由上述三种基本结构组成，其目的是为了解决由许多人共同开发大型软件时，如何高效率地完成高可靠系统的问题。 结构化的程序设计方法 在接受一个任务后应怎样着手进行呢?有两种不同的方法： 1. 一种是自顶向下，逐步细化。 2. 一种是自下而上，逐步积累。? 以写文章为?例来说明这个问题: 有的人胸有全局，先想好整个文章分成哪几个部分，然后再进一步考虑每一部分分成哪几节，每一节分成哪?几段，每一段应包含什么内容，用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫做?“自顶向下，逐步细化”。 ? 另有些人写文章时不拟提纲，如同写信一样提起笔就写，想到哪里就写到哪里，直到他认为把想写的内容都写出来了为止。?这种方法叫做“自下而上，逐步积累”。 显然，用第一种方法考虑周全，结构清晰，层次分明，作者容易写，读者容易看。如果发现某一部分中有一段内容不妥，需要修改?只需找出该部分，修改有关段落即可，与其他部分无关。 我们提倡用这种方法设计程序。这就是用工程的方法设计程序。我们应当掌握自顶向下、逐步细化的设计方法。这种设计方法的过程是将问题求解由抽象逐步具体化的过程。 结构化的程序设计方法 结构化的程序设计把数据和对数据的处理过程分离为相互独立的实体，即程序结构是“数据结构+算法”。若要修改某个数据结构，就需要改动涉及此数据结构的所有处理模块，所以，当应用程序比较复杂时，人员出错，难以维护。其次，结构化的程序设计方法仍存在与人的思维不协调的地方，所以很难自然、准确地反映真实世界。因此，用此方法开发出来的软件，有时很难保证其质量，甚至需要重新开发 程序设计方法 3.面向对象的程序设计方法（Object Oriented Programming，OOP ） 虽然结构化程序设计提高了软件生产率和软件质量，但随着程序规模与复杂性的增长，程序中的数据结构变得与这些数据上的操作同样重要。在大型结构化程序中，一个数据结构可能由许多个过程来处理，修改数据结构将影响到所有相关的过程。在由几百个过程组成的成千上万行的结构化程序中，这种情况变得相当麻烦并且容易产生错误。 60 年