为了适应培养我国２１世纪计算机各类人才的需要，结合我国高等学校教育工作的现状，立足培养学生能跟上国际计算机科学技术的发展水平，更新教学内容和教学方法，提高教学质量，本书以算法设计策略为知识单元，系统地介绍计算机算法的设计方法与分析技巧，以期为计算机科学与技术学科的学生提供广泛而坚实的计算机算法基础知识。另有配套的《算法设计与分析（第4版）习题解答》，对本书的全部习题做了详尽的解答。 本书内容丰富，观点新颖，理论联系实际。不仅可用作高等学校计算机专业本科生和研究生学习计算机算法设计的教材，而且也适合广大工程技术人员和自学读者学习参考。

本书按照教育部**制定的计算机科学与技术专业规范的教学大纲编写，努力与国际计算机学科的教学要求接轨。强调“算法”与“数据结构”之间密不可分的联系，因而强调融数据类型与定义在该类型上的运算于一体的抽象数据类型，为面向对象的程序设计方法奠定基础，体现计算机科学方法论的理论、抽象和设计三个过程，知识面较宽，且有一定的深度；反复再现计算机科学中用到的大问题的复杂性、效率、抽象的层次、重用、折衷等带有普遍性的概念，让读者在更深的层次上掌握算法与数据结构这一主科目。

21世纪大学本科计算机专业系列教材编委会 主任： 李晓明副主任： 蒋宗礼卢先和委员： （按姓氏笔画为序） 马华东马殿富王志英王晓东宁洪 刘辰孙茂松李仁发李文新杨波 吴朝晖何炎祥宋方敏张莉金海 周兴社孟祥旭袁晓洁钱乐秋黄国兴 曾明廖明宏秘书： 张瑞庆 本书责任编委： 宋方敏 前言FOREWORD 以最低的成本、最快的速度、最好的质量开发出适合各种应用需求的软件，必须遵循软件工程的原则，设计出高效率的程序。一个高效的程序不仅需要编程技巧，更需要合理的数据组织和清晰高效的算法。这正是计算机科学领域里数据结构与算法设计所研究的主要内容。一些著名的计算机科学家在有关计算机科学教育的论述中提出，计算机科学是一种创造性思维活动，其教育必须面向设计。计算机算法设计与分析正是一门面向设计，且处于计算机科学与技术学科核心地位的教育课程。通过对计算机算法系统的学习与研究，理解和掌握算法设计的主要方法，培养对算法的计算复杂性进行正确分析的能力，为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础，对从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者是非常重要和必不可少的。为了适应我国21世纪计算机人才培养的需要，结合我国高等学校教育工作的现状，立足培养学生能跟上国际计算机科学技术的发展水平，更新教学内容和教学方法，本书以算法设计策略为知识单元，系统地介绍计算机算法的设计方法与分析技巧，以期为计算机科学与技术学科的学生提供一个广泛而坚实的计算机算法基础知识。 全书共分11章。在第１章中首先介绍算法的基本概念，接着简要阐述算法的计算复杂性和算法的描述，...