"本書(shū)全面介紹算法評(píng)價(jià)與常用算法設(shè)計(jì)方法。算法評(píng)價(jià)部分主要從理論和實(shí)踐兩個(gè)角度就算法評(píng)價(jià)方法展開(kāi)討論，從中可以學(xué)習(xí)到算法分析方法和各種有效的測(cè)試方法，有助于更有效地評(píng)價(jià)和設(shè)計(jì)算法； 算法設(shè)計(jì)部分主要針對(duì)每種算法設(shè)計(jì)策略，通過(guò)引例引入算法，闡述算法思想、步驟、原理，再結(jié)合典型應(yīng)用的描述與分析、算法設(shè)計(jì)、代碼實(shí)現(xiàn)、實(shí)例演示、算法分析、改進(jìn)、擴(kuò)展等內(nèi)容，對(duì)算法進(jìn)行全面描述，有助于在典型應(yīng)用的詳細(xì)解析中掌握并運(yùn)用算法。

全書(shū)分為兩篇，共10章。第一篇為算法評(píng)價(jià)，包括兩章。第1章系統(tǒng)介紹從理論層面分析算法優(yōu)劣的基本方法，包括算法的正確性、算法的簡(jiǎn)單性、算法的時(shí)空復(fù)雜度分析、算法的**性證明、計(jì)算誤差分析和NP完全理論； 第2章從實(shí)踐層面分析算法優(yōu)劣的可實(shí)施方法，包括程序的性能測(cè)試方法、程序的空間測(cè)試方法和誤差測(cè)試方法。第二篇為算法設(shè)計(jì)，包括第3～9章的遞歸、分治、動(dòng)態(tài)規(guī)劃、貪心法、回溯法、分支限界法和概率算法。此外，第10章針對(duì)各類(lèi)算法進(jìn)行對(duì)比分析，并通過(guò)幾個(gè)經(jīng)典應(yīng)用給出采用不同算法設(shè)計(jì)策略的求解方法。

本書(shū)可作為高等院校計(jì)算機(jī)相關(guān)專(zhuān)業(yè)教材，同時(shí)可供對(duì)算法設(shè)計(jì)與分析有所了解的廣大開(kāi)發(fā)人員、科技工作者和研究人員參考。
"