計(jì)算機(jī)算法的設(shè)計(jì)與分析
本書(shū)是一部設(shè)計(jì)與分析領(lǐng)域的經(jīng)典著作,著重介紹了計(jì)算機(jī)算法設(shè)計(jì)領(lǐng)域的基本原則和根本原理。書(shū)中深入分析了一些計(jì)算機(jī)模型上的算法,介紹了一些和設(shè)計(jì)有效算法有關(guān)的數(shù)據(jù)結(jié)構(gòu)和編程技術(shù),為讀者提供了有關(guān)遞歸方法、分治方法和動(dòng)態(tài)規(guī)劃方面的詳細(xì)實(shí)例和實(shí)際應(yīng)用,并致力于更有效算法的設(shè)計(jì)和開(kāi)發(fā)。同時(shí),對(duì)NP完全等問(wèn)題能否有效求解進(jìn)行了分析,并探索了應(yīng)用啟發(fā)式算法解決問(wèn)題的途徑。另外,本書(shū)還提供了大量富有指導(dǎo)意義的習(xí)題。
本書(shū)可以作為高等院校計(jì)算機(jī)算法設(shè)計(jì)與分析課程的本科生或研究生教材,也可以作為計(jì)算機(jī)理論研究人員、計(jì)算機(jī)算法設(shè)計(jì)人員的參考書(shū)。
Alfred V.Aho
博士是哥倫比亞大學(xué)計(jì)算機(jī)科學(xué)系主管本科生教學(xué)的副主任,IEEE Fellow,美國(guó)科學(xué)與藝術(shù)學(xué)院及國(guó)家工程學(xué)院院士,曾獲得IEEE的馮·諾伊曼獎(jiǎng)。他是《編譯原理》(Compiler:Principles,Techniques,andTools)的第一作者。 他目前的研究方向?yàn)榱孔佑?jì)算、程式設(shè)計(jì)語(yǔ)言.編譯器和算法等。
John E.Hppcroft
博士是康奈爾大學(xué)工程學(xué)院院長(zhǎng)兼計(jì)算機(jī)科學(xué)系教授,IEEE Fellow,美國(guó)科學(xué)與藝術(shù)學(xué)院及國(guó)家工程學(xué)院院士,1986年因其在數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)與分析等領(lǐng)域的重要貢獻(xiàn)而獲得圖靈獎(jiǎng)。他還是《自動(dòng)機(jī)理論,語(yǔ)言和計(jì)算導(dǎo)論》(Introduction to Antomata Theory,Languages,and Computation)的第一作者。他目前的研究方向是信息存取。
Jefi...
Alfred V.Aho
博士是哥倫比亞大學(xué)計(jì)算機(jī)科學(xué)系主管本科生教學(xué)的副主任,IEEE Fellow,美國(guó)科學(xué)與藝術(shù)學(xué)院及國(guó)家工程學(xué)院院士,曾獲得IEEE的馮·諾伊曼獎(jiǎng)。他是《編譯原理》(Compiler:Principles,Techniques,andTools)的第一作者。 他目前的研究方向?yàn)榱孔佑?jì)算、程式設(shè)計(jì)語(yǔ)言.編譯器和算法等。
John E.Hppcroft
博士是康奈爾大學(xué)工程學(xué)院院長(zhǎng)兼計(jì)算機(jī)科學(xué)系教授,IEEE Fellow,美國(guó)科學(xué)與藝術(shù)學(xué)院及國(guó)家工程學(xué)院院士,1986年因其在數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)與分析等領(lǐng)域的重要貢獻(xiàn)而獲得圖靈獎(jiǎng)。他還是《自動(dòng)機(jī)理論,語(yǔ)言和計(jì)算導(dǎo)論》(Introduction to Antomata Theory,Languages,and Computation)的第一作者。他目前的研究方向是信息存取。
Jefirey D.Ullman
博士先后任教于普林斯頓大學(xué)和斯坦福大學(xué),現(xiàn)已退休。他是美國(guó)國(guó)家工程學(xué)院院士,曾獲得1996年的Sigmod貢獻(xiàn)獎(jiǎng)和2000年的Knuth獎(jiǎng)等諸多學(xué)術(shù)獎(jiǎng)項(xiàng),除本書(shū)外,他還與Aho合著了《編譯原理》,與Hopcroft合著了《自動(dòng)機(jī)理論、語(yǔ)言和計(jì)算導(dǎo)論》,并與其他數(shù)據(jù)庫(kù)專(zhuān)家合著了數(shù)據(jù)庫(kù)方面的名著,如《數(shù)據(jù)庫(kù)系統(tǒng)基礎(chǔ)教程》(AFirst Course in Database Systems)等。
