第一课

程序设计方法

结构化程序设计

传统的程序设计方法可以归纳成：程序 = 算法+数据结构，这种方法的着眼点是面向过程，特点是数据与程序分离。

但是结构化程序难以适应大型软件，程序的可重用性差。

面向对象程序设计

面向对象的方法着眼于将数据和对数据的操作方法放在一起，形成一个独立的整体——对象，同类的还可以因为共性而聚合成类。一个类中的数据通常只能通过本类提供的方法进行处理，这些方法就叫做接口。对象之间通过消息进行通讯。

C++

C++是C语言的继承，它既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象程序设计。

C++语言特点

支持数据封装和数据隐藏

	在c++中，类是支持数据封装的工具，对象则是数据封装的实现。C++通过建立用户定义
类支持数据封装和隐藏。
	类的实际内部工作隐藏起来，使用完好定义的类的用户不需要知道类是如何工作的，只要知
道如何使用。

支持继承和重用

	在C++现有类的基础上可以声明新类型，这就是继承和重用的思想。新定义的类为子类，成为
派生类。他可以从父类那里继承所有非私有的属性和方法，作为自己的成员。

支持多态性

	采用多态性为每个类指定表现行为。多态性形成由父类和它们的子类组成的一个树形结构。
在这个数中每个子类可以接受一个或多个具有相同名字的信息。当一个消息被这个树中
一个类的一个对象接收时，这个对象动态的决定给予对象的消息的某种用法。

参考文献

[1] 杨和平．教学课件．图论科技，2020.7．
[2] 百度百科．C++．https://baike.baidu.com/item/C%2B%2B．