程序设计基础(C++)

本书遵循以计算思维能力培养为切入点的教学改革思路，以C++语言作为实现工具，介绍计算机和程序设计的基础知识与基本方法。全书的主要内容包括计算机基础知识、C++程序设计概述、分支结构、循环控制结构、数组与指针、函数、类与对象、继承与多态。 在本书编写过程中，考虑到初学者的认知特点及培养程序设计能力的教学要求，对C++语言本身的语法规则做了适当处理和组织编排，突出算法的重要概念和本质特点。全书以实际问题的求解过程为向导，突出从问题到算法，再到程序的一种思维过程，强调计算机求解问题的思路引导与程序设计思维方式的训练，重点放在程序设计的思想与方法上。 本书例题丰富，与《程序设计基础学习指导书（C++）》（ISBN 978-7-121-26967-7）一起构成了一套完整的教学用书，可作为高等学校计算机与程序设计基础课程的教材，也可供社会各类计算机应用人员阅读参考。

第1章 计算机基础知识
1.1 计算机的概况
L.1.1 计算机的发展
1.1.2 计算机的分类和特点
1.1.3 计算机的特点与性能指标
1.1.4 计算机的应用领域
1.2 计算机中的信息表示
1.2.1 信息编码与数制的基本概念
1.2.2 数制之间的相互转换
1.2.3 计算机中的数据表示
1.3 计算机系统的组成及其工作原理
1.3.1 计算机硬件组成
1.3.2 计算机软件组成
1.3.3 计算机硬件与软件协同工作
1.4 计算机程序设计与算法基础
1.4.1 程序设计与程序设计语言
1.4.2 语言处理程序
1.4.3 计算机程序的执行过程
1.4.4 算法的概念
1.4.5 算法设计举例
1.4.6 算法的表示
1.4.7 算法的结构化描述
1.5 综合应用——配置自己的计算机
1.6 本章小结
1.7 习题
第2章 C++程序设计概述
2.1 简单的C++程序实例
2.1.1 一个简单的程序结构
2.1.2 C+程序的编辑和实现
2.2 C++语言规则
2.2.1 C++的字符集
2.2.2 关键字
2.2.3 标识符
2.2.4 标点符号
2.3 C++的数据类型
2.3.1 基本数据类型
2.3.2 其他数据类型
2.4 运算符和表达式
2.4.1 基本运算符及其表达式
2.4.2 C++的运算符、优先级和结合性
2.4.3 语句
2.5 简单的输入/输出
2.5.1 数据的输入/输出
2.5.2 输出格式控制
2.6 本章小结
2.7 习题
第3章 分支结构
3.1 if分支结构
3.1.1 单分支结构
3.1.2 双分支结构
3.1.3 多分支结构语句
3.1.4 分支结构中的if嵌套问题
3.2 switch开关语句
3.2.1 switch开关语句
3.2.2 switch应用实例
3.3 综合应用
3.4 本章小结
3.5 习题
第4章 循环控制结构
4.1 循环语句
4.1.1 for语句
4.1.2 while语句
4.1.3 do-while语句
4.1.4 三种语句的共性和区别
4.1.5 多重循环
4.2 break语句与continue语句
4.2.1 break语句
4.2.2 continue语句
4.3 常用算法应用举例
4.3.1 穷举法
4.3.2 迭代法
4.3.3 递推法
4.4 输入/输出文件简介
4.5 综合应用
4.6 本章小结
4.7 习题
第5章 数组与指针
5.1 一维数组
5.1.1 一维数组的定义与初始化
5.1.2 一维数组的应用
5.2 字符数组与字符串
5.3 二维数组
5.3.1 二维数组的定义与初始化
5.3.2 二维数组的访问
5.3.3 二维数组的应用
5.4 指针
5.4.1 内存空间的访问方式
5.4.2 指针变量的声明与运算
5.4.3 指针与数组的关系
5.4.4 多级指针与多维数组
5.4.5 指针数组
5.5 动态内存分配
5.5.1 动态内存的申请和释放
5.5.2 动态数组
5.5.3 动态数组应用举例
5.6 综合应用
5.6.1 查找算法
5.6.2 排序算法
5.6.3 约瑟夫问题
5.6.4 贪心算法——装船问题
5.7 本章小结
5.8 习题
第6章 函数
6.1 函数基本概念
6.1.1 理解函数
6.1.2 C++语言中的函数
6.2 函数的声明、定义与调用
6.2.1 函数声明
6.2.2 函数定义
6.2.3 函数调用
6.2.4 程序实例
6.3 变量的存储方式和生存期
6.3.1 存储特性与作用域
6.3.2 变量的生存期
6.4 函数参数传递
6.4.1 值传递
6.4.2 指针传递
6.4.3 引用传递
6.4.4 数组参数
6.4.5 程序实例
6.5 函数嵌套与递归调用
6.5.1 嵌套调用
6.5.2 递归调用
6.5.3 程序实例
6.6 函数重载及参数默认值设置
6.6.1 函数重载
6.6.2 带默认形参值的函数
6.7 多文件程序结构
6.7.1 多文件结构
6.7.2 预处理功能
6.7.3 多文件应用实例
6.8 综合应用
6.9 本章小结
6.10 习题
第7章 类与对象
7.1 从面向过程到面向对象
7.2 类和对象
7.2.1 类的定义
7.2.2 对象的定义与使用
7.2.3 构造函数与析构函数
7.2.4 UML类图
7.2.5 程序实例
7.3 类的高级应用
7.3.1 类的组合
7.3.2 友元
7.3.3 运算符重载
7.3.4 静态成员
7.4 本章小结
7.5 习题
第8章 继承与多态
8.1 继承与派生
8.1.1 派生类的定义
8.1.2 同名覆盖与新成员的派生
8.1.3 类型兼容
8.1.4 程序实例
8.2 多态与虚函数
8.2.1 虚函数的定义
8.2.2 纯虚函数
8.3 本章小结
8.4 习题
附录A 库函数集锦
参考文献