lizm1计算机程序设计概述.pptVIP

计算机程序设计概述; 计算机之所以能自动进行计算，是因为采用了程序存储的原理，计算机的工作体现为执行程序。程序是控制计算机完成特定功能的一组有序指令的集合，编写程序所使用的语言称为程序设计语言，它是人与计算机之间进行信息交流的工具。 从1946年世界上诞生第一台计算机起，在短短的50余年间，计算机技术迅速发展，程序设计语言经历了机器语言、汇编语言到高级语言的多个阶段。目前世界上已经设计和实现的计算机语言有上千种之多，但实际被人们广泛使用的计算机语言不过数十种。;计算机语言按其与硬件接近的程度，可以划分为低级语言和高级语言两大类。 （1）低级语言：机器语言和汇编语言，它们分别被称为第一代语言和第二代语言。 （2）高级语言：包括过程式语言和非过程式语言，称为第三代语言。 ;结构化程序设计： 算法+数据结构=程序设计; 回顾程序设计发展的历史，大体上可以划分为如下几个不同的时期。 50年代的程序都是用指令代码或汇编语言来编写的，程序的编制和调试必须是专门的人员来完成，影响了计算机的普及应用。 60年代高级语言的出现大大简化了程序设计，缩短了解题周期，因此显示出强大的生命力。编制程序已不再是软件专业人员才能做的事了，一般工程技术人员花上较短的时间学习，也可以使用计算机解题。; 自60年代末到70年代初，出现了大型软件系统，如操作系统、数据库，这给程序设计带来了新的问题。大型系统的研制需要花费大量的资金和人力，可是研制出来的产品却是可靠性差，错误多，且不易维护和修改。一个大型操作系统有时需要几千人/年的工作量，而所获得的系统又常常会隐藏着几百甚至几千个错误。当时，人们称这种现象为“软件危机”。; 由于软件开发是对问题的求解过程，它包括人们对要解决问题及相关事物的认识和基于认识所进行的描述。而结构化设计方法不能直接反映出人类认识问题的过程，并且程序模块和数据结构是松散地耦合在一起的。因此，当应用程序比较复杂时，容易出错，难以维护。随着计算机软件的发展，软件系统越来越复杂庞大，结构化程序设计方法已显得力不从心。; 自提出结构化程序设计的概念后，经过十几年的发展，结构化程序设计已经具有了很广泛的内容，大体上可以归纳为以下几点：; 结构化程序包含有三种基本结构，这三种基本结构为顺序结构、 选择结构和循环结构。;图1.2所示的虚线部分就是选择结构，在选择结构中程序产生了分支，但对于整个的虚线框而言，它仍然只具有一个入口a和一个出口b。;⑶ 循环结构;; 由以上三种基本结构构成的程序，称为结构化程序。一个结构化程序，以及三种基本结构中的每一种结构都应具有以下特点： ? 有一个入口 ? 一个出口 ? 没有死语句，即每一个语句都应该有一条从入口到出口的路径通过它（至少通过一次）。 ? 没有死循环（无限制的循环）。 实践证明，任何满足以上四个条件的程序，都可以表示为由以上三种基本结构所构成的结构化程序；反之，任何一个结构化程序都可以分解为一个个基本结构。 ;结构化程序主要采用自上而下、逐步细化的设计方法，即先全局后局部、先整体后细节、先抽象后具体的设计方法。;1.2.2 结构化程序设计方法-----生命周期方法学;1.2.2 结构化程序设计方法-----生命周期方法学;1.2.2 结构化程序设计方法-----生命周期方法学;1.2.2 结构化程序设计方法-----生命周期方法学;1.2.2 结构化程序设计方法-----生命周期方法学; 结构化程序设计技术虽已使用了几十年，但有些问题仍未得到很好的解决。比如，不能自然准确的反映真实世界，开发出的软件很难保证质量；程序模块和数据结构松散地耦合在一起，容易出错，难以维护等。 由于上述缺陷，一种全新的软件开发技术应运而生，这就是面向对象的程序设计（Object Oriented Programming，简称OOP） 。; 对象之间的相互作用通过消息传递来实现。下面介绍面向对象的程序设计中经常用到的一些术语： ① 对象：属性和服务的封装体。 对象的属性用于描述对象的静态数据特征，对象的属性可用系统的或用户自定义的数据类型来表示，也可用抽象的数据类型表示。对象属性值的集合称为对象的状态（state）。 对象的服务用于描述对象的动态特征，也称之为行为或功能，它是定义在对象属性基础上的一组操作方法（method）的集合。 ②类：对象的抽象及定义，是具有共同属性和操作的多个对象的相似特征的统一描述。类就成为具有共同特征的对象的集合，而对象只是类的一个实例。 ③消息：是面向对象系统中实现对象间的通讯和请求任务的操作。消息传递是程序运行的基本处理活动???;1.3.2 面向对象的程序设计方法;1.3.2 面向对象的程序设计方法;面向对象方法学的特点 ⑴ 符合人们的