算法設(shè)計(jì)與分析導(dǎo)論

通信網(wǎng)絡(luò)設(shè)計(jì)、VLSI布局和DNA序列分析，都是重要而有難度的問題，無法單靠初級算法解決。因此，對于計(jì)算機(jī)科學(xué)家來說，有一個(gè)良好的算法設(shè)計(jì)和分析的知識(shí)系統(tǒng)是十分重要的。本書從策略的角度來描述算法設(shè)計(jì)。每個(gè)策略下都包含了許多基于此策略的算法設(shè)計(jì)，而且對于每個(gè)算法，都有豐富的實(shí)例對其進(jìn)行詮釋。另外，每個(gè)例子中都帶有很多圖示。

近年來，許多近似算法相繼開發(fā)出來。本書清晰地描述了兩個(gè)重要概念：PTAS和NPO-complete。另外，本書第12章還介紹了聯(lián)機(jī)算法，每個(gè)聯(lián)機(jī)算法都是通過選描述其內(nèi)在的基本原理來展開介紹的。“平攤分析”是算法研究的一個(gè)新領(lǐng)域，本書對這個(gè)不易理解的新概念也進(jìn)行了詳細(xì)的介紹。

本書可作為計(jì)算機(jī)專業(yè)本科生或碩士研究生的教材使用。

R.C.T.Lee（李家同）1939年生于上海,臺(tái)灣大學(xué)電機(jī)系學(xué)士,美國加州伯克利大學(xué)電機(jī)博士.歷任臺(tái)灣清華大學(xué)工學(xué)院院長、教務(wù)長以及代校長,靜宜大學(xué)校長,暨南大學(xué)校長,現(xiàn)任暨南大學(xué)教授.李教授是美國電機(jī)電子學(xué)會(huì)的榮譽(yù)會(huì)士,并且曾擔(dān)任過11種國際學(xué)術(shù)刊物 的編輯委員.其在算法和邏輯方面的著作曾被譯為多種文字出版.