算法設(shè)計與分析

《算法設(shè)計與分析(第2版)》系統(tǒng)地介紹算法設(shè)計與分析的概念和方法，共4部分內(nèi)容。第1部分介紹算法設(shè)計與分析的基本概念，結(jié)合窮舉法、排序問題及其他一些算法，對算法的時間復(fù)雜性的概念及復(fù)雜性的分析方法作了較為詳細(xì)的敘述；第2部分以算法設(shè)計技術(shù)為綱，從合并排序、堆排序、離散集合的union和find操作開始，進(jìn)而介紹遞歸技術(shù)、分治法、貪婪法、動態(tài)規(guī)劃、回溯法、分支與限界法和隨機(jī)算法等算法設(shè)計技術(shù)及其復(fù)雜性分析；第3部分介紹計算機(jī)應(yīng)用領(lǐng)域里的一些算法，如圖和網(wǎng)絡(luò)流，以及計算幾何中的一些問題；第4部分介紹算法設(shè)計與分析中的一些理論問題，如NP完全問題、計算復(fù)雜性問題、下界理論問題，最后介紹了近似算法及其性能分析。

《算法設(shè)計與分析(第2版)》內(nèi)容選材適當(dāng)、編排合理、由淺入深、循序漸進(jìn)、互相銜接、逐步展開，并附有大量實例，既注重算法的思想方法、推導(dǎo)過程和正確性的...

《算法設(shè)計與分析(第2版)》系統(tǒng)地介紹算法設(shè)計與分析的概念和方法，共4部分內(nèi)容。第1部分介紹算法設(shè)計與分析的基本概念，結(jié)合窮舉法、排序問題及其他一些算法，對算法的時間復(fù)雜性的概念及復(fù)雜性的分析方法作了較為詳細(xì)的敘述；第2部分以算法設(shè)計技術(shù)為綱，從合并排序、堆排序、離散集合的union和find操作開始，進(jìn)而介紹遞歸技術(shù)、分治法、貪婪法、動態(tài)規(guī)劃、回溯法、分支與限界法和隨機(jī)算法等算法設(shè)計技術(shù)及其復(fù)雜性分析；第3部分介紹計算機(jī)應(yīng)用領(lǐng)域里的一些算法，如圖和網(wǎng)絡(luò)流，以及計算幾何中的一些問題；第4部分介紹算法設(shè)計與分析中的一些理論問題，如NP完全問題、計算復(fù)雜性問題、下界理論問題，最后介紹了近似算法及其性能分析。

《算法設(shè)計與分析(第2版)》內(nèi)容選材適當(dāng)、編排合理、由淺入深、循序漸進(jìn)、互相銜接、逐步展開，并附有大量實例，既注重算法的思想方法、推導(dǎo)過程和正確性的證明技術(shù)，也注重算法所涉及的數(shù)據(jù)結(jié)構(gòu)、算法的具體實現(xiàn)和算法的工作過程。

《算法設(shè)計與分析(第2版)》可作為高等院校計算機(jī)專業(yè)本科生和研究生的教材，也可作為計算機(jī)科學(xué)與應(yīng)用的科學(xué)技術(shù)人員的參考資料。