导论 第5章 程序设计导引.pptVIP

第5章 程序设计导引 教学目的： 掌握： 两种常用的程序设计范型 程序设计语言分类 算法的概念和表示方法 高级语言的实现方法 软件工程和软件生存周期的概念 第5章 程序设计导引 教学目的： 了解： 程序设计的基本过程 常用算法 程序设计的基本概念 程序设计语言的规范及集成开发环境 常用的软件开发模型 面向对象的软件开发方法 本章主要内容 5.1 程序设计概述 5.2 算法 5.3 程序设计的基本概念 5.4 程序设计语言的概述 5.5 软件工程 5.1 程序设计概述 5.1.1 程序设计的基本过程 5.1.2 程序设计范型 5.1.3 程序设计语言 5.1.1 程序设计的基本过程 问题描述 算法设计 代码编制 调试运行 撰写文档 程序测试 程序的使用 例5.1问题描述及算法设计 就一个具体的问题来说明程序设计的一般步骤： 例5.1 输入两个整型数，按照从大到小的顺序排列，并输出。 分配2个整型数变量x、y，存储2个输入数； 如果xy，那么交换x、y； 输出x、y 。 例5.1用C语言来描述的源程序 #includestdio.h /*头文件*/ void main( ) /*主函数名*/ { /*main函数开始*/ int x,y,t; /*定义变量*/ printf(Input two numbers: ); /*输出提示信息*/ scanf(%d%d,x,y);/*输入函数，从键盘上获得变量值*/ if(xy) /*条件判断*/ { /*复合语句开始*/ t=x; x=y; y=t; /*交换x和y*/ } /*复合语句结束*/ printf(The result is：%d %d\n,x,y);/*输出运算结果*/ } /*main函数结束*/ 例5.1的调试运行 在集成环境下输入源程序后，执行保存（save）、编译（compile）、连接（link）命令，然后执行运行（run）命令，就可以运行程序。 用户屏幕如下： Input two numbers: 3 5 ? The result is：5 3 注：划线部分为用户输入部分，?代表回车符。 再次执行运行（run）命令，用户屏幕如下： Input two numbers: 800 60 ? The result is：800 60 例5.1的文档、测试和使用 撰写文档 程序中的注释就是一种很好的文档。例5.1中源代码中写在“/*……*/”之中的文字就是注释，它们不参加编译，也不影响执行，其目的是帮助阅读源程序的人理解程序。 程序测试 代码检查：每个人写的程序都由一个或几个人一行一行地读过 程序测试：让程序员对一些样例数据运行 程序的使用 在用户界面上给出更多的提示信息 让程序有更多的对异常的处理功能 提供文本的或联机的帮助手册 5.1.2 程序设计范型 结构化程序设计 面向对象的程序设计 1. 结构化程序设计的要点 严格控制goto语句。 单入单出的控制结构：是指每个模块内部均用顺序、选择、循环结构来描述。 自顶向下和逐步细化的设计方法形成由若干独立模块组成的树状层次结构 分工合作编写和调试程序。 1. 结构化程序设计的要点 模块的树状层次结构图 程序设计中模块划分应遵循的准则是高内聚低耦合。 2. 面向对象的程序设计的 基本概念——类（class） 类是创建对象实例的模板，是同种对象的集合与抽象，它包含所创建对象的属性描述和行为特征的定义。在面向对象程序设计中，总是先定义类，再用类生成其对象。例如，在马路上看到的各种各样的汽车都属于汽车的范畴，某一辆具体的小轿车就是汽车的一个实例，在这里汽车是类。 2. 面向对象的程序设计的 基本概念——对象（object） 对象是面向对象程序设计的核心。在现实生活中，对象可泛指任何事物，包括具体实体，如一个人、一辆汽车，一台电脑等；也可以是抽象概念，如一项计划、一个行动等。上面所说的类的实例都是对象。任何对象都有两个共同的特点：它们都有自己的状态和行为，例如，一辆汽车有颜色、形状等状态，有启动、加速、停止等行为。 2. 面向对象的程序设计的 其他基本概念 抽象（abstract） 抽象包括两个方面，一是数据抽象，二是代码抽象。 封装（encapsulation） 将数据（属性）和操作数据的过程（方法）衔接起来，构成一个具有类类型的对象的描述称为封装。 继承（inheritance） 可以从一个类生成另一个类，派生类（也称子类）继承了父类和祖先类的数据和操作 多态性（polymorph