清华C++语言程序设计：第01章 计算机与程序设计.pptVIP

第1章 计算机与程序设计 讲授内容 计算机系统的基本组成、工作原理 程序设计的基本过程和方法 程序设计语言基本概念及其发展历史 结构化程序设计和面向对象程序设计方法 典型的C++编程环境、开发过程和程序结构 程序设计风格 1.1 计算机系统概述(1/4) 计算机系统 机器系统 能接收和存储信息 能对数据进行处理和计算 能输出结果 计算机系统由硬件系统和软件系统组成 硬件系统包括CPU、显示器、内存、硬盘、键盘等 软件系统包括各种程序和文档 1.1 计算机系统概述(2/4) 计算机硬件——是软件实现的基础 运算器——对数据进行算术运算和逻辑运算 主存储器——存储二进制信息，与运算器、控制器等直接交换信息 控制器——按程序的要求，控制计算机各功能部件协调一致地动作 控制器 + 运算器 = 中央处理器 中央处理器 + 主存储器 = 处理机 1.1 计算机系统概述(3/4) 计算机硬件——是软件实现的基础 输入设备——将用户信息（数据、程序等）变换为计算机能识别和处理的信息形式 输出设备——将计算机中二进制信息变换为用户所需要并能识别的信息形式 辅助存储器——存储主存储器难以容纳、又为程序执行所需要的大量文件信息 1.1 计算机系统概述(4/4) 计算机软件——计算机系统中的指挥者 系统软件——最靠近硬件，如编译程序和操作系统等 支撑软件——支撑其它软件的开发和维护，如各种数据库管理系统、接口软件和工具组 应用软件——用于特定应用领域，如财务管理系统 上述分类是交叉和变化的 一个软件可以在一个系统中是系统软件，在另一个系统中是支撑软件 在同一系统中，一个软件可以既是系统软件，也是支撑软件 1.2 程序设计基本概念(1/6) 问题求解过程步骤 问题定义——明确要解决的问题 算法设计——把要求解的问题转化为计算机的解题步骤 程序编码——对设计出来的算法实现进行编程实现 测试和调试——发现和纠正程序中的错误 1.2 程序设计基本概念(2/6) 算法与程序 算法——由有限个步骤组成的求解问题的方法 算法的特点 有穷性：执行有穷个步骤后必须终止 确定性：每一个步骤必须是无二义的 能行性：每一个步骤都可以在有限时间内做完 输入：一般有输入信息 输出：一般有一个或多个输出信息 1.2 程序设计基本概念(3/6) 算法的描述方式 文字描述 自然语言 图形描述 流程图、盒图，PAD图等 程序语言描述 计算机程序，如C++ 1.2 程序设计基本概念(4/6) 程序的组成 数据 数据结构，程序处理的数据 操作 处理数据的操作步骤，即算法 程序 ＝ 数据结构 ＋ 算法 1.2 程序设计基本概念(5/6) 程序设计和程序编码 先设计，后编码 设计是基础，是编码的依据 设计的好坏影响代码的质量 1.2 程序设计基本概念(6/6) 程序设计语言 描述数据和对数据的操作 机器语言 用机器基本指令编码，二进制形式 汇编语言 使用一组助记符编码，需要汇编才能运行 高级语言 表示方法更接近于待解问题的表示方法，需要编译才能运行 1.3 程序设计方法(1/4) 结构化程序设计 任何程序逻辑都可以用顺序、选择和循环三种基本结构表示 1.3 程序设计方法(2/4) 结构化程序设计 自顶向下，逐步求精 描述问题，分析问题，分解问题成相对独立的子问题（反复进行，逐步分解） 描述子问题的数据和操作 模块化原则 尽量采用典型基本控制结构：顺序、选择、循环 缺点（对于大型软件开发） 稳定性低、可修改性和可重用性差 1.3 程序设计方法(3/4) 面向对象程序设计 面向问题 现实世界是由对象组成的 问题由哪些对象组成？对象之间如何相互作用？ 结构化程序由函数组成，面向对象程序由对象组成 易于扩展、可维护性好 1.3 程序设计方法(4/4) 面向对象分析和设计步骤 找出问题中的对象和类 确定每个对象应具备的属性和功能 确定类、对象之间关系，相互作用的方式 用程序代码实现这些对象和类 1.4 C与C++ (1/3) 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 1.4 C与C++ (2/3) C语言的特点 数据类型丰富 运算符丰富，共34个运算符 支持结构化程序设计 方便、灵活，结合了高级语言的基本结构、语句和低级语言的实用性 程序生成代码质量高、程序执行效率高 可移植性好，可用于UNIX 、AI