算法设计导论

第一部分

第1章算法设计的基础

1.1算法的基本概念

1.1.1算法的定义和特征

1.1.2算法设计实例

1.2算法的伪代码描述

1.2.1伪代码的定义

1.2.2算法的伪代码实例描述

1.3算法复杂度分析

1.3.1时间复杂度分析

1.3.2空间复杂度分析

1.4学习和研究算法的原因

1.4.1算法在问题求解中的地位13

1.4.2算法训练能够提高计算思维能力

1.4.3算法设计的基本步骤

习题1

第2章算法的数学基础

2.1常用的函数和公式

2.1.1整数函数・

2.1.2对数函数

2.1.3排列、组合和二项式系数

2.1.4级数求和

2.2求解递归方程

2.2.1用特征方程求解递归方程

2.2.2用递归树方法求解递归方程

2.3用递推方法求解递归方程“

2.3.1递推

2.3.2用递推法求解变系数递归方程

2.3.3换名

习题2

第3章排序问题的操作

3.1基于堆的排序.

3.1.1 堆的定义

3.1.2堆的操作

3.1.3 堆的建立

3.1.4堆的排序.

3.2基数排序.

3.2.1基数排序算法的思想方法

3.2.2基数排序算法的实现

3.2.3基数排序算法的分析

3.3合并排序

3.3.1合并排序算法的实现

3.3.2合并排序算法的分析

3.4选择排序.

3.5起泡排序，

习题3

第二部分基本算法设计

第4章递归与分治

4.1基于归纳的递归算法

……

习题10

第11章专用算法设计技术

11.1数据压缩算法

11.1.1数据压缩概述

11.1.2无损压缩算法

11.1.3有损压缩算法

11.2数据加密算法

11.2.1数据加密概述・

11.2.2传统加密算法

11.2.3非对称加密算法

11.3遗传算法

11.3.1遗传算法概述，

11.3.2遗传算法

11.3.3TSP问题

习题11

参考文献

本书从算法的基本概念和设计方法入手, 系统地阐述了算法设计的方法、技术和应用实例。全书共11章，分为4个部分: 第一部分介绍算法设计基础、算法的数学基础以及排序问题的操作; 第二部分针对排序、图和树等问题, 讨论基本算法设计, 包括递归与分治、贪婪法和动态规划；第三部分讨论了基于搜索的算法设计，包括回溯法、分支与限界；第四部分讨论了算法的限制，主要是随机算法、NP完全问题与近似算法、专用算法设计技术。

本书既有理论性，也有实用性，书中精选了相当数量的算法，程序已调试通过。全书内容丰富，概念讲解清楚，表达严谨，语言精练，可读性强，可作为高等院校计算机科学与技术专业本科和研究生学习算法设计的教材，也可供工程技术人员或算法设计爱好者自学。