计算机导论第5章程序设计基础.ppt

《计算机导论》 Introduction of Computer Science 第5章 程序设计基础 5.1计算机程序设计概述 5.2结构化程序设计 5.3面向对象程序设计 5.1 计算机程序设计概述 5.1计算机程序设计概述 5.2.1 程序设计语言 5.2.2 高级语言与编译系统 5.2结构化程序设计 5.3面向对象程序设计 5.1 计算机程序设计概述(1/2) 程序设计语言： 机器语言 汇编语言 结构化语言 结构化查询语言SQL 面向对象语言 5.1 计算机程序设计概述(2/2) 高级语言与编译系统 源程序:用编程语言（如汇编语言或者高级语言）编写的程序叫做源程序，或者源代码。 编译程序和解释程序 编译程序（Compiler）是把高级语言编写的程序翻译目标代码的程序，又称为编译器。 目标代码:编译器对源代码编译后生成的代码称为“机器代码程序”或者“目标程序”，是计算机能够直接识别的代码。 链接程序 :链接程序使用编译器生成的OBJ文件，和库文件连接，生成可以装载入内存中运行的可执行文件。 5.2 结构化程序设计 5.1 计算机程序设计概述 5.2 结构化程序设计 5.2.1 结构化程序的概念 5.2.2 顺序结构 5.2.3 分支结构 5.2.4 循环结构 5.2.5 过程和函数 5.3 面向对象程序设计 5.2 结构化程序设计（概述） 结构化程序设计主要是面向过程的，它从接受任务、分析问题开始，到最后通过计算机运行得到正确的结果，一般包括下面的几个过程： 分析问题，构造模型 确定算法 编制源程序 调试和修改程序 整理资料，编写文档 5.2 结构化程序设计（顺序结构） 顺序结构是程序设计中最常见的结构，顺序结构的程序是一条语句接一条语句顺序地往下执行的。例如在图中，先执行语句1，然后执行语句2，最后执行语句3，顺序结构的程序是最简单的程序。 6.2 软件工程概述（分支结构） 分支结构相当于有多种选择的情况下进行选择。在程序执行过程中，程序的流程可由多路分支组成，根据不同的条件去执行不同的任务。例如在图5.6中程序执行到条件表达式时，首先判断条件是否为“真“，如为真执行语句1，否则执行语句2。 5.2 结构化程序设计（循环结构） 循环结构是在条件许可的范围内不断的重复同样的事情。如在程序中需要根据某项条件重复地执行某项任务若干次或直到满足或不满足某条件为止，这就构成循环结构。 5.2 结构化程序设计（结构和函数1/2） 1）过程和函数的概念 过程：是一个完成特定任务的指令的集合，它作为其他程序单元使用的一个工具。 函数：是与过程很类似的有特定功能的程序模块 2）形参和实参 3）过程和函数的调用 过程和函数是在被调用后执行的，调用的关键就是参数的传递。 5.2 结构化程序设计（结构和函数2/2） 过程和函数的调用 main（） { int i = 2; /*定义变量i，并且初始为2*/ int p = 0; /*定义变量p，并且初始为0*/ p = f（i）; /*函数调用*/ printf（“p = %d”,p）; /*打印结果*/ } int f（int a） /*函数定义*/ { return（a+1）; /*把（a＋1）作为返回值返回*/ } 5.3 面向对象程序设计 5.1 计算机程序设计概述 5.2 结构化程序设计 5.3 面向对象程序设计 5.3.1 面向对象概述 5.3.2 面向对象与面向过程的区别 5.3.3 对象和类 5.3.4 面向对象技术的基本特征 5.3.5 面向对象程序设计语言 5.3 面向对象程序设计（概述） 面向对象技术是一种新的软件技术，其概念来源于程序设计，从20世纪60年代提出面向对象的概念，到现在已发展成为一种比较成熟的编程思想，并且逐步成为目前软件开发领域的主流技术。 5.3 面向对象程序设计（区别） 面向过程的方法把密切相关、相互依赖的数据和对数据的操作相互分离，有以下缺点： 难于编写 难于调试 难于修改 面向对象：是一种以对象为基础，以事件或消息来驱动对象执行处理的程序设计技术，以数据为中心而不是以功能为中心来描述系统，数据相对于功能而言具有更强的稳定性。 5.3 面向对象程序设计（对象和类 ） 对象（Object）由属性（Attribute）和行为（Action）两部分组成。 对象＝数据十作用于这些数据上的操作 类是对象集合的再抽象。 例如：“汽车”类，“轮船”类，“飞机”类都是一种“交通工具”类。特殊类是一般类的子类，一般类是特殊类的父类。 5.3 面向对象程序设计（基本特征 ） 面向对象技术的基本特征主要有抽象性、封装性、继承性和多态性。 抽象（Ab