计算机算法设计与分析（第5版）

（注：目录排版顺序为从左列至右列）

• 配套教材

《计算机算法设计与分析（第5版）》有配套教材——《计算机算法设计与分析习题解答（第5版）》 。

为了适应21世纪中国培养计算机各类人才的需要，该课程结合中国高等学校教育工作的现状（截至2018年8月），追踪国际计算机科学技术的发展水平，更新了教学内容和教学方法 。

《计算机算法设计与分析（第5版）》由王晓东担任主编；傅清祥教授、吴英杰教授、傅仰耿博士和朱达欣教授参加了该教材有关章节的讨论，对该教材内容及各章节的编排提出了意见；田俊教授审阅了全书。该教材在编写过程中，得到了全国高等学校计算机专业教学指导委员会的支持。福州大学“211工程”计算机与信息工程重点学科实验室和福建工程学院为该教材的写作提供了设备和工作环境 。

2018年8月，该教材由电子工业出版社出版 。

《计算机算法设计与分析（第5版）》共9章，具体如下：

第1章介绍算法的基本概念，并对算法的计算复杂性和算法的描述做了阐述。然后围绕算法设计常用的基本设计策略组织了第2～9章的内容。

第2章介绍递归与分治策略。

第3章介绍动态规划算法，以具体实例讲述动态规划算法的设计思想、适用性及算法的设计要点。

第4章介绍贪心算法，它也是一种算法设计策略，它与动态规划算法的设计思想有一定的联系。

第5章和第6章分别介绍回溯法和分支限界法。这两章所介绍的算法适合处理难解问题。

第7章介绍随机化算法，对难解问题提供了解决途径。

第8章介绍线性规划与网络流算法。许多实际应用问题可以转化为线性规划和网络流问题，并可用第8章中的算法有效求解。

第9章介绍在大数据和人工智能中有应用的串和序列的算法 。

《计算机算法设计与分析（第5版）》修正了第4版中发现的一些错误，并将各章的习题分为算法分析题和算法实现题两部分，增加了算法实践性内容，增加了有关串和序列的算法内容。

该教材各章的论述中，首先介绍一种算法设计策略的基本思想，然后从解决计算机科学和应用中的实际问题入手，描述几个算法。同时对每个算法所需的时间和空间进行分析，使读者既能学到一些常用的算法，也能通过对算法设计策略的反复应用，牢固掌握这些算法设计的基本策略。该教材选择某些问题，通过对解同一问题的不同算法的比较，使读者体会到每种算法的设计要点。

该教材采用面向对象的C 语言作为算法描述手段，在保持C 优点的同时，尽量使算法描述简明、清晰。每章的章首为学习要点提示，章末配有难易适度的习题，分为算法分析题和算法实现题两部分，以强化实践环节 。

王晓东：男，1957年生，山东人，福建工程学院副院长，教授，博士生导师，福建省计算机学会理事长。主讲课程：算法与数据结构、算法设计与分析、文献阅读与选题报告 。2100433B

本书是与普通高等教育“十一五”国家级规划教材《计算机算法设计与分析（第4版）》配套的辅助教材和国家精品课程教材，分别对主教材中的算法分析题和算法实现题给出了解答或解题思路提示。为了提高学生灵活运用算法设计策略解决实际问题的能力，本书还将主教材中的许多习题改造成算法实现题，要求学生设计出求解算法并上机实现。

本书是与“十二五”普通高等教育本科国家级规划教材《计算机算法设计与分析（第5版）》配套的辅助教材和国家精品课程教材，分别对主教材中的算法分析题和算法实现题给出了解答或解题思路提示。为了提高学生灵活运用算法设计策略解决实际问题的能力，本书还将主教材中的许多习题改造成算法实现题，要求学生设计出求解算法并上机实现。本书教学资料包含各章算法实现题、测试数据和答案，可在华信教育资源网免费注册下载。本书内容丰富，理论联系实际，可作为高等学校计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生学习计算机算法设计的辅助教材，也是工程技术人员和自学者的参考书。

王晓东，男，1957年出生，山东人，中共党员，现任福建工程学院副院长，教授，博士生导师，福建省计算机学会理事长。先后担任福州大学计算机系主任、数学与计算机科学学院院长，2007年8月起担任泉州师范学院副院长。主讲课程：算法与数据结构、算法设计与分析、文献阅读与选题报告。 2100433B