第一章 程序设计方法和C++语言概述

主要思想

自顶向下，逐步求精（结构化程序设计方法）。
程序 = 数据结构 + 算法

两个设计方法

面向过程

（又称“ 结构化程序设计方法 ”）
1.基本模块：过程或函数
2.使用3个基本结构。

面向对象

1.基本模块：对象
2.对象与对象之间的关系：3种基本静态关系是：整体-部分、一般-特殊、关联
及动态关系。
3.强调封装、继承（代码重用）及多态（运行时特性）的概念。

基本结构

顺序结构
选择结构
循环结构

与C语言

1.简化程序复杂性
2.促进代码重用
3.使用先进的面向对象技术
（4.加入了强类型检查机制、引用数据类型）

开发过程

1.C++是编译型编程语言，需要集成开发环境（还有一种是解释型语言）。
2.开始→编辑→编译→链接→运行→结束
编辑：文档形式 →源程序（cpp.）
编译：源程序（cpp.）→目标程序（obj.）
链接：目标程序（obj.）→可执行程序（exe.）

基础结构

格式

#include <iostream>  //包含头文件iostream
using namespace std;  //使用命名空间std
int main ()
{
//函数体，代码内容
return 0;
}

注释

多行注释： /* 注释内容 */
单行注释：// 注释内容

常见问题

1.如何衡量算法的性能?
答：时间性能：指算法执行的时间，算法执行时间 = Σ基本操作的执行次数*基本操作的执行时间；空间性能：指算法执行过程中所需的存储空间。

2.程序设计语言：
机器语言、汇编语言、高级语言。