算法設(shè)計(jì)與分析（第二版）

　　為了適應(yīng)培養(yǎng)我國(guó)21世紀(jì)計(jì)算機(jī)各類人才的需要，結(jié)合我國(guó)高等學(xué)校教育工作的現(xiàn)狀，立足培養(yǎng)學(xué)生能跟上國(guó)際計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展水平，更新教學(xué)內(nèi)容和教學(xué)方法，提高教學(xué)質(zhì)量，本書(shū)以算法設(shè)計(jì)策略為知識(shí)單元，系統(tǒng)地介紹計(jì)算機(jī)算法的設(shè)計(jì)方法與分析技巧，以期為計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的學(xué)生提供廣泛而堅(jiān)實(shí)的計(jì)算機(jī)算法基礎(chǔ)知識(shí)。另有配套的《算法設(shè)計(jì)與分析習(xí)題解答（第2版）》，對(duì)本書(shū)的全部習(xí)題做了詳盡的解答。本書(shū)內(nèi)容豐富，觀點(diǎn)新穎，理論聯(lián)系實(shí)際。不僅可用作高等學(xué)校計(jì)算機(jī)專業(yè)本科生和研究生學(xué)習(xí)計(jì)算機(jī)算法設(shè)計(jì)的教材，而且也適合廣大工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考。本書(shū)封面貼有清華大學(xué)出版社防偽標(biāo)簽，無(wú)標(biāo)簽者不得銷售。

　　王曉東，男，1957年3月出生，福州大學(xué)計(jì)算機(jī)系教授，福建省計(jì)算機(jī)學(xué)會(huì)理事長(zhǎng)。研究領(lǐng)域是算法設(shè)計(jì)與算法評(píng)價(jià)，基于計(jì)算機(jī)網(wǎng)絡(luò)和信息安全的大規(guī)模問(wèn)題求解算法與數(shù)據(jù)結(jié)構(gòu)，信息可視化技術(shù)。幾何計(jì)算，并行和分布式算法設(shè)計(jì)，計(jì)算復(fù)雜性理論。先后主持了與算法設(shè)計(jì)與分析有關(guān)的國(guó)家自一然科學(xué)基金項(xiàng)目、國(guó)家優(yōu)秀留學(xué)回國(guó)人一員基金項(xiàng)目、福建省杰出人才基金項(xiàng)目和省自然科學(xué)基金項(xiàng)目等7個(gè)研究課題；獲得國(guó)家科技進(jìn)步二等獎(jiǎng)1項(xiàng)，省科技進(jìn)步二等獎(jiǎng)3項(xiàng)。主持國(guó)家精品課程“算法與數(shù)據(jù)結(jié)構(gòu)”，和福建省優(yōu)質(zhì)碩士學(xué)位課程“算法設(shè)計(jì)與分析”的課程建設(shè)，獲2005年福建省教學(xué)成果一等獎(jiǎng)。在國(guó)內(nèi)外重要學(xué)術(shù)刊物上發(fā)表有創(chuàng)見(jiàn)性的論文50余篇；正式出版《算法設(shè)計(jì)與分析》等學(xué)術(shù)著作7部，在算法復(fù)雜性研究方面取得了一系列理論研究成果和應(yīng)用成果。例如，在對(duì)著名的凸殼問(wèn)題的計(jì)算復(fù)雜性研究成果中推廣了關(guān)于判定樹(shù)模型下問(wèn)題的計(jì)算復(fù)雜性下界的著名的Ben-Or，并應(yīng)用于分析凸殼問(wèn)題的計(jì)算復(fù)雜性，在較_般的情況下改進(jìn)和完善了國(guó)際算法界知名學(xué)者Aggarwal、Steele和Yao等提出的關(guān)于凸殼問(wèn)題計(jì)算復(fù)雜性下界的結(jié)果。研究成果得到同行專家的好評(píng)并被國(guó)內(nèi)權(quán)威刊物所引用。