本書是國際著名算法專家李德財教授主編的系列叢書"Lecture Notes Series on Computing”中的一本。本書涵蓋了絕大多數算法設計中的一般技術，在表達每一種技術時，闡述它的應用背景，注意用與其他技術比較的方法說明它的特征，并提供大量相應實際問題的例子。全書分七部分19章，從算法設計和算法分析的基本概念和方法入手，先后介紹了遞歸技術、分治、動態規劃、貪心算法、圖的遍歷等技術，對NP完全問題進行了基本但清楚的討論。
序言
多年來，我一直在尋找一本適合國內計算機專業學生用的有關算法方面的國外教材。盡管在國內引進了一些不錯的國外教材，但總有篇幅過多，內容不夠新穎或數據結構內容夾雜其中等等這樣那樣的不甚滿意之處。
不久前我有幸看到世界科學圖書出版社出版的由M．H．Alsuwaiyel撰寫的“Algorithms Design Techniques and Analysis”，它是以國際著名算法專家，我國臺灣出身的李德財教授所主編的系列從書“LectureNotesSeriesonComputing”中的一本。雖然此書不是美國的大學教材，而是沙特阿拉伯的大學計算機系教材，但是我很快就被該書的組織簡明、概括，且包含當前市面上算法較少涉及的概率算法和近似算法的基本內容所吸引。它是一本適合本科生學習算法的好書。
該書涉及數據結構的部分較少，即使有一些，描述上也很快與算法中比較復雜的集合查找和合并運算等相結合，讓讀者不會感到和已經學過的數據結構重復。這比較適合國內大學計算機系中數據結構和算法分成兩門課開設的實際狀況。
對于想了解NP完全問題基本概念的讀者，本書的篇幅給了他們基本但又清楚的描述。本書還包括計算幾何一章，其取材也是適中的。
概率算法和近似算法是近20年來算法研究迅猛發展的領域，本書給予了足夠的重視，這是本書特色之一，是我向國內學生特別推薦的主要原因。
本書的另一特色是以算法的設計技術為綱，講述一個又一個的算法技術，然后分析其算法復雜性。
我希望該書(簡體中文版)的出版能彌補短期內暫時無合適中文算法教材的空白。誠摯地向國內的廣大算法老師推薦采用本書作為教材。
本書由上海應用技術學院的吳偉昶老師在算法界的老前輩方世昌教授的協助下翻譯。吳偉昶多年來對算法很專研，在翻譯過程中對原著的少量錯誤進行了糾正。方世昌教授是算法名著“The Design and Analysis of Computer Algorithms by Aho，Hopcroft and Ullman(1974)”我國最早譯本之一的譯者，雖然該書至今還沒有理想的譯本正式出版，但是方的譯本在20世紀80年代的我國高校計算機系師生中廣泛流傳，對算法在我國的普及做出了不可磨滅的貢獻。我堅信本譯本的出版將對我國高校計算機系的算法教學起到很大的推動作用。
朱洪
復旦大學
譯者序
算法設計與分析是計算機科學技術中處于核心地位的一門專業基礎課，越來越受到重視。本書系統地介紹了一些常用的、經典的算法設計技術，并給出了詳細的復雜性分析。全書分七部分19章，內容含有遞歸技術、分治、動態規劃、貪心算法、圖的遍歷等，同時也包括了近年來發展迅速的近似算法、概率算法和幾何算法，對于NP完全問題等復雜性理論的基礎內容，也做了基本的、清楚的描述。本書結構合理，選材適度，陳述簡明易讀，每章附有適量的各種類型練習，沒有過難或研討性題目，適合于教學和自學。出版后已被許多大學選做本科和研究生的教材及參考書。
多年來，我一直在尋找一本適合國內計算機專業學生用的有關算法方面的國外教材。盡管在國內引進了一些不錯的國外教材，但總有篇幅過多，內容不夠新穎或數據結構內容夾雜其中等等這樣那樣的不甚滿意之處。
不久前我有幸看到世界科學圖書出版社出版的由M．H．Alsuwaiyel撰寫的“Algorithms Design Techniques and Analysis”，它是以國際著名算法專家，我國臺灣出身的李德財教授所主編的系列從書“LectureNotesSeriesonComputing”中的一本。雖然此書不是美國的大學教材，而是沙特阿拉伯的大學計算機系教材，但是我很快就被該書的組織簡明、概括，且包含當前市面上算法較少涉及的概率算法和近似算法的基本內容所吸引。它是一本適合本科生學習算法的好書。
該書涉及數據結構的部分較少，即使有一些，描述上也很快與算法中比較復雜的集合查找和合并運算等相結合，讓讀者不會感到和已經學過的數據結構重復。這比較適合國內大學計算機系中數據結構和算法分成兩門課開設的實際狀況。
對于想了解NP完全問題基本概念的讀者，本書的篇幅給了他們基本但又清楚的描述。本書還包括計算幾何一章，其取材也是適中的。
概率算法和近似算法是近20年來算法研究迅猛發展的領域，本書給予了足夠的重視，這是本書特色之一，是我向國內學生特別推薦的主要原因。
本書的另一特色是以算法的設計技術為綱，講述一個又一個的算法技術，然后分析其算法復雜性。
我希望該書(簡體中文版)的出版能彌補短期內暫時無合適中文算法教材的空白。誠摯地向國內的廣大算法老師推薦采用本書作為教材。
本書由上海應用技術學院的吳偉昶老師在算法界的老前輩方世昌教授的協助下翻譯。吳偉昶多年來對算法很專研，在翻譯過程中對原著的少量錯誤進行了糾正。方世昌教授是算法名著“The Design and Analysis of Computer Algorithms by Aho，Hopcroft and Ullman(1974)”我國最早譯本之一的譯者，雖然該書至今還沒有理想的譯本正式出版，但是方的譯本在20世紀80年代的我國高校計算機系師生中廣泛流傳，對算法在我國的普及做出了不可磨滅的貢獻。我堅信本譯本的出版將對我國高校計算機系的算法教學起到很大的推動作用。
收起全部↑
朱洪，復旦大學計算機科學系教授，中國計算機學會理論專業委員會常委，中國人工智能學會離散數學專委會主任，中國密碼學會理事。 M. H. Alsuwaiyel在沙特阿拉伯的Kin g Fahd University of Petroleum&Minerals（KFUPM，皇家法哈德石油礦業大學）完成大學學業，在南加州（USC）大學獲得計算機科學碩士和博士學位。作者曾任KFUPM的計算機科學系主任、工程與計算機學院院長。他在沙特阿拉伯有廣泛的學術影響，是政府（包括內務部和國防部在內）的高級顧問。
新書資訊