算法設(shè)計與分析

《算法設(shè)計與分析》為計算機科學技術(shù)專業(yè)核心課程“算法設(shè)計與分析”教材.全書以算法設(shè)計技術(shù)和分析方法為主線來組織各知識單元，主要內(nèi)容包括基礎(chǔ)知識、分治策略、動態(tài)規(guī)劃、貪心法、回溯與分支限界、算法分析與問題的計算復(fù)雜度、NP完全性、近似算法、隨機算法、處理難解問題的策略等。書中突出對問題本身的分析和求解方法的闡述，從問題建模、算法設(shè)計與分析、改進措施等方面給出適當?shù)慕ㄗh，同時也簡要介紹了計算復(fù)雜性理論的核心內(nèi)容和處理難解問題的一些新技術(shù)。

《算法設(shè)計與分析》有配套的學習指導與習題解析用書以及PPT電子教案。

《算法設(shè)計與分析》可作為大學計算機科學與技術(shù)、軟件工程、信息安全、信息與計算機科學等專業(yè)本科生和研究生教學用書，也可以作為從事實際問題求解的算法設(shè)計與分析工作的參考書。

屈婉玲，1969年畢業(yè)于北京大學物理系物理學專業(yè)，現(xiàn)任北京大學信息科學技術(shù)學院教授、博士生導師，中國人工智能學會離散數(shù)學專委會委員，主要研究方向是算法設(shè)計與分析，發(fā)表論文20多篇，出版教材、教學參考書、譯著20多部，其中包含多部國家級規(guī)劃教材和北京市精品教材，所講授的離散數(shù)學課程被評為國家級精品課程，兩次被讕為北京大學十佳教師，并獲得北京市優(yōu)秀教師稱號，曾主持過多項國家級教材和課程建設(shè)項目，并獲得北京市教育學成果(高等教育)一等獎。

張立昂，1965年畢業(yè)于北京大學數(shù)學力學系數(shù)學專業(yè)，北京大學信息科學技術(shù)學院教授、博士生導師。一直從事數(shù)學和理論計算機科學的教學與研究，主要研究方向是計算復(fù)雜性理論和算法設(shè)計與分析，發(fā)表論文20余篇，出版教材、教學參考書、譯著20余本，其中包含多本國家級規(guī)劃教材和北京市精品教材。獲教育部科學技術(shù)進步二等獎，北京市教育教學...

屈婉玲，1969年畢業(yè)于北京大學物理系物理學專業(yè)，現(xiàn)任北京大學信息科學技術(shù)學院教授、博士生導師，中國人工智能學會離散數(shù)學專委會委員，主要研究方向是算法設(shè)計與分析，發(fā)表論文20多篇，出版教材、教學參考書、譯著20多部，其中包含多部國家級規(guī)劃教材和北京市精品教材，所講授的離散數(shù)學課程被評為國家級精品課程，兩次被讕為北京大學十佳教師，并獲得北京市優(yōu)秀教師稱號，曾主持過多項國家級教材和課程建設(shè)項目，并獲得北京市教育學成果(高等教育)一等獎。

張立昂，1965年畢業(yè)于北京大學數(shù)學力學系數(shù)學專業(yè)，北京大學信息科學技術(shù)學院教授、博士生導師。一直從事數(shù)學和理論計算機科學的教學與研究，主要研究方向是計算復(fù)雜性理論和算法設(shè)計與分析，發(fā)表論文20余篇，出版教材、教學參考書、譯著20余本，其中包含多本國家級規(guī)劃教材和北京市精品教材。獲教育部科學技術(shù)進步二等獎，北京市教育教學成果(高等教育)一等獎，北京大學教學成果一等獎、正人獎救金及教學優(yōu)秀獎等。

北京大學信息科學技術(shù)學院軟件研究所副教授、中國電子學會電路與系統(tǒng)分會圖論與系統(tǒng)優(yōu)化專業(yè)委員會秘書長、中國計算機學會和中國電子學會高級會員。畢業(yè)于中國科學技術(shù)大學．目前主要從事算法分析和計算復(fù)雜度、量子信息處理等方面的研究工作，翻譯出版了多部國外著名離散數(shù)學和計算機理論教材。

王捍貧 博士，北京大學信息科學技術(shù)學院教授，博士生導師，軟件研究所副所長，人工智能學會離散數(shù)學專委會副主任。長期從事離散數(shù)學、形式化方法及算法設(shè)計與分析的教學和研究工作。主持完成多項國家研究課題，撰寫和翻譯多部離散數(shù)學和計算理論教材，曾獲得北京市教學成果獎一等獎，系國家精品課“離散數(shù)學”課程主講教師，“算法設(shè)計與分析”課程主講教師。