图书前言

有人说“计算机科学是一门研究算法的科学”。不论这个说法是否全面,算法无疑是计算机科学的重要组成部分。它近来发展极其迅速,说是异彩纷呈并不为过。“算法与算法复杂性分析”已是计算机专业本科生,特别是研究生的一门必需掌握的内容。

与算法有关的还有一个大家熟悉的公式:

程序=算法+数据结构

这说明算法的研究不单是数学问题,还和数据结构密切相关。这个观点在这里必须突出地强调,必须强调的还有一点,那就是“实践”,只有通过动手实践才能掌握算法的实质。正因为这个原因,实例是本书的重要组成部分。

本书是在“组合数学(算法与分析)”下册的基础上改写而成。第1章至第5章及第18章、第19章由卢华明执笔,第6章至第12章及第16章由黄连生完成。没有他们的合作,本书的出版可能还得拖相当一段时间。作者深知书中存在不少缺点与错误,还望读者不吝指教。