C++程序设计教程1.ppt

C+程序设计教程(第二版)第一章 概述 Chapter 1 Introduction清华大学出版社 钱 能1.1 程序设计语言语言是人类创造的工具，用来表达意思，交流思想。程序设计（编程）语言是人类与计算机交流的工具。w直接采用0和1的序列作为机器指令来编程汇编语言高级编程语言1.2 C+前史w1970年，AT&T的Bell实验室的D.Ritchie和K.Thompson共同发明了C语言。它充分结合了汇编语言和高级语言的优点，高效而灵活，又容易移植。w20世纪70年代中期，Bjarne Stroustrup以C语言为背景，以Simula思想为基础，将C语言改良为带类的C语言，最终该语言被命名为C+语言。1.3 C+wC语言存在可维护性、可扩展性和安全性的缺点。程序设计语言需要数据类型的扩展能力wC+可以进行过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计，并正在完善以模板为特点的泛型程序设计。1.4 C+编程流程w1.4.1 编程过程编辑（edit）编译（compile）链接（link）调试（debug）1.5 程序与算法w程序从静态上说，是以某种语言为工具编制出来的动作序列，它表达了人的系统性思维。从动态上说，它是一系列逐一执行的操作。w计算机程序是用计算机语言所要求的规范描述出来的一系列动作，它表达了程序员要求计算机执行的操作。w算法是求解特定问题的一组有限的操作序列目的性w算法是有求解目的之动作序列，算法必需有运算结果抽象性w算法比程序抽象层次高一些，算法甚至不在乎用什么编程语言来实现研究性w算法多用于理论研究，描述算法的目的是沟通人们的思想，而不是实现w程序算法数据结构强调编程中数据结构的描述应相对算法而独立程序所反映的操作序列依赖于抽象层级更高的数据结构，而不是直接对应于单纯空间上的原始数据1.6 过程化程序设计w1.6.1 基于过程的程序设计程序设计采用从上而下，逐步细分的方法展开，即过程化程序设计方法将复杂的过程简单地按功能分层从而达到解决问题的目的，这种思想就是过程化程序设计的思想w1.6.2 结构化程序设计描述任何实体的操作序列只需用“顺序、选择、重复”这三种基本控制结构，而且这三种基本结构对描述任何问题都是足够的。程序设计中的各个过程体和组成部分应以模块来表示。每个模块其内聚性越强，外联性越少，则模块独立性越好。w内聚性：模块内部所涉及的功能越单一越好w外联性：模块间的联系越少越好1.7 对象化程序设计w抽象数据类型就是描述一个共同的规范，它描述数据的组织和相关的操作，反映了问题的抽象模型。w数据类型就是数据组织和其操作的捆绑性。w程序算法抽象数据类型算法基于抽象数据类型，是作用在抽象数据类型实体化的程序中的行为序列程序的行为表现为分层的过程结构与对象定义的集合