C面向对象程序设计张冰1.ppt

第一章 程序设计与C++语言 面向过程的程序设计 结构化程序设计基本思想 自顶向下 逐步求精 模块化设计 结构化编码 结构化程序设计举例 问题:验证哥德巴赫猜想——任意一个大于2的偶数都可以分解成两个素数之和。 自顶向下、逐步求精 1. 首先将问题分解成判断每个大于2的偶数n能否分解成两个素数之和 2. 对上述问题进一步求精，问题的求解方法变成为选一个小于n的素数x，判断n-x是否为素数 3. 问题简化为怎样判断一个数是素数 4. 问题进一步简化为怎样判断一个数是否为另一个数所整除 5. 到此，问题的求解过程已经完全清楚 模块化设计、结构化编码 步骤1和步骤2可以用一个函数模块proveGoldbach实现，模块中采用双重循环结构，外层循环n从4开始，每次加2。内层循环x从2开始，每次加1直到n/2。函数模块的功能是判断x和n-x是否都是素数。 步骤3用函数模块isPrime实现，模块内用循环结构 步骤4用函数模块isDividable实现，模块内用选择结构 主函数模块main直接调用proveGoldbach模块，proveGoldbach模块调用isPrime模块，isPrime模块调用isDividable模块 内聚与耦合 衡量结构化程序设计的好坏有两个指标： 1.内聚度：指同一个模块中各个步骤之间的关联程度 2.耦合度：表示被调用函数与调用函数之间的接口复杂程度 质量高的程序应该内聚度要高,耦合度要低 内聚与耦合(续) 结构化程序设计的缺点 程序设计以功能为中心(而不是以数据为中心)、按步骤来进行。程序由一组相互协作的函数组成 数据与处理数据的函数之间是分离的 很难同时做到高内聚低耦合 大型软件的编写比较复杂,软件开发和维护的费用比较高——软件危机问题 随堂练习 1. ＿＿＿＿不是结构化程序设计的控制结构。 A. 顺序 B. 内聚和耦合 C. 循环 D. 选择 2. 结构化程序设计最本质的缺陷在于＿＿＿＿。 A. 程序设计以功能为中心 B. 内聚度较低 C. 耦合度较高 D. 标识符命名容易冲突 面向对象程序设计 基本原理: 1.将数据和对数据进行操作(输入、访问、修改、输出等)的函数绑定封装在一个称为类的数据类型中。 2.程序设计以数据为中心，程序由一组相互协作的对象组成。 基本概念: 对象:客观世界中任何一个事物都可以看成一个对象，对象可大可小，例如学校是一个对象，一个班级也是一个对象，一个学生也是一个对象。 任何一个对象都应当具有这两个要素： 1. 属性 2. 行为 面向对象程序设计举例 面向对象程序设计基本思想 抽象性——信息隐藏与数据封装构成了面向对象程序设计的基础。 信息隐藏——处理某个数据的所有相关函数都集中在一起。 数据封装——数据在类这个封装体的外部不可能被访问。 继承性——提供类复合的实现机制，有助于实现代码的重用。继承性是面向对象程序设计的关键。 多态性——提供类对象接口与其具体实现相分离的手段．多态性是面向对象程序设计的补充。 函数重载——用不同的接口访问同名的函数。 运算符重载——扩充运算符的功能。 接口重用——用同样的接口访问功能不同的函数。 抽象性举例 每个部门有自己的数据和处理数据的方法 人事档案 财务报表 销售数据 每个部门的数据不对外公开 部分之间通过发送消息获取对方的数据 继承性和多态性举例 继承性体现在产品的更新换代 多态性体现在不同类型的手机采用不同的界面来实现同一个功能 随堂练习 1. 数据与处理数据的函数被封装在一起,体现了面向对象程序设计的＿＿＿＿。 A. 抽象性 B. 继承性 C. 多态性 D.数据相关性 2. 新产品在老产品的基础上的功能升级是＿＿＿＿特性的具体应用。 A. 数据封装 B. 信息隐藏 C. 继承与派生 D.函数重载 3. 面向对象程序设计与结构化程序设计的最根本不同之处在于＿＿＿＿。 A. 运用了自顶向下,化抽象为具体的方法 B. 程序的编码强调模块化原则 C. 从描述问题所涉及的物体的属性和行为着手 D. 从问题的解决过程着手 C语言的特点 优点： C语言简洁、紧凑，使用方便、灵活 具有丰富的运算符和数据类型 支持结构化的块结构和流控制 提供了直接访问内存地址的机制，能进行位操作 可移植性好 缺点： C语言数据类型检查机制相对较弱 数组下标越界问题 初始化问题 语言简洁紧凑，但同时某些特定符号可因为上下文不同分别代表不同的含义，容易混淆 C语言没有支持代码重用的语