[工学]面向对象程序设计基础_chapter01.ppt

面向对象程序设计基础 朱传华 chzhu.cug@ 2.21 成绩计算 平时成绩30% 上课点名 作业 上机 期未考试成绩70% 主要教材 《面向对象程序设计基础(第二版)》 李师贤 李文军 周晓聪 李宏新 林瑛 编著??? 高等教育出版社 目录 第一章　程序设计与C＋＋语言初步 第二章　基本数据类型 第三章　基本控制结构 第四章　函数 第五章　类与对象 第六章　复合数据类型 第七章　继承机制 目录 第八章　　多态性 第九章　　类属机制 第十章　 　C++的输入输出 第十一章　面向对象软件构造 第十二章　结束语 　 课时安排 上课学时42学时；上机实验学时10学时。 而教材的编者建议非计算机专业的教学时间至少54+36学时，所以如果大家希望考试不挂科，考出好成绩，学到真正的编程本领，要求大家在平时多多练习我布置的上机习题。 第一章　程序设计与C＋＋语言初步 （2学时上课+ 2学时课外上机） 1.1计算机程序 1.2程序设计的演变 1.3程序设计语言的定义 1.4C++语言的程序结构 1.5C++语言程序的运行 1.6面向对象程序设计 1.1 计算机程序 算法 实体 程序 数据在计算机内部的表示 程序在计算机内部的表示 程序设计 算法 用来解决问题的、由有限多个步骤组成的具体过程称为算法（Algorithm）。 例1.1.1求解最大公约数的欧几里德算法。 步骤1：如果pq，则交换p和q。 步骤2：如果r是p/q的余数。 步骤3：如果r=0，则令g=q并终止； 否则令p=q，q=r并转向步骤2。 算法的主要操作对象是数据，欧几里德算法除了输入/输出数据外，还包括保存中间计算结果的数据。 实体 除了数学问题外，现实生活中的许多行为（behaviour）也可以用算法来表示。 例1.1.2在银行账户中存款。 实体 例1.1.3在银行账户中取款。 实体 按照我们日常的思维方式，银行账户这一类的个别事物通常被看做是一个实体（entity）。 通常一个实体应具有一个名字、一组表示该实体特征的数据以及若干作用在这些数据上的行为。 实体具有的数据表示了它的状态，而这些状态可由实体的行为来改变。 实体 理解事物的两种不同思维方式： 从实体出发来把握事物是从事物内在结构的角度出发； 从行为出发来把握事物是从事物外部表现出来的功能出发； 通过观察与分析事物表现出来的行为来探讨事物的内在结构，掌握了事物的内在结构后又可用来解释或预测事物的行为。 处理复杂问题时，从实体出发比从行为出发更容易把握问题的复杂性。 程序 有实体后，如何利用计算机来解决问题呢？ 程序即实体在计算机中的体现。 实体中的属性与行为是如何转换为程序而在计算机中工作的呢？必须首先了解计算机的工作原理。 程序 数据在计算机内部的表示 计算机内部是通过二进制编码来表示的，即0和1。 数据可分为数值型和字符型。 数值型详细内容见第二章。 主要流行的字符集有ASCII（见附录A,P482）和IBM的EBCDIC 程序 程序在计算机内部的表示 指令系统 指令 程序 编译程序 把高级语言程序整个翻译成机器语言，然后再执行。 解释程序 逐句地翻译，每译出一句就立即执行，是边翻译边执行的过程。 如BASIC 程序设计 程序设计是一种编写计算机程序的活动。 由于计算机是一种专门用程序来解决特定问题的“通用”工具，因而程序设计是为解决某一特定问题而构造一种专用工具的活动。 程序设计 完成程序设计工作必须具备四个方面的知识： 一是应用领域的知识； 二是程序设计方法； 三是程序设计语言； 四是程序设计环境与工具。 程序设计 应用领域的知识 最大公约数问题——数学知识 银行账户的存款与取款——账户相关知识 环境污染评价——环境科学 矿产资源评价——地质、地球物理、地球化学和遥感科学 程序设计 程序设计方法 有了应用领域的知识，还必须按照某些明确的步骤，运用适当的思维方式才能构造出实体，设计相应的数据结构或算法。程序设计方法大致可以分为： 自顶向下设计：将复杂的大问题分解为相对简单的小问题，找出每个问题的关键、重点所在，然后用精确的思维定性、定量地去描述问题。其核心本质是分解。 自底向上设计：一种设计程序的过程和方法。在设计具有层次结构的大型程序时，先设计一些较下层的程序，即去解决问题的各个不同的小部分，然后把这些部分组合成为完整的程序。 程序设计 程序设计语言 使用计算机解决问题，必须将实体转换为程序来表示，这就需要掌握程序设计语言这门工具。 程序一般采用高级语言来编写。 高级语言种类繁多，应理解这些语言机制，这样才可比较容易地转向其他语言。 C++?C#或JAVA 程序设计 程序设计环境与工具 程序设计环境与工具提供了许多可重用的基本程序供在