算法分析与设计(C++描述)(高等学校计算机科学与技术教材)

《算法分析与设计(C++描述)》：原理与技术的完美结合
教学与科研的最新成果
语言精练、实例丰富
可操作性强，实用性突出

《算法分析与设计(C++描述)》以程序设计作为基础、数据结构作为工具、五大核心算法作为目标，系统地介绍了算法设计中典型问题的求解过程。全书分成程序设计基础、数据结构和五大核心算法3个部分共10章。第1部分为算法分析与程序设计基础，介绍了算法分析的时间和空间复杂度，以及c++算法相关的程序设计基础；第2部分为算法设计数据结构基础，介绍了线性和非线性数据结构基础，同时对常用的排序和搜索算法作了详细介绍；第3部分为典型算法分析与问题求解，介绍了经典算法设计中的“五虎上将”：分治法、贪心法、动态规划、回溯法和分支限界法。

第1部分算法分析与程序设计基础
第1章算法的基本概念
1.1算法的基本概念
1.1.1算法的特征
1.1.2算法的4个标准
1.1.3算法的描述形式
1.2算法复杂性分析框架
1.2.1增长次数
1.2.2渐进符号
1.2.3时间复杂度
1.2.4空间复杂度
本章小结
课后习题

第2章C++算法程序设计基础
2.1C++语言概述
2.1.1C++语言的优势
2.1.2C++语言的内容
2.1.3编程工具
2.2c++程序结构初步
2.2.1预处理指示符初步
2.2.2注释
2.2.3基本输入／输出
2.3使用c++语言编写简单代码
2.3.1面向过程的C语言
2.3.2面向过程的C++语言
2.3.3面向对象的C++语言
2.4C++面向对象基础
2.4.1数据成员
2.4.2成员函数
2.4..3类对象成员的访问
2.4..4类的访问限制
2.4.5动态内存分配
2.4.6C++程序内存分配
2.5构造函数和析构函数
2.5.1构造函数的概念
2.5.2析构函数的概念
2.5.3带参数的构造函数
2.5.4重载构造函数
2.6类中的this指针
2.7类中的const修饰符
2.7.1常对象
2.7.2常成员函数
2.7.3常数据成员
2.8模板的基本概念
2.8.1使用模板的必要性
2.8.2模板的分类
2.9函数模板
2.9.1函数模板的定义
2.9.2使用函数模板
2.9.3函数模板的重载
2.10类模板
2.10.1类模板的定义
2.10.2使用类模板
2.11继承的基本概念
2.11.1继承的必要性
2.11.2继承的实现方式
2.11.3继承中的静态数据成员
2.12基类和派生类的关系
2.12.1基类指针
2.12.2继承下的构造函数和析构函数
2.12.3重写基类成员
2.12.4调用基类成员函数
2.13详解protected关键字
2.14保护继承与私有继承
2.14.1公有继承
2.14.2私有继承
2.14.3保护继承
本章小结
课后习题
第2部分算法设计数据结构基础

第3章线性数据结构基础
3.1抽象数据类型
3.2线性表基础
3.2.1线性表定义及特点
3.2.2顺序表
3.2.3链表
3.2.4教组与链表性能比较
3.3栈与队列基础
3.3.1栈
3.3.2队列
本章小结
课后习题

第4章非线性数据结构基础
4.1树与二叉树
4.1.1树的基本概念
4.1.2二叉树
4.2树与二叉树的存储结构
4.2.1二叉树的存储结构
4.2.2树的存储结构
4.2.3二叉树的遍历
4.3图
4.3.1图的基本概念
4.3.2图的存储结构
本章小结
课后习题

第5章排序与搜索算法基础
5.1排序算法的基本概念
5.1.1排序的分类
5.1.2排序算法的评价标准
5.2简单排序算法
5.2.1插入排序
5.2.2选择排序
5.2.3冒泡排序
5.3快速排序
5.4堆排序
5.5归并排序
5.6希尔排序
5.7线性表查找
5.7.1顺序查找
5.7.2二分查找
5.8树与图的搜索
5.8.1二叉排序树搜索
5.8.2B一树
5.8.3广度优先搜索
5.8.4图的深度优先搜索
本章小结
课后习题

第3部分典型算法分析与问题求解
第6章递归与分治法算法设计
6.1递归法
6.1.1递归算法的特性
6.1.2递归的执行过程
6.2递归法应用举例
6.2.1汉诺塔问题求解
6.2.2斐波那契数列问题求解
6.2.3八皇后问题
6.3分治法
6.3.1问题提出
6.3.2分治法概述
6.4分治法应用举例
本章小结
课后习题

第7章贪心算法设计
7.1贪心法
7.1.1问题提出
7.1.2贪心法的基本思路
7.2贪心法应用举例
7.2.1背包问题
7.2.2哈夫曼编码
7.2.3单源最短路径
7.2.4最小生成树
本章小结
第8章动态规划算法设计
第9章回溯算法设计
第10章分支界算法设计
附录A