为适应21世纪我国培养计算机各类人才的需要,本教材结合我国高等学校教育工作的现状,追踪国际计算机科学技术的发展水平,以算法设计策略为知识单元,系统地介绍计算机算法的设计方法与分析技巧,以期为计算机专业的学生提供一个广泛扎实的计算机算法知识基础。
本书是普通高等教育“十一五”国家级规划教材,是计算机专业核心课程“算法设计与分析”教材。全书以算法设计策略为知识单元,系统介绍算法设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、概率算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析,又包括算法领域热点追踪。
为突出教材的可读性和可用性,章首增加了学习要点提示,章末配有难易适度的习题,并免费提供电子课件,配套有《算法设计与实验题解》。
本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生教材,也适合广大工程技术人员学习参考。