算法设计与分析

知识讲解清晰，每章有思维导图引领。有配套的实验指导书、多媒体课件，提供教材课后习题答案，案例丰富，与应用结合。针对初学者学习算法面临的困难，设计了相应的环节，对初学者友好，更便于其提高。

本书按照算法策略进行划分，每一章都引入了若干个经典问题。全书共分9章，内容包括：算法设计基础、算法效率分析基础、迭代法、蛮力法、分治法、回溯法与分支限界法、贪心算法、动态规划、随机算法。
本书以问题分析→计算模型→算法设计与描述→算法分析为技术线路，规范算法设计、分析及实现的方法。书中例题的问题分析和模型设计模块用于培养读者的抽象设计能力，算法设计模块用于提高读者运用计算机求解问题的能力，算法分析模块用于帮助读者运用数学工具对算法进行客观分析。同时，本书编写时也考虑到初学者所面临的困难，在算法设计与描述中刻意增加了基于源代码的程序设计与实现环节，从而全方位地帮助读者提高算法设计与分析的实践能力和理论水平。
本书可作为普通高等院校计算机相关专业或信息相关专业的教材，也可供从事计算机工程与应用工作的科技工作者参考。

张小东，哈尔滨工业大学（威海）计算机科学与技术学院计算机科学基础系主任。主要研究方向为计算机软件体系结构、算法设计与分析、云计算、企业服务与智能计算等。参与重量、省部级科研项目10余项，获得省部级科技进步奖两次，获软件著作权与发明专利10余项，发表学术论文10余篇，主编、参编教材5部，其中省部级规划教材2部。

第1章 算法设计基础
1.1 算法的基本概念
1.2 算法描述的方法
1.3 算法设计的过程
1.4 算法设计工具
1.4.1 循环设计
1.4.2 递归设计
1.4.3 循环与递归的比较
1.5 基本的数据结构
1.5.1 线性数据结构
1.5.2 树
1.5.3 图
本章小结
第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 关于NP问题
本章小结
第3章 迭代法
3.1 迭代法的设计技术
3.2 简单迭代运算
3.3 求解方程的近似算法
3.3.1 非线性方程
3.3.2 求线性代数方程组
本章小结
第4章 蛮力法
4.1 枚举法
4.2 穷举查找
4.3 图的搜索
4.3.1 深度优先查找
4.3.2 广度优先查找
本章小结
第5章 分治策略
5.1 分治法的设计技术
5.2 二分查找
5.3 大整数的乘法和Strassen矩阵乘法
5.4 棋盘覆盖
5.5 选择性问题
本章小结
第6章 回溯与分支限界
6.1 回溯法的设计技术
6.1.1 算法思想
6.1.2 算法框架
6.1.3 回溯算法的适用条件
6.2 回溯算法的经典例题
6.2.1 装载问题
6.2.2 n皇后问题
6.2.3 0-1背包问题
6.2.4 旅行商问题
6.3 分支限界法的设计技术
6.4 分支限界的经典例题
6.4.1 装载问题
6.4.2 背包问题
6.4.3 旅行商问题
本章小结
第7章 贪心算法
7.1 贪心算法的设计技术
7.2 用贪心法求问题的解
7.3 近似贪心问题
本章小结
第8章 动态规划
8.1 动态规划的设计技术
8.2 投资分配问题
8.3 背包问题
8.4 矩阵连乘
8.5 最长公共子序列
8.6 优选子段和
本章小结
第9章 随机算法
9.1 同余的概念
9.2 随机数
9.3 蒙特卡罗算法
9.4 舍伍德算法
9.5 拉斯维加斯算法
本章小结