第九章程序设计基础讲解.ppt

* 选择排序的基本思想：每一趟在n-i+1(i =1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列中第i 个记录。 * 折半查找的查找过程是：先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。每次将待查记录所在区间缩小一半。 算法实现：初始状态：假设表长为n，low、high和mid分别指向待查元素所在区间的下界、上界和中点,key为给定值，初始时，令low=1,high=n,mid=?(low+high)/2? * * 教员可以根据授课状况 发挥 * 布兰尼 朱丽叶 顾客 姓名：朱丽叶 年龄：28 体重：52千克 操作： 购买商品 姓名：布兰尼 职衔：收银员 年龄：35 体重：60千克 操作： 收款 打印账单 第九章 程序设计基础 属性——对象具有的各种特征 每个对象的每个属性都拥有特定值 例如：布兰尼和朱丽叶的体重不一样 60kg 布兰尼 属性 35岁 收银员布兰尼 第九章 程序设计基础 方法——对象执行的操作 打单 收银 方法 刷卡 收银员布兰尼 第九章 程序设计基础 法拉利F360 Spider的属性和方法 列出小狗对象的属性和方法 属性： 品牌：法拉利 型号：F360 Spider 颜色：黄色 价格：380万元 方法： 发动 停止 加速 属性： 颜色：白色 方法： 叫 跑 吃 第九章 程序设计基础 说一说教室里的对象 描述他们的属性和方法 颜色：黑色 品牌：BENQ 投影 姓名：张三 年龄：20 学习 类型：白炽灯 开 关 变亮 变暗 材制: 木质 支撑物品 第九章 程序设计基础 类 在现实世界中，“类”是一组具有相同属性和行为的对象的抽象。张三、李四每个人都是一个对象，而他们统称为人类。 类和对象之间的关系是抽象和具体的关系。现实世界中的类是一个抽象的概念。张三、李四是具体的对象，他们是人类的一个个实例。 第九章 程序设计基础 类 在面向对象的程序设计中，类是对具有相同数据结构和相同操作的一类对象的描述。 总是先声明类，再由类生成对象。类是建立对象的“模板”，对象是类的实例。由类创建对象的过程，叫类的实例化。（例如，做月饼的模板和月饼） 第九章 程序设计基础 从对象抽象出“类” 抽取出下列对象的属性和方法的共同特征 顾客 第九章 程序设计基础 类 轿车类 顾客类 …… …… 类是对象的模板（template），对象就是类的一个实例（instance）确定对象将会拥有的特征（属性）和行为（方法） 类是对象的类型 不同于int类型：具有方法 各种口味的球状冰淇淋 球状冰淇淋模子 第九章 程序设计基础 类和对象有什么区别呢？ 类是抽象的概念，仅仅是模板，比如说：“人” 对象是一个你能够看得到、摸得着的具体实体，比如：“小布什” 小布什 普京 克林顿 …… “人”类 特征（属性） 年龄 体重 行为（方法） 衣 食 住 行 第九章 程序设计基础 消息与方法 现实世界中的对象之间相互联系、相互作用和连接，构成了各种不同的系统。 在面向对象程序设计中，对象之间的联系称为对象交互，并通过消息传递机制实现。消息传递机制： 一个对象向另一个对象发出的请求称之为消息，这个对象称之为发送者，接收消息的对象（接收者）接收到消息后，就会调用有关方法，执行相应的操作，完成相应的功能。 第九章 程序设计基础 消息传递机制 消 息 对象 数据 方法1 方法2 对象 数据 方法1 方法2 Class A{ Public: void show(); private: int x； } Void main() { A a(); a.show(); } 调用成员函数 第九章 程序设计基础 消息与方法 消息的3个性质： 1、同一个对象可以接收不同形式的多个消息，做出不同的响应。 2、相同形式的消息可以传递给不同的对象，所做出的响应可以是不同的。 3、对消息的响应并不是必需的，对象可以响应消息，也可以不响应。 第九章 程序设计基础 消息与方法 在面向对象的程序设计中，对象所能实现的行为或操作称之为方法。方法包括界面和方法体两部分，方法的界面给出了方法的名和调用协议，（成员函数的函数名和参数）；方法体则是实现某些操作的一系列计算步骤（函数体代码）。