第01章计算机、程序设朋计与c++入门65847.pptVIP

主讲：彭丽 pengli@scfc.edu 本课程在专业学习中的地位（教育技术专业） 本课程在专业学习中的地位（计算科学与技术专业） 本课程在专业学习中的地位（信息与计算科学专业） 本课程在专业学习中的地位（地理信息系统专业） 序 言 本课程的特点： 1、理论知识较多，在实际操作中应用 2、需要掌握一定的英文单词 3、有大量的实例 第1章 C++入门 讲授内容 1.1 程序设计基本概念 1.2 程序设计方法 1.3 C与C++ 1.4 C++编程过程及编程环境 1.5 最小样板程序 1.1 程序设计基本概念 1、利用计算机进行问题求解的步骤 问题定义——明确要解决的问题 算法设计——把要求解的问题转化为计算机的解题步骤 程序编码——对设计出来的算法进行代码的编写 测试和调试——发现和纠正程序中的错误 （1）程序的组成 数据 数据结构，程序处理的对象 操作 处理规则，处理数据的操作步骤，即算法 程序 ＝ 数据结构 ＋ 算法 （3）程序设计语言：描述数据和对数据的操作 机器语言 用机器基本指令编码，二进制形式 汇编语言 使用一组助记符编码，需要汇编才能运行 高级语言 表示方法更接近于待解问题的表示方法，需要编译才能运行 源程序--------?目标程序 1.2 程序设计方法 1、结构化程序设计 （1）基本结构： 任何程序逻辑都可以用顺序、选择和循环三种基本结构表示 （2）结构化程序设计的基本思想和原则 基本思想:自顶向下，逐步求精 描述问题，分析问题，分解问题成相对独立的子问题（反复进行，逐步分解） 描述子问题的数据和操作 基本原则:模块化原则 尽量采用典型基本控制结构：顺序、选择、循环 （3）缺点（对于大型软件开发） 稳定性低、可修改性和可重用性差 结构化程序设计图示 2、面向对象程序设计 面向对象程序设计 OOP （Object-Oriented Programming）的基本概念： 对象、类 面向对象程序设计三大特性： 封装性 继承性 多态性 （1）面向对象程序设计的基本概念 对象 概念上：在问题空间中，将客观世界的实体称为对象。对象可以是人、物、事件、规则、概念等。 例如：电视机、商品销售系统 实现上：把数据（属性）和处理数据的过程（操作或方法）当成一个整体，这个封装体就称为对象。 类 对象是由特定的类创造的，什么是类？ 类是创建对象的样板，它包含着所创建对象的状态描述和方法的定义。 由一个特定的类所创建的的对象也称为这个类的实例。 一个类的所有对象都有相同的数据结构，并且共享相同的实现操作的代码，而各个对象又有具体的不同的状态。类和对象类似于面向过程语言中数据类型和变量。 例如：学生类和某个学生对象。 （2）面向对象的三大特征 封装性（Encapsulation): 指将对象的属性和操作包装在一起，这样可以忽略对象的内部细节，直接使用对象。 多态性（Polymorphism) : 指可以使用多个方法解释同一命令，但是同一个命令产生的动作却不同。 继承性（Inheritance)：继承是指子类沿用父类特征的能力。 可以利用已有的类创建新类，新类可以有父类的所有属性和方法，同时子类还可以定义自己的新属性和新代码，新类是从已有类派生的，称为派生类或子类，已有类称为父类或基类。 （3）面向对象程序设计 VS 结构化程序设计 面向问题 现实世界是由对象组成的 问题由哪些对象组成？对象之间如何相互作用？ 结构化程序由函数组成，面向对象程序由对象组成 易于扩展、可维护性好 1.3 C与C++ 1、C语言的历史 起源于Algol 60 在Algol 60的基础上发展出CPL语言 1967年发展为BCPL，用于编写操作系统和编译器 1970年贝尔实验室将BCPL改良成B，并用B语言实现了第一个UNIX操作系统 1972年左右，Dennis Ritchie和Ken Thompson在贝尔实验室设计UNIX系统时，开发出了C语言 之后，C语言发展出很多版本 1988年，美国国家标准化协会(ANSI)制定了C的标准——ANSI C 2、C语言的特点 数据类型丰富 运算符丰富，共34个运算符 支持结构化程序设计 方便、灵活，结合了高级语言的基本结构、语句和低级语言的实用性 程序生成代码质量高、程序执行效率高 可移植性好，可用于UNIX 、WINDOWS等操作系统 3、C++语言 面向对象的语言可分为以下两类： （1）开发全新的面向对象的语言 Object—C Eiffel Smalltalk80 （2）对传统语言进行面向对象的扩展，称为混合型语言，其