本書為普通高等教育「十一五」規划教材。本書內容分為3部分:算法和算法分析、算法設計策略、求解困難問題。第1部分介紹問題求解方法、算法復雜度和分析、遞歸算法和遞推關系;第2部分討論常用的算法設計策略:基本搜索和遍歷方法、分治法、貪心法、動態規划法、回溯法和分枝限界法;第3部分介紹NP完全問題、隨機算法、近似算法、遺傳算法和密碼算法,其中遺傳算法是本次修訂新增的內容。書中還介紹了兩種新的數據結構:跳表和伸展樹,以及它們特定的算法分析方法,並對現代密碼學做了簡要論述。
作者:陳慧南,教授,南京郵電大學計算機學院,主持了多項信息產業部基金項目的研究工作,並負責了多項企業辦公自動化和信息管理網絡系統的研制開發。出版多本教材。曾獲江蘇省普通高校教學成果三等獎,其主持的《數據結構》課程獲江蘇省高校一類優秀課程。