算法設計與分析（第2版）

算法設計與分析（第2版）20xx年清華大學出版社出版的圖書01成書過程教材目錄教材特色內容簡介教學資源作者簡介目錄0305020406基本信息《算法設計與分析（第2版）》是由屈婉玲、劉田、張立昂、王捍貧編著，2016年清華大學出版社出版的21世紀大學本科計算機專業(yè)系列教材、普通高等教育“十一五”國家級規(guī)劃教材。該教材適合作為大學計算機科學與技術、軟件工程、信息安全、信息與計算科學等專業(yè)本科生和研究生的教學用書，也可以作為從事實際問題求解的算法設計與分析工作的科技人員的參考。該教材為計算機類專業(yè)核心課程“算法設計與分析”教材，全書以算法設計技術和分析方法為主線來組織各知識單元，主要內容包括基礎知識、分治策略、動態(tài)規(guī)劃、貪心法等。成書過程出版工作修訂情況成書過程修訂情況該教材的第1~4章由屈婉玲完成，第5~6章由王捍貧完成，第7~8章由張立昂完成，第9~10章由劉田完成。

在編寫過程中，作者參考了中國國內外多種版本的算法設計與分析以及計算復雜性方面的教材、論文和專著，從中吸取了一些好的思路和素材；李曉明教授審閱了初稿并提出了修改意見。

出版工作2016年2月1日，該教材由清華大學出版社出版。

內容簡介內容簡介該教材為計算機類專業(yè)核心課程“算法設計與分析”教材，全書以算法設計技術和分析方法為主線來組織各知識單元。全書共10章，第1章是基礎知識，介紹和算法設計與分析有關的基本概念、符號和數學知識；第2~5章分別闡述分治策略、動態(tài)規(guī)劃、貪心法、回溯與分支限界等算法設計技術；第6章介紹算法分析與問題的計算復雜度；第7章是NP完全性理論；第8章是近似算法；第9章是隨機算法；第10章介紹處理難解問題的策略。

教材目錄教材目錄（注：目錄排版順序為從左列至右列

）教學資源教學資源該教材配套有學習指導與習題解析用書——《算法設計與分析習題解答與學習指導（第2版）》。

該教材還提供PPT電子教案，MOOC視頻教學資源。

教材特色教材特色該教材突出對問題本身的分析和求解方法的闡述，從問題建模、算法設計與分析、改進措施等方面給出適當的建議，同時也簡要介紹了計算復雜性理論的核心內容和處理難解問題的一些新技術。

該教材的主要特點是：作者簡介作者簡介屈婉玲，女，北京大學信息科學技術學院及軟件與微電子學院教授、博士生導師。主講算法分析與復雜性理論、算法分析與設計等研究生必修課。研究方向為算法設計與分析、軟件形式化方法。

劉田，博士，北京大學信息科學技術學院副教授。主要研究方向為算法分析與計算復雜性理論。長期主講“集合論與圖論”、“理論計算機科學基礎”等課程，2006年和2013年先后兩次獲得了北京大學教學優(yōu)秀獎。

張立昂，北京大學信息科學技術學院教授、博士生導師，一直從事數學和理論計算機科學的教學與研究工作，主要研究方向是計算復雜性理論和算法設計與分析，曾獲得北京市教學成果獎一等獎和教育部科技進步二等獎。

王捍貧，博士，北京大學信息科學技術學院教授、博士生導師、軟件研究所副所長、中國人工智能學