第5章 计算机程序设计基础C++.ppt

例3：百钱买百鸡问题。 分析： 考虑全部的可能性时，先考虑公鸡、母鸡和小鸡数的取值范围。 由于各种鸡都必须有，所以公鸡的最高耗用金额为100-3-1=96元，取5的倍数，得95元，所以公鸡的取值范围为1～19。 同理，母鸡为1～31，小鸡为3～98； 反条件是：1、cock+hen+chick !=1002、5*cock+3*hen+chick/3 !=1003、chick%3 != 0 所以本问题的条件是：1、公鸡数+母鸡数+小鸡数=100； cock+hen+chick == 100 2、买雄鸡款+买母鸡款+买小鸡款=100； 5*cock+3*hen+chick/3 == 100 3、小鸡数为3的倍数； chick%3==0 例3：百钱买百鸡问题。 例3：百钱买百鸡问题。 #include iostream using namespace std; int main() { for(int cock=1; cock=19; ++cock) for(int hen=1; hen=31; ++hen) for(int chick=1; chick=98; ++chick) { if ( cock+hen+chick !=100 ) continue; if ( 5*cock+3*hen+chick/3 !=100 ) continue; if (chick%3 !=0 ) continue; coutCock:cock, Hen:hen , Chick:chickendl; } } 5.4.3 面向对象程序设计方法 对象 对象是面向对象方法中最基本的概念。对象可以是用来表示客观世界中的任何实体 。 将数据及对数据的操作方法封装在一起，作为一个相互依存、不可分离的整体——对象。 对同类型对象抽象出其共性，形成类。 类通过一个简单的外部接口，与外界发生关系。 程序 =（对象，对象，对象，……）。 5.4.3 面向对象程序设计方法 消息 消息是一个对象与另一个对象之间传递的信息的方式，它请求对象执行某一处理或回答某一要求的信息。 5.4.3 面向对象程序设计方法 三大特性： 1. 封装（encapsulation） 把对象的属性和方法结合成一个独立的系统单位。 尽可能隐蔽对象的内部细节。对外形成一个边界（或者说一道屏障），只保留有限的对外接口使之与外部发生联系。 5.4.3 面向对象程序设计方法 三大特性： 2. 继承（inheritance） 继承对于软件重用有着重要意义，是面向对象技术能够提高软件开发效率的重要原因之一。 定义：特殊类的对象拥有其一般类的全部属性与服务，称作特殊类对一般类的继承。(子类对父类的继承) 5.4.3 面向对象程序设计方法 三大特性： 3. 多态性（polymorphism） 多态是指在父类中定义的属性或行为，被子类继承之后，可以具有不同的数据类型或表现出不同的行为。这使得同一个属性或行为在父类及其各个子类中具有不同的语义。 “一种接口，多种方法” 例如： 数的加法-实数的加法 -复数的加法 5.5 编译原理 5.5.1 编译概述 5.5.2 编译过程 （知道编译过程的几个阶段即可） 1. 什么是编译程序？ 翻译程序：一种语言程序----------另一种语言程序 源语言 目标语言 编译程序：高级语言程序----------目标程序 汇编程序：汇编语言程序----------机器语言程序 解释程序：源语言程序----------边解释边执行 5.5.1 编译程序概述 （1）编译方式：先编译后执行。 （2）解释方式：以源程序作为输入，但不产生目标代码，而 是边解释边执行源程序本身。 2. “高级语言程序”的执行方式 5.5.1 编译程序概述 3. 发展 20世纪50年代 第一个编译程序—— FORTRAN编译程序 目前：编译原理与技术得到迅速发展，现已形成一套比较成熟的系统化的理论与方法，并开发出了一些好的编译程序的实现语言、环境与工具。 当时普遍认为设计和实现编译程序是一件十分困难、令人生畏的事情 5.5.1 编译程序概述 5.5.1 编译程序概述 高级语言的特点 简单易学，易于编写和修改程序。 编写出的源程序不能直接执行。 编译程序 把用高级语言编写的源程序翻译成等价的机器语言程序的翻译程序。 学习编译知识的作用 掌握高级语言源程序翻译成机器语言程序的基本原理和方法。 深入理解高级语言程序设计。 有助于提高程序设计能力和培养程序设计思维。 英→汉