福州大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院導(dǎo)師：王曉東 正文

　　姓名：王曉東　　
　　性別：男　　
　　職稱：教授　
　　學(xué)院：數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院
　　研究方向：計(jì)算機(jī)算法設(shè)計(jì)與算法評(píng)價(jià)、并行和分布式算法設(shè)計(jì)、計(jì)算復(fù)雜性理論等　

　　個(gè)人簡(jiǎn)歷：

　　王曉東，男，中共黨員，教授，博士生導(dǎo)師。1985年4月研究生畢業(yè)于福州大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)。1990年赴德國(guó)留學(xué)，1997年6月破格晉升為教授。1998年任福州大學(xué)計(jì)算機(jī)系主任。2003年任福州大學(xué)數(shù)學(xué)與計(jì)算機(jī)學(xué)院院長(zhǎng)、博士生導(dǎo)師。2007年8月起任泉州師范學(xué)院副院長(zhǎng)(副廳)?，F(xiàn)任福建省計(jì)算機(jī)學(xué)會(huì)理事長(zhǎng)、中國(guó)計(jì)算機(jī)學(xué)會(huì)理事、福州大學(xué)一級(jí)責(zé)任教授、福州大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)省重點(diǎn)學(xué)科學(xué)科帶頭人。先后主持了國(guó)家自然科學(xué)基金項(xiàng)目、國(guó)家優(yōu)秀留學(xué)回國(guó)人員基金項(xiàng)目、福建省杰出人才基金項(xiàng)目和省自然科學(xué)基金項(xiàng)目等8個(gè)研究課題，獲得國(guó)家科技進(jìn)步二等獎(jiǎng)1項(xiàng)，省科技進(jìn)步二等獎(jiǎng)3項(xiàng)；主持國(guó)家精品課程算法與數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)與分析的課程建設(shè)。2008年被評(píng)為福建省教學(xué)名師，獲福建省教學(xué)成果一等獎(jiǎng)等。在國(guó)內(nèi)外重要學(xué)術(shù)刊物上發(fā)表有創(chuàng)見性的論文50余篇；在算法復(fù)雜性研究方面取得了一系列理論研究和應(yīng)用成果。例如，在對(duì)著名的凸殼問題的計(jì)算復(fù)雜性研究成果中推廣了關(guān)于判定樹模型下問題的計(jì)算復(fù)雜性下界著名的Ben-Or定理，并應(yīng)用于分析凸殼問題的計(jì)算復(fù)雜性，在較一般的情況下改進(jìn)和完善了國(guó)際算法界知名學(xué)者Aggarwal，Steele和Yao等提出的關(guān)于凸殼問題計(jì)算復(fù)雜性下界的結(jié)果，研究成果得到同行專家的好評(píng)并被國(guó)內(nèi)權(quán)威刊物所引用。正式出版與算法設(shè)計(jì)與分析、數(shù)據(jù)結(jié)構(gòu)相關(guān)的學(xué)術(shù)著作和教材11部，其中4部為普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材，《算法設(shè)計(jì)與分析》被國(guó)內(nèi)多所大學(xué)和科研機(jī)構(gòu)列為博、碩士生入學(xué)考試指定教材。

添加福州大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[福州大學(xué)考研分?jǐn)?shù)線、福州大學(xué)報(bào)錄比、福州大學(xué)考研群、福州大學(xué)學(xué)姐微信、福州大學(xué)考研真題、福州大學(xué)專業(yè)目錄、福州大學(xué)排名、福州大學(xué)保研、福州大學(xué)公眾號(hào)、福州大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)福州大學(xué)考研信息或資源。

福州大學(xué)